Email this article Token Based Fair Queuing Algorithms for Wireless Networks
Abstract
Token Based Fair Queuing (TBFQ) algorithm has been proposed for single carrier Time Division Multiple Access (TDMA) systems, to suit WINNER Orthogonal Frequency Division Multiple Access (OFDMA) air-interface. This algorithm takes Quality of Service (QoS) attributes such as priorities, interflow fairness, and time bound constraints into account. We use a token-based scheduler to determine which packet should be scheduled to transmit in the next frame. By selecting the user terminals (UTs) in a certain prioritized manner derived from QoS attributes, the performance of the UTs, suffering from high interference, can be improved. In This paper, TBFQ algorithm has been simulated in a multicell environment in the presence of intercell interference by comparing with reference Score Based (SB) algorithm. The simulation results show that the presented algorithm provide a better fairness at a lower implementation at all level implementation complexity while simultaneously achieving comparable network utilization by considering time bound associated to particular packets.
Keywords: QoS, scheduling, Fairness, time bound.
Keywords
References
F. Tsou, H. Chiou, and Z. Tsai, “WDFQ: An Efficient Traffic Scheduler with Fair Bandwidth Sharing for Wireless Multimedia Services,” IEICE TRANS. COMMUNICATIONS, Vol. E00-A, No. 1, Jan. 2000
T. E. Kolding, K. I. Pedersen, J. Wigard, F. Frederiksen, and P. E. Mogensen, "High Speed Downlink Packet Access: WCDMA Evolution," IEEE Vehicular Technology Society News, February 2003, pp. 4-10.
P. Viswanath, D. Tse, and R. Laroia , “Opportunistic beam forming using dumb antennas,” IEEE Transactions on Information Theory, vol. 48, no. 6, June 2002.
T. E. Kolding, “Link and system performance aspects of Proportional Fair scheduling in WCDMA/HSDPA,” Proceedings of 58th IEEE Vehicular Technology Conference (VTC), Florida USA, October 2003, pp. 1454-1458.
L. Erwu, and K. K. Leung, "MAC 20-5 - Proportional Fair Scheduling: Analytical Insight under Rayleigh Fading Environment", IEEE Wireless Communications and Networking Conference, April 2008
Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation for multiuser OFDM with constrained fairness,” IEEE Transactions on Wireless Communications, 4(6): 2726-2737, Nov. 2005.
Y. Lu, C. Wang, C. Yin ,and G. Yue, “Downlink scheduling and radio resource allocation in adaptive OFDMA wireless communication system for user-individual QoS,” International Journal of Electrical, Computer, and Systems Engineering 2009
P. Zhou, O. Yang Design and analysis of per-flow queueing switches and VC-merge switches based on per-VC queueing architecture Computer Communications Volume 23, Issues 14–15, 30 August 2000, Pages 1400–1409
Dirk Abendroth, Martin E. Eckel, Ulrich Killat, Solving the trade-off between fairness and throughput: Token bucket and leaky bucket-based weighted fair queueing schedulerse AEU - International Journal of Electronics and Communications, Volume 60, Issue 5, 2 May 2006, Pages 404-407
L. Lenzini, E. Mingozzi, G. Stea, Packet timed token service discipline: a scheduling algorithm based on the dual-class paradigm for providing QoS in integrated services networks Computer Networks, Volume 39, Issue 4, 15 July 2002, Pages 363-384
Abhinav Kamra, Huzur Saran, Sandeep Sen, Rajeev Shorey, Fair adaptive bandwidth allocation: a rate control based active queue management discipline
Computer Networks, Volume 44, Issue 2, 5 February 2004, Pages 135-152
Tetsuji Yamaguchi, Yutaka Takahashi, A queue management algorithm for fair bandwidth allocation Computer Communications, Volume 30, Issue 9, 30 June 2007, Pages 2048-2059
Suwon Lee, Kiseon Kim, Aftab Ahmad, Delay and data rate decoupled fair queueing for multimedia services in wireless networks, Computer Communications, Volume 26, Issue 17, 1 November 2003, Pages 1944-1956
S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, “Cross-layer design for wireless networks,” IEEE Commun. Magazine, vol. 41, pp. 74–80, Oct. 2003.
Refbacks
- There are currently no refbacks.
Copyright © 2013, All rights reserved.| ijseat.com
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.