CFP last date
20 December 2024
Reseach Article

Adaptive Q-aware Scheduling Algorithm for Multi-Service Flows in 802.16j Networks

by Rama Reddy T., Satya Prasad R., Prasad Reddy, Pallamsetty S.
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 126 - Number 12
Year of Publication: 2015
Authors: Rama Reddy T., Satya Prasad R., Prasad Reddy, Pallamsetty S.
10.5120/ijca2015906301

Rama Reddy T., Satya Prasad R., Prasad Reddy, Pallamsetty S. . Adaptive Q-aware Scheduling Algorithm for Multi-Service Flows in 802.16j Networks. International Journal of Computer Applications. 126, 12 ( September 2015), 43-51. DOI=10.5120/ijca2015906301

@article{ 10.5120/ijca2015906301,
author = { Rama Reddy T., Satya Prasad R., Prasad Reddy, Pallamsetty S. },
title = { Adaptive Q-aware Scheduling Algorithm for Multi-Service Flows in 802.16j Networks },
journal = { International Journal of Computer Applications },
issue_date = { September 2015 },
volume = { 126 },
number = { 12 },
month = { September },
year = { 2015 },
issn = { 0975-8887 },
pages = { 43-51 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume126/number12/22607-2015906301/ },
doi = { 10.5120/ijca2015906301 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:17:18.612138+05:30
%A Rama Reddy T.
%A Satya Prasad R.
%A Prasad Reddy
%A Pallamsetty S.
%T Adaptive Q-aware Scheduling Algorithm for Multi-Service Flows in 802.16j Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 126
%N 12
%P 43-51
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The IEEE 802.16j standard defines Mobile Multi-hop Relay Wireless Cellular Networks. Introduction of Relays in WiMAX networks pose new challenges along with the advantages of High Throughput and Improved Coverage Area. Thus Scheduling plays a crucial role in Mobile Multi-hop Relay(MMR) Wireless Networks. The Queue aware scheduling algorithm [1] maximizes the throughput by considering Queues at Base Station(BS) and Relay Station(RS) as well along with Concurrent Transmission Technique. In Queue aware scheduling, as all the arrived packets are queued up in FCFS manner, the high priority packets are obviously delayed. In this paper, QOS guarantee is incorporated by considering multiple Queues for different service flows at Base Station for Queue aware scheduling algorithm. Real Time Adaptive Scheme (RTAS) [2] is modified to improve throughput and used for picking the packets from service class sub queues(SCSQ) to include them in BS input queue. The results show that high priority packets are given proper importance while considering low priority packets as well. Throughput is also increased because of Modified RTAS and Concurrent Transmission Technique of Queue aware scheduling.

References
  1. H. Chen, X. Xie and H. Wu, “A Queue-aware Scheduling Algorithm for Multihop Relay Wireless Cellular Networks”, IEEE Mobile WIMAX Symposium, 2009.
  2. Ghazal S, Mokdad L and Ben-Othman J, “A Real Time Adaptive Scheduling Scheme for Multi- service Flows in WiMAX networks”, IEEE GLOBECOM, 2008
  3. IEEE Standard for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed Broadband Wireless Access Systems—Amendment: Multihop Relay Specification, 2007, IEEE802.16j. [Online]. Available: http://www.ieee802.org/16/
  4. IEEE Standard 802.16e,”IEEE Standard for Local and metropolitanarea networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands”,February 2006 [Online]. Available: http://www.ieee802.org/16/
  5. IEEE 802.11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specifications, IEEE –SA . 5 April 2012. doi: 10.1109/IEEESTD.2012.6178212 [Online]. Available: http://www.ieee802.org/11/
  6. H. Viswanathan and S. Mukherjee, “Throughput-Range Tradeoff of Wireless Mesh Backhaul Networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 593– 602, Mar. 2006.
  7. J. Chen, W. Jiao, H. Wang, ”A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access System”,. In proc. of IEEE ICC 2005, Seoul, Korea (May 2005)
  8. K. wongthavarawat, A. Ganz,”Packet scheduling for QoS support in IEEE 802.16 broadband wirelessaccess systems”, international journal of communication system 2003
  9. H. Safa, and al., ”New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network”, AICCSA, May 2007.
  10. N.Ruangchaijatupon, Y.JI, ”A traffic-based adaptive deficit scheduling for QoS support in IEEE 802.16e TDD mode”,ICNS’07, 2007
  11. S.J. Lin, W. H. Sheen, I.K. Fu, and C.C. Huang, “Resource Scheduling with Directional Antennas for Multihop Relay Networks in Manhattan-like Environment,” in Proc. IEEE Mobile WiMAX Symp., 2007, pp. 108–113.
  12. L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans. Auto. Ctrl., vol. 37, no. 12, pp. 1936–1948, Dec. 1992.
  13. M. Shreedhar, G.Varghese, ”Efficient Fair Queuing Using Deficit Round Robin”, IEEE/ACM Transactions on Networking, June 1996.
  14. Georgiadis L, Guerin R, Parekh A, “Optimal Multiplexing on a Single Link: Delay and Buffer Requirements”, Proceedings of IEEE INFOCOM94, vol.2, p524532, 1994.
  15. http://www.opnet.com/university_program/itguru_acade mic_edition/.
Index Terms

Computer Science
Information Sciences

Keywords

IEEE 802.16j Base Station Mobile Stations Relay Stations QOS RTAS MRTAS Packet Delay