CADA: channel and delay aware scheduler for real-time applications in WiMAX networks

Scheduling is the core of the worldwide interoperability for microwave access (WiMAX) technology that directly affects the performance of the network. In this study, we focus on scheduling and present a novel algorithm called the channel and delay aware scheduler (CADA) for real-time applications, such as voice over Internet protocol, video-on-demand, and video streaming. CADA has 2 important modules: wireless and network delay monitoring tools. The wireless module, including the compensation and channel state monitoring modules, increases the network throughput and provides fairness among all of the flows in the network. The network delay monitoring tool calculates the estimated network delay of the paths and uses this estimated delay to calculate the packet deadline for meeting the delay requirement of the real-time application flow. The main objectives of this study are: a) fulfilling the delay requirements of the real-time applications using a network monitoring tool, b) providing opportunistic scheduling by taking the channel conditions and network delay into account, and c) surveying the recent trends of the existing scheduling algorithms in WiMAX as guidelines for researchers who are interested in the scheduling algorithms. The simulation results show that CADA improves the performance of the real-time applications by taking the delay metric into account, increasing the network throughput of the WiMAX network, and providing the long-term fairness among all of the flows.

CADA: channel and delay aware scheduler for real-time applications in WiMAX networks

Scheduling is the core of the worldwide interoperability for microwave access (WiMAX) technology that directly affects the performance of the network. In this study, we focus on scheduling and present a novel algorithm called the channel and delay aware scheduler (CADA) for real-time applications, such as voice over Internet protocol, video-on-demand, and video streaming. CADA has 2 important modules: wireless and network delay monitoring tools. The wireless module, including the compensation and channel state monitoring modules, increases the network throughput and provides fairness among all of the flows in the network. The network delay monitoring tool calculates the estimated network delay of the paths and uses this estimated delay to calculate the packet deadline for meeting the delay requirement of the real-time application flow. The main objectives of this study are: a) fulfilling the delay requirements of the real-time applications using a network monitoring tool, b) providing opportunistic scheduling by taking the channel conditions and network delay into account, and c) surveying the recent trends of the existing scheduling algorithms in WiMAX as guidelines for researchers who are interested in the scheduling algorithms. The simulation results show that CADA improves the performance of the real-time applications by taking the delay metric into account, increasing the network throughput of the WiMAX network, and providing the long-term fairness among all of the flows.

