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

doi:10.13190/jbupt.200602.70.wangb

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (2): 70-73.doi: 10.13190/jbupt.200602.70.wangb

• Papers • Previous Articles Next Articles

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

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

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]	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.
[2]	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.
[3]	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.
[4]	. The Study of Indoor Scheduling and User Pairing for TD-HSUPA MU-MIMO System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(2): 64-67.
[5]	. A Differentiated QoS Supporting PPS Scheme Based on Identifier [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 23-27.
[6]	NING Wei-wei;LEI Yi;ZHONG Hua-wei;YAN Guang-rong. Researches on the No-Wait Permutation Flow Shop Earliness and Tardiness Scheduling Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 72-76.
[7]	. Uplink VoIP Scheduling for AMR Speech Codec in IEEE 802.16 Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 100-103.
[8]	Chang Cao Yong-jun Zhang LI Bin shanguo huang wanyi gu. Scheduling Algorithm of Multi-Level Services Based on T-MPLS Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 119-122.
[9]	SUN Kai1,2,WANG Ying1,2,WANG Tan1,2,CHEN Zi xiong1,2,ZHANG Ping1,2 . A Radio Resource Allocation and Scheduling Scheme for  MultiUser MIMO/OFDMA Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 131-134.
[10]	SUN Kai1,2,WANG Ying1,2,WANG Tan1,2,CHEN Zi xiong1,2,ZHANG Ping1,2 . A Radio Resource Allocation and Scheduling Scheme for  MultiUser MIMO/OFDMA Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 131-134.
[11]	ZHANG Xue-dan 1, HONG Jun 1, ZHANG Lin 1, LI Victor On Kwok1,2, SHAN Xiu-ming 1 . A Medium Access Control Algorithm Based on Parallel Graph Coloring for Wireless Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(6): 36-39.
[12]	SUI Yan-feng, YANG Hong-wen, YANG Da-cheng. Enhanced Max-C/I Scheduling Algorithm with Real-time Fairness Monitoring [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 132-135.
[13]	CHEN Ping, WANG Bai, XU Liu-Tong, WU Bin, WANG Yan-Hui. Grid Based Parallel and Schedule Algorithm for Betweenness Computation in Telecom Social Network Graph [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s1): 77-81.
[14]	XU Ning, ZOU Ting, WANG Ying, ZHANG Ping. Utility Based Resource Scheduling for Soft QoS Guaran tee in Multi-Carrier Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 90-93.
[15]	MA Xutao,LIAO Jianxin,ZHU Xiaomin. The Performance Analyse of SSDB Mechanismin Parlay Multi -Service Environment [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(6): 34-38.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments