A self-stabilizing framework for dynamic bandwidth allocation in virtual networks

This paper addresses dynamic bandwidth allocation for virtual network (VN) resources to respond to increasing or decreasing applications requirements in cloud environments. A distributed and local-view framework, composed of a controller and three algorithms running in substrate nodes, is proposed to deal with all types of bandwidth demand fluctuations in embedded virtual networks. The framework is based on the Self-Stabilization concept to drive the system back to a “stable state” when new bandwidth demands drift the system away into an “unstable state”. Performance evaluation results demonstrate the effectiveness of our proposal in handling bandwidth demand fluctuations in convergence speed and cost.

[1]  Filip De Turck,et al.  Neural network-based autonomous allocation of resources in virtual networks , 2014, 2014 European Conference on Networks and Communications (EuCNC).

[2]  R.L. Carter,et al.  Resource allocation in a distributed computing environment , 1998, 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conference. Proceedings (Cat. No.98CH36267).

[3]  Filip De Turck,et al.  Design and evaluation of learning algorithms for dynamic resource management in virtual networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[4]  Djamal Zeghlache,et al.  An adaptive load balancing scheme for evolving virtual networks , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[5]  Xavier Hesselbach,et al.  A distributed, parallel, and generic virtual network embedding framework , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[8]  Yeqiong Song,et al.  Automated controllers for bandwidth allocation in network virtualization , 2013, 2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC).

[9]  Ke Xu,et al.  A neuro-fuzzy approach to self-management of virtual network resources , 2015, Expert Syst. Appl..

[10]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[11]  Sébastien Tixeuil,et al.  A Taxonomy of Daemons in Self-stabilization , 2011, ArXiv.

[12]  Salim Hariri,et al.  Autonomic Computing: An Overview , 2004, UPP.

[13]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.