Adaptive Weighted Round Robin (AWRR) Scheduling for Optimization of the Wireless Medium Virtualisation

  • Gorka Hernando
  • Susana Pérez
  • José María Cabero
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 45)

Abstract

Network virtualisation has been recently presented as a mean to overcome the saturation of the current Internet by sharing the same infrastructure by different network operators. This work considers virtualisation of the wireless medium, a way to share common network physical resources by different Virtual Operators based on a Time Division Multiple Access technique. We propose an Adaptive Weighted Round Robin scheduler as a means to optimize the assignment of time slots to each virtual operator and improve the performance of the system. End-to-end delay and packet loss are the metrics used in this paper to show the potential and limitations of wireless virtualisation as a way to increase the network usage. This research is presented as a simulation-based study developed over the widely used NS2 network simulator. Different scenarios and network topologies are considered in order to assess the benefits of using the proposed scheduler.

Keywords

Virtualisation Adaptive TDMA Scheduler Optimization Weighted Round Robin 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet impasse through Virtualization. In: ACM HotNets III (2004)Google Scholar
  2. 2.
    Feamster, N., Gao, L., Rexford, J.: How to lease the Internet in your spare time. Georgia Tech. Technical Report GT-CSS-06-10 (August 2006)Google Scholar
  3. 3.
    Carapinha, J., Jiménez, J.: Network Virtualization – a View from the Bottom. In: ACM SIGCOMM Workshop on Virtualized Infastructure Systems and Architectures (VISA), Barcelona, Spain (August 2009)Google Scholar
  4. 4.
    Hernando, G., Pérez, S., Cabero, J.M.: Mobility-Aware Distributed Embedding (MADE) of virtual networks. In: Future Network & Mobile Summit 2010, Florence, Italy (June 2010)Google Scholar
  5. 5.
    Lu, J., Turner, J.: Efficient Mapping of Virtual Networks onto a shared substrate. In: IEEE International Conference on Network Protocols (2006)Google Scholar
  6. 6.
    Sachs., J., Baucke, S.: Virtual radio: A framework for configurable radio networks. In: International Wireless Internet Conference (WICON), Maui, USA (2008)Google Scholar
  7. 7.
    Egi, N., Greenhalgh, A., Handley, M., Hoerdt, M., Huici, F., Mathy, L.: Towards High Performance Virtual Routers on Commodity Hardware. In: ACM CoNEXT, Madrid, Spain (December 2008)Google Scholar
  8. 8.
    GENI: Global Environment for Network Innovations: Technical document on wireless virtualization (September 15, 2006)Google Scholar
  9. 9.
  10. 10.
    Pérez, S., Cabero, J.M., Miguel, E.: Virtualization of the Wireless Medium: a Simulation-Based Study. In: 69th Vehicular Technology Conference: VTC 2009-Spring, Barcelona, Spain (April 2009)Google Scholar
  11. 11.
    Anastasi, G., De Stefano, E., Lenzini, L.: QoS provided by the IEEE 802.11 wireless LAN to advanced data applications: a simulation analysis. Wireless Networks 6(2), 99–108 (2000), ISSN:1022-0038CrossRefMATHGoogle Scholar
  12. 12.
    Chuah, C.N., Katz, R.H.: Characterizing packet audio streams from internet multimedia applications. In: ICC 2002 - IEEE International Conference and Communications (April 2002)Google Scholar
  13. 13.
    Network Simulator 2, NS2, official web page, http://www.isi.edu/nsnam/ns/ Google Scholar
  14. 14.
  15. 15.
    NIST Wimax and MIH Module for NS2, http://w3.antd.nist.gov/seamlessandsecure/
  16. 16.
    Klaue, J., Rathke, B., Wolisz, A.: EvalVid - A Framework for Video Transmission and Quality Evaluation. In: 13th International Conference on Modelling Techniques and Tools for Computer Performance EvaluationGoogle Scholar
  17. 17.
    Szigeti, T., Hattingh, C.: Quality of serving design overview, http://www.ciscopress.com/articles/article.asp?p=357102.seqNum=2
  18. 18.
    Stockhammer, T., Hannuksela, M.M., Wiegand, T.: H.264/AVC in Wireless Environments. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 657–673 (2003)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • Gorka Hernando
    • 1
  • Susana Pérez
    • 1
  • José María Cabero
    • 1
  1. 1.TECNALIA-Telecom, Technology CenterZamudioSpain

Personalised recommendations