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

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.

[1]  Ricardo Matos,et al.  Analytical modeling of context-based multi-virtual wireless mesh networks , 2014, Ad Hoc Networks.

[2]  Jia Liu,et al.  Modeling Guaranteed Delay of Virtualized Wireless Networks Using Network Calculus , 2013, MobiQuitous.

[3]  Almut Burchard,et al.  A (min, ×) network calculus for multi-hop fading channels , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Eric Thierry,et al.  Tight performance bounds in the worst-case analysis of feed-forward networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Tiankui Zhang,et al.  Vector perturbation based adaptive distributed precoding scheme with limited feedback for CoMP systems , 2011, EURASIP J. Wirel. Commun. Netw..

[6]  Ramin Yahyapour,et al.  An analytical model for software defined networking: A network calculus-based approach , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[7]  Fan Zhang,et al.  Resource Allocation for Delay Differentiated Traffic in Multiuser OFDM Systems , 2008, IEEE Trans. Wirel. Commun..

[8]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[9]  Xiaoheng Deng,et al.  Modelling the guaranteed QoS for wireless sensor networks: a network calculus approach , 2011, EURASIP J. Wirel. Commun. Netw..

[10]  Lianming Zhang Bounds on End-to-End Delay Jitter with Self-Similar Input Traffic in Ad Hoc Wireless Network , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[11]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[12]  Vincent K. N. Lau,et al.  Cross-Layer Design for OFDMA Wireless Systems With Heterogeneous Delay Requirements , 2007, IEEE Transactions on Wireless Communications.

[13]  Qiang Duan,et al.  Analysis on Quality of Service Provisioning for Communication Services in Network Virtualization , 2012, J. Commun..

[14]  Florin Ciucu,et al.  Perspectives on network calculus: no free lunch, but still good value , 2012, CCRV.

[15]  Florin Ciucu,et al.  On the catalyzing effect of randomness on the per-flow throughput in wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[16]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[17]  Sampath Rangarajan,et al.  NVS: A Substrate for Virtualizing Wireless Resources in Cellular Networks , 2012, IEEE/ACM Transactions on Networking.

[18]  Qiang Ni,et al.  Power-Efficient Cross-Layer Design for OFDMA Systems With Heterogeneous QoS, Imperfect CSI, and Outage Considerations , 2012, IEEE Transactions on Vehicular Technology.

[19]  Chuck Yoo,et al.  Network interface virtualization in wireless communication for multi-streaming service , 2011, 2011 IEEE 15th International Symposium on Consumer Electronics (ISCE).

[20]  Jennifer Rexford,et al.  Scalable Network Virtualization in Software-Defined Networks , 2013, IEEE Internet Computing.

[21]  Gabriel-Miro Muntean,et al.  Novel End-to-End Quality of Service Provisioning Algorithms for Multimedia Services in Virtualization-Based Future Internet , 2012, IEEE Transactions on Broadcasting.

[22]  Jens B. Schmitt,et al.  Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch... , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Markus Fidler,et al.  Survey of deterministic and stochastic service curve models in the network calculus , 2009, IEEE Communications Surveys & Tutorials.

[24]  Insup Lee,et al.  Compositional Analysis Framework Using EDP Resource Models , 2007, RTSS 2007.

[25]  Volker Sander,et al.  A parameter based admission control for differentiated services networks , 2004, Comput. Networks.

[26]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[27]  Kun Yang,et al.  An elastic resource allocation algorithm enabling wireless network virtualization , 2015, Wirel. Commun. Mob. Comput..

[28]  Lothar Thiele,et al.  A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing , 2007, RTSS 2007.