A Processor-Sharing Scheduling Strategy for NFV Nodes

The introduction of the two paradigms SDN and NFV to "softwarize" the current Internet is making management and resource allocation two key challenges in the evolution towards the Future Internet. In this context, this paper proposes Network-Aware Round Robin (NARR), a processor-sharing strategy, to reduce delays in traversing SDN/NFV nodes. The application of NARR alleviates the job of the Orchestrator by automatically working at the intranode level, dynamically assigning the processor slices to the virtual network functions (VNFs) according to the state of the queues associated with the output links of the network interface cards (NICs). An extensive simulation set is presented to show the improvements achieved with respect to two more processorsharing strategies chosen as reference.

[1]  C. Buyukkoc,et al.  Software-Defined Networks for Future Networks and Services , 2014 .

[2]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[3]  Mohamed Cheriet,et al.  OpenFlow-based in-network Layer-2 adaptive multipath aggregation in data centers , 2015, Comput. Commun..

[4]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[5]  Leonard Kleinrock,et al.  Time-shared Systems: a theoretical treatment , 1967, JACM.

[6]  A. Neeraja,et al.  Licensed under Creative Commons Attribution Cc by Improving Network Management with Software Defined Networking , 2022 .

[7]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[8]  Franco Callegati,et al.  Clouds of virtual machines in edge networks , 2013, IEEE Communications Magazine.

[9]  Minlan Yu,et al.  Software Defined Traffic Measurement with OpenSketch , 2013, NSDI.

[10]  Yashar Ganjali,et al.  On scalability of software-defined networking , 2013, IEEE Communications Magazine.

[11]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[12]  George Pavlou,et al.  DACoRM: A coordinated, decentralized and adaptive network resource management scheme , 2012, 2012 IEEE Network Operations and Management Symposium.

[13]  George Pavlou,et al.  Energy-aware adaptive network resource management , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[14]  Alfio Lombardo,et al.  An open framework to enable NetFATE (Network Functions at the edge) , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[15]  Leandros Tassiulas,et al.  CPU Provisioning Algorithms for Service Differentiation in Cloud-Based Environments , 2015, IEEE Transactions on Network and Service Management.

[16]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[17]  Alfio Lombardo,et al.  Modeling power management in networked devices , 2014, Comput. Commun..

[18]  Alfio Lombardo,et al.  An analytical tool for performance evaluation of software defined networking services , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[19]  Yongji Wang,et al.  CIVSched: A Communication-Aware Inter-VM Scheduling Technique for Decreased Network Latency between Co-Located VMs , 2014, IEEE Transactions on Cloud Computing.

[20]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[21]  Michela Meo,et al.  Probabilistic Consolidation of Virtual Machines in Self-Organizing Cloud Data Centers , 2013, IEEE Transactions on Cloud Computing.

[22]  Ning Wang,et al.  Towards decentralized and adaptive network resource management , 2011, 2011 7th International Conference on Network and Service Management.

[23]  S. F. Yashkov,et al.  Processor sharing: A survey of the mathematical theory , 2007 .

[24]  Mohamed Mohsen Gammoudi,et al.  Cloud Services Orchestration: A Comparative Study of Existing Approaches , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[25]  Rafael Corchuelo,et al.  An Efficient Orchestration Engine for the Cloud , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[26]  Giovanni Schembra,et al.  An Analytical Model to Design and Manage a Green SDN/NFV CPE Node , 2015, IEEE Transactions on Network and Service Management.