A compositional modelling approach for live migration in Software Defined Networks

Recent advances offered by Software Defined Networking and virtualization techniques are creating the favourable conditions to design and develop Future Networks where network functions and services can be virtualized, dynamically instantiated and moved across networks. The ability to dynamically allocate virtual nodes across distributed physical hosts and even more the live migration of the Virtual Machines which perform such virtual network functions are driving current network infrastructures towards “programmable” networks. To be adopted as a deployable feature on a Carrier's Network, live migration performance need to be analysed and tested. Therefore a compositional modelling approach could provide early measures by evaluating the impact of these new technologies on the performance of Future Network systems. The main contribution of the paper is the definition of a general modelling framework to integrate simple models representing the main components and features of a Future Network architecture. Starting from this model composed by atomic sub-models, we conduct the performance analysis of the live migration of a single Virtual Machine between two hosts located in different networks. The Möbius tool has been used for developing the model as well as for studying its behaviour and performance. Finally, some simulative results are provided in order to show the feasibility of this approach.

[1]  Pasi Liljeberg,et al.  LiRCUP: Linear Regression Based CPU Usage Prediction Algorithm for Live Migration of Virtual Machines in Data Centers , 2013, 2013 39th Euromicro Conference on Software Engineering and Advanced Applications.

[2]  Andrew Warfield,et al.  Split/Merge: System Support for Elastic Execution in Virtual Middleboxes , 2013, NSDI.

[3]  Edward R. Zayas,et al.  Attacking the process migration bottleneck , 1987, SOSP '87.

[4]  Sylvia Ratnasamy,et al.  A Survey of Enterprise Middlebox Deployments , 2012 .

[5]  Dong Xu,et al.  A Time-Series Based Precopy Approach for Live Migration of Virtual Machines , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[6]  David Walker,et al.  Transparent, Live Migration of a Software-Defined Network , 2014, SoCC.

[7]  Simon Oechsner,et al.  Modeling and performance evaluation of an OpenFlow architecture , 2011, 2011 23rd International Teletraffic Congress (ITC).

[8]  Mahadev Satyanarayanan,et al.  Internet suspend/resume , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Sofie Verbrugge,et al.  Manifesto of edge ICT fabric , 2013, 2013 17th International Conference on Intelligence in Next Generation Networks (ICIN).

[10]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[11]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[12]  Stefano Marrone,et al.  A SAN-Based Modeling Approach to Performance Evaluation of an IMS-Compliant Conferencing Framework , 2012, Trans. Petri Nets Other Model. Concurr..

[13]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[14]  Andy Hopper,et al.  Predicting the Performance of Virtual Machine Migration , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[15]  Anja Feldmann,et al.  Live wide-area migration of virtual machines including local persistent state , 2007, VEE '07.

[16]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[17]  William H. Sanders,et al.  Stochastic Activity Networks: Formal Definitions and Concepts , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[18]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[19]  Hani Jamjoom,et al.  Pico replication: a high availability framework for middleboxes , 2013, SoCC.

[20]  Kuang-Ching Wang,et al.  Elastic IP and security groups implementation using OpenFlow , 2012, VTDC '12.

[21]  Jennifer Rexford,et al.  Live migration of an entire network (and its hosts) , 2012, HotNets-XI.

[22]  Antonio Manzalini,et al.  Management and Orchestration of Virtualized Network Functions , 2014, AIMS.

[23]  Theodore B. Zahariadis,et al.  Softwarization of Future Networks and Services -Programmable Enabled Networks as Next Generation Software Defined Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[24]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[25]  Shinji Kikuchi,et al.  Performance Modeling of Concurrent Live Migration Operations in Cloud Computing Systems Using PRISM Probabilistic Model Checker , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[26]  Richard Hill,et al.  Improving Cloud Datacentre Scalability, Agility and Performance Using OpenFlow , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.