Advertisement

MCDRR Packet Scheduling Algorithm for Multi-channel Wireless Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 44)

Abstract

In this paper we considered multi-channel Deficit Round Robin scheduler (MCDRR) for the multi-channel wireless networks to provide better fairness to the users. The scheduler needs to exploit channel availability to achieve higher network performance. The MCDRR scheduling algorithm was first implemented in hybrid TDM/WDM optical networks and this was mainly developed to study multi-channel communication. The results provided nearly perfect fairness with ill-behaved flows for different sets of conditions. Now shifting our focus back to wireless networks, many algorithms proposed for the multi-channel wireless networks have fairness issues. This paper address fairness issue by investigating the existing scheduler for the IEEE 802.11n multi-channel wireless network case to provide efficient fair queueing. We take into account the availability of channels, the availability of data packets and efficiently utilize channels to achieve better fairness. Simulation results show that the MCDRR for multi-channel wireless networks can provide nearly perfect fairness with ill-behaved flows for different sets of conditions. Finally, after comparing our results, we say MCDRR performs better than the existing schedulers Round-robin (RR) and Deficit round-robin (DRR) in terms of fairness and throughput.

Keywords

Multi-channel scheduling Fair queueing MCDRR Wireless networks Quality of service (QoS) 

References

  1. 1.
    Bagaa, M., Derhab, A., Lasla, N., Ouadjaout, A., Badache, N.: Semi-structured and unstructured data aggregation scheduling in wireless sensor networks. In: INFOCOM. 1em plus 0.5em minus 0.4em IEEE, pp. 2671–2675 (2012)Google Scholar
  2. 2.
    Hassan, M., Landolsi, T., El-Tarhuni, M.: A fair scheduling algorithm for video transmission over wireless packet networks. 1em plus 0.5em minus 0.4em IEEE, pp. 941–942 (2008)Google Scholar
  3. 3.
    Ramanathan, P., Agrawal, P.: Adapting packet fair queueing algorithms to wireless networks. In: MOBICOM’98, pp. 1–9 (1998)Google Scholar
  4. 4.
    Zhao, S., Lin, X.: Rate-control and multi-channel scheduling for wireless live streaming with stringent deadlinesGoogle Scholar
  5. 5.
    Sathiyanarayanan, M., Abubhakar, B., Dual mcdrr scheduler for hybrid tdm/wdm optical networks. In: Proceedings of the 1st International Conference on Networks and Soft Computing (ICNSC 2014), pp. 466–470. Andhra Pradesh, India (2014)Google Scholar
  6. 6.
    Sathiyanarayanan, M., Kim, K.S.: Multi-channel deficit round-robin scheduling for hybrid tdm/wdm optical networks. In: Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT 2012), pp. 552–557. St. Petersburg, Russia (2012)Google Scholar
  7. 7.
    Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996)CrossRefGoogle Scholar
  8. 8.
    Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Digital Equipment Corporation, Technical Report DEC-TR-301 (1984)Google Scholar
  9. 9.
    Shaw, W.-T., Gutierrez, D., Kim, K.S., Cheng, N., Wong, S.-W., Yen, S.-H., Kazovsky, L.G.: GROW-net—a new hybrid optical wireless access network architecture. In: Proceedings of JCIS 2006 (invited paper). Kaohsiung, Taiwan (2006)Google Scholar
  10. 10.
    Ghazisaidi, N., Maier, M., Assi, C.M.: Fiber-wireless (fiwi) access networks: a survey. Comm. Mag. 47(2), 160–167 (2009)CrossRefGoogle Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Mithileysh Sathiyanarayanan
    • 1
  • Babangida Abubakar
    • 1
  1. 1.School of Computing, Engineering and MathematicsUniversity of BrightonBrightonUK

Personalised recommendations