Publications

Work in Progress: If you have any comment, please email me at Xiaowei's email address. Thanks.

Auction, but Don't Block
Xiaowei Yang
A design that uses packet-level auction to address the network neutrality issue.

Refereed Journal Articles

TVA: A DoS-limiting Network Architecture
Xiaowei Yang, David Wetherall, and Tom Anderson
To appear in IEEE/ACM Transactions on Networking (ToN).
A maturer version of TVA. Has a relatively complete implementation in Click.

NIRA: A New Routing Architecture
Xiaowei Yang, David Clark, and Arthur Berger
IEEE/ACM Transactions on Network (ToN), vol 15, no. 4, Aug. 2007.
A routing system that scalably supports source-selected inter-ISP routes.

Refereed Conference and Workshop Publications

Passport: Secure and Adoptable Source Authentication
Xin Liu, Ang Li, Xiaowei Yang, and David Wetherall
To appear in USENIX/ACM Symposium on Networked Systems Design and Implementation, 2008
A system that uses light-weight cryptography to prevent source address spoofing.

On Improving the Efficiency and Manageability of NotVia
Ang Li, Pierre Francois, and Xiaowei Yang
ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Dec. 2007.
A few tricks that make NotVia (an IP Fast Reroute proposal) more efficient and practical.

Dandelion: Cooperative Content Distribution with Robust Incentives
Michael Sirivianos, Jong Han Park, Xiaowei Yang and Stanislaw Jarecki
USENIX Annual Technical Conference, 2007.
A content distribution system that uses a lightweight cryptographic fair exchange scheme to provide non-manipulable incentives.

Improving XCP to Achieve Max-Min Fair Bandwidth Allocation
Lei Zan and Xiaowei Yang
IFIP/TC6 NETWORKING, 2007.
Fixes XCP to achieve steady-state max-min fair in the presence of multiple bottlenecks. Proof is included in this longer version.

Free-riding in BitTorrent Networks with the Large View Exploit
Michael Sirivianos, Jong Han Park, Rex Chen, and Xiaowei Yang
the 6th International Workshop on Peer-to-Peer Systems (IPTPS), 2007.
Shows that a free-rider in BitTorrent swarms can achieve reasonable performance if it can obtain a large number of peers.

Evaluation of IP Fast Reroute Proposals
Minas Gjoka, Vinayak Ram, and Xiaowei Yang
IEEE/Create-Net/ICST International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE), Jan. 2007.
An early study on comparing various IP Fast Reroute techniques.

A Technical Approach to Net Neutrality
Xiaowei Yang, Gene Tsudik, and Xin Liu
ACM HotNets-V, Irvine, CA, Nov. 2006. Talk
A proposal to use IP anonymization and encryption to defeat traffic discrimination.

Source Selectable Path Diversity via Routing Deflections
Xiaowei Yang and David Wetherall
ACM SIGCOMM, Pisa, Italy, September 2006.
Using a few header bits and simple extensions to shortest-path forwarding to exponentially increase path diversity.

Efficient and Secure Source Authentication with Packet Passports
Xin Liu, Xiaowei Yang, David Wetherall, and Tom Anderson
2nd USENIX Steps to Reduce Unwanted Traffic on the Internet workshop (SRUTI 2006), July 2006.
Describes an early design of the
Passport system.

Dandelion: Cooperative Content Distribution with Robust Incentives
Michael Sirivianos, Xiaowei Yang, and Stanislaw Jarecki
1st Workshop on the Economics of Networked Systems (NetEcon06), June 2006.
Describe an early design of Dandelion.

A DoS-limiting Network Architecture
Xiaowei Yang, David Wetherall, and Tom Anderson
ACM SIGCOMM, Philadelphia, PA, August 2005.
Describes TVA, a capability-based DoS limiting network architecture.

Compact Routing on Internet-like Graphs
Dmitri Krioukov, Kevin Fall, and Xiaowei Yang.
IEEE INFOCOM, Mar. 2004.
Studies the stretch and routing table compression ratio of a compact routing algorithm and shows that it works well on Internet-like topologies.

NIRA: A New Internet Routing Architecture
Xiaowei Yang
ACM SIGCOMM FDNA Workshop, Aug. 2003. TALK
Describes an early design of NIRA.

Designing Traffic Profiles for Bursty Internet Traffic
Xiaowei Yang
IEEE Global Internet, Taipei, Taiwan, Nov. 2002.
A traffic profile that combines a short-term and a long-term token bucket to police heavy tailed traffic.

A Passive Approach for Detecting Shared Bottlenecks
Dina Katabi, Issam Bazzi, and Xiaowei Yang
IEEE International Conference on Computer Communications and Networks (ICCCN), Nov. 2001.
Applies machine learning algorithms to cluster flows that share the same bottleneck using packet arrival times.

A Framework for Semantic Service Discovery
Xiaowei Yang
MIT Student Oxygen Workshop, Aug. 2001.
Proposes a semantic service discovery framework in a ubiquitous computing environment. See also the longer version.

A Model for Window Based Flow Control in Packet-Switched Networks
Xiaowei Yang
IEEE INFOCOM, Mar. 1999.
Describes an analytic model that predicts the steady-state throughput of multiple TCP flows in a network.

Refereed Posters and short abstracts

The Personal Router
Steven Bauer, George Lee, Indraneel Chakraborty, Xavier Brucker, Xiaowei Yang, Ben Leong, and John Wroclawski
Student poster, in ACM MobiCom, Sept. 2002

Unspoofable Source Identifiers without Global Trust
Xin Liu, Xiaowei Yang, David Wetherall and Thomas Anderson
Student poster in ACM SIGCOMM, Aug. 2006.

Non-refereed Publications

NIRA: A New Internet Routing Architecture
Xiaowei Yang
Phd thesis, MIT-LCS-TR-967, Sept. 2004. This version has minor modifications to the submitted one.

Workshop Report: Future directions in Network Architecture
Steven Bauer and Xiaowei Yang
ACM SIGCOMM Computer Communications Review (CCR), 33(5):89-98, 2003

A Model for Window Based Flow Control Packet-Switched Networks
Xiaowei Yang
Master thesis, MIT-LCS-TR-765, Mar. 1998

Other technical writings

The Interchangeability Study of ADSL and the Cable Modem
Xiaowei Yang, Sept. 2002.
This project answers the question "how fast is fast enough" for web surfing.

Ontologies and How to Build Them
Xiaowei Yang, Mar. 2001.

A Framework for Semantic Service Discovery
Xiaowei Yang, June 2001.
Proposes a semantic service discovery framework in a ubiquitous computing environment.

Inferring Characteristics of Multicast Trees
Xiaowei Yang and Li-wei Lehman, Dec. 1998.
A new algorithm that infers the characteristics of a multicast tree using only end-to-end measurements.

Home