Publications
Wireless Networks
- 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]
- 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, and Lili Qiu. Characterizing
Alert and Browse Services for Mobile Clients. USENIX Annual Technical
Conference, Monterey, CA, June 2002.
- 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, Victor Bahl, Ranveer Chandra, and Lili Qiu. Architecture and
Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. To
appear in ACM MOBICOM 2004.
- Lili Qiu, Ranveer Chandra, Kamal Jain, Mohammad Mahdian. Optimizing the
Placement of Integration Points in Multihop Wireless
Networks. Proc. of
ICNP, 2004.
- Lili Qiu, Victor Bahl, Ananth Rao, Lidong Zhou. Troubleshooting
Multihop Wireless Networks. In Proceedings of ACM SIGMETRICS
(extended abstract), June 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.
- 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.
- 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.
- 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.
- Eric Rozner, Yogita Ashok Mehta, Aditya Akella, and Lili
Qiu. Traffic-Aware Channel Assignment in Wireless LANs. MOBICOM
SRC Poster, Sept. 2006.
- Lili Qiu, Paramvir Bahl, Ananth Rao, and Lidong
Zhou. Troubleshooting Wireless Mesh Networks. SIGCOMM Computer Communication Review (CCR), Oct. 2006.
- 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.
- 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.
- Mi Kyung Han, Brian Overstreet, and Lili Qiu. Greedy
Receivers in IEEE 802.11 Hotspots. In Proc. of
DSN, June 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.
- Eric Rozner, Anand Padmanabha Iyer, Yogita Mehta, Lili Qiu,
Mansoor Jafry. ER: Efficient Retransmission Scheme for
Wireless LANs. To appear 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. To appear in Proc. of HotNets-VI,
Atlanta, GA, USA, November 2007.
- 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.
- 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.
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)
Web Performance, Content/Event Distribution
- 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.
- 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]
- 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.
- 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.
- 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.
- 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 Da\
s, and Paul Larson. Summary-based Routing for Content-based Event Distribution Networks. Computer Communication Review (CCR), Oct. 2004.
Network Measurement and Tomography
- Han Hee Song, Lili Qiu and Yin Zhang. NetQuest: A Flexible
Framework for Large-Scale Network Measurement. To appear in 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.
- 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.
- 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.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Passive
Network Tomography Using Bayesian Inference. Internet Measurement
Workshop, Marseille, France, November 2002.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Server-based
Inference of Internet Link Lossiness. In Proc. of IEEE INFOCOM, San Francisco, March
2003.
- Z. Morley Mao, Lili Qiu, Jia Wang, and Yin Zhang. On AS-level
Path Inference. In Proceedings of ACM SIGMETRICS, June 2005.
TCP and Congestion Control
- 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]
- 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]
- 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.
- 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.
Packet Classification and Security
- 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.
- 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].)
- 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.
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.