消息机制的多信道公平调度算法

doi:10.13190/jbupt.200602.70.wangb

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (2): 70-73.doi: 10.13190/jbupt.200602.70.wangb

消息机制的多信道公平调度算法

王斌，陈斌，张小东，丁炜

北京邮电大学通信网络综合技术研究所

出版日期:2006-04-28 发布日期:2006-04-28

A Fair Queueing Scheduling Algorithm for Multi-Channel Based on Signal

WANG Bin, CHEN Bin, ZHANG Xiao-dong, DING We

Institute of Communication Networks Integrated Technique, Beijing University of Posts and Telecommunications

Online:2006-04-28 Published:2006-04-28

摘要/Abstract

摘要： 提出了一种基于消息的多信道调度算法(SD-PRPS)，该算法能将数据流均匀地分发给多个并行信道，对网络阻塞有很好的抑制能力. 同时，它在公平性和延迟性能方面与基于分组通用处理机共享和基于分组的速率比率调度等算法有相似的性能，在保证每流带宽的基础上，能确保数据流的最大延时和最小缓冲区需求.

关键词: 调度算法, 延时上限, 网络计算理论

Abstract: A SD-PRPS (distributed packet by packet rate proportional server for K channels based on signal) scheduling algorithm was proposed. It could load the input flow over the multiple channels averagely. It was proved that the scheme can provide end to end delay to conformant traffic as packet-based generalized processor sharing(PGPS) and PRPS. The performance of SD-PRPS was studied using simulations and compared to worst-case fair weighted fair queueing (WF2Q). The simulations show that the delay performance of SD-PRPS is better than WF2Q with decreasing flow rate.

Key words: scheduling algorithm, delay bound, network calculus theory

王斌，陈斌，张小东，丁炜. 消息机制的多信道公平调度算法[J]. 北京邮电大学学报, 2006, 29(2): 70-73.

WANG Bin, CHEN Bin, ZHANG Xiao-dong, DING We. A Fair Queueing Scheduling Algorithm for Multi-Channel Based on Signal[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(2): 70-73.

[1]	邹卫霞, 王海勇, 刘学锋. 基于区域用户密度的毫米波MU-MISO自适应调度方案[J]. 北京邮电大学学报, 2018, 41(2): 32-37.
[2]	朱春鸽, 张哲宇, 刘欣然, 孙斌, 张鸿. 虚拟计算环境下基于模糊聚类的资源调度算法[J]. 北京邮电大学学报, 2015, 38(s1): 6-9,19.
[3]	彭宏玉, 陈刚, 张英海, 王朝炜. SDN架构下数据中心内存能耗优化策略[J]. 北京邮电大学学报, 2015, 38(2): 78-82.
[4]	高雅, 邱智亮, 张健. 一种支持小扇出多播业务均衡的信元排队策略[J]. 北京邮电大学学报, 2014, 37(5): 91-95.
[5]	高雅, 邱智亮, 张茂森, 黎军. Clos交换网络中随机化的加权匹配调度算法[J]. 北京邮电大学学报, 2013, 36(4): 90-94.
[6]	黄胜李根庞洪丰李玲霞. POBS网络中异步突发延迟插空调度算法[J]. 北京邮电大学学报, 2013, 36(2): 70-73.
[7]	张翔李勇彭木根王文博江甲沫. TD-HSUPA MU-MIMO室内调度及用户配对[J]. 北京邮电大学学报, 2012, 35(2): 64-67.
[8]	李秀芹,兰巨龙,杨喜亮,程东年. 基于标识支持区分QoS的PPS调度机制[J]. 北京邮电大学学报, 2011, 34(4): 23-27.
[9]	宁维巍;雷毅;仲华惟;闫光荣. 无等待排列流水车间提前/延期调度问题[J]. 北京邮电大学学报, 2009, 32(6): 72-76.
[10]	王立磊;徐惠民. IEEE 802.16系统中针对AMR语音编码器的上行VoIP调度[J]. 北京邮电大学学报, 2009, 32(3): 100-103.
[11]	曹畅张永军李彬黄善国顾畹仪曹兴雯. T-MPLS网络中基于多等级业务的调度算法[J]. 北京邮电大学学报, 2009, 32(2): 119-122.
[12]	孙锴1，2，王莹1，2，王坦1，2，陈子雄1，2，张平1，2. 一种多用户MIMO/OFDMA系统的资源分配和调度方案[J]. 北京邮电大学学报, 2008, 31(5): 131-134.
[13]	孙锴1，2，王莹1，2，王坦1，2，陈子雄1，2，张平1，2. 一种多用户MIMO/OFDMA系统的资源分配和调度方案[J]. 北京邮电大学学报, 2008, 31(5): 131-134.
[14]	张学聃1, 洪珺1, 张林1, 李安国1,2，山秀明1. 并行图染色的无线网状网络媒体接入控制[J]. 北京邮电大学学报, 2007, 30(6): 36-39.
[15]	范晨，张琳，杨大成. 一种在混合业务中保证流业务QoS的调度算法[J]. 北京邮电大学学报, 2007, 30(3): 75-78.

消息机制的多信道公平调度算法

A Fair Queueing Scheduling Algorithm for Multi-Channel Based on Signal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价