Journal of Guangxi Normal University(Natural Science Edition) ›› 2022, Vol. 40 ›› Issue (6): 122-130.doi: 10.16088/j.issn.1001-6600.2021101204

Previous Articles     Next Articles

Scheduling Policy of P2P Real-time Communication with Strict Delay in Fading Channel

TIAN Shikun, TANG Shengda*   

  1. School of Mathematics and Statistics, Guangxi Normal University, Guilin Guangxi 541006, China
  • Received:2021-10-12 Revised:2021-12-29 Online:2022-11-25 Published:2023-01-17

Abstract: In this paper, a real-time communication problem of point-to-point (P2P) under fading channels is discussed. Specifically, assuming that transmission tasks with a known size arrive at the system randomly, and each transmission task has a strict time delay, the system’s real-time optimal transmission strategy under a random attenuation channel is studied, so as to maximize the total expected benefit of the system discount. Firstly, the communication model is transformed into Markov decision process (MDP). Considering the dimensionality disaster based on MDP architecture, this paper analyzes the P2P real-time transmission problem based on the restless bandit process model (RBP), and proves that the indexability of P2P real-time transmission under the fading channel. Then the Whittle index closed solution of the transmission strategy is given. The conclusion of this paper theoretically ensures the existence of the Whittle index of P2P real-time transmission strategyunder the fading channel, and the closed solution of the Whittle index can be used to design a transmission scheduling algorithm with low time complexity. This is of guiding significance for the design and optimization of P2P real-time communication under fading channel.

Key words: point to point communication (P2P), scheduling policy, restless bandit process (RBP), Whittle index

CLC Number: 

  • O211.9
