Laboratory of Networked Systems (LANS) at Yale

2008

Shadow Configuration as a Network Management Primitive by Richard Alimi, Ye Wang and Yang Richard Yang. In Proceedings of ACM SIGCOMM 2008. (bib, pdf)
P4P: Provider Portal for Applications by Haiyong Xie, Yang Richard Yang, Arvind Krishnamurthy, Yanbin Liu, and Avi Silberschatz. In Proceedings of ACM SIGCOMM 2008. (bib, pdf)
Incentive-Compatible Opportunistic Routing for Wireless Networks by Fan Wu, Tingting Chen, Sheng Zhong, L. Erran Li and Yang Richard Yang. In Proceedings of ACM Mobicom 2008. (bib, pdf coming soon)
iPack: in-Network Packet Mixing for High Throughput Wireless Mesh Networks by Richard Alimi, Li Erran Li, Ram Ramjee, Harish Viswanathan, and Y. Richard Yang. In Proceedings of IEEE INFOCOM 2008. (bib, pdf).
Wide-Area IP Network Mobility by Xin Hu, Li Li, Z. Morley Mao, and Yang Richard Yang. In Proceedings of IEEE INFOCOM 2008. (bib, pdf).
Network Routing Tree Topology Inference from End-to-End Measurements by Jian Ni, Haiyong Xie, Sekhar Tatikonda, and Y. Richard Yang. In Proceedings of IEEE INFOCOM 2008. (bib, pdf).
Proportional Fairness in Multi-rate Wireless LANs by Li (Erran) Li, Martin Pal, and Y. Richard Yang. In Proceedings of IEEE INFOCOM 2008. (bib, pdf).

2007

Reliability as an Interdomain Service by Hao Wang, Yang Richard Yang, Paul H. Liu, Jia Wang, Alex Gerber, and Albert Greenberg. In Proceedings of ACM SIGCOMM, Kyoto, Japan, August 2007. (bib, pdf)

this is a very simple idea: you may protect intradomain links using interdomain paths

Superposition Coding for Wireless Mesh Networks by Li E. Li, R. Alimi, R. Ramjee, J. Shi, Y. Sun, H. Viswanathan, and Y. R. Yang. In Proceedings of ACM MobiCom (4-pages), Montreal, Sept. 2007. (bib, pdf)

superposition coding can substantially improve throughput

Graph Properties of Easily Localizable Networks by Brian D O Anderson, Peter N Belhumeur, Tolga Eren, David K Goldenberg, A Stephen Morse, Walter Whiteley, and Y Richard Yang. In ACM Baltzer Wireless Networks (WINET), 2007. (bib, pdf)

in 2D, "double" an edge 2-connected network, we obtain a unique localizable network that can be localized with a known algorithm; "treble" a connected network, we obtain a unique localizable network that can be localized by trilateration; similar results in 3D are also shown in the paper.

On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks by Sheng Zhong, Li Erran Li, Yanbin Liu, and Yang Richard Yang. In ACM Baltzer Wireless Networks (WINET) Special Issue of Selected Papers from Mobicom 2005. 2007. (bib, pdf)

integrated routing and forwarding

A Measurement-based Study of the Skype Peer-to-Peer VoIP Performance by Haiyong Xie and Yang Richard Yang. In Proceedings of IPTPS. Feb. 2007. (bib, pdf)

a measurement-based study (using MOS) to measure Skype

Path-Independent Load Balancing With Unreliable Machines by James Aspnes, Yang Richard Yang, and Yitong Yin. In Proceedings of SODA, New Orleans, LA, Jan. 2007. (bib, pdf)

Technical report version: Yale Computer Science Technical Report YALEU/DCS/TR-1363. July 2006. (bib, pdf)

2006

A Theory of Network Localization by J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. O. Anderson, and P. N. Belhumeur. IEEE Transactions on Mobile Computing, December 2006. (bib, pdf)

a comprehensive study on condition for unique localizability, computational complexity in unit-disk graphs, and localization in random graphs; for algorithm, see the Mobicom'06 paper

Localization in Sparse Networks using Sweeps by David Goldenberg, Pascal Bihler, Ming Cao, Jia Fang, Brian D.O. Anderson, A. S. Morse, Y. Richard Yang. In Proceedings of ACM MOBICOM, Los Angeles, CA, September 2006. (bib, pdf, ppt slides)

the Sweeps algorithm to sequentially localize all bilateration networks

