前向分组数据业务中重传分组优先权的研究
王亚峰; 杨大成
北京邮电大学无线通信中心,北京,100876
Retransmission Priority Scheduling Algorithm for Forward Link Packet Data Service
Wang Ya-feng; Yang Da-cheng
Wireless Communication Research Center Beijing University of Posts and Telecommunications Beijing 100876 China
摘要 该文研究了前向分组数据业务中应用的调度算法,在对常见的几种调度算法分析之后,提出一种新的调度算法。从理论和仿真两方面的性能分析显示,该算法通过适当改变重传分组的优先权,在保证满足公平性准则的前提下,提高了系统吞吐量,降低了平均分组时延,改善了分组时延分布。
关键词 :
调度算法 ,
正比公平 ,
轮循算法 ,
最大C/I算法
Abstract :Forward link packet data service scheduling algorithm in mobile communication systems is researched in this paper. After analyzing a few kinds of familiar scheduling algorithms, a new scheduling algorithm is proposed. Both the theoretical analysis and the simulation results shows that this algorithm takes on several advantages. On the premise of satisfying the fairness criteria, it can increase the system throughput and decrease the average packet delay.
Key words :
Scheduling algorithm
Proportional fairness
Round robin
Maximum C/I algorithm
收稿日期: 2002-10-07
[1]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[2]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[3]
张茂森, 邱智亮, 高雅, 黎军. 星上Clos交换网络的分治调度算法 [J]. 电子与信息学报, 2012, 34(11): 2734-2740.
[4]
王斌, 王文鼐. 一种双端口CICQ交换机的分组调度方案 [J]. 电子与信息学报, 2011, 33(8): 1949-1954.
[5]
汪玉, 卢汉成, 洪佩琳, 薛开平. 基于随机线性网络编码的双源交替调度算法 [J]. 电子与信息学报, 2011, 33(12): 3008-3014.
[6]
彭来献; 恽 姿; 赵文栋; 田 畅. 一种基于最长队列预测的CICQ交换结构调度算法 [J]. 电子与信息学报, 2010, 32(6): 1457-1462 .
[7]
黄霄,邬江兴,张晓娟,刘 阳. 一种可重构流媒体调度算法 [J]. 电子与信息学报, 2010, 32(2): 255-260 .
[8]
张 怡; 周 诠; 黎 军. 星上交换系统输入缓存调度算法 [J]. 电子与信息学报, 2009, 31(6): 1429-1432 .
[9]
马祥杰; 李秀芹; 兰巨龙; 张百生. 一种多级多平面分组交换结构中的带宽保证型调度算法 [J]. 电子与信息学报, 2009, 31(6): 1475-1478 .
[10]
刘建国; 许道峰; 林 敏; 杨绿溪. 空间相关莱斯衰落信道下基于部分信道信息的多用户预编码与调度算法 [J]. 电子与信息学报, 2009, 31(1): 53-56 .
[11]
姚冰心; 胡爱群. 下行MIMO通信系统的多用户分集研究 [J]. 电子与信息学报, 2009, 31(1): 5-8 .
[12]
杨君刚, 刘增基, 赵瑞琴, 雒晓卓. 一种基于Credit的变长分组并行交换网络调度算法 [J]. 电子与信息学报, 2008, 30(9): 2229-2232 .
[13]
王汝言; 吴大鹏; 隆克平. 业务自相似性对光突发交换调度算法影响分析 [J]. 电子与信息学报, 2008, 30(8): 1989-1993 .
[14]
许宁; 周蓓; 王莹; 张平. 下行SDM/OFDMA系统中基于效用函数的多用户调度算法 [J]. 电子与信息学报, 2008, 30(6): 1428-1431 .
[15]
吴 舟; 赵春晖. MIMO系统中的交叉优化调度算法 [J]. 电子与信息学报, 2008, 30(3): 634-637 .