广西师范大学学报（自然科学版） ›› 2022, Vol. 40 ›› Issue (6): 122-130.doi: 10.16088/j.issn.1001-6600.2021101204

• 研究论文 • 上一篇    下一篇

衰减信道下具有严格时延的P2P实时通信传输策略

田世坤, 唐胜达*   

  1. 广西师范大学数学与统计学院,广西桂林541006
  • 收稿日期:2021-10-12 修回日期:2021-12-29 出版日期:2022-11-25 发布日期:2023-01-17
  • 通讯作者: 唐胜达(1976—),男,四川蓬溪人,广西师范大学副教授,博士。E-mail:tangsd911@163.com
  • 基金资助:
    国家自然科学基金(61761008);广西自然科学基金(2018JJA170024);广西研究生教育创新计划项目(YJSCXP202105)

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

PDF (PC)

342

摘要： 本文考虑衰减信道下点对点(P2P)的实时通信问题,具体地,设大小已知的传输任务随机到达系统,每个传输任务具有严格时延,考虑系统在随机衰减信道下的实时最优传输策略,使系统贴现总期望收益达到最大。将通信模型转换成Markov决策过程(MDP),考虑到基于MDP架构下的维数灾难,基于无休止赌博机模型(RBP)分析P2P实时传输问题,证明衰减信道下P2P实时通信系统的可索引性,同时给出传输策略的Whittle索引封闭解。本文理论上保证衰减信道下P2P实时传输策略Whittle索引的存在性,并可由Whittle索引封闭解设计低时间复杂度的传输调度算法,对衰减信道下P2P实时通信的设计与优化具有指导意义。

关键词: 点对点通信, 传输策略, 无休止赌博机模型, Whittle索引

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

中图分类号: 

  • 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] 温小梅, 邓国和. 双随机波动率跳扩散模型的复合幂期权定价[J]. 广西师范大学学报（自然科学版）, 2021, 39(2): 101-111.
[2] 温玉卓, 唐胜达, 邓国和. 随机环境下具有阈值分红策略的风险过程的破产时间分析[J]. 广西师范大学学报（自然科学版）, 2018, 36(3): 56-62.
[3] 温玉卓, 唐胜达, 邓国和. 随机环境下相关多险种风险过程破产时间的Asmussen算法[J]. 广西师范大学学报（自然科学版）, 2016, 34(3): 68-73.
[4] 汪嘉骎, 邓国和. 基于仿射跳扩散模型的利率衍生品定价[J]. 广西师范大学学报（自然科学版）, 2016, 34(3): 74-85.
[5] 徐蕾, 邓国和. 随机波动率模型下欧式回望期权定价[J]. 广西师范大学学报（自然科学版）, 2015, 33(3): 79-90.
[6] 邓国和. Heston模型的欧式任选期权定价与对冲策略[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 36-43.
[7] 唐胜达, 秦永松. Markov随机环境过程驱动的风险过程[J]. 广西师范大学学报（自然科学版）, 2012, 30(1): 35-39.
[8] 唐胜达, 秦永松. 带干扰的MAP风险过程的期望贴现惩罚函数[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 23-27.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 冉浩, 周善义. 中国蚁科昆虫名录——蚁型亚科群(膜翅目:蚁科)(Ⅰ)[J]. 广西师范大学学报（自然科学版）, 2011, 29(3): 65 -73 .
[2] 杨兴鑫,李咏兰. 东北三省蒙古族4个族群身体围度研究[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 180 -186 .
[3] 邝先验, 陈自如. 考虑礼让行人的交叉口机非混合交通流模型[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 1 -15 .
[4] 刘伟铭, 陈纲梅, 林观荣, 李静宁. 高速公路收费站与衔接信号交叉口协调控制研究[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 16 -26 .
[5] 邹艳丽, 汪洋, 刘树生, 姚飞. 带有邻居度信息的容量负载模型下电网级联故障研究[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 27 -36 .
[6] 谢丽娜, 蒋品群, 宋树祥, 岑明灿. 一款低损耗低噪声宽调谐的高阶级联N通道滤波器[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 37 -44 .
[7] 罗兰, 周楠, 司杰. 不确定细胞神经网络鲁棒稳定新的时滞划分法[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 45 -52 .
[8] 王健, 郑七凡, 李超, 石晶. 基于ENCODER_ATT机制的远程监督关系抽取[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 53 -60 .
[9] 肖逸群, 宋树祥, 夏海英. 基于多特征的快速行人检测方法及实现[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 61 -67 .
[10] 王勋, 李廷会, 潘骁, 田宇. 基于改进模糊C均值聚类与Otsu的图像分割方法[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 68 -73 .
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发