DaVinci: Dynamically adaptive virtual networks for a customized internet

Jiayue He, Rui Zhang-Shen, Ying Li, Cheng Yen Lee, Jennifer L. Rexford, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

116 Scopus citations

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 throughputsensitive 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.

Original languageEnglish (US)
Title of host publicationProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
DOIs
StatePublished - Dec 1 2008
Event2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08 - Madrid, Spain
Duration: Dec 9 2008Dec 12 2008

Publication series

NameProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08

Other

Other2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
CountrySpain
CityMadrid
Period12/9/0812/12/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'DaVinci: Dynamically adaptive virtual networks for a customized internet'. Together they form a unique fingerprint.

  • Cite this

    He, J., Zhang-Shen, R., Li, Y., Lee, C. Y., Rexford, J. L., & Chiang, M. (2008). DaVinci: Dynamically adaptive virtual networks for a customized internet. In Proceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08 [15] (Proceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08). https://doi.org/10.1145/1544012.1544027