Network X-ities for Routing Protocols
Description |
Publications |
People |
Collaborators |
Funding
Description
Given society's increasing reliance on communication networks such as
the Internet, it is becoming increasingly important that these
networks not only provide good performance, but do so in the face of a
complex, uncertain, error-prone, and ever-changing environment. The
need for such "robust" network operation leads to a set of design
considerations that we refer to as the network X-ities (since
they all end in "ity"): non-fragility, manageability, diagnosability,
optimizability, scalability, and evolvability. Although these X-ities
are crucially important in designing and analyzing robust networks and
protocols, they often lack theoretical foundations, quantitative
frameworks, or even well-defined metrics and meaning. The goal of
this project is to begin to build a solid, quantitative foundation for
explicitly considering the X-ities in the design and analysis of
network architectures and protocols. We do so by considering a number
of specific problems, broadly in the area of routing protocols, that
allow us to concretely address several of the X-ities and to begin to
draw larger lessons from commonalities among the problems studied.
Publications
Impact of content distribution and service providers
-
Wenjie Jiang, Rui Zhang-Shen, Mung Chiang, and Jennifer Rexford,
"On the interactions between
content distribution and traffic engineering,"
to appear at the ACM SIGCOMM NetEcon workshop, August 2008.
-
Shao Liu, Rui Zhang-Shen, Wenjie Jiang, Jennifer Rexford, and Mung Chiang,
"Performance bounds for
peer-assisted live streaming," in Proc. ACM SIGMETRICS,
June 2008.
Interaction of congestion control and traffic engineering
-
Jiayue He, Martin Suchara, Ma'ayan Bresler, Jennifer Rexford, and Mung
Chiang,
"Rethinking Internet traffic management:
From multiple decompositions to a practical protocol,"
Proc. CoNext, December 2007 (Jiayue's slides, longer version,
audio/video). An extended version is in submission to IEEE/ACM Transactions on Networking, March 2008.
- Jiayue He, Ma'ayan Bresler, Mung Chiang, and Jennifer Rexford,
"Towards
multi-layer traffic engineering: Optimization of congestion
control and routing," IEEE Journal on Selected Areas in
Communications, June 2007.
- Jiayue He, Mung Chiang, and Jennifer Rexford,
"Can
congestion control and traffic engineering be at odds?"
in Proc. IEEE GLOBECOM, November/December 2006
(slides).
Winner of Best Student Paper award.
- Jiayue He, Mung Chiang, and Jennifer Rexford,
"TCP/IP
interactions based on congestion price: Stability and optimality,"
in Proc. International Conference on Communications, June 2006.
- Jiayue He, Mung Chiang, and Jennifer Rexford,
"DATE:
Distributed adaptive traffic engineering," IEEE INFOCOM poster
session, April 2006.
(Re)designing protocols with managability in mind
-
Dahai Xu, Mung Chiang, and Jennifer
Rexford, "Link-state routing with
hop-by-hop forwarding can achieve optimal traffic engineering," to
appear in IEEE INFOCOM, April 2008
(Dahai's slides). A
longer version is also available, July
2007.
-
Jiayue He, Jennifer Rexford, and Mung Chiang,
"Don't optimize existing protocols, design
optimizable protocols," in
ACM SIGCOMM Computer Communications Review, Editorial Zone, July 2007.
An earlier, partially overlapping version appears in
"Design principles for manageable
networks," Princeton University computer science technical report
TR-770-06, October 2006.
- Dahai Xu, Mung Chiang, and Jennifer Rexford,
"DEFT: Distributed Exponentially-weighted Flow Splitting", in Proc. IEEE INFOCOM, May 2007.
- Jennifer Rexford,
"Network protocols designed for
optimizability," invited paper, Proc. Conference on
Information Sciences and Systems, March 2006
(conference slides).
- Renata Teixeira, Timothy G. Griffin, Mauricio G. C. Resende,
and Jennifer Rexford, "TIE Breaking:
Tunable interdomain egress selection," in IEEE/ACM
Transactions on Networking, August 2007.
An earlier
version appeared in Proc. CoNEXT, October 2005
(Renata's slides).
People
Collaborators
Funding
The network X-ities project is funded by a grant from the National
Science Foundation as part of the NeTS program, and by a grant from
the Cisco University Research Program.