Squatting and kicking model evaluation for prioritized sliced resource management

Abstract Effective management and allocation of resources remains a challenging paradigm for future large-scale networks such as 5G, especially under a network slicing scenario where the different services will be characterized by differing Quality of Service (QoS) requirements. This makes the task of guaranteeing the QoS levels and maximizing the resource utilization across such networks a complicated task. Moreover, the existing allocation strategies with link sharing tend to suffer from inefficient network resource usage. Therefore, we focused on prioritized sliced resource management in this work and the contributions of this paper can be summarized as formally defining and evaluating a self-provisioned resource management scheme through a smart Squatting and Kicking model (SKM) for multi-class networks. SKM provides the ability to dynamically allocate network resources such as bandwidth, Label Switched Paths (LSP), fiber, slots among others to different user priority classes. Also, SKM can guarantee the correct level of QoS (especially for the higher priority classes) while optimizing the resource utilization across networks. Moreover, given the network slicing scenarios, the proposed scheme can be employed for admission control. Simulation results show that our model achieves 100% resource utilization in bandwidth-constrained environments while guaranteeing higher admission ratio for higher priority classes. From the results, SKM provided 100% acceptance ratio for highest priority class under different input traffic volumes, which, as we articulate, cannot be sufficiently achieved by other existing schemes such as AllocTC-Sharing model due to priority constraints.

[1]  Ian F. Akyildiz,et al.  New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks , 2004, IEEE/ACM Transactions on Networking.

[2]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[3]  A. Brintha Therese,et al.  User Prioritized Constraint Free Dynamic Bandwidth Allocation Algorithm for EPON Networks , 2015 .

[4]  Aasia Khanum,et al.  Automated traffic engineering using adaptive inter-class mixing , 2011, EURASIP J. Wirel. Commun. Netw..

[5]  Marco Fiore,et al.  How Should I Slice My Network?: A Multi-Service Empirical Evaluation of Resource Sharing Efficiency , 2018, MobiCom.

[6]  Riccardo Trivisonno,et al.  Network Resource Management and QoS in SDN-Enabled 5G Systems , 2014, GLOBECOM 2014.

[7]  Bin Han,et al.  Slice as an Evolutionary Service: Genetic Optimization for Inter-Slice Resource Management in 5G Networks , 2018, IEEE Access.

[8]  Peihe Tang,et al.  The Research of Local Area Storage Grid System , 2007 .

[9]  Marco Gramaglia,et al.  Resource Sharing Efficiency in Network Slicing , 2019, IEEE Transactions on Network and Service Management.

[10]  Yi Pan,et al.  Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[11]  Marco Gramaglia,et al.  Mobile traffic forecasting for maximizing 5G network slicing resource utilization , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[12]  Regina Melo Silveira,et al.  Novel Differentiated Service Methodology Based on Constrained Allocation of Resources for Transparent WDM Backbone Networks , 2014, 2014 Brazilian Symposium on Computer Networks and Distributed Systems.

[13]  Christian Callegari,et al.  G-RDM: A New Bandwidth Constraints Model for DS-TE Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[14]  Michel Kadoch,et al.  CAM: Courteous bandwidth constraints allocation model , 2013, ICT 2013.

[15]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[16]  Olabisi E. Falowo,et al.  5G network slicing: A multi-tenancy scenario , 2017, 2017 Global Wireless Summit (GWS).

[17]  Min Zhang,et al.  Machine Learning Enabling Traffic-Aware Dynamic Slicing for 5G Optical Transport Networks , 2018, 2018 Conference on Lasers and Electro-Optics (CLEO).

[18]  Xavier Hesselbach,et al.  Management of resources under priorities in EON using a modified RDM based on the squatting-kicking approach , 2016, 2016 18th International Conference on Transparent Optical Networks (ICTON).

[19]  Rafael Freitas Reale,et al.  A PRELIMINARY EVALUATION OF BANDWIDTH ALLOCATION MODEL DYNAMIC SWITCHING , 2014 .

[20]  Wen Chen,et al.  Dynamic Allocation of 5G Transport Network Slice Bandwidth Based on LSTM Traffic Prediction , 2018, 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS).

[21]  Yi Liu,et al.  An Approach of End-to-End DiffServ/MPLS QoS Context Transfer in HMIPv6 Net , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[22]  Michel Kadoch,et al.  Efficient Priority Access to the Shared Commercial Radio with Offloading for Public Safety in LTE Heterogeneous Networks , 2014, J. Comput. Networks Commun..

[23]  Walter da Costa Pinto Neto,et al.  Routing in DS-TE networks with an opportunistic bandwidth allocation model , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[24]  Walter da Costa Pinto Neto,et al.  A RDM-like bandwidth management algorithm for Traffic Engineering with DiffServ and MPLS support , 2008, 2008 International Conference on Telecommunications.

[25]  Walter da Costa Pinto Neto,et al.  AllocTC-sharing: A new bandwidth allocation model for DS-TE networks , 2011, 2011 7th Latin American Network Operations and Management Symposium.

[26]  Xavier Hesselbach,et al.  Network Function Virtualization Aware Offline Embedding Problem Using Squatting-Kicking Strategy for Elastic Optical Networks , 2018, 2018 20th International Conference on Transparent Optical Networks (ICTON).

[27]  Mohamed Talea,et al.  Novel SDN architecture for smart MPLS Traffic Engineering-DiffServ Aware management , 2018, Future Gener. Comput. Syst..

[28]  Jose Ordonez-Lucena,et al.  Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges , 2017, IEEE Communications Magazine.

[29]  Yong-liu,et al.  QoS Performance Analysis in Deployment of DiffServ-aware MPLS Traffic Engineering , 2007 .

[30]  Xavier Hesselbach,et al.  A novel admission control scheme for network slicing based on squatting and kicking strategies , 2019 .

[31]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[32]  Norashidah Md Din,et al.  Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON , 2012, Comput. Electr. Eng..

[33]  Gilvan M. Duraes,et al.  Evaluating the applicability of bandwidth allocation models for EON slot allocation , 2017, 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[34]  Dan Ionescu,et al.  A Performance Model and Measurement Framework for DiffServ Implementations , 2007, IEEE Transactions on Instrumentation and Measurement.

[35]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .