Lixin Gao


Professor
Office: 211B Knowles Engineering Building
Phone: (413) 545-4548
Email: lgao AT ecs DOT umass DOT edu
Snail mail:
Dept. of Electrical and Computer Engineering
211B Knowles Engineering Building
151 Holdsworth Way
University of Massachusetts
Amherst, MA01003

Awards

Research Projects

Projects are supported by NSF grant ANI-9977555, ANI-0085848, ANI-0208116, and NSF CAREER Award grant ANI-9875513, Air Force Research Lab, Alfred Sloan Foundation, and industry.

Teaching

Professional Service

Selected Papers (See here for a more updated list)

Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking,
M. Agarwal, J. H. Cho, L. Gao, J. Wu
INFOCOM 2004

An Effective Architecture and Algorithm for Detecting Worms with Various Scan Techniques,
J. Wu, S. Vangala, L. Gao, and K. Kwiat
Network and Distributed System Security Symposium 2004
slides for DIMACS workshop on Large Scale Internet Attacks, Sept, 2003

Inferring and Characterizing Internet Routing Policies, ,
F. Wang and L. Gao
ACM SIGCOMM Internet Measurement Conference 2003

Modeling the Spread of Active Worms, ,
Z. Chen, L. Gao, and K. Kwiat
INFOCOM 2003

On Characterizing Routing Table Growth, ,
T.Bu, Lixin Gao, and Don Towsley
GlobalInternet 2002

The Extent of AS Path Inflation by Routing Policies, ,
Lixin Gao and Feng Wang
GlobalInternet 2002

Periodic Broadcast and Patching Services - Implementation, Measurement, and Analysis in an Internet Streaming Video Testbed
Michael K. Bradshaw, Bing Wang, Subhabrata Sen, Lixin Gao, Jim Kurose, Prashant Shenoy, and Don Towsley
To appear at ACM Multimedia 2001. ps
A version is currently available as UMass CMPSCI Technical Report 00-56.
An Extended Abstract of an earlier version to appear in Proc. ACM SIGMETRICS'01, June 2001.

Techniques for Reducing Bandwidth Overheads of Interactivity in Patching
Bing Wang, Subhabrata Sen, Lixin Gao, and Don Towsley
Submitted for review.

Inherently Safe Backup Routing with BGP, ,
Lixin Gao, Tim Griffin, and Jennifer Rexford, in Proc. IEEE INFOCOM, April 2001.

Frame-Based Periodic Broadcast and Fundamental Resource Tradeoffs ,
Subhabrata Sen, Lixin Gao, and Don Towsley, in Proc. IEEE International Performance, Computing, and Communications Conference (IPCCC 2001), April 2001. A longer version is available as UMass CMPSCI Technical Report 99-78.

On Inferring Automonous System Relationships in the Internet ,
L. Gao, IEEE Global Internet, Nov 2000.
A journal version of the paper will appear at IEEE/ACM Transactions on Networking

Decoupling QoS Control from Core Routers: A Novel Bandwidth Broker Architecturefor Scalable Support of Guaranteed Services ,
Z.-L.Zhang, Z. Duan, L. Gao, and Y.T. Hou, ACM SIGCOMM, Aug 2000.

Stable Internet Routing Without Global Coordination ,
L. Gao, J. Rexford, ACM SIGMETRICS, June 2000.
A journal version of the paper will appear at IEEE/ACM Transactions on Networking

On the Hierarchical Structure of the Logical Internet Graph, ,
Z. Ge, D.R. Figueiredo, S. Jaiwal, L.Gao
ITCOM'2001.
Policy-Aware Algorithms for Proxy Placement in the Internet, ,
K.M. Kamath, H.S. Bassali, R.B. Hosamani and L.Gao
ITCOM'2001.

Catching and Selective Catching: Efficient Latency Reduction Techniques for Delivering Continuous Multimedia Streams ,
L. Gao, Z.-L. Zhang, D. Towsley, to appear at IEEE/ACM Transactions on Networking.

Optimal Patching Schemes for Efficient Multimedia Streaming ,
S.Sen, L. Gao, J. Rexford, D. Towsley, NOSSDAV'99. A version is available as UMass CMPSCI Technical Report 99-22, 1999.

Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast ,
L. Gao, D. Towsley, Proceedings of IEEE Multimedia Computing Systems'99, June 1999.
An extended version of the paper appeared as a Smith Tech Report #061 here
A journal version of the paper
Threshold-Based Multicast for Continuous Media Delivery

will appear at IEEE Transactions on Multimedia,

Efficient Schemes for Broadcasting Popular Videos ,
L. Gao, J. Kurose, D. Towsley, Proceedings of NOSSDAV '98, (Cambridge, UK, July 1998).

Toward efficient scheduling of evolving computations on rings of processors ,
L. Gao and A.L. Rosenberg, J. Parallel and Distr. Comput., 38, 92-100. Oct. 1996

An empirical study of dynamic scheduling on rings of processors ,
D.E. Gregory, L. Gao, A.L. Rosenberg and P.R. Cohen, 8th IEEE Symp. on Parallel and Distributed Processing, 470-473, 1996.

An empirical study of dynamic scheduling on rings of processors ,
M.E. Barrows, D.E. Gregory, L. Gao, A.L. Rosenberg and P.R. Cohen, To appear at Parallel Computing.

Trading task reallocation with thread management ,
L. Gao, A.L. Rosenberg and R.K. Sitaraman, 8th ACM Symp. on Parallel Algorithms and Architectures, 309-317, 1996

Optimal Scheduling of Fine-Grain Tree-Sweep Computations in Communication-Bounded Systems ,
L. Gao, A.L. Rosenberg and R.K. Sitaraman, 7th IEEE Symp. on Parallel and Distributed Processing, 620-629.

Optimal Clustering of Tree-Sweep Computations for High-Latency Parallel Environments ,
L. Gao, A.L. Rosenberg and R.K. Sitaraman, To appear at IEEE transaction on Parallel and Distributed Systems.

On balancing computational load on rings of processors.,
L. Gao and A.L. Rosenberg, 6th IEEE Symp. on Parallel and Distributed Processing, 478-483, 1994

Homepage under construction. Please visit again!