[1] ODLYZKO A M. Internet traffic growth: sources and implications[C]// Proceedings of SPIE 5247. Optical Transmission Systems and Equipment for WDM Net working Ⅱ. Bellingham: SPIE, 2003: 1-15.
[2] 刘炎培, 陈宁宁, 朱运静, 等.面向5G/Beyond 5G的移动边缘缓存优化技术研究综述[J/OL].计算机应用: 1-15[2021-10-13]. http//kns.cnki.net/kcms/detail/51.1307.TP.20210922.1649.006.html.
[3] 禚明, 刘乐源, 周世杰, 等.一种空间信息网络抗毁分析的新方法[J].广西师范大学学报(自然科学版), 2021, 39(2): 21-31.
[4] VERDYCK J, MOONEN M. Dynamic spectrum management in digital subscriber line networks with unequal error protection requirements[J]. IEEE Access, 2017, 5: 18107-18120.
[5] SIMARATA J H T, SUHERMAN S. Downlink ratio impact on downstream traffic performances on WiMAX[J]. IOP Conference Series: Materials Science and Engineering, 2020, 725: 012057.
[6] 李淑琪, 于博.P2P平台分散度、用户风险感知与平台成交量[J].金融发展研究, 2021(8): 42-50.
[7] COOMANS W, CHOW H, MAES J. Introducing full duplex in hybrid fiber coaxial networks[J]. IEEE Communications Standards Magazine, 2018, 2(1): 74-79.
[8] 谭晓丽. 混合通信网络的组网技术及实现[D].西安:西安电子科技大学, 2018.
[9] DI B Y, SONG L Y, LI Y H, et al. Ultra-dense LEO; Integration of satellite access networks into 5G and beyond[J]. IEEE Wireless Communications, 2019, 26(2): 62-69.
[10] 熊晨旭, 韦妙云, 唐胜达.基于事件驱动的通信卫星传输功率的最优控制[J].广西师范大学学报(自然科学版), 2019, 37(4): 94-102.
[11] YILDIRIM Y. Optical solitons in DWDM technology with four-wave mixing by trial equation integration architecture[J]. Optik, 2019, 182: 625-632.
[12] LIU R, LI Y, ZHANG M X, et al. The wireless IoT device identification based on channel state information fingerprinting[C]// 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). Piscataway: IEEE, 2020, 9: 534-541.
[13] SALODKAR N, KARNIK A. Point-to-point scheduling over a wireless channel with costly channel state information[C]// 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011). Piscataway: IEEE, 2011: 1-6.
[14] XU J, GUO C C. Scheduling stochastic real-time D2D communications[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 6022-6036.
[15] NGO M H, KRISHNAMURTHY V. Optimality of threshold policies for transmission scheduling in correlated fading channels[J]. IEEE Transactions on Communications, 2009, 57(8): 2474-2483.
[16] WANG H S, MOAYERI N. Finite-state Markov channel-a useful model for radio communication channels[J]. IEEE Transactions on Vehicular Technology, 1995, 44(1): 163-171.
[17] ZHANG Q Q, KASSAM S A. Finite-state Markov model for Rayleigh fading channels[J]. IEEE Transactions on Communications, 1999, 47(11): 1688-1692.
[18] GUAN Y L, TURNER L F. Generalised FSMC model for radio channels with correlated fading[J]. IEE Proceedings-Communications, 1999, 146(2): 133-137.
[19] RAZAVILAR J, LIU K J R, MARCUS S I. Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels[J]. IEEE Transactions on Communications, 2002, 50(3): 484-494.
[20] DERMAN C, LIEBERMAN G J, ROSS S M. Optimal system allocations with penalty costs[J]. Management Science, 1976, 23(4): 399-403.
[21] PENG S G. A generalized dynamic programming principle and Hamilton-Jacobi-Bellman equation[J]. Stochastics and Stochastic Reports, 1992, 38(2): 119-134.
[22] PIUNOVSKIY A B. Dynamic programming in constrained Markov decision processes[J]. Control and Cybernetics, 2006, 35(3): 645-660.
[23] GITTINS J C. Bandit processes and dynamic allocation indices[J]. Journal of the Royal Statistical Society: Series B(Methodological), 1979, 41(2): 148-164.
[1] WEN Xiaomei, DENG Guohe. Valuation on Compound Power Options under Double StochasticVolatility Jump Diffusion Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 101-111.
[2] WEN Yuzhuo, TANG Shengda, DENG Guohe. Analysis of the Ruin Time of Threshold Dividend Strategy Risk Model under Stochastic Environment [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 56-62.
[3] WEN Yuzhuo, TANG Shengda, DENG Guohe. Asmussen’s Approach to Ruin Time of the Dependent Multi-typeRisk Processes in a Stochastic Environment [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 68-73.
[4] WANG Jiaqin, DENG Guohe. Pricing of Interest Rate Derivatives Based on Affine Jump Diffusion Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 74-85.
[5] XU Lei, DENG Guo-he. Valuation on European Lookback Option under Stochastic Volatility Model [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 79-90.
[6] DENG Guo-he. Pricing European Chooser Options in Heston's Stochastic Volatility Model and Hedging Strategies [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 36-43.
[7] TANG Sheng-da, QIN Yong-song. Risk Process Driven by Markovian Environment Process [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 35-39.
[8] TANG Sheng-da, QIN Yong-song. Gerber-Shiu Function of MAP Risk Process Perturbedby Diffusion [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 23-27.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] RAN Hao, ZHOU Shan-yi. Checklist of Chinese Ants: the Formicomorph Subfamilies(Hymenoptera:Formicidae)(Ⅰ)[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 65 -73 .
[2] YANG Xingxin, LI Yonglan. Body Mass of Four Ethnic Groups of Mongolians in Three Northeast Provinces of China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 180 -186 .
[3] KUANG Xianyan, CHEN Ziru. Mixed Traffic Flow Model of Signalized Intersections Involving Pedestrian Comity[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 1 -15 .
[4] LIU Weiming, CHEN Gangmei, LIN Guanrong, LI Jingning. Coordination Control Method for Toll Station of Freeway and Adjacent Intersection[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 16 -26 .
[5] ZOU Yanli, WANG Yang, LIU Shusheng, YAO Fei. Study of Cascading Failure in the Grid under the Capacity Load Model with Neighbors Degree Information[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 27 -36 .
[6] XIE Lina, JIANG Pinqun, SONG Shuxiang, CEN Mingcan. A Low-Loss, Low-Noise, Wide-Tuned High-Order Cascade N-Path Filter[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 37 -44 .
[7] LUO Lan, ZHOU Nan, SI Jie. New Delay Partition Method for Robust Stability of Uncertain Cellular Neural Networks with Time-Varying Delays[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 45 -52 .
[8] WANG Jian, ZHENG Qifan, LI Chao, SHI Jing. Remote Supervision Relationship Extraction Based on Encoder and Attention Mechanism[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 53 -60 .
[9] XIAO Yiqun, SONG Shuxiang, XIA Haiying. Fast Pedestrian Detection Method Based on Multi-Features    and Implementation[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 61 -67 .
[10] WANG Xun, LI Tinghui, PAN Xiao, TIAN Yu. Image Segmentation Method Based on Improved Fuzzy C-means Clustering and Otsu Maximum Variance[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 68 -73 .