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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
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)
Le Boudec, J.-Y., Thiran, P.: Network Calculus. Springer, London (2004)
Fidler, M.: A survey of deterministic and stochastic service curve models in the network calculus. IEEE Commun. Surv. Tutor. 12(1), 59–86 (2010)
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)
Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (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)
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)
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)
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
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)
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)
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)
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
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
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
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
Fidler, M., Sander, V.: A parameter based admission control for differentiated services networks. Comput. Netw. 44(4), 463–479 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, J., Zhang, L., Yang, K. (2014). Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus. In: Stojmenovic, I., Cheng, Z., Guo, S. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 131. Springer, Cham. https://doi.org/10.1007/978-3-319-11569-6_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-11569-6_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11568-9
Online ISBN: 978-3-319-11569-6
eBook Packages: Computer ScienceComputer Science (R0)