一种支持小扇出多播业务均衡的信元排队策略

doi:10.13190/j.jbupt.2014.05.019

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (5): 91-95.doi: 10.13190/j.jbupt.2014.05.019

一种支持小扇出多播业务均衡的信元排队策略

高雅¹, 邱智亮², 张健²

1. 无锡职业技术学院物联网技术学院, 江苏无锡 214121;
2. 西安电子科技大学综合业务网理论与关键技术国家重点实验室, 西安 710071

收稿日期:2013-11-24 出版日期:2014-10-28 发布日期:2014-11-07
作者简介:高雅(1987- ), 女, 博士生, E-mail: gaoya@wxit.edu.cn;邱智亮(1965- ), 男, 教授, 博士生导师.
基金资助:
国家高技术研究发展计划项目(2011AA01A106);国家科技支撑计划项目(2012BAH02B02)

A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout

GAO Ya¹, QIU Zhi-liang², ZHANG Jian²

1. School of IOT Technology, Wuxi Institute of Technology, Jiangsu Wuxi 214121, China;
2. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

Received:2013-11-24 Online:2014-10-28 Published:2014-11-07

摘要/Abstract

摘要：

当多播业务扇出数较小时,现有的多播信元入队策略均衡能力差,造成多播队列数目增加却不能使调度算法从中获利的现象,为此提出了一种加权取模的多播信元入队算法,对扇出位的加权和进行取模运算. 以此作为多播信元入队的依据,可更好地均衡小扇出数的多播信元. 仿真结果表明,小扇出多播业务下,调度算法采用加权取模入队策略时的吞吐率要高于采用传统入队策略时的吞吐率.

关键词: 多播扇出, 入队策略, 调度算法, 流量均衡

Abstract:

When the fanout number of multicast cells is relatively small, the existing cell assignment scheme has poor performances under balancing traffic load. The scheduling algorithm can almost not benefit from the increase of multicast queues. A weighted modulo (WM) algorithm for multicast cell assignment was presented, which can ensure more scheduling opportunities and work conservation. The proposed scheme performs modulo operation on the weighted sums of the fanout bits to get the mapped queue number, thus the multicast cells with small fanout numbers can be balanced very well. Simulations show that multicast scheduling algorithm adopting the proposed scheme has higher throughput than that adopting the Modulo algorithm.

Key words: multicast fanout, cell assignment, scheduling algorithm, load balancing

中图分类号:

TN915.05

高雅, 邱智亮, 张健. 一种支持小扇出多播业务均衡的信元排队策略[J]. 北京邮电大学学报, 2014, 37(5): 91-95.

GAO Ya, QIU Zhi-liang, ZHANG Jian. A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 91-95.

[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]	高雅, 邱智亮, 张茂森, 黎军. Clos交换网络中随机化的加权匹配调度算法[J]. 北京邮电大学学报, 2013, 36(4): 90-94.
[5]	黄胜李根庞洪丰李玲霞. POBS网络中异步突发延迟插空调度算法[J]. 北京邮电大学学报, 2013, 36(2): 70-73.
[6]	张翔李勇彭木根王文博江甲沫. TD-HSUPA MU-MIMO室内调度及用户配对[J]. 北京邮电大学学报, 2012, 35(2): 64-67.
[7]	李秀芹,兰巨龙,杨喜亮,程东年. 基于标识支持区分QoS的PPS调度机制[J]. 北京邮电大学学报, 2011, 34(4): 23-27.
[8]	宁维巍;雷毅;仲华惟;闫光荣. 无等待排列流水车间提前/延期调度问题[J]. 北京邮电大学学报, 2009, 32(6): 72-76.
[9]	王立磊;徐惠民. IEEE 802.16系统中针对AMR语音编码器的上行VoIP调度[J]. 北京邮电大学学报, 2009, 32(3): 100-103.
[10]	曹畅张永军李彬黄善国顾畹仪曹兴雯. T-MPLS网络中基于多等级业务的调度算法[J]. 北京邮电大学学报, 2009, 32(2): 119-122.
[11]	孙锴1，2，王莹1，2，王坦1，2，陈子雄1，2，张平1，2. 一种多用户MIMO/OFDMA系统的资源分配和调度方案[J]. 北京邮电大学学报, 2008, 31(5): 131-134.
[12]	孙锴1，2，王莹1，2，王坦1，2，陈子雄1，2，张平1，2. 一种多用户MIMO/OFDMA系统的资源分配和调度方案[J]. 北京邮电大学学报, 2008, 31(5): 131-134.
[13]	张学聃1, 洪珺1, 张林1, 李安国1,2，山秀明1. 并行图染色的无线网状网络媒体接入控制[J]. 北京邮电大学学报, 2007, 30(6): 36-39.
[14]	范晨，张琳，杨大成. 一种在混合业务中保证流业务QoS的调度算法[J]. 北京邮电大学学报, 2007, 30(3): 75-78.
[15]	隋延峰, 杨鸿文, 杨大成. 采用实时公平监测的改进最大C/I调度算法[J]. 北京邮电大学学报, 2007, 30(2): 132-135.

一种支持小扇出多播业务均衡的信元排队策略

A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价