___

  • IEEE 802.16-2001, “IEEE standard for local and metropolitan area network – Part 16: Air interface for fixed broadband wireless access systems”, 2002.
  • IEEE 802.16d-2004, “IEEE standard for local and metropolitan area networks – Part 16: Air interface for fixed broadband wireless access systems”, October 2004.
  • IEEE 802.16e-2005, “IEEE standard for local and metropolitan area 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.
  • IEEE 802.16j-2009, “IEEE standard for local and metropolitan area networks – Part 16: Air interface for fixed and mobile broadband wireless access systems – multihop relay specification”, May 2009.
  • IEEE 802.16m-2010, “IEEE standard for local and metropolitan area networks – Part 16: Air interface for broadband wireless access systems amendment 3: advanced air interface”, 2011.
  • C. Cicconetti, L. Lenzini, E. Mingozzi, “Quality of service support in IEEE802.16 networks”, IEEE Network, Vol. 20, pp. 50–55, 2006.
  • A. Sayenko, O. Alanen, T. H¨ am¨ al¨ ainen, “Scheduling solution for the IEEE 802.16 base station”. Computer Network, Vol. 52, pp. 96–115, 2008.
  • N.A. Ali, P. Dhrona, H. Hassanein, “A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks”, Computer Communicaiton, Vol. 32, pp. 511–521, 2009.
  • A.K. Al Tamimi, S. Chakchai, R. Jain, “Modeling and Resource Allocation for Mobile Video over WiMAX Broadband Wireless”, IEEE Journal on Selected Areas in Communications, Vol. 28, pp. 354–365, 2010.
  • R. Jain, D. Chiu, W. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer systems”, Digital Equipment Corporation Technical Report, 1984.
  • M. Mehrjoo, M. Dianati, X.S. Shen, K. Naik, “Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks”, Proceedings of the International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, 2006.
  • Data over Cable Service Interface Specification (DOCSIS 3.0), Third generation transmission systems for interactive cable television services – IP cable modems, ITU-T Recommendation J.222. A. Demers, S. Keskav, S. Shenker, “Analysis and simulation of a fair queuing algorithm”, Proceedings of the Symposium Proceedings on Communications Architectures and Protocols, ACM, Vol. 19, pp. 1–12, 1989.
  • C.L. Liu, J.W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment”, Journal of the ACM, Vol. 20, pp. 46–61, 1973.
  • V. Sivaramana, F. M. Chiussi, “Statistical analysis of delay bound violations at an earliest deadline first (EDF) scheduler”, Elsevier Performance Evaluation, Vol. 36-37, pp. 457 - 470, 1999.
  • V. Sivaraman, F. M. Chiussi, “End-to-end statistical delay guarantees using earliest deadline first (EDF) packet scheduling”, Proceedings of the Global Telecommunications Conference, IEEE, Vol. 2, pp. 1307–1312 1999.
  • L. Georgiadis, R. Gurin, A. Parekh, “Optimal multiplexing on a single link: Delay and buffer requirements”, IEEE Transactions on Information Theory, Vol. 43 pp. 1518–1535, 1994.
  • M. Oktay, H.A. Mantar, “A real-time scheduling architecture for IEEE 802.16 — WiMAX systems”, Proceedings of the IEEE Applied Machine Intelligence and Informatics (SAMI), pp. 189–194, 2011.
  • K. Wongthavarawat, A. Ganz, “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems”, International Journal of Communication Systems, Vol. 16, pp. 81–96, 2003.
  • N. Liu, X. Li, C. Pei, B. Yang, “Delay character of novel architecture for IEEE 802.16 systems”, Proceedings of the Parallel and Distributed Computing, Applications and Technologies, pp. 293–296, 2005.
  • J. Chen, W. Jiao, H. Wang, “A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode”, Proceedings of the International Conference Communications, IEEE, Vol. 5 pp. 3422–3426, 200
  • M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini, V.L. Curto, “Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding”, Proceedings of the IEEE International Symposium on Computer Networks, pp. 11–16, 2006.
  • D. Zhao, X. Shen, “Performance of packet voice transmission using IEEE 802.16 protocol”, IEEE Wireless Communications, Vol. 14, pp. 44–51, 2007.
  • E. Haghani, N. Ansari, “VoIP traffic scheduling in WiMAX networks”, Proceedings of the Global Telecommunications Conference, IEEE, pp. 1–5, 2008.
  • E. Haghani, S. Parekh, D. Calin, E. Kim, N. Ansari, “A quality-driven cross-layer solution for MPEG video streaming over WiMAX networks”, IEEE Transactions on Multimedia, Vol. 11, pp. 1140–1147, 2009.
  • S. Kim, I. Yeom, “TCP-aware uplink scheduling for IEEE 802.16”, IEEE Communications Letters, Vol. 11, pp. 146–148, 2007.
  • Q. Liu, X. Wang, G.B. Giannakis, “A cross-layer scheduling algorithm with QoS support in wireless networks”, IEEE Transactions on Vehicular Technology, Vol. 55, pp. 839–847, 2006.
  • C.F. Ball, F. Treml, X. Gaube, A. Klein, “Performance analysis of temporary removal scheduling applied to mobile WiMAX scenarios in tight frequency reuse”, Proceedings of the IEEE Personal, Indoor and Mobile Radio Communications, Vol. 2, pp. 888–894, 2005.
  • S. Pizzi, A. Molinaro, A. Iera, “Channel-aware class-based scheduling for QoS support in IEEE 802.16/WiMAX networks”, Proceedings of IEEE Information Networking , pp. 1–5, 2009.
  • A. Lera, A. Molinaro, S. Pizzi, “Channel-aware scheduling for QoS and fairness provisioning in IEEE 802.16/WiMAX broadband wireless access systems”, Network, Vol. 21, pp. 34–41, 2007.
  • J.M. Liang, J.J. Chen, Y.C. Wang, Y.C. Tseng, B.S. Lin, “Priority-based scheduling algorithm for downlink traffics in IEEE 802.16 networks”, IEEE Asia-Pacific Wireless Com. Symposium, 2009.
  • H. Fattah, C. Leung, “An efficient scheduling algorithm for packet cellular networks”, Proceedings of the IEEE Vehicular Technology Conference, Vol. 4, pp. 2419–2423, 2002.
  • IEEE P802.16Rev2/D2, “Draft standard for local and metropolitan area networks – Part: 16 Air interface for broadband wireless access systems”, pp. 2094, 2007.
  • M. Oktay, H.A. Mantar, “A Distance-Aware Scheduler for Real-Time Applications in 802.16 WiMAX Networks”, Proceedings of the IEEE Networked Digital Technologies, pp. 435–440, 2009.
  • E.N. Gilbert, “Capacity of a burst-noise channel”, Bell System Technical Journal, Vol. 39, pp. 1253–1265, 1960. E.O. Elliot, “Estimate of error rates for codes on burst-noise channels”, Bell System Technical Journal, Vol. 42, pp. 1977–1997, 1963.
  • H.S. Wang, P.C. Chang, “On verifying the first-order Markovian assumption for a Rayleigh fading channel model”, Proceedings of the Universal Personal Communications, pp. 160–164, 1994.
  • A.B. Downey, “Using pathchar to estimate Internet link characteristics”, Proceedings of the Applications, Technologies, Architectures, and Protocols for Computer Communication, Vol. 29, pp. 241–250, 1999.
  • Skitter, http://www.caida.org/tools/measurement/skitter/, 2012.
  • N. Spring, R. Mahajan, D. Wetherall, T. Anderson, “Measuring ISP topologies with Rocketfuel”, IEEE/ACM Transactions on Networking, Vol. 12, pp. 2–16, 2004.
  • F.H.P. Fitzek, M. Reisslein, “MPEG-4 and H.263 video traces for network performance evaluation”, Network, IEEE, Vol. 15 pp. 40–54, 2001.
  • Video Trace Files, http://trace.eas.asu.edu/TRACE/ltvt.html, 2012.
  • Z. Yumei, S. Yu, “Scheduling algorithm with quality of service support in IEEE 802.16 networks”, China Unicom, National Engineering Lab, 2009.
  • RFC 1889, http://www.ietf.org/rfc/rfc1889.txt, 2012.
Turkish Journal of Electrical Engineering and Computer Science-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK