Achieving effective resilience for QoS-aware application mapping

Overlay mapping provides a flexible and effective means of application deployment by selecting a subset of nodes and links from the substrate-hosting network to meet, or even enhance, the requirements of the application. In order to take full advantage of the potential of overlay mapping given the features of the substrate network, such as topology and performance characteristics, it is critical to carefully choose the subset of hosting nodes. This is to balance the effectiveness of the overlay mapping with substrate network constraints and resource usage. In this paper, we investigate how to provide effective resilience for a QoS-aware overlay mapping so as to make the mapped applications resilient against substrate network failure(s) whilst providing enhanced QoS. We first formulate the problem as an Integer Linear Program (ILP). Using simulations with small networks, existing methods are shown to be capable of achieving enhanced QoS but lack effective resilience when compared against the optimal ILP solution. To address this issue, a novel heuristic is proposed which incorporates substrate topology information. Through simulations with synthetic and real networks, the effectiveness of the new heuristic is confirmed.

[1]  Ulas C. Kozat,et al.  Designing and embedding reliable virtual infrastructures , 2011, CCRV.

[2]  Xian Zhang,et al.  A Survey on Selective Routing Topology Inference Through Active Probing , 2012, IEEE Communications Surveys & Tutorials.

[3]  Raouf Boutaba,et al.  Survivable Virtual Network Embedding , 2010, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

[5]  Prasant Mohapatra,et al.  On investigating overlay service topologies , 2007, Comput. Networks.

[6]  Monica Brockmeyer,et al.  QoSMap: Achieving Quality and Resilience through Overlay Construction , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.

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

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

[9]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[10]  Kamil Saraç,et al.  Analytical IP Alias Resolution , 2006, 2006 IEEE International Conference on Communications.

[11]  M. Brockmeyer,et al.  QoSMap: QoS aware Mapping of Virtual Networks for Resiliency and Efficiency , 2007, 2007 IEEE Globecom Workshops.

[12]  A. Sima Etaner-Uyar,et al.  An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks , 2009, EvoWorkshops.

[13]  Lili Qiu,et al.  On the Placement of Infrastructure Overlay Nodes , 2009, IEEE/ACM Transactions on Networking.

[14]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

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

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

[17]  Monica Brockmeyer,et al.  Efficient and dependable overlay networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[18]  Guoliang Xue,et al.  Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

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

[20]  Yajun Wang,et al.  Network Topology Inference Based on End-to-End Measurements , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[22]  Patrick Thiran,et al.  Survivable Routing of Mesh Topologies in IP-over-WDM Networks by Recursive Graph Contraction , 2007, IEEE Journal on Selected Areas in Communications.

[23]  Kamil Saraç,et al.  Resolving Anonymous Routers in Internet Topology Measurement Studies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

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