COPE: Traffic Engineering in Dynamic Networks by Hao Wang, Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang, and Albert Greenberg. In Proceedings of ACM SIGCOMM, Pisa, Italy, September 2006. (bib, pdf)

an optimal-oriented, yet reliable traffic engineering method: optimize for prediction and bound the worst case for all other cases; see "Traffic Engineering in MPLS and VPN Networks" below for implementation using path-based routing

On Selfish Routing in Internet-Like Environments by Lili Qiu, Yang Richard Yang, Yin Zhang, and Scott Shenker. In ACM/IEEE Transactions on Networking. Selected papers from SIGCOMM 2004. August 2006. (bib, pdf)

journal version of a previous paper

Towards ISP-Compliant, Peer-Friendly P2P Design by Haiyong Xie, Yang Richard Yang, Avi Silberschatz. August 2006. (bib)

we can regulate P2P by ISP without reducing bandwidth allocated to P2P

this is extended by the P4P project

Interdomain Routing as Social Choice by Ronny R. Dakdouk, Semih Salihoglu, Hao Wang, Haiyong Xie, and Yang Richard Yang. In Proceedings of Incentive-Based Computing (IBC), Lisboa, Portugal, July 2006. (bib, pdf, slides)

consider interdomain routing as social choice: negative results and positive possibilities

Optimal Capacity Sharing of Networks with Multiple Overlays by Zheng Ma, Jiang Chen, Yang Richard Yang and Arvind Krishnamurthy. In Proceedings of the 14th IEEE International Workshop on Quality of Service (IWQoS), New Haven, CT, June 2006. (bib, pdf, slides)

how to extend traditional congestion control to include even overlay/p2p networks

2005

Interdomain Routing as Social Choice: A New Perspective by Ronny R. Dakdouk, Hao Wang, Haiyong Xie, and Yang Richard Yang. Yale Computer Science Technical Report YALEU/DCS/TR-1331. July 2005. (abstract and bib).
On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks---An Integrated Approach Using Game Theoretical and Cryptographic Techniques by Sheng Zhong, Li Erran Li, Yanbin Liu, and Yang Richard Yang. In Proceedings of the Eleventh ACM Annual International Conference on Mobile Computing and Networking (Mobicom), Cologne, Germany, Aug 28 - Sept 2, 2005. (abstract and bib, pdf)
On Route Selection for Interdomain Traffic Engineering by Yang Richard Yang, Haiyong Xie, Hao Wang, Avi Silberschatz, Yanbin Liu, Li Erran Li, and Arvind Krishnamurthy. In IEEE Network Magazine, special issue on interdomain routing. Nov/Dec 2005. (abstract and bib, pdf)

a survey paper; for details, see the next two papers

Stable Egress Route Selection for Interdomain Traffic Engineering: Model and Analysis by Hao Wang, Haiyong Xie, Yang Richard Yang, Li Erran Li, Yanbin Liu, and Avi Silberschatz. (abstract and bib, pdf). In Proceedings of IEEE ICNP 2005, Boston, MA, Nov 2005. An extended abstract in ACM SIGCOMM 2005 poster session.

the egress part

On the Stability of Rational, Heterogeneous Interdomain Route Selection by Hao Wang, Haiyong Xie, Yang Richard Yang, Li Erran Li, Yanbin Liu, and Avi Silberschatz. (abstract and bib, slides, pdf). In Proceedings of IEEE ICNP 2005, Boston, MA, Nov 2005. An extended abstract in ACM SIGCOMM 2005 poster session.

the ingress part and generalization

On Stable Route Selection for Interdomain Traffic Engineering: Models, Analysis, and Guidelinesby Hao Wang, Haiyong Xie, Yang Richard Yang, Li Erran Li, Yanbin Liu, and Avi Silberschatz. Yale Computer Science Technical Report YALEU/DCS/TR-1316. Feb. 2005. (abstract and bib, pdf)

complete technical report

Verifiable Distributed Oblivious Transfer and Mobile Agent Security by Sheng Zhong, and Yang Richard Yang. In MONET Special Issue on Foundations of Mobile Computing. (abstract and bib, pdf)
Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis by Hao Wang, Haiyong Xie, Lili Qiu, Avi Silberschatz, and Yang Richard Yang. In Proceedings of IEEE INFOCOM 2005, Miami, FL, March 13-17, 2005. (abstract and bib, pdf)
Network Localization in Partially Localizable Networks by D. Goldenberg, A. Krishnamurthy, W.C. Maness, Y. R. Yang, A. Young, A. S. Morse, A. Savvides, and B.D.O. Anderson. In Proceedings of IEEE INFOCOM 2005, Miami, FL, March 13-17, 2005. (abstract and bib, pdf)

