›› 2010, Vol. 25 ›› Issue (5): 970-981.doi: 10.1007/s11390-010-1077-4

Special Issue: Computer Networks and Distributed Computing

• Distributed Computing and Systems • Previous Articles     Next Articles

QoS-TEOS: QoS Guaranteed Throughput-Effciency Optimal Distributed Scheduling in WiMAX Mesh Networks

Da Teng (滕 达), Member, CCF, Shou-Bao Yang (杨寿保), Senior Member, CCF Wei-Qing He (赫卫卿), Member, CCF, and Yun Hu (胡 云), Member, CCF   

  1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China
  • Received:2009-06-14 Revised:2010-04-10 Online:2010-09-01 Published:2010-09-01
  • About author:
    Da Teng received his B.S. degree in June 2005 from the School of Computer Science, Harbin Institute of Technology. Now he is a Ph.D. candidate in the School of Computer Science and Technology, University of Science and Technology of China (USTC). He is a member of CCF. His main research interests include gesture recognition and heterogeneous wireless multihop network. His main research areas focus on MAC layer protocol design and routing protocol design. Shou-Bao Yang is a professor in the School of Computer Science and Technology, University of Science and Technology of China. He is a senior member of China Computer Federation. His main research interests are wireless network, cloud computing, and network security.
    Wei-Qing He received his B.S. degree in June 2006 from the School of Computer Science and Technology, USTC. Now he is a Ph.D. candidate in the University of Science and Technology of China. He is a member of CCF. His main research interests are MAC protocol and cooperative routing protocol for multi-hop wireless networks.
    Yun Hu received her B.S. degree in June 2005 from the School of Computer Science and Technology, USTC. Now she is a Ph.D. candidate. She is a member of CCF. Her main research interests are architecture design of wireless mesh network, media access control protocol and routing protocol for multi-hop wireless networks.
  • Supported by:

    Supported by Intel Project under Grant No. 4507336215; Huawei Project under Grant No. YBCB2007025 and the University of Science and Technology of China Innovation Foundation under Grant No. KD2008053.

WiMAX distributed scheduling can be modeled as two procedures: three-way handshaking procedure and data subframe scheduling procedure. Due to manipulating data transmission directly, data subframe scheduling has a closer relationship with user Quality of Service (QoS) satisfaction, and has more severe impact on network performance, compared with handshaking procedure. A QoS guaranteed Throughput-Efficiency Optimal distributed data subframe Scheduling scheme, named as QoS-TEOS, is proposed. QoS-TEOS achieves QoS guarantee through modeling services into different ranks and assigning them with corresponding priorities. A service with higher priority is scheduled ahead of that with lower priority and offered with high QoS quality. Same kinds of services that request similar QoS quality are classified into one service set. Different service sets are scheduled with different strategies. QoS-TEOS promotes network performance through improving network throughput and efficiency. Theoretical analysis shows that the scheduled data transmission should balance data generation rate from upper layer and transmission rate of physical layer, to avoid network throughput and efficiency declining. Simulation results show that QoS-TEOS works excellently to achieve throughput-efficiency optimization and guarantee a high QoS.


[1] IEEE standard for local and metropolitan area networks --- Part 16: Air interface for fixed broadband wireless access systems. IEEE Standard 802.16-2004, Oct. 2004.

[2] IEEE recommended practice for local and metropolitan area networks --- Coexistence of fixed broadband wireless access systems. IEEE Standard 802.16.2-2004, 2004.

[3] IEEE standard 802.16 --- Comment contribution. http://wire\-lessman.org/tga/contrib/C80216a-02\_30r1.pdf

[4] Kabbani A, Salonidis T, Knightly E W. Distributed low-complexity maximum-throughput scheduling for wireless backhaul networks. In Proc. INFOCOM 2007, Anchorage, USA, May 6-12, 2007, pp.2063-2071.

[5] Sharma G, Shroff N B, Mazumdar R R. Joint congestion control, routing, and MAC for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications, 2006, 24(8): 1514-1524.

[6] Brar G, Blough D M, Santi P. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Proc. MobiCom 2006, Los Angeles, USA, Sept. 23-29, 2006, pp.2-13.

[7] Chaporkar P, Proutiere A. Adaptive network coding and scheduling for maximizing throughput in wireless networks. In Proc. MobiCom 2007, Montreal, Canada, Sept. 9-14, 2007, pp.135-146.

[8] de Baynast A, Gurewitz O. Cooperative strategies and optimal scheduling for tree networks. In Proc. INFOCOM 2007, Anchorage, USA, May 6-12, 2007, pp.1857-1865.

[9] Andrews M, Zhang L. Scheduling algorithms for multi-carrier wireless data systems. In Proc. MobiCom 2007, Montreal, Canada, Sept. 9-14, 2007, pp.3-14.

[10] Deb S, Mhatre V. WiMAX relay networks: Opportunistic scheduling to exploit multiuser diversity and frequency selectivity. In Proc. MobiCom 2008, San Francisco, USA, Sept. 14-19,

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Xu Zhiming;. Discrete Interpolation Surface[J]. , 1990, 5(4): 329 -332 .
[2] WU Jie;. Reliable Communication on Cube-Based Multicomputers[J]. , 1996, 11(3): 208 -221 .
[3] HE Simin; ZHANG Bo;. Solving SAT by Algorithm Transform of Wu s Method[J]. , 1999, 14(5): 468 -480 .
[4] Sheng-Zhi Du, Zeng-Qiang Chen, and Zhu-Zhi Yuan. Evolutionary Pseudo-Relaxation Learning Algorithm for Bidirectional Associative Memory[J]. , 2005, 20(4): 559 -566 .
[5] Yin-Shui Xia, Lun-Yao Wang, Zong-Gang Zhou, Xi-En Ye, Jian-Ping Hu, and A E A Almaini. Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions[J]. , 2005, 20(6): 895 -900 .
[6] Qing Ai, Yan-Song Li, and Gui-Lu Long. Influences of Gate Operation Errors in the Quantum Counting Algorithm[J]. , 2006, 21(6): 927 -931 .
[7] Jing Zhou and David De Roure. FloodNet: Coupling Adaptive Sampling with Energy Aware Routing in a Flood Warning System[J]. , 2007, 22(1): 121 -130 .
[8] Chiou-Yng Lee, Yung-Hui Chen, Che-Wun Chiou, and Jim-Min Lin. Unified Parallel Systolic Multiplier Over GF(2^m)[J]. , 2007, 22(1): 28 -38 .
[9] Dong-Xi Liu. CSchema: A Downgrading Policy Language for XML Access Control[J]. , 2007, 22(1): 44 -53 .
[10] Jun Zhao and Fei-Fan Liu. Linguistic Theory Based Contextual Evidence Mining for Statistical Chinese Co-Reference Resolution[J]. , 2007, 22(4): 608 -617 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved