Network
X-ities: -- Foundations and Applications
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
- "On the Interaction Between Overlay Routing and Traffic
Engineering'',
Yong Liu, Honggang Zhang, Weibo Gong and Don Towsley,
in the Proceedings of IEEE Conference on Computer
and Communications (INFOCOM) 2005, [pdf].
- "On the Interaction Between Overlay Routing and MPLS Traffic
Engineering'',
Honggang Zhang, Yong Liu, Weibo Gong and Don Towsley,
in ACM/SIGCOMM, Poster Session, Portland, August 2004.
- "Optimal Routing with Multiple Traffic Matrices: Tradeoff
between Average Case and Worst Case Performance",
Chun Zhang, Zihui Ge, Jim Kurose, Yong Liu, and Don
Towsley,
in the Proceedings of 13th IEEE
International Conference on Network Protocols
(ICNP) 2005 [pdf].
- "On Optimal Routing with Multiple Traffic Matrices",
Chun Zhang, Yong Liu, Weibo Gong, Jim Kurose, Robert Moll and Don
Towsley,
in the Proceedings of IEEE Conference on Computer and
Communications (INFOCOM) 2005, available as CMPSCI Technical Report
04-60 [pdf].
- "A Measurement Study of a Large-Scale P2P IPTV System",
Xiaojun Hei, Chao Liang, Jian Liang, Yong Liu and Keith W. Ross,
under submission, available as Technical
Report.
- "A Distributed Algorithm for Joint Sensing and Routing in
Wireless Networks with Non-Steerable Directional Antennas",
Chun Zhang, Jim Kurose, Yong Liu, Don Towsley and Michael Zink
to appear in the Proceedings
of 14th IEEE
International Conference on Network Protocols
(ICNP) 2006, Technical
Report.
People
Collaborators
Funding
The network X-ities project is funded by
a grant from
the National
Science Foundation as part of the NeTS program.