Publications
2013
- Sangki Yun, Daehyeok Kim, Lili Qiu. Fine-grained Spectrum Adaptation in WiFi Networks. To appear in MobiCom, Sept. 2013.
- Muhammad Owais Khan, Vacha Dave, Yi-Chao Chen, Oliver Jensen, Lili Qiu, Apurv Bhartia, Swati Rallapalli. Model-Driven Energy-Aware Rate Adaptation. In Proc. of MobiHoc, July 2013.
- •Wei Dong, Swati Rallapalli, Rittwik Jana, Lili Qiu, K. K. Ramakrishnan, Leonid V. Razoumov, Yin Zhang, Tae Won Cho, iDEAL: Incentivized Dynamic Cellular Offloading via Auctions. In Proc. of INFOCOM, April 2013.
- Yi-Chao Chen, Nick Duffield, Lili Qiu, Jia Wang. Event Detection using Customer Care Calls. In Proc. of INFOCOM, April 2013.
- Sangki Yun, Lili Qiu, Apurv Bhartia. Multi-point to Multi-point MIMO in Wireless LANs. In Proc. of INFOCOM Mini-Conference, April 2013.
- Swati Rallapalli, Wei Dong, Gene Moo Lee, Yi-Chao Chen, Lili Qiu. Analysis and Applications of Smartphone User Mobility. In Proc. of NetSciCom Workshop held in conjunction with INFOCOM 2013, Turin, Italy, April 2013.
- Gene Moo Lee, Swati Rallapalli, Wei Dong, Yi-Chao Chen, Lili Qiu, Yin Zhang. Mobile Video Delivery via Human Movement. In Proc. of SECON 2013, New Orleans, LA, USA, June 2013.
- Swati Rallapalli, Qiang Ma, Han Hee Song, Mario Baldi, S. Muthukrishnan, Lili Qiu. Modeling the value of information granularity in targeted advertising. ACM SIGMETRICS Joint Workshop on Pricing and Incentive in Networks and Systems, 2013.
2012
- Matthew Roughan, Yin Zhang, Walter Willinger and Lili Qiu. Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version). In IEEE/ACM Transactions on Networking, vol. 20, no. 3, pages 662-676, June 2012.
- Eric Rozner, Mi Kyung Han, Lili Qiu, and Yin Zhang. Accurate
Model-driven Optimization of Opportunistic Routing (Extended Version). IEEE/ACM Transactions on Networking, July 2012.
- Wei Dong, Swati Rallapalli, Taewon Cho, Rittwik Jana, Lili Qiu, K. K. Ramakrishnan, L. Razoumov, Yin Zhang. Incentivized cellular offloading via auctions.In Proc. of the seventh ACM international workshop on Mobility in the Evolving Internet Architecture, Aug. 2012 (Keynote).
- Han Hee Song, Berkant Savas, Tae Won Cho, Vacha Dave, Zhengdong Lu, Inderjit Dhillon, Yin Zhang, and Lili Qiu. Clustered Embedding of Massive Social Networks . In Proc. of 2012 ACM SIGMETRICS Conference, London, United Kingdom, June 2012.
2011
- Tianji Li, Mi Kyung Han, Apurv Bhartia, Lili Qiu, Eric Rozner, Yin Zhang, and Brad Zarikoff. CRMA: Collision-Resistant Multiple Access. In Proc. of ACM MobiCom, Las Vegas, NV, Sept. 2011 (Best paper award finalist).
- Apurv Bhartia, Yi-Chao Chen, Swati Rallapalli, and Lili Qiu. Harnessing Frequency Diversity in Wi-Fi Networks. In Proc. of ACM MobiCom, Las Vegas, NV, Sept. 2011.
- Eric Rozner, Mi Kyung Han, Lili Qiu, and Yin Zhang. Accurate
Model-driven Optimization of Opportunistic Routing. In Proc. of
ACM SIGMETRICS, San Jose, CA, USA, June 2011.
- Mi Kyung Han, Apurv Bhartia, Lili Qiu, and Eric
Rozner. Optimized Overlay Opportunistic Routing. In Proc. of ACM
MobiHoc, Paris, France, May 2011.
- Wei Dong, Vacha Dave, Lili Qiu, and Yin Zhang. Secure Friend
Discovery in Mobile Social Networks. In Proc. of IEEE INFOCOM,
Shanghai, China, April 2011.
2010
- Upendra Shevade, Yi-Chao Chen, Lili Qiu, Yin Zhang, Vinoth
Chandar, Mi Kyung Han, Han Hee Song, and Yousuk Seung. Enabling
High-Bandwidth Vehicular Content Distribution. In Proc. of ACM
CoNEXT, December 2010.
- Swati Rallapalli, Lili Qiu, Yin Zhang, Yi-Chao Chen. Exploiting Temporal Stability and
Low-Rank Structure for Localization in Mobile Networks. In
Proc. of ACM MobiCom, Chicago, Illinois, USA, September 2010.
- Ye Wang, Hao Wang, Ajay Mahimkar, Richard Alimi, Yin Zhang
Lili Qiu, and Yang Richard Yang. R3: Resilient Routing
Reconfiguration. In Proc. of ACM SIGCOMM, New Delhi, India,
August-September 2010.
- Tianji Li, Douglas Leith, and Lili Qiu. Opportunistic Routing
for Interactive Traffic in Wireless Networks. In Proc. of ICDCS,
June 2010.
- 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, June 2010.
- Mi Kyung Han and Lili Qiu. Greedy
Receivers in IEEE 802.11 Hotspots: Impacts and Detection.
IEEE Transactions on Dependable and Secure Computing, January, 2010.
2009
- Han Hee Song, Tae Won Cho, Vacha Dave, Yin Zhang and Lili
Qiu, Scalable Proximity Estimation and Link Prediction in Online
Social Networks, In Proc. of the ACM/USENIX Internet
Measurement Conference (IMC '09), Chicago, IL, USA, November 2009.
- 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.
- 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.
- Han Hee Song, Lili Qiu and Yin Zhang. NetQuest: A Flexible
Framework for Large-Scale Network Measurement.
ACM/IEEE Transactions on Networking, 2009 (An extended version of
SIGMETRICS'06 paper).
- 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.
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.
- 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.
- 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).
2007
- 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-DCCS, June 2007. (Selected as one
of the six best papers at the conference, and fast tracked to
IEEE Transactions on Dependable and Secure Computing.)
- 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).
- Yun Mao, Feng Wang, Lili Qiu, Simon Lam, and Jonathan
Smith. S4: Small State and Small Stretch Routing Protocol for
Large Wireless Sensor Networks. In Proc. of the 4th USENIX Symposium on Networked System Design and Implementation (NSDI 2007), Cambridge, Massachusetts, April 2007.
- Yi Li, Yin Zhang, Lili Qiu, and Simon Lam. SmartTunnel:
Achieving Reliability in the Internet. IEEE INFOCOM, May 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, 2007.
- 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, Jan. 2007.
2006
- 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, Yang Richard Yang, Yin Zhang, and Scott
Shenker. On Selfish Routing in
Internet-like Environments. IEEE/ACM Transactions on Networking. August 2006.
- Hao Wang, Haiyong Xie, Lili Qiu, Richard Yang, Yin Zhang,
and Albert Greenberg. COPE: Traffic
Engineering in Dynamic Networks. In Proc. of ACM SIGCOMM,
Sept., 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.
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.
- 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.
- Z. Morley Mao, Lili Qiu, Jia Wang, and Yin Zhang. On AS-level
Path Inference. In Proceedings of ACM SIGMETRICS, June 2005.
- Lili Qiu, Victor Bahl, Ananth Rao, Lidong Zhou. Troubleshooting
Multihop Wireless Networks. In Proceedings of ACM SIGMETRICS
(extended abstract), June 2005.
- 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,
2004
- Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian. On
the Placement of Internet TAPs in Wireless Neighborhood Networks.
ICNP, Oct. 2004.
- Haiyong Xie, Lili Qiu, Richard Yang, and Yin Zhang. On Self Adaptive
Routing in Dynamic Environments. ICNP, Oct. 2004.
- 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.
- 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.ACM MOBICOM 2004.
- David Kiyoshi Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang, and
Yin Zhang. Optimizing Cost and
Performance for Multihoming. ACM SIGCOMM, Portland, OR, 2004.
2003
- 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
- Lili Qiu, Yang Richard Yang, Yin Zhang, and Scott Shenker. On Selfish
Routing in Internet-Like Environments. In Proc. of ACM SIGCOMM, August
2003.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Server-based
Inference of Internet Performance. In Proc. of IEEE INFOCOM, San Francisco,
CA, March
2003.
- 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.
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.
- Venkata N. Padmanabhan, Lili Qiu, and Helen Wang. Passive
Network Tomography Using Bayesian Inference. Internet Measurement
Workshop, Marseille, 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.
- Atul Adya, Paramvir Bahl, and Lili Qiu. Characterizing
Alert and Browse Services for Mobile Clients. USENIX Annual Technical
Conference, Monterey, CA, June 2002.
- 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, Victor Bahl, Atul Adya. The
Effect of First-Hop Wireless Bandwidth Allocation on End-to-End Network
Performance. NOSSDAV, Miami Beach,
FL, May 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.
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].)
- 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 and Venkata N. Padmanabhan. Server-Centric View of Internet
Performance: Analysis and Implications. Microsoft Research Technical
Report MSR-TR-2001-78, September 2001.
- 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.
- 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, Venkata N. Padmanabhan, and Geoffrey M. Voelker. On the Placement of Web Server
Replicas.
In Proceedings of INFOCOM 2001, Anchorage, AK, USA, April 2001.
2000 and Before
- 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]
- 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]
- 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.
- 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]
- 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, November 1999.[gzipped
PS]
- Lili Qiu, and Li Li. Contour Extraction of Moving
Objects. 14th International Conference on Pattern
Recognition, Australia, 1998.