Skip to main content
Log in

Quality of Service Modelling of Virtualized Wireless Networks: A Network Calculus Approach

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless network virtualization is an emerging technology that logically divides a wireless network element, such as a base station (BS), into multiple slices with each slice serving as a standalone virtual BS. In such a way, one physical mobile wireless network can be partitioned into multiple virtual networks each operating as an independent wireless network. Wireless virtual networks, as composed of these virtual BSs, need to provide quality of service (QoS) to mobile end user services. Key QoS parameters include buffer queue length, network delay and effective bandwidth, in particular their upper bound forms. This paper presents a QoS model for such a wireless virtual network addressing these parameters. This QoS model considers resources of both physical nodes and virtual nodes and provides a realistic modelling of the delay and bandwidth behaviours of wireless virtual networks. Network calculus (NC), which usually provides finer insight into a system, is utilized to fulfil the modelling task. The numerical results have shown the effectiveness of the proposed model. The model is useful for both off-line network planning and online network admission control.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Lu X, Yang K, Liu Y, Zhou D, Liu S (2013) An elastic resource allocation algorithm enabling wireless network virtualization. Wiley Int J Wirel Commun Mob Comput

  2. Liu J, Zhang L, Yang K (2013) Modeling guaranteed delay of virtualized wireless networks using network calculus. In: the 10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MOBIQUITOUS 2013), Tokyo, Japan

  3. Matos R, Marques C, Sargento S, Hummel KA, Meyer H (2011) Analytical modeling of context-based multi-virtual wireless mesh networks. Elsevier Int J Ad hoc Netw 13:191–209

    Article  Google Scholar 

  4. Le Boudec J-Y, Thiran P (2004) Network calculus. Springer Verlag, Berlin

    Google Scholar 

  5. Fidler M (2010) A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun Surv Tutor 12(1):59–86

    Article  Google Scholar 

  6. Ciucu F, Schmitt J (2012) Perspectives on network calculus—no free lunch but still good value. ACM SIGCOMM Comput Commun Rev 42(4):311–322

    Article  Google Scholar 

  7. Zhang L, Yu J, Deng X (2011) Modelling the guaranteed QoS for wireless sensor networks: a network calculus approach. EURASIP J Wireless Comm Networking 82

  8. Chowdhury NMMK, Boutaba R (2009) Network virtualization: state of the art and research challenges. IEEE Commun Mag 47(7):20–26

    Article  Google Scholar 

  9. Schaffrath G, Werle C, Papadimitriou P, Feldmann A, Bless R, Greenhalgh A, Wundsam A, Kind M, Maennel O, Mathy L (2009) Network virtualization architecture: proposal and initial prototype. In: The1st ACM workshop on Virtualized infrastructure systems and architectures (VISA ’09), Barcelona, Spain, pp 63–72

  10. Chowdhury M, Rahman MR, Boutaba R (2012) ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans Networking 20(1):206–219

    Article  Google Scholar 

  11. Kokku R, Mahindra R, Zhang H, Rangarajan S (2012) NVS: a substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Trans Networking 20(5):1333–1346

    Article  Google Scholar 

  12. Ahn S, Yoo C (2011) Network interface virtualization in wireless communication for multi-streaming service. In: International Symposium on Consumer Electronics (ISCE2011), Singapore, pp 67–70

  13. Tao M, Liang YC, Zhang F (2008) Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans Wirel Commun 7(6):2190–2201

    Article  Google Scholar 

  14. Hui DSW, Lau VKN, Wong HL (2007) Cross-layer design for OFDMA wireless systems with heterogeneous delay requirements. IEEE Trans Wirel Commun 6(8):2872–2880

    Article  Google Scholar 

  15. Zarakovitis CC, Ni Q, Skordoulis DE, Hadjinicolaou MG (2012) Power-efficient cross-layer design for OFDMA systems with heterogeneous QoS, imperfect CSI, and outage considerations. IEEE Trans Veh Technol 61(2):781–798

    Article  Google Scholar 

  16. Schmitt JB, Zdarsky FA, Fidler M (2008) Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch.... In: 27th IEEE International Conference on Computer Communications (INFOCOM’08), Phoenix, AZ, USA

  17. Bouillard A, Jouhet L, Thierry E (2010) Tight performance bounds in the worst-case analysis of feed-forward networks. In: the 29th IEEE International Conference on Computer Communications (INFOCOM’10), San Diego, CA, USA, pp 1316–1324

  18. Schmitt JB, Zdarsky FA, Thiele L (2007) A comprehensive worst-case calculus for wireless sensor networks with in-network processing. In: The 28th IEEE International Real-Time Systems Symposium (RTSS’07), Tucson, AZ, USA, pp 193–202

  19. Zhang L (2008) Bounds on end-to-end delay jitter with self-similar input traffic in ad hoc wireless network. In: 2008 ISECS International Colloquium on Computing, Communication, Control, and Management (CCCM’08), Guangzhou, China, pp 538–541

  20. Al-Zubaidy H, Liebeherr J, Burchard A (2013) A (min, ×) network calculus for multi-hop fading channels. In: International Conference on Computer Communications (INFOCOM2013), Turin, Italy, pp 1833–1841

  21. CiucuF, Schmitt J (2014) On the catalyzing effect of randomness on the per-flow throughput in wireless networks. In: International Conference on Computer Communications (INFOCOM2014), Toronto, Canada.

  22. Duan Q (2012) Analysis on quality of service provisioning for communication services in network virtualization. J Commun 7(2):143–154

    Article  Google Scholar 

  23. Huang J, Xu C, Duan Q, Ma Y, Muntean G-M (2012) Novel end-to-end quality of service provisioning algorithms for multimedia services in virtualization-based future Internet. IEEE Trans Broadcast 58(4):569–579

    Article  Google Scholar 

  24. Drutskoy D, Keller E, Rexford J (2013) Scalable network virtualization in software-defined networks. IEEE Internet Comput 17(2):20–27

    Article  Google Scholar 

  25. Azodolmolky S, Nejabati R, Pazouki M, Wieder P, Yahyapour R, Simeonidou D (2013) An analytical model for Software Defined Networking: a network calculus-based approach. In: Global Communications Conference (GLOBECOM2013), Atlanta, GA, USA

  26. Fidler M, Sander V (2004) A parameter based admission control for differentiated services networks. Comput Netw 44(4):463–47

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lianming Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, L., Liu, J. & Yang, K. Quality of Service Modelling of Virtualized Wireless Networks: A Network Calculus Approach. Mobile Netw Appl 19, 572–582 (2014). https://doi.org/10.1007/s11036-014-0501-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-014-0501-3

Keywords

Navigation