QoS-aware application placement over distributed cloud

We are facing an increasing interest about virtualization technologies that enable new paradigms and technical approaches like Cloud Computing, Software Defined Networks. Infrastructure Providers (InPs), managing distributed physical resources, need to perform the mapping of the requested virtual resources on the physical ones. For this purpose, they need to optimize the allocation process in order to: (1) optimally use the various types of available resources shared among customers, and (2) be compliant with Service Level Agreement (SLA) to meet the QoS attributes. This mapping phase, called Virtual Network Embedding, is known to be an NP-hard problem. The aim of the PhD thesis project described in this paper is to propose algorithmic solutions that allow the InP to optimize the mapping of virtual computational nodes and network links in order to improve objective metrics (e.g., revenue) while satisfying multiple QoS attributes agreed in the SLA. To achieve this goal, the thesis will address these main topics: (1) efficient online heuristics for network-aware embedding of multiple network requests, (2) multi-constrained embedding according multiple QoS metrics (e.g., maximum expected delay). Early results show that our algorithms performs better than existent ones, encouraging us to continue with the future work.

[1]  J. J. Garcia-Luna-Aceves,et al.  Finding multi-constrained feasible paths by using depth-first search , 2007, Wirel. Networks.

[2]  Mostafa H. Ammar,et al.  Dynamic Topology Configuration in Service Overlay Networks: A Study of Reconfiguration Policies , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[4]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .

[5]  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.

[6]  Yonggang Wen,et al.  Toward profit-seeking virtual network embedding algorithm via global resource capacity , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[7]  Raouf Boutaba,et al.  Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding , 2010, Networking.

[8]  Akihiro Nakao,et al.  Network Virtualization: Implementation Steps Towards the Future Internet , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[9]  Muhammad Siraj Rathore,et al.  An Approach towards Resource Efficient Virtual Network Embedding , 2010, 2010 2nd International Conference on Evolving Internet.

[10]  Luke M. Leslie,et al.  Cross-Layer Scheduling in Cloud Systems , 2015, 2015 IEEE International Conference on Cloud Engineering.

[11]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  Judith Kelner,et al.  Resource allocation for distributed cloud: concepts and research challenges , 2011, IEEE Network.

[13]  Günther R. Raidl,et al.  Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints , 2011, INOC.

[14]  Akihiro Nakao,et al.  Network Virtualization as Foundation for Enabling New Network Architectures and Applications , 2010, IEICE Trans. Commun..

[15]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[16]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  Susana Sargento,et al.  Virtual network mapping into heterogeneous substrate networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[18]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[19]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[20]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[21]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[22]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

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

[24]  Andreas Berl,et al.  Using System Virtualization to Create Virtualized Networks , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[25]  Piero Castoldi,et al.  Network virtualization for cloud computing , 2010, Ann. des Télécommunications.

[26]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

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

[28]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

[29]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[30]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .

[31]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[32]  Djamal Zeghlache,et al.  Exact Multi-Objective Virtual Network Embedding in Cloud Environments , 2015, Comput. J..

[33]  Wolfgang Kellerer,et al.  Network virtualization: a hypervisor for the Internet? , 2012, IEEE Communications Magazine.

[34]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.