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

2014年10月 北 京 邮 电 大 学 学 报 Oct.2014 第37卷 第5期 Journal of Beijing University of Posts and Telecommunications Vol.37 No.5 摇 摇 文章编号:1007鄄5321(2014)05鄄0091鄄05 DOI:10.13190/ j.jbupt.2014.05.019 一种支持小扇出多播业务均衡的信元排队策略 1 2 2 高摇 雅 ,摇 邱智亮 ,摇 张摇 健 (1郾 无锡职业技术学院物联网技术学院,江苏 无锡214121; 2郾 西安电子科技大学 综合业务网理论与关键技术国家重点实验室,西安710071) 摘要:当多播业务扇出数较小时,现有的多播信元入队策略均衡能力差,造成多播队列数目增加却不能使调度算法 从中获利的现象,为此提出了一种加权取模的多播信元入队算法,对扇出位的加权和进行取模运算. 以此作为多播 信元入队的依据,可更好地均衡小扇出数的多播信元. 仿真结果表明,小扇出多播业务下,调度算法采用加权取模 入队策略时的吞吐率要高于采用传统入队策略时的吞吐率. 关摇 键摇 词:多播扇出;入队策略;调度算法;流量均衡 中图分类号:TN915郾05摇 摇 摇 摇 文献标志码:A A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout 1 2 2 GAO Ya ,摇 QIU Zhi鄄liang ,摇 ZHANGJian (1郾School of IOT Technology,Wuxi Institute of Technology,Jiangsu Wuxi214121,China; 2郾State Key Laboratory of Integrated Service Networks,Xidian University,Xi爷an710071,China) Abstract:When the fanout number of multicast cells is relatively small,the existing cell assignment scheme has poorperformancesunderbalancingtrafficload. Theschedulingalgorithmcanalmostnotben鄄 efit from the increase of multicast queues. Aweighted modulo (WM) algorithmfor multicast cell assign鄄 ment was presented,which can ensure more scheduling opportunities and work conservation. The pro鄄 posed schemeperformsmodulooperationontheweighted sumsof thefanoutbitstogetthemappedqueue number,thus the multicast cellswith smallfanout numberscan be balanced very well. Simulations sh