2004

On Self Adaptive Routing in Dynamic Environments -- An Evaluation and Design Using a Simple, Probabilistic Scheme by Haiyong Xie, Lili Qiu, Yang Richard Yang, and Yin Zhang. In Proceedings of International Conference on Network Protocols (ICNP), Berlin, Germany, November 2004. (abstract and bib, pdf, technical report)
Cooperation-Optimal Protocols: A New Solution Framework for Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad Hoc Networks by Sheng Zhong and Li Li and Yanbin Grace Liu and Yang Richard Yang. The Tenth Annual International ACM Conference on Mobile Computing and Networking (Mobicom) (poster), Philadelphia, PA, September 31 -- October 3, 2004. (abstract and bib, pdf)
Optimizing Cost and Performance for Multihoming by David Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang and Yin Zhang. In Proceedings of ACM SIGCOMM, Portland, OR, August 31 -- September 3, 2004. (abstract and bib, pdf)
Privacy-Preserving Location-based Services for Mobile Users in Wireless Networks by Sheng Zhong, Li Li, Yanbin Liu, and Yang Richard Yang. Yale Computer Science Technical Report YALEU/DCS/TR-1297. July 2004.
On the Computational Complexity of Sensor Network Localization by James Aspnes, David Goldenberg, and Yang Richard Yang. Yale Computer Science Technical Report YALEU/DCS/TR-1282. April 2004. In Proceedings of Algorithmic Aspects of Wireless Sensor Networks: First International Workshop (ALGOSENSORS), Turku, Finland, July 16, 2004. Lecture Notes in Computer Science 3121, Springer-Verlag, 2004, pp. 32-44. Available as YALEU/DCS/TR-1282, April 2004.(abstract and bib, pdf)
Towards Mobility as a Network Control Primitive by David Goldenberg, Jie Lin, A. Stephen Morse, Brad Rosen, and Yang Richard Yang. In Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Tokyo, Japan, May 2004. (abstract and bib, pdf)
Rigidity, Computation, and Randomization of Network Localization by Tolga Eren, David Goldenberg, Walter Whitley, Yang Richard Yang, A. Stephen Morse, Brian D.O. Anderson and Peter N. Belhumeur. In Proceedings of IEEE INFOCOM, Hong Kong, China, April 2004. (abstract and bib, pdf)
On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks --- an Integrated Approach Using Game Theoretical and Cryptographic Techniques by Sheng Zhong, Li Li, Yanbin Liu, and Yang Richard Yang. Yale Computer Science Technical Report YALEU/DCS/TR-1286. March 2004. (abstract and bib, pdf)

2003

Protocol Design for Scalable and Reliable Group Rekeying by X. Brian Zhang, Simon S. Lam, Dong-Young Lee, and Yang Richard Yang. In IEEE/ACM Transactions on Networking, December 2003. (abstract and bib, pdf)
Verifiable Distributed Oblivious Transfer and Mobile Agent Security by Sheng Zhong, and Yang Richard Yang. In Proceedings of DIALM-POMC 2003. September 2003. (abstract and bib, pdf)
On Selfish Routing in Internet-Like Environments by Lili Qiu, Yang Richard Yang, Yin Zhang, and Scott Shenker. In Proceedings of ACM SIGCOMM, Karlsruhe, Germany, August 2003. (abstract and bib, pdf). Please read this complete version containing inter-domain results.
Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks by Sheng Zhong, Jiang Chen, and Yang Richard Yang. Technical Report Yale/DCS/TR1235, Department of Computer Science, Yale University, July 2002. A revised version in Proceedings of IEEE INFOCOM, San Francisco, CA, April 2003. (abstract and bib, pdf)
Reputation Propagation and Agreement in Mobile Ad-Hoc Networks by Yanbin Liu and Yang Richard Yang. In Proceedings of IEEE Wireless Communication and Networks Conference (WCNC), New Orleans, LA, March 2003. (abstract and bib)
Transient Behaviors of TCP-friendly Congestion Control Protocols by Yang Richard Yang, Min Sik Kim, and Simon S. Lam. In Computer Networks, Volume 41, Issue 2, pages 143-184, February 2003. (abstract and bib, gzipped postscript, pdf)

2002

