A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout

doi:10.13190/j.jbupt.2014.05.019

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (5): 91-95.doi: 10.13190/j.jbupt.2014.05.019

• Reports • Previous Articles Next Articles

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

CLC Number:

TN915.05

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]	SU Yang, WEI Liansuo, GUO Yuan. Multi-Objective Fusion Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[2]	. Multi-Objective Fusion Ordinal Potential Game Wireless Ad Hoc Network Topology Control Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 105-111.
[3]	YAN Yi-fei, WANG Zhi-li, QIU Xue-song, WANG Jia-lu. A Shuffle Partition Optimization Scheme Based on Data Skew Model in Spark [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 116-121.
[4]	LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.
[5]	MA Qing-liu, YU Peng, WU Jia-hui, XIONG Ao, YAN Yong. A Integrated Energy Service Channel Optimization Mechanism Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 87-93.
[6]	WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.
[7]	ZOU Wei-xia, WANG Hai-yong, LIU Xue-feng. Adaptive User Scheduling Scheme for mmWave MU-MISO System Based on Regional User-Density [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 32-37.
[8]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[9]	WANG Ying-jie, LIU Xiao-ning, LUO Huan-huan, ZHOU Gui-ping, WANG Yan-ru. Wavelength Allocation Scheme Based on User Traffic Prediction in TWDM-PON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 74-79.
[10]	ZHU Chun-ge, ZHANG Zhe-yu, LIU Xin-ran, SUN Bin, ZHANG Hong. Research on Fuzzy Clustering Based Algorithm for Resource Scheduling in Virtual Computing Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 6-9,19.
[11]	WANG Ying, XIONG Wen-cheng, LI Wen-jing. Random Virtual Network Embedding Algorithm Based on Maximum Independent Link Set [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 8-11.
[12]	WANG Ting, XU Ke, WANG Na, SONG Jun-de. Optimized Scalable Scheme for Server Selections in Cloud Computing Environments [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 83-86.
[13]	LU Mei-lian, ZHU Liang-liang. Load Balancing Strategy Based on CMM Model in HDFS [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(5): 20-25.
[14]	SONG Jie, LI Tian-tian, YAN Zhen-xing, ZHU Zhi-liang. Load-Balanced Data Layout Approach in Data-Intensive Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 76-80.
[15]	GUO Chong-tao, SHENG Min, SHI Yan. A Novel Traffic Transferring Based Load Balancing Scheme in Cellular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 92-96.

A Cell Assignment Algorithm for Balancing Multicast Traffic with Small Fanout

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments