Skip to main content
Top
Published in: Mobile Networks and Applications 4/2014

01-08-2014

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

Authors: Lianming Zhang, Jia Liu, Kun Yang

Published in: Mobile Networks and Applications | Issue 4/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–209CrossRef 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–209CrossRef
4.
go back to reference Le Boudec J-Y, Thiran P (2004) Network calculus. Springer Verlag, Berlin Le Boudec J-Y, Thiran P (2004) Network calculus. Springer Verlag, Berlin
5.
go back to reference Fidler M (2010) A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun Surv Tutor 12(1):59–86CrossRef Fidler M (2010) A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun Surv Tutor 12(1):59–86CrossRef
6.
go back to reference Ciucu F, Schmitt J (2012) Perspectives on network calculus—no free lunch but still good value. ACM SIGCOMM Comput Commun Rev 42(4):311–322CrossRef Ciucu F, Schmitt J (2012) Perspectives on network calculus—no free lunch but still good value. ACM SIGCOMM Comput Commun Rev 42(4):311–322CrossRef
7.
go back to reference 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 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.
go back to reference Chowdhury NMMK, Boutaba R (2009) Network virtualization: state of the art and research challenges. IEEE Commun Mag 47(7):20–26CrossRef Chowdhury NMMK, Boutaba R (2009) Network virtualization: state of the art and research challenges. IEEE Commun Mag 47(7):20–26CrossRef
9.
go back to reference 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 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.
go back to reference 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–219CrossRef 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–219CrossRef
11.
go back to reference 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–1346CrossRef 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–1346CrossRef
12.
go back to reference 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 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.
go back to reference Tao M, Liang YC, Zhang F (2008) Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans Wirel Commun 7(6):2190–2201CrossRef Tao M, Liang YC, Zhang F (2008) Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans Wirel Commun 7(6):2190–2201CrossRef
14.
go back to reference 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–2880CrossRef 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–2880CrossRef
15.
go back to reference 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–798CrossRef 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–798CrossRef
16.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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. 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.
go back to reference Duan Q (2012) Analysis on quality of service provisioning for communication services in network virtualization. J Commun 7(2):143–154CrossRef Duan Q (2012) Analysis on quality of service provisioning for communication services in network virtualization. J Commun 7(2):143–154CrossRef
23.
go back to reference 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–579CrossRef 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–579CrossRef
24.
go back to reference Drutskoy D, Keller E, Rexford J (2013) Scalable network virtualization in software-defined networks. IEEE Internet Comput 17(2):20–27CrossRef Drutskoy D, Keller E, Rexford J (2013) Scalable network virtualization in software-defined networks. IEEE Internet Comput 17(2):20–27CrossRef
25.
go back to reference 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 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.
go back to reference Fidler M, Sander V (2004) A parameter based admission control for differentiated services networks. Comput Netw 44(4):463–47CrossRef Fidler M, Sander V (2004) A parameter based admission control for differentiated services networks. Comput Netw 44(4):463–47CrossRef
Metadata
Title
Quality of Service Modelling of Virtualized Wireless Networks: A Network Calculus Approach
Authors
Lianming Zhang
Jia Liu
Kun Yang
Publication date
01-08-2014
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 4/2014
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-014-0501-3

Other articles of this Issue 4/2014

Mobile Networks and Applications 4/2014 Go to the issue