Skip to main content

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

  • Conference paper
  • 1025 Accesses

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet impasse through Virtualization. In: ACM HotNets III (2004)

    Google Scholar 

  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. 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. 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. Lu, J., Turner, J.: Efficient Mapping of Virtual Networks onto a shared substrate. In: IEEE International Conference on Network Protocols (2006)

    Google Scholar 

  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. 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. GENI: Global Environment for Network Innovations: Technical document on wireless virtualization (September 15, 2006)

    Google Scholar 

  9. Round-Robin Scheduling, http://en.wikipedia.org/wiki/Round-robin_scheduling

  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. 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-0038

    Article  MATH  Google Scholar 

  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. Network Simulator 2, NS2, official web page, http://www.isi.edu/nsnam/ns/

    Google Scholar 

  14. AWRR patch for NS2, http://www.tecnalia.es/telecom-products.php

  15. NIST Wimax and MIH Module for NS2, http://w3.antd.nist.gov/seamlessandsecure/

  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 Evaluation

    Google Scholar 

  17. Szigeti, T., Hattingh, C.: Quality of serving design overview, http://www.ciscopress.com/articles/article.asp?p=357102.seqNum=2

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Hernando, G., Pérez, S., Cabero, J.M. (2010). Adaptive Weighted Round Robin (AWRR) Scheduling for Optimization of the Wireless Medium Virtualisation. In: Chatzimisios, P., Verikoukis, C., Santamaría, I., Laddomada, M., Hoffmann, O. (eds) Mobile Lightweight Wireless Systems. Mobilight 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16644-0_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16644-0_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16643-3

  • Online ISBN: 978-3-642-16644-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics