ABSTRACT
Running multiple virtual networks, customized for different performance objectives, is a promising way to support diverse applications over a shared substrate. Despite being simple, a static division of resources between virtual networks can be highly inefficient, while dynamic resource allocation runs the risk of instability. This paper uses optimization theory to show that adaptive resource allocation can be stable and can maximize the aggregate performance across the virtual networks. In the DaVinci architecture, each substrate link periodically reassigns bandwidth shares between its virtual links; while at a smaller timescale, each virtual network runs a distributed protocol that maximizes its own performance objective independently. Numerical experiments with a mix of delay-sensitive and throughput-sensitive traffic show that the bandwidth shares converge quickly to the optimal values. We demonstrate that running several custom protocols in parallel and allocating resource adaptively can be more efficient, more flexible, and easier to manage than a compromise "one-size-fits-all" design.
- T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the Internet impasse through virtualization," Computer, vol. 38, pp. 34--41, April 2005. Google ScholarDigital Library
- J. S. Turner and D. E. Taylor, "Diversifying the Internet," in Proc. IEEE GLOBECOM, November 2005.Google Scholar
- N. Feamster, L. Gao, and J. Rexford, "How to lease the Internet in your spare time," ACM SIGCOMM Computer Communication Review, pp. 61--64, January 2007. Google ScholarDigital Library
- D. McPherson, D. O'Leary, D. Ward, E. Brendel, O. Aruj, P. Agarwal, R. Hartani, and S. Poretsky, "Core Network Design and Vendor Prophecies," in Proc. NANOG, June 2003.Google Scholar
- "Juniper Networks: Intelligent Logical Router Service." http://www.juniper.net/solutions/literature/white_papers/200097.pdf.Google Scholar
- "Cisco opening up IOS," December 2007. http://www.networkworld.com/news/2007/121207-cisco-ios.html.Google Scholar
- "Partner Solution Development Platform Opens Opportunity to Accelerate the Pace of Network Innovation with JUNOS Software," December 2007. http://www.juniper.net/company/presscenter/pr/2007/pr-071210.html.Google Scholar
- R. Braden, D. Clark, and S. Shenker, "Integrated Services in the Internet Architecture: An Overview." RFC 1633, June 1994. Google ScholarDigital Library
- S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network Magazine, November/December 1998. Google ScholarDigital Library
- F. Kuipers, T. Korkmaz, M. Krunz, and P. V. Mieghem, "Overview of constraint-based path selection algorithms for QoS routing," IEEE Communication Magazine, pp. 50--55, December 2002. Google ScholarDigital Library
- S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services." RFC 2475, October 1998. Google ScholarDigital Library
- I. Matta and A. U. Shankar, "Type-of-service routing in datagram delivery systems," IEEE J. on Selected Areas in Communications, vol. 13, pp. 1411--1425, October 1995. Google ScholarDigital Library
- P. Psenak, S. Mirtorabi, A. Roy, L. Nguyen, and P. Pillay-Esnault, "Multi-Topology (MT) Routing in OSPF." RFC 4915, June 2007.Google Scholar
- K.-W. Kwong, R. Guerin, A. Shaikh, and S. Tao, "Improving service differentiation in IP networks through dual topology routing," in Proc. CoNEXT, December 2007. Google ScholarDigital Library
- D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, "Resilient Overlay Networks," in Proc. Symposium on Operating Systems Principles, October 2001. Google ScholarDigital Library
- D. X. Wei, C. Jin, S. H. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Networking, December 2006. Google ScholarDigital Library
- J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashock, and J. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Proc. Operating Systems Design and Implementation, October 2000. Google ScholarDigital Library
- Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "Enabling conferencing applications on the Internet using an overlay multicast architecture," in Proc. ACM SIGCOMM, August 2001. Google ScholarDigital Library
- L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz, "OverQoS: An overlay based architecture for enhancing Internet QoS," in Proc. Networked Systems Design and Implementation, September 2004. Google ScholarDigital Library
- R. Keralapura, C.-N. Chuah, N. Taft, and G. Iannaccone, "Race conditions in coexisting overlay networks," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 1--14, 2008. Google ScholarDigital Library
- E. Rosen and Y. Rekher, "BGP/MPLS VPNs." RFC 2547, March 1999. Google ScholarDigital Library
- A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford, "In VINI Veritas: Realistic and controlled network experimentation," in Proc. ACM SIGCOMM, August 2006. Google ScholarDigital Library
- J. S. Turner, "A proposed architecture for the GENI backbone platform," in Proc. Architecture for Networking and Communications Systems, 2006. Google ScholarDigital Library
- M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proceedings of the IEEE, January 2007.Google Scholar
- J. He, M. Suchara, M. Bresler, M. Chiang, and J. Rexford, "Rethinking Internet Traffic Management: From Multiple Decompositions to A Practical Protocol," in Proc. CoNEXT, December 2007. Google ScholarDigital Library
- U. Javed, M. Suchara, J. He, and J. Rexford, "Multipath protocol for delay-sensitive traffic," in Proc. the First International Conference on COMmunication Systems and NETworkS (COMSNETS), January 2009. Google ScholarDigital Library
- J. He and J. Rexford, "Towards Internet-wide Multipath Routing," IEEE Network Magazine, March 2008. Google ScholarDigital Library
- J. He, M. Suchara, M. Bresler, J. Rexford, and M. Chiang, "From Multiple Decompositions to TRUMP: Traffic Management Using Multipath Protocol," March 2008. in submission to IEEE/ACM Transactions on Networking, www.cs.princeton.edu/~jrex/papers/conext07-long.pdf.Google Scholar
- D. Joseph, J. Kannan, A. Kubota, K. Lakshminarayanan, I. Stoica, and K. Wehrle, "OCALA: An architecture for supporting legacy applications over overlays," in Proc. Networked Systems Design and Implementation, May 2006. Google ScholarDigital Library
- H. V. Madhyatha, A. Venkataramani, A. Krishnamurthy, and T. Anderson, "Oasis: An overlay-aware network stack," in Proc. ACM SIGOPS, January 2006. Google ScholarDigital Library
- "GENI opt-in working group." http://geni.net/wg/opt-in-wg.html.Google Scholar
- E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture." RFC 3031, January 2001. Google ScholarDigital Library
- D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin, "Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web," in Proc. ACM STOC, June 1997. Google ScholarDigital Library
- I. Avramopoulos, J. Rexford, D. Syrivelis, and S. Lalis, "Counteracting discrimination against network traffic." Princeton University Computer Science Technical Report TR-794-07, August 2007.Google Scholar
- J. Mo and J. C. Walrand, "Fair End-to-end Window-based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, pp. 556--567, October 2000. Google ScholarDigital Library
- S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, pp. 525--536, August 2003. Google ScholarDigital Library
- J. Pongsajapan and S. Low, "Reverse engineering TCP/IP-like networks using delay-sensitive utility functions," in Proc. IEEE INFOCOM, May 2007.Google Scholar
- Y. Li, M. Chiang, A. R. Calderbank, and S. Diggavi, "Optimal delay-rate-reliability tradeoff in networks with composite links," in Proc. IEEE INFOCOM, May 2007.Google Scholar
- X. Lin and N. B. Shroff, "Utility Maximization for Communication Networks with Multi-path Routing," IEEE Trans. Automatic Control, vol. 51, May 2006.Google ScholarCross Ref
- L. S. Lasdon, Optimization Theory for Large Systems. Macmillian, 1970.Google Scholar
- D. P. Bersekas, Nonlinear Programming. Athena Scientific, second ed., 1999.Google Scholar
- Abilene Backbone. http://abilene.internet2.edu/.Google Scholar
Index Terms
- DaVinci: dynamically adaptive virtual networks for a customized internet
Recommendations
DAVINCI: online and Dynamic Adaptation of eVolvable vIrtual Network services over Cloud Infrastructures
AbstractService function chains, or more generally, virtual network services, evolve throughout their life-cycle due to traffic fluctuations, resource usage, and the stringent requirements of the SLO (Service Level Objective) that must be ...
Highlights- The adaptation of VNFs require joint elasticity mechanisms and migration procedure
Traffic-sensitive live migration of virtual machines
CCGRID '15: Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid ComputingIn this paper we address the problem of network contention between the migration traffic and the Virtual Machine (VM) application traffic for the live migration of co-located Virtual Machines. When VMs are migrated with pre-copy, they run at the source ...
SRVM: Hypervisor Support for Live Migration with Passthrough SR-IOV Network Devices
VEE '16Single-Root I/O Virtualization (SR-IOV) is a specification that allows a single PCI Express (PCIe) device (ysical function or PF) to be used as multiple PCIe devices (virtual functions or VF). In a virtualization system, each VF can be directly assigned ...
Comments