Virtual Link Mapping for delay critical services in SDN-enabled 5G networks

This paper presents VLM+, a Virtual Link (VL) Embedding algorithm supporting Quality of Service (QoS). VLM+ has been developed evolving its Mixed Integer Programming (MIP) based Virtual Link Mapping algorithm precursor (VLM), whose analytical model has been enhanced including the ability to fulfill VL end-to-end QoS requirements and to prioritise VL requests according to their QoS class or revenue profile. Additionally, VLM+ supports three different physical resource sharing policies, this providing Physical Infrastructure Providers (PIPs) with high flexibility in the allocation of resources to embed QoS-constrained VLs. VLM+ has been designed and evaluated targeting next generation networks, conceived around SDN and NFV paradigms and expected to support, among others, delay critical services. VLM+ performance has been evaluated via simulation and compared to VLM, Shortest Path First (SPF) and Constrained SPF algorithms. Promising quantitative results demonstrate VLM+ ability to embed VLs fulfilling end-to-end QoS requirements, still achieving an efficient resource utilisation and at a moderate cost in terms of increased complexity and convergence time.

[1]  Francois Le Faucheur,et al.  Russian Dolls Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

[2]  Yi Yang,et al.  Quality of service routing algorithms for bandwidth-delay constrained applications , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[3]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[4]  Jordi Ferrer Riera,et al.  An OpenNaaS Based SDN Framework for Dynamic QoS Control , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[5]  Meng Luo-ming,et al.  Revenue-driven dynamic resource allocation for network virtualization , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[6]  Airton Ishimori,et al.  Control of Multiple Packet Schedulers for Improving QoS on OpenFlow/SDN Networking , 2013, 2013 Second European Workshop on Software Defined Networks.

[7]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Jinwook Kim,et al.  QoS-aware Network Operating System for software defined networking with Generalized OpenFlows , 2012, 2012 IEEE Network Operations and Management Symposium.

[9]  Raouf Boutaba,et al.  PolicyCop: An Autonomic QoS Policy Enforcement Framework for Software Defined Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[10]  Ossama Younis,et al.  Constraint-based routing in the internet: Basic principles and recent research , 2003, IEEE Communications Surveys & Tutorials.

[11]  Wai Sum Lai,et al.  Maximum Allocation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

[12]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Riccardo Trivisonno,et al.  A novel approach to virtual networks embedding for SDN management and orchestration , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[14]  Christina Hattingh,et al.  End-to-End QoS Network Design: Quality of Service in LANs, WANs, and VPNs , 2004 .

[15]  Jerry Ash,et al.  Max Allocation with Reservation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering & Performance Comparisons , 2005, RFC.

[16]  Riccardo Trivisonno,et al.  SDN‐based 5G mobile networks: architecture, functions, procedures and backward compatibility , 2015, Trans. Emerg. Telecommun. Technol..

[17]  David Stezenbach,et al.  Parameters and challenges for Virtual Network embedding in the Future Internet , 2012, 2012 IEEE Network Operations and Management Symposium.

[18]  A. Murat Tekalp,et al.  OpenQoS: An OpenFlow controller design for multimedia delivery with end-to-end Quality of Service over Software-Defined Networks , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

[19]  Riccardo Trivisonno,et al.  Virtual Links Mapping in Future SDN-Enabled Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[20]  Chaodit Aswakul,et al.  Quality of service using careful overbooking for optimal virtual network resource allocation , 2011, The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011.

[21]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[22]  Teerapat Sanguankotchakorn,et al.  Hybrid Multi-constrained Optimal Path QoS Routing with Inaccurate Link State , 2010, 2010 Ninth International Conference on Networks.

[23]  Katsuyoshi Iida,et al.  Architecture for resource controllable NVE to meet service providers' dynamic QoS demands , 2013, 2013 Fourth International Conference on the Network of the Future (NoF).

[24]  Ahmed Karmouch,et al.  Periodical auctioning for QoS aware virtual network embedding , 2012, 2012 IEEE 20th International Workshop on Quality of Service.