Skip to main content
Top

2014 | OriginalPaper | Chapter

Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus

Authors : Jia Liu, Lianming Zhang, Kun Yang

Published in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Publisher: Springer International Publishing

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. One such key QoS parameter is network delay, in particular upper bound delay. This paper presents a delay model for such a wireless virtual network. This delay model considers resources (in particular queues) of both physical nodes and virtual nodes and provides a realistic modelling of the delay behaviours of wireless virtual networks. Network calculus, 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!

Literature
1.
go back to reference Lu, X., Yang, K., Liu, Y., Zhou, D., Liu, S.: An elastic resource allocation algorithm enabling wireless network virtualization. Wiley Int. J. Wirel. Commun. Mobile Comput. (2012). doi:10.1002/wcm.2342 Lu, X., Yang, K., Liu, Y., Zhou, D., Liu, S.: An elastic resource allocation algorithm enabling wireless network virtualization. Wiley Int. J. Wirel. Commun. Mobile Comput. (2012). doi:10.​1002/​wcm.​2342
2.
go back to reference Matos, R., Marques, C., Sargento, S., et al.: Analytical modeling of context-based multi-virtual wireless mesh networks. Elsevier Int. J. Ad hoc Netw. 13, 191–209 (2011)CrossRef Matos, R., Marques, C., Sargento, S., et al.: Analytical modeling of context-based multi-virtual wireless mesh networks. Elsevier Int. J. Ad hoc Netw. 13, 191–209 (2011)CrossRef
3.
go back to reference Le Boudec, J.-Y., Thiran, P.: Network Calculus. Springer, London (2004) Le Boudec, J.-Y., Thiran, P.: Network Calculus. Springer, London (2004)
4.
go back to reference Fidler, M.: A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun. Surv. Tutor. 12(1), 59–86 (2010)CrossRef Fidler, M.: A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun. Surv. Tutor. 12(1), 59–86 (2010)CrossRef
5.
go back to reference Zhang, L., Yu, J., Deng, X.: Modelling the guaranteed QoS for wireless sensor networks: a network calculus approach. EURASIP J. Wirel. Commun. Netw. 2011, 82 (2011)CrossRef Zhang, L., Yu, J., Deng, X.: Modelling the guaranteed QoS for wireless sensor networks: a network calculus approach. EURASIP J. Wirel. Commun. Netw. 2011, 82 (2011)CrossRef
6.
go back to reference Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)CrossRef Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)CrossRef
7.
go back to reference Schaffrath,G., Werle, C., Papadimitriou,P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., Mathy, L.: Network virtualization architecture: proposal and initial prototype. In: Proceedings of ACM VISA, pp. 63–72 (2009) Schaffrath,G., Werle, C., Papadimitriou,P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., Mathy, L.: Network virtualization architecture: proposal and initial prototype. In: Proceedings of ACM VISA, pp. 63–72 (2009)
8.
go back to reference Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2012)CrossRef Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2012)CrossRef
9.
go back to reference Kokku, R., Mahindra, R., Zhang, H., Rangarajan, S.: NVS: a substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Trans. Netw. 20(5), 1333–1346 (2012)CrossRef Kokku, R., Mahindra, R., Zhang, H., Rangarajan, S.: NVS: a substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Trans. Netw. 20(5), 1333–1346 (2012)CrossRef
10.
go back to reference Ahn, S., Yoo, C., Network interface virtualization in wireless communication for multi-streaming service. In: International Symposium on Consumer Electronics (ISCE), pp. 67–70, June 2011 Ahn, S., Yoo, C., Network interface virtualization in wireless communication for multi-streaming service. In: International Symposium on Consumer Electronics (ISCE), pp. 67–70, June 2011
11.
go back to reference Tao, M., Liang, Y.C., Zhang, F.: Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans. Wirel. Commun. 7(6), 2190–2201 (2008)CrossRef Tao, M., Liang, Y.C., Zhang, F.: Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans. Wirel. Commun. 7(6), 2190–2201 (2008)CrossRef
12.
go back to reference Hui, D.S.W., Lau, V.K.N., Wong, H.L.: Cross-layer design for OFDMA wireless systems with heterogeneous delay requirements. IEEE Trans. Wirel. Commun. 6(8), 2872–2880 (2007)CrossRef Hui, D.S.W., Lau, V.K.N., Wong, H.L.: Cross-layer design for OFDMA wireless systems with heterogeneous delay requirements. IEEE Trans. Wirel. Commun. 6(8), 2872–2880 (2007)CrossRef
13.
go back to reference Zarakovitis, C.C., Ni, Q., Skordoulis, D.E., Hadjinicolaou, M.G.: Power-efficient cross-layer design for OFDMA systems with heterogeneous QoS, imperfect CSI, and outage considerations. IEEE Trans. Veh. Technol. 61(2), 781–798 (2012)CrossRef Zarakovitis, C.C., Ni, Q., Skordoulis, D.E., Hadjinicolaou, M.G.: Power-efficient cross-layer design for OFDMA systems with heterogeneous QoS, imperfect CSI, and outage considerations. IEEE Trans. Veh. Technol. 61(2), 781–798 (2012)CrossRef
14.
go back to reference Schmitt, J.B., Zdarsky, F.A., Fidler,M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: Proceedings of 27th IEEE International Conference on Computer Communications (INFOCOM’08), Phoenix, AZ, USA, April 2008 Schmitt, J.B., Zdarsky, F.A., Fidler,M.: Delay bounds under arbitrary multiplexing: when network calculus leaves you in the lurch. In: Proceedings of 27th IEEE International Conference on Computer Communications (INFOCOM’08), Phoenix, AZ, USA, April 2008
15.
go back to reference Bouillard, A., Jouhet, L., Thierry, E.: Tight performance bounds in the worst-case analysis of feed-forward networks. In: Proceedings of the 29th IEEE International Conference on Computer Communications (INFOCOM’10), San Diego, CA, USA, pp. 1316–1324, March 2010 Bouillard, A., Jouhet, L., Thierry, E.: Tight performance bounds in the worst-case analysis of feed-forward networks. In: Proceedings of the 29th IEEE International Conference on Computer Communications (INFOCOM’10), San Diego, CA, USA, pp. 1316–1324, March 2010
16.
go back to reference Schmitt, J.B., Zdarsky, F.A., Thiele, L.: A comprehensive worst-case calculus for wireless sensor networks with in-network processing. In: Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS’07), Tucson, AZ, USA, pp. 193–202, December 2007 Schmitt, J.B., Zdarsky, F.A., Thiele, L.: A comprehensive worst-case calculus for wireless sensor networks with in-network processing. In: Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS’07), Tucson, AZ, USA, pp. 193–202, December 2007
17.
go back to reference Zhang, L.: Bounds on end-to-end delay jitter with self-similar input traffic in ad hoc wireless network. In: Proceedings of 2008 ISECS International Colloquium on Computing, Communication, Control, and Management (CCCM’08), Guangzhou, China, pp. 538–541, August 2008 Zhang, L.: Bounds on end-to-end delay jitter with self-similar input traffic in ad hoc wireless network. In: Proceedings of 2008 ISECS International Colloquium on Computing, Communication, Control, and Management (CCCM’08), Guangzhou, China, pp. 538–541, August 2008
18.
go back to reference Fidler, M., Sander, V.: A parameter based admission control for differentiated services networks. Comput. Netw. 44(4), 463–479 (2004)CrossRef Fidler, M., Sander, V.: A parameter based admission control for differentiated services networks. Comput. Netw. 44(4), 463–479 (2004)CrossRef
Metadata
Title
Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus
Authors
Jia Liu
Lianming Zhang
Kun Yang
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_47

Premium Partner