Publications
Wireless Networks
- Yun Mao, Feng Wang, Lili Qiu, Simon Lam, and Jonathan
Smith. S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks, IEEE/ACM Transactions on Networking.
- Eric Rozner, Jayesh Seshadri, Yogita Ashok Mehta, and Lili
Qiu. SOAR: Simple Opportunistic Adaptive Routing Protocol for
Wireless Mesh Networks. IEEE Transactions on Mobile Computing. 2009.
- Anand Padmanabha Iyer, Gaurav Deshpande, Eric Rozner, Apurv
Bhartia, and Lili Qiu. Fast Resilient Jumbo Frames in Wireless
LANs. Proc. of IEEE IWQoS, Charleston, SC, June 2009.
- Upendra B. Shevade, Han Hee Song, Lili Qiu and Yin Zhang.
Incentive-Aware Routing in DTNs. In Proc. of ICNP, Orlando, FL,
USA, October 2008.
- Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, and Eric Rozner. Predictable Performance
Optimization for Wireless Networks. In Proc. of ACM SIGCOMM,
Seattle, WA, USA, August 2008.
- Eric Rozner, Anand Padmanabha Iyer, Yogita Mehta, Lili Qiu,
Mansoor Jafry. ER: Efficient Retransmission Scheme for
Wireless LANs. In Proc. of CoNext, NY, NY, December
2007.
- Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong,
Gaurav Deshpande and Eric Rozner. Effects of Interference on
Throughput of Wireless Mesh Networks: Pathologies and a
Preliminary Solution. In Proc. of HotNets-VI,
Atlanta, GA, USA, November 2007.
- Eric Rozner, Yogita Mehta, Aditya Akella, and Lili
Qiu. Traffic-Aware Channel Assignment in Enterprise
Wireless LANs. Proc. of ICNP, Oct. 2007.
- Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, Ratul
Mahajan. A General Model of Wireless Interference. Proc. of ACM
MOBICOM, Sept. 2007.
- Mi Kyung Han, Brian Overstreet, and Lili Qiu. Greedy
Receivers in IEEE 802.11 Hotspots. In Proc. of
DSN, June 2007.
- Yun Mao, Feng Wang, Lili Qiu, Simon Lam, and Jonathan
Smith. S4: Small State and Small Stretch Routing Protocol for
Large Wireless Sensor Networks. Proc. of
the 4th USENIX Symposium on Networked System Design and
Implementation (NSDI 2007), Cambridge, Massachusetts, April
2007.
- Paramvir Bahl, Mohammad T. Hajiaghayi, Kamal Jain, Vahab Mirrokni,
Lili Qiu, and Amir Saberi. Cell Breathing in Wireless LANs:
Algorithms and Evaluation. IEEE Transactions on Mobile
Computing, 2006.
- Lili Qiu, Paramvir Bahl, Ananth Rao, and Lidong
Zhou. Troubleshooting Wireless Mesh Networks. SIGCOMM Computer Communication Review (CCR), Oct. 2006.
- Eric Rozner, Yogita Ashok Mehta, Aditya Akella, and Lili
Qiu. Traffic-Aware Channel Assignment in Wireless LANs. MOBICOM
SRC Poster, Sept. 2006.
- Feng Wang, Lili Qiu, and Simon Lam. Probablistic Region-based
Localization for Wireless Networks. ACM Mobile
Computing and Communications Review (MC2R) Special Issue on
Localization, 2006.
- Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili
Qiu. Impact of Interference on
Multi-hop Wireless Network Performance. Extended
version of our mobicom 2003 paper. Wireless Networks Journal
(WINET), Special Issue on Selected Papers from MOBICOM 2003.
- Fang Fang, Lili Qiu, and Andrew Whinston. On Profitablility and Efficiency of Wireless Mesh Networks. The 15th Workshop on
Information Technologies and Systems (WITS), Las Vegas, December 2005.
- Sharad Agarwal, Jitendra Padhye, Venkata N. Padmanabhan, Lili
Qiu, Ananth Rao, and Brian Zill. Measurement and Estimation of Link
Intreference in Static Multi-hop Wireless Networks. In Proceedings of Internet
Measurement Conference (IMC), October 2005.
- Lili Qiu, Victor Bahl, Ananth Rao, Lidong Zhou. Troubleshooting
Multihop Wireless Networks. In Proceedings of ACM SIGMETRICS
(extended abstract), June 2005.
- Lili Qiu, Ranveer Chandra, Kamal Jain, Mohammad Mahdian. Optimizing the
Placement of Integration Points in Multihop Wireless
Networks. Proc. of
ICNP, 2004.
- Atul Adya, Victor Bahl, Ranveer Chandra, and Lili Qiu. Architecture and
Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure
Networks. In Proc. of ACM MOBICOM 2004.
- Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, and Lili Qiu. Impact of Interference
on Multi-hop Wireless Network Performance. In Proc. of ACM MOBICOM, San
Diego, CA, September 2003.
- Atul Adya, Victor Bahl, and Lili Qiu. Charaterizing Web Workload for
Mobile Clients. Invited book chapter in
Content Networking in the Mobile Internet, John Wiley & Sons. August 2004.
- Atul Adya, Paramvir Bahl, and Lili Qiu. Characterizing
Alert and Browse Services for Mobile Clients. USENIX Annual Technical
Conference, Monterey, CA, June 2002.
- Lili Qiu, Victor Bahl, Atul Adya. The
Effect of First-Hop Wireless Bandwidth Allocation on End-to-End Network
Performance. NOSSDAV, Miami Beach,
FL, May 2002.
- Atul Adya, Paramvir Bahl, Lili Qiu. Analyzing Browse Patterns of Mobile Clients.
In Proceedings of SIGCOMM Internet Measurement Workshop, San Francisco, CA, USA,
November 2001.[ps][pdf]
Multihoming and Overlay Networks
- Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker. On Selfish Routing
in Internet-like Environments. In Proc. of ACM SIGCOMM, Germany, August
2003.
- David Kiyoshi Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang, and Yin
Zhang. Optimizing Cost and Performance for
Multihoming. Proc. of ACM
SIGCOMM, Portland, OR, 2004.
- Haiyong Xie, Richard Yang, Lili Qiu, and Yin Zhang. On Self Adaptive
Routing in Dynamic Environments. Proc. of ICNP, 2004.
- Hao Wang, Haiyong Xie, Lili Qiu, Avi Silberschatz, and Yang
Richard Yang. Optimal ISP Subscription for Internet Multihoming:
Algorithm Design and Implication Analysis . In Proceedings of
IEEE INFOCOM 2005, Miami, FL, March 13-17,
- Hao Wang, Haiyong Xie, Lili Qiu, Richard Yang, Yin Zhang, and
Albert Greenberg. COPE: Traffic
Engineering in Dynamic Networks. Proc. of ACM SIGCOMM, Sept. 2006.
- Yi Li, Yin Zhang, Lili Qiu, and Simon Lam. SmartTunnel:
Achieving Reliability in the Internet. IEEE INFOCOM, May
2007.
- Sabyasachi Roy, Himabindu Pucha, Zheng Zhang, Y. Charlie
Hu, and Lili Qiu. Overlay Node Placement: Analysis,
Algorithms and Impact on Applications. In Proc. of
ICDCS, July 2007. (A longer version is here)
- Sabyasachi Roy, Himabindu Pucha, Zheng Zhang, Y. Charlie Hu, and Lili Qiu. Overlay Node Placement: Analysis, Algorithms and Impact on Applications. ACM/IEEE Transactions on Networking, 2008 (An extended version of ICDCS'7 paper).
Web Performance, Content/Event Distribution
- Yan Chen, Lili Qiu, Weiyu Chen, Luan Nguyen, Randy H. Katz. Efficient
Adaptive Web Replication through Content Clustering. IEEE
Journal on Selected Areas in Communications (J-SAC), Special
Issue on Internet and WWW Measurement, Mapping, and Modeling, 2003.
- Yi-Min Wang, Lili Qiu, Chad Verbowski, Dimitris Achlioptas, Gautam Das, and Paul Larson. Summary-based Routing for Content-based Event Distribution Networks. Computer Communication Review (CCR), Oct. 2004.
- Yan Chen, Lili Qiu, Weiyu Chen, Luan Nguyen, Randy H. Katz. Clustering
Web Content for Efficient Replication. In Proceedings of 10th
International Conference on Network Protocols (ICNP'2002), Paris, France,
November 2002.
- Yi-Min Wang, Lili Qiu, Dimitris Achlioptas, Gautam Das, Paul Larson and
Helen J. Wang. Subscription
Partitioning and Routing in Content-based Publish/Subscribe Networks.
16th International Symposium on DIStributed Computing (DISC'02), Toulouse,
France, October
2002.
- Lili Qiu, Venkata N. Padmanabhan, and Geoffrey M. Voelker. On the Placement of Web Server
Replicas.
In Proceedings of INFOCOM 2001, Anchorage, AK, USA, April 2001.
- Venkata N. Padmanabhan and
Lili Qiu. The Content and Access
Dynamics of a Busy Web Site: Findings and Implications. In Proceedings of SIGCOMM 2000,
Stockholm, Sweden, August 2000.[ps][pdf]
- Venkata N. Padmanabhan and
Lili Qiu. The Content and Access
Dynamics of a Busy Web Server. Extended abstract in
Proceedings of ACM SIGMETRICS 2000, Santa Clara, CA, USA, June 2000.
Network Measurement and Tomography
- Yin Zhang, Matthew Roughan, Walter Willinger and Lili Qiu,
Spatio-Temporal Compressive Sensing and
Internet Traffic Matrices, in Proceedings of the ACM SIGCOMM
Conference, Barcelona, Spain, August 2009.
- Han Hee Song, Lili Qiu and Yin Zhang. NetQuest: A Flexible
Framework for Large-Scale Network Measurement. ACM/IEEE
Transactions on Networking, 2008 (extended version of SIGMETRICS'06 paper).
- Han Hee Song, Lili Qiu, and Yin Zhang. NetQuest: A
Flexible Framework for Large-Scale Network Measurement. In
Proc. of ACM SIGMETRICS, June 2006.
- Z. Morley Mao, Lili Qiu, Jia Wang, and Yin Zhang. On AS-level
Path Inference. In Proceedings of ACM SIGMETRICS, June 2005.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Server-based
Inference of Internet Link Lossiness. In Proc. of IEEE INFOCOM, San Francisco, March
2003.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Passive
Network Tomography Using Bayesian Inference. Internet Measurement
Workshop, Marseille, France, November 2002.
- Venkata N. Padmanabhan and Lili Qiu. Network Tomography using Passive
End-to-End Measurements. DIMACS Workshop on Internet and WWW Measurement,
Mapping and Modeling, February 2002.
- Lili Qiu and Venkata N. Padmanabhan. Server-Centric View of Internet
Performance: Analysis and Implications. Microsoft Research Technical
Report MSR-TR-2001-78, September 2001.
TCP and Congestion Control
- Lili Qiu, Yin Zhang, and Srinivasan Keshav. Understanding the Performance of Many TCP Flows.
Computer Networks (formerly called Computer Networks and ISDN Systems),
Vol. 37, pp. 227 - 306, 2001.
- Yin Zhang and Lili Qiu, Understanding
the End-to-End Performance Impact of RED in a Heterogeneous Environment,
Cornell CS Technical Report TR2000-1802, July 2000.
- Yin Zhang, Lili Qiu, and
Srinivasan Keshav. Speeding Up Short Data
Transfers: Theory, Architectural Support, and Simulation Results. In Proceedings of NOSSDAV 2000,
Chapel Hill, North Carolina, USA, June 2000.[gzipped
PS]
- Lili Qiu, Yin Zhang, and Srinivasan
Keshav. On Individual and
Aggregate TCP Performance. Proceedings of 7th International
Conference on Network Protocols (ICNP'99), Toronto, Canada, 1999.[gzipped
PS]
Packet Classification and Security
- Qi Sun, Dan Simon, Yi-min Wang, Wilf Russell, Venkata N. Padmanabhan,
and Lili Qiu. Statistical Identification of Encrypted Web Browsing
Traffic. IEEE Symposium on Security and Privacy, Oakland, CA, May 2002.
- Lili Qiu, George Varghese, and Subhash Suri. Fast Firewall Implementations for Software and Hardware-based Routers.
In Proceedings of 9th International
Conference on Network Protocols (ICNP'2001), Riverside, CA, USA,
November 2001.(The full version of the paper is published as Microsoft Research Technical
Report MSR-TR-2001-61 [ps].)
- Lili Qiu, George Varghese, and Subhash Suri. Fast Firewall Implementations for Software and Hardware-based Routers.
Extended abstract in Proceedings of ACM SIGMETRICS 2001, Cambridge, Mass,
USA, June 2001.
IP Telephony
- Jonathan Rosenberg, Lili
Qiu,
and Henning Schulzrinne. Integrating Packet FEC into
Adaptive Voice Playout Buffer Algorithms on the Internet. Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.
[ps][gzipped
ps]
Computer Vision
- Lili Qiu, and Li Li. Contour Extraction of Moving
Objects. 14th International Conference on Pattern
Recognition, Australia, 1998.