Skip to main content

2014 | OriginalPaper | Buchkapitel

Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus

verfasst von : Jia Liu, Lianming Zhang, Kun Yang

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Le Boudec, J.-Y., Thiran, P.: Network Calculus. Springer, London (2004) Le Boudec, J.-Y., Thiran, P.: Network Calculus. Springer, London (2004)
4.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus
verfasst von
Jia Liu
Lianming Zhang
Kun Yang
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_47