On the optimality and interconnection of valiant load-balancing networks

Moshe Babaioff*, John Chuang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

The Valiant Load-Balancing (VLB) design has been proposed for a backbone network architecture that can efficiently provide predictable performance under changing traffic matrices [1]. In this paper we show that the VLB network has optimal performance when nodes can fail, in the sense that it can support the maximal homogeneous flow for any number of node failures. We generalize the VLB design to enable interconnection of multiple VLB networks, and study interconnection via bilateral peering agreements as well as transit agreements. We show that using VLB as a transit scheme yields the lowest possible network and interconnection capacities, while VLB peering can also achieve near-optimal use of capacity.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages80-88
Number of pages9
DOIs
StatePublished - 2007
Externally publishedYes
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: 6 May 200712 May 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Conference

ConferenceIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Country/TerritoryUnited States
CityAnchorage, AK
Period6/05/0712/05/07

Fingerprint

Dive into the research topics of 'On the optimality and interconnection of valiant load-balancing networks'. Together they form a unique fingerprint.

Cite this