Verifiable Distributed Oblivious Transfer by Sheng Zhong, and Yang Richard Yang. Technical Report Yale/DCS/TR1241, Department of Computer Science, Yale University, October 2002. (pdf; see the newer version in 2003)
Parcels: Pervasive Ad-hoc Relaying for Cellular Systems by Jie (Jay) Zhou and Yang Richard Yang. In Proceedings of Med-Hoc-Net, Sardegna, Italy, September 2002. (abstract and bib, pdf)

2001

Reliable Group Rekeying: Design and Performance Analysis by Yang Richard Yang, X. Steve Li, X. Brian Zhang, and Simon S. Lam. (pdf). A revised version appeared in Proceedings of ACM SIGCOMM 2001, San Diego, CA, USA, August 2001. (abstract and bib)
Protocol Design for Scalable and Reliable Group Rekeying by X. Brian Zhang, Simon S. Lam, Dong-Young Lee, and Y. Richard Yang. In Proceedings of SPIE 2001. Denver, CO, August 2001.

please refer to the 2003 journal version.

Towards Scalable and Reliable Group Key Management by Yang Richard Yang, Xiaozhou Li, Xincheng Zhang, and Simon S. Lam, Extended abstract appeared in Proceedings of ACM SIGMETRICS 2001, Cambridge, MA, USA, June 2001. Here is the powerpoint file I used to present at the NSF-Networking PI Workshop, Irvine, CA, November 2000.
Batch Updates of Key Trees by X. Steve Li, Yang Richard Yang, Mohamed Gouda, and Simon S. Lam. Technical Report TR-00-22, Department of Computer Sciences, UT Austin, September 2000. A revised version appeared in Proceedings of the Tenth International World Wide Web Conference (WWW10), Hong Kong, China, May 2001. (abstract and bib, ps, pdf)
Transient Behaviors of TCP-friendly Congestion Control Protocols by Yang Richard Yang, Min Sik Kim, and Simon S. Lam. In Proceedings of INFOCOM, Anchorage, Alaska, April 2001. (gzipped postscript, pdf)

please refer to the 2003 journal version.

2000

A Secure Group Key Management Communication Lower Bound by Yang Richard Yang and Simon S. Lam, Technical Report TR-00-24, Department of Computer Sciences, UT Austin, July 2000, revised September 2000. (abstract and bib, gzipped postscript, pdf).

here is the powerpoint file I used to present at the SMuG meeting, IBM Watson Research, October 5, 2000.

Transient Behaviors of TCP-friendly Congestion Control Protocols by Yang Richard Yang, Min Sik Kim, and Simon S. Lam. Technical Report TR-00-23, Department of Computer Sciences, UT Austin, July 2000. (gzipped postscript, pdf).
Analysis of Binomial Congestion Control by Yang Richard Yang and Simon S. Lam. Technical Report TR-00-14, Department of Computer Sciences, UT Austin, June 8, 2000. (gzipped postscript, pdf).
Two Problems of TCP AIMD Congestion Control by Yang Richard Yang, Min S. Kim, Xincheng Zhang, and Simon S. Lam. Technical Report TR-00-13, Department of Computer Sciences, UT Austin, June 2000. (gzipped postscript, pdf).

an independent technical report (TR-00-18) with very similar results and more simulations by Sergey Gorinsky and Harrick Vin, also from UT Austin, is available from here.

Optimal Partitioning of Multicast Receivers by Yang Richard Yang, Min Sik Kim and Simon S. Lam. Technical Report TR-00-10, Department of Computer Sciences, UT Austin, May 10, 2000. (gzipped postscript, pdf). A shorter version appeared in Proceedings of ICNP, Osaka, Japan, November 2000. (abstract and bib, gzipped postscript, pdf)
General AIMD Congestion Control by Yang Richard Yang and Simon S. Lam. Technical Report TR-00-09, Department of Computer Sciences, UT Austin, May 9, 2000. (gzipped postscript, pdf). A shorter version appeared in Proceedings of ICNP, Osaka, Japan, November 2000. (abstract and bib, gzipped postscript, pdf)

Another group from aciri (Sally Floyd, Mark Handley, and Jitendra Padhye) has independently investigated a similar idea.

Internet Multicast Congestion Control: A Survey by Yang Richard Yang and Simon S. Lam. In Proceedings of ICT, Acapulco, Mexico, May 2000. (gzipped postscript, pdf)

My first paper, a survey!

Misc

Robot Motion Planning with Many Degrees of Freedom by Chenyu Ma, Wei Li, Yang Yang, Liuchen Chang. In Proceedings of IEEE International Conference on Systems, Man and Cybernetics. October 1995. (pdf)