QoSMap: QoS aware Mapping of Virtual Networks for Resiliency and Efficiency

We describe QoSMap, an efficient and flexible mechanism for constructing virtual networks on a shared Internet substrate for applications having stringent QoS and resiliency requirements. Applications specify desired overlay topology and weighted network characteristics which serve as resource constraints desired by the application in meeting the QoS expectations. QoSMap uses these constraints to select an overlay consisting of high quality direct paths between nodes from a pool of candidate nodes and paths. In addition to the required overlay topology constructed from direct paths between nodes, QoSMap provides path resiliency by constructing alternate one-hop overlay routes via intermediary nodes having paths that meet or exceed the resource constraints. As a case study, we utilized QoSMap to form an overlay for an application requiring constraints on message delay and loss rates. We describe the design of QoSMap and show that it leads to higher quality and more resilient overlays than does a mechanism which addresses only the minimum QoS requirements of the application.

[1]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[2]  Aurel A. Lazar,et al.  A methodology for virtual path and virtual network bandwidth assignment in broadband networks with QOS guarantees , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[3]  Mounir Hamdi,et al.  On embedding various networks into the hypercube using matrix transformations , 1996, Proceedings of International Conference on Parallel Processing.

[4]  V. Fineberg,et al.  A practical architecture for implementing end-to-end QoS in an IP network , 2002, IEEE Commun. Mag..

[5]  Henry Wolkowicz,et al.  On the Embeddability of Weighted Graphs in Euclidean Spaces , 2007 .

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

[7]  Yi Liu,et al.  Mapping Resources for Network Emulation with Heuristic and Genetic Algorithms , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[8]  Monica Brockmeyer,et al.  PSON: predictable service overlay networks , 2007, PERV.

[9]  Monica Brockmeyer,et al.  TACON: tactical construction of overlay networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[11]  Amin Vahdat,et al.  Service Placement in a Shared Wide-Area Platform , 2006, USENIX Annual Technical Conference, General Track.

[12]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Robert Ricci,et al.  A solver for the network testbed mapping problem , 2003, CCRV.

[14]  Yong Zhu,et al.  Overlay Network Assignment in PlanetLab With NetFinder , 2006 .