M038/GZ06: Readings

Assigned Research Papers

Bicket, J. Bitrate Selection in Wireless Networks. MIT MS Thesis, 2005. pdf

Bicket, J., Aguayo, D., Biswas, S., and Morris, R. Architecture and Evaluation of an Unplanned 802.11b Mesh Network. In ACM MobiCom, Koeln, Germany, 2005. pdf

Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., and Bahl, P. MAUI: Making Smartphones Last Longer with Code Offload. In ACM MobiSys, San Francisco, CA, 2010. pdf

Dean, J. and Ghemawat, S. MapReduce: Simplified Data Processing on Large Clusters. In ACM/USENIX OSDI, San Francisco, CA, 2004. pdf

DeCandio, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pichlin, A., Sivasubramanian, S., Vosshall, P., and Vogels, W. Dynamo: Amazon's Highly Available Key-Value Store. In ACM SOSP, Stevenson, WA, 2007. pdf

Han, B., Schulman, A., Gringoli, F., Spring, N., Bhattacharjee, B., Nava, L., Ji, L., Lee, S., and Miller, R. Maranello: Practical Partial Packet Recovery for 802.11. In USENIX NSDI, San Jose, CA, 2010. pdf

Karp, B. and Kung, H.T., GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In ACM MobiCom, Boston, MA, 2000. pdf

Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S., Geographic Routing Made Practical. In USENIX NSDI, Boston, MA 2005. pdf

Ravindranath, L., Newport, C., Balakrishnan, H., and Madden, S., Improving Wireless Network Performance Using Sensor Hints. In USENIX/ACM NSDI, Boston, MA, 2011. pdf

Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., and Balakrishnan, H. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In ACM SIGCOMM, San Diego, CA, 2001. pdf

Paper notes and errata

Presentation Research Papers

Localizing mobile phones based on ambient sounds they hear:
Azizyan, M., Constandache, I., Choudhury, R. SurroundSense: Mobile Phone Localization via Ambience Fingerprinting, in ACM MobiCom 2009. pdf (Reserved)

An application for detecting available parking spaces as you drive by them and alerting other drivers:
Mathur, S., Jin, T., Katurirangan, N., Chandrashekharan, J., Xue, W., Gruteser, M., and Trappe, W., ParkNet: Drive-by Sensing of Road-Side Parking Statistics, in ACM MobiSys 2010. pdf (Reserved)

An application that senses when phone users are near one another and shares the information over social network sites like Facebook:
Miluzzo, E., Lane, N., Fodor, K., Peterson, R., Lu, H., Musolesi, M., Eisenman, S., Zheng, X., Campbell, A. Sensing Meets Mobile Social Networks: The Design, Implementation, and Evaluation of the CenceMe Application, in ACM SenSys 2008. pdf (Reserved)

Applying machine learning techniques to sensing and inference on mobile phones:
Miluzzo, E., Cornelius, C., Ramaswamy, A., Choudhury, T., Liu, Z., Campbell, A. Darwin Phones: The Evolution of Sensing and Inference on Mobile Phones, in ACM MobiSys 2010. pdf (Reserved)

Using smartphones as virtual machine image caches to reduce the volume of data that must be sent wirelessly when migrating a virtual machine:
Smaldone, S., Gilbert, B., Bila, N., Iftode, L., de Lara, E., and Satyanarayanan, M., Leveraging Smart Phones to Reduce Mobility Footprints, in ACM MobiSys 2009. pdf (Reserved)

Cloud Computing

A simple rule for determining whether there exists a scalable multicore implementation of an OS system call, and an OS kernel that incorporates scalable system call implementations predicted to exist by this rule:
Clements, A., Kaashoek, M.F., Zeldovich, N., Morris, R., and Kohler, E., The Scalable Commutativity Rule: Designing Scalable Software for Multicore Processors, in ACM SOSP 2013. pdf (reserved)

A messaging system deployed on in-cloud servers that provides strong privacy guarantees to users, even when adversaries can see all network traffic (which would typically allow traffic analysis to learn who talks with whom). A very interesting application of differential privacy, a hot topic in privacy for cloud-based systems.
van den Hooff, J., Lazar, D., Zaharia, M., and Zeldovich, N., Vuvuzela: Scalable Private Messaging Resistant to Traffic Analysis, in ACM SOSP 2015. pdf (reserved)

A high-performance SQL database for database-backed web servers. Derives its superior performance (in some cases competitive with NOSQL databases) in part by using a new distributed balanced tree data structure:
Aguilera, M., Leners, J., and Walfish, M., Yesquel: Scalable SQL Storage for Web Applications, in ACM SOSP 2015. pdf (reserved)

An adaptation of TCP congestion control to the data center environment (deployed by at least two major cloud providers), specifically designed to reduce the latency of data center applications:
Alizadeh, M., Greenberg, A., Maltz, D., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., and Sridharan, M., Data Center TCP (DCTCP), in ACM SIGCOMM 2010. pdf (reserved)

A system that protects the confidentiality and integrity of a program and its data from the platform on which it runs (i.e., the cloud operator’s OS, VM and firmware):
Baumann, A., Peinado, M., and Hunt, G., Shielding Applications from an Untrusted Cloud with Haven, in USENIX OSDI 2014. pdf (reserved)

Mobile Computing and Wireless Networking

A system that takes unmodified mobile phone app binaries and adds instrumentation to them to help developers identify performance bottlenecks in mobile phone app code:
Ravindranath, L., Padhye, J., Agarwal, S., Mahajan, R., Obermiller, I., and Shayandeh, S., AppInsight: Mobile App Performance Monitoring in the Wild, in USENIX OSDI 2012. pdf (reserved)

A new approach to power management in the OS (built and evaluated for Android) that saves significant power for the short-lived tasks frequently invoked by today's mobile devices:
Lentz, M., Litton, J., and Bhattacharjee, B., Drowsy Power Management, in ACM SOSP 2015. pdf (reserved)

A system that mitigates interference to Wi-Fi networks from non-Wi-Fi devices (e.g., cordless phones, baby monitors):
Gollakota, S., Adib, F., Katabi, D., and Seshan, S., Clearing the RF Smog: Making 802.11 Robust to Cross-Technology Interference, in ACM SIGCOMM 2011. pdf

How to predict Wi-Fi connectivity using Bluetooth signals and cell towers:
Ananthanarayanan, G. and Stoica, I., Blue-Fi: Enhancing Wi-Fi Performance Using Bluetooth Signals, in ACM MobiSys 2009. pdf (Reserved)

Estimating the number of incorrect bits in a packet:
Chen, B., Zhou, Z., Zhao, Y., Yu, H. Efficient Error Estimating Coding: Feasibility and Applications, in ACM SIGCOMM 2010. pdf (reserved)

Identifying body gestures with wireless signals:
Pu, Q., Gupta, S., Gollakota, S., Patel, S. Whole-Home Gesture Recognition using Wireless Signals, in ACM MobiCom 2013. pdf

Synchronizing 802.11 transmissions to a very fine timescale:
Rahul, H., Hassanieh, H., Katabi, D. SourceSync: A Distributed Wireless Architecture for Exploiting Sender Diversity, in ACM SIGCOMM 2010. pdf (Reserved)

Sharing the channel in frequency as well as with random access:
Tan, K., Zhang, Y. Chen, S., Shi, L., Zhang, J., Zhang, Y. Fine-grained Channel Access in Wireless LAN, ACM SIGCOMM 2010. pdf (Reserved)

Going beyond MRD to use soft information to combine packets at multiple APs:
Woo, G., Kheradpour, P., Shen, D., Katabi, D. Beyond the Bits: Cooperative Packet Recovery using Physical Layer Information, in ACM MobiCom 2007. pdf

Allowing wideband networks to coexist with narrowband (802.11, Zigbee) devices:
Rahul, H., Kushman, N., Katabi, D., Sodini, C., and Edalat, F., Learning to Share: Narrowband-Friendly Wideband Networks, in ACM SIGCOMM 2008. pdf (reserved)

A follow-on to SampleRate rate adaptation and related work:
Wong, S. H. Y., Yang, H., Lu, S., Bharghavan, V., Robust Rate Adaptation in 802.11 Wireless Networks, in ACM MobiCom 2006. pdf (reserved)

Using PHY-layer information to improve rate adaptation:
Vutukuru, M., Balakrishnan, H., Jamieson, K. Cross-Layer Wireless Bit Rate Adaptation, in ACM SIGCOMM 2009. pdf (reserved)

Building a large-scale MIMO AP with tens to hundreds of antennas:
Yang, Q., Li, X., Yao, H., Fang, J., Tan, K., Hu, W., Zhang, J., Zhang, Y. BigStation: Enabling Scalable Real-time Signal Processing in Large MU-MIMO Systems, in ACM SIGCOMM 2013. pdf