CS 599: Trends in Mobile and Cloud Computing, Spring 2010

Reading List

Introduction to Cloud Computing

  • [Hayes08a] Hayes, Brian, Cloud computing, Commun. ACM, Vol. 51, No. 7, pp. 9--11, ACM, New York, NY, USA, 2008. [PDF]

  • [Bcloud] Armbrust, Michael, Fox, Armando, Griffith, Rean, Joseph, Anthony D., Above the Clouds: A Berkeley View of Cloud Computing, feb. 10, 2009. [PDF]

  • [cloudresearch] Greenberg, Albert, Hamilton, James, Maltz, David A., Patel, Parveen, The cost of a cloud: research problems in data center networks, SIGCOMM Comput. Commun. Rev., Vol. 39, No. 1, pp. 68--73, ACM, New York, NY, USA, 2009. [PDF]

Introduction to Mobile Computing

  • [mobilechallenges] Satyanarayanan, M., Fundamental challenges in mobile computing, PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, pp. 1--7, ACM, New York, NY, USA, 1996. [PDF]

Mobile Computing Applications

  • [xShare] Liu, Yunxin, Rahmati, Ahmad, Huang, Yuanhe, Jang, Hyukjae, Zhong, Lin, Zhang, Yongguang, Zhang, Shensheng, xShare: supporting impromptu sharing of mobile phones, Mobisys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 15--28, ACM, New York, NY, USA, 2009. [PDF]

  • [Nericell] Mohan, Prashanth, Padmanabhan, Venkata N., Ramjee, Ramachandran, Nericell: using mobile smartphones for rich monitoring of road and traffic conditions, SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, pp. 357--358, ACM, New York, NY, USA, 2008. [PDF]

  • [SoundSense] Lu, Hong, Pan, Wei, Lane, Nicholas D., Choudhury, Tanzeem, Campbell, Andrew T., SoundSense: scalable sound sensing for people-centric applications on mobile phones, MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 165--178, ACM, New York, NY, USA, 2009. [PDF]

  • [uBlog] Gaonkar, Shravan, Li, Jack, Choudhury, Romit Roy, Cox, Landon, Schmidt, Al, Micro-Blog: sharing and querying content through mobile phones and social participation, MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, pp. 174--186, ACM, New York, NY, USA, 2008. [PDF]

  • [Armstrong06] Armstrong, Trevor, Trescases, Olivier, Amza, Cristiana, de Lara, Eyal, Efficient and transparent dynamic content updates for mobile clients, MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and services, pp. 56--68, ACM, New York, NY, USA, 2006. [PDF]

More Mobile Computing Applications

  • [PIER09] Mun, Min, Reddy, Sasank, Shilton, Katie, Yau, Nathan, Burke, Jeff, Estrin, Deborah, Hansen, Mark, Howard, Eric, West, Ruth, Boda, P\'eter, PEIR, the personal environmental impact report, as a platform for participatory sensing systems research, MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 55--68, ACM, New York, NY, USA, 2009. [PDF]

  • [CenceMe] Miluzzo, Emiliano, Lane, Nicholas D., Fodor, Krist\'of, Peterson, Ronald, Lu, Hong, Musolesi, Mirco, Eisenman, Shane B., Zheng, Xiao, Campbell, Andrew T., Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application, SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, pp. 337--350, ACM, New York, NY, USA, 2008. [PDF]

  • [BikeNet] Eisenman, S. B., Miluzzo, E., Lane, N. D., Peterson, R. A., Ahn, G-S., Campbell, A. T., The BikeNet mobile sensing system for cyclist experience mapping, SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, pp. 87--101, ACM, New York, NY, USA, 2007. [PDF]

  • [SeeMon] Kang, Seungwoo, Lee, Jinwon, Jang, Hyukjae, Lee, Hyonik, Lee, Youngki, Park, Souneil, Park, Taiwoo, Song, Junehwa, SeeMon: scalable and energy-efficient context monitoring framework for sensor-rich mobile environments, MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, pp. 267--280, ACM, New York, NY, USA, 2008. [PDF]

  • [EEMSS] Wang, Yi, Lin, Jialiu, Annavaram, Murali, Jacobson, Quinn A., Hong, Jason, Krishnamachari, Bhaskar, Sadeh, Norman, A framework of energy efficient mobile sensing for automatic user state recognition, MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 179--192, ACM, New York, NY, USA, 2009. [PDF]

  • [Pothole08] Eriksson, Jakob, Girod, Lewis, Hull, Bret, Newton, Ryan, Madden, Samuel, Balakrishnan, Hari, The pothole patrol: using a mobile sensor network for road surface monitoring, MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, pp. 29--39, ACM, New York, NY, USA, 2008. [PDF]

Cloud Platforms and Programming

  • [dynamo] DeCandia, Giuseppe, Hastorun, Deniz, Jampani, Madan, Kakulapati, Gunavardhan, Lakshman, Avinash, Pilchin, Alex, Sivasubramanian, Swaminathan, Vosshall, Peter, Vogels, Werner, Dynamo: amazon's highly available key-value store, SIGOPS Oper. Syst. Rev., Vol. 41, No. 6, pp. 205--220, ACM, New York, NY, USA, 2007. [PDF]

  • [azure] David Chappell, Introducing the Azure Services Platform: An early look at Windows Azure, .NET Services, SQL Services, and Live Services, Microsoft White Paper, March 2009. [PDF]

  • [ROAR] Raiciu, Costin, Huici, Felipe, Handley, Mark, Resenblum, David S., ROAR: Increasing the Flexibility and Performance of Distributed Search, SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, 2009. [PDF]

  • [dryad] Isard, Michael, Budiu, Mihai, Yu, Yuan, Birrell, Andrew, Fetterly, Dennis, Dryad: distributed data-parallel programs from sequential building blocks, SIGOPS Oper. Syst. Rev., Vol. 41, No. 3, pp. 59--72, ACM, New York, NY, USA, 2007. [PDF]

  • [dryadLINQ] Yuan Yu, Michael Isard, Dennis Fetterly, Mihai Budiu, Úlfar Erlingsson, Pradeep Kumar Gunda, Jon Currey, DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language, OSDI, (Richard Draves, Robbert van Renesse Ed.), pp. 1-14, USENIX Association, 2008. [PDF]

  • [Fawn09] Andersen, David G., Franklin, Jason, Kaminsky, Michael, Phanishayee, Amar, Tan, Lawrence, Vasudevan, Vijay, FAWN: a fast array of wimpy nodes, SOSP '09: Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pp. 1--14, ACM, New York, NY, USA, 2009. [PDF]

Mobile Computing Programming Issues

  • [wishbone] Ryan Newton, Sivan Toledo, Lewis Girod, Hari Balakrishnan, Samuel Madden, Wishbone: Profile-based Partitioning for Sensornet Applications, NSDI 2009, Boston, MA, April 2009. [PDF]

  • [tactics] Balan, Rajesh Krishna, Satyanarayanan, Mahadev, Park, So Young, Okoshi, Tadashi, Tactics-based remote execution for mobile computing, MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services, pp. 273--286, ACM, New York, NY, USA, 2003. [PDF]

  • [slingshot] Su, Ya-Yunn, Flinn, Jason, Slingshot: deploying stateful services in wireless hotspots, MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services, pp. 79--92, ACM, New York, NY, USA, 2005. [PDF]

  • [kremercompilation] Ulrich Kremer, Jamey Hicks, James M. Rehg, A Compilation Framework for Power and Energy Management on Mobile Computers, In International Workshop on Languages and Compilers for Parallel Computing (LCPC’01)`, 2001. [PDF]

  • [flinnadaptation] Flinn, Jason, Satyanarayanan, M., Energy-aware adaptation for mobile applications, SIGOPS Oper. Syst. Rev., Vol. 33, No. 5, pp. 48--63, ACM, New York, NY, USA, 1999. [PDF]

  • [spatialviews] Ni, Yang, Kremer, Ulrich, Stere, Adrian, Iftode, Liviu, Programming ad-hoc networks of mobile and resource-constrained devices, SIGPLAN Not., Vol. 40, No. 6, pp. 249--260, ACM, New York, NY, USA, 2005. [PDF]

  • [Horatio09] Smaldone, Stephen, Gilbert, Benjamin, Bila, Nilton, Iftode, Liviu, de Lara, Eyal, Satyanarayanan, Mahadev, Leveraging smart phones to reduce mobility footprints, MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 109--122, ACM, New York, NY, USA, 2009. [PDF]

Cloud Testbeds and Software

  • [eucalyptus] Daniel Nurmi, Rich Wolski, Chris Grzegorczyk, Graziano Obertelli, Sunil Soman, Lamia Youseff, Dmitrii Zagorodnov, The Eucalyptus Open-source Cloud-computing System , In Proceedings of Cloud Computing and Its Applications, 2008. [PDF]

  • [opencirrus] Roy Campbell, Indranil Gupta, Michael Heath, Steven Y. Ko, Michael Kozuch Marcel Kunze, Thomas Kwan, Kevin Lai, Hing Yan Lee, Martha Lyons, Dejan Milojicic, David O'Hallaron, Yeng Chai Soh, Open Cirrus™ Cloud Computing Testbed: Federated Data Centers for Open Source Systems and Services Research, HotCloud, 2009. [PDF]

Energy Efficiency in Mobile Computing

  • [CyberForaging] Balan, Rajesh Krishna, Gergle, Darren, Satyanarayanan, Mahadev, Herbsleb, James, Simplifying cyber foraging for mobile devices, MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services, pp. 272--285, ACM, New York, NY, USA, 2007. [PDF]

  • [CoolSpots] Pering, Trevor, Agarwal, Yuvraj, Gupta, Rajesh, Want, Roy, CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces, MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and services, pp. 220--232, ACM, New York, NY, USA, 2006. [PDF]

  • [Anand03a] Anand, Manish, Nightingale, Edmund B., Flinn, Jason, Self-tuning wireless network power management, MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 176--189, ACM, New York, NY, USA, 2003. [PDF]

  • [Shih02a] Shih, Eugene, Bahl, Paramvir, Sinclair, Michael J., Wake on wireless: an event driven energy saving strategy for battery operated devices, MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 160--171, ACM, New York, NY, USA, 2002. [PDF]

  • [Cell2Notify] Agarwal, Yuvraj, Chandra, Ranveer, Wolman, Alec, Bahl, Paramvir, Chin, Kevin, Gupta, Rajesh, Wireless wakeups revisited: energy management for voip over wi-fi smartphones, MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services, pp. 179--191, ACM, New York, NY, USA, 2007. [PDF]

Cloud Services

  • [GFS] Ghemawat, Sanjay, Gobioff, Howard, Leung, Shun-Tak, The Google file system, SIGOPS Oper. Syst. Rev., Vol. 37, No. 5, pp. 29--43, ACM, New York, NY, USA, 2003. [PDF]

  • [mapreduce] Jeffrey Dean, Sanjay Ghemawat, MapReduce: simplified data processing on large clusters, OSDI'04: Proceedings of the 6th conference on Symposium on Opearting Systems Design \& Implementation, pp. 10--10, USENIX Association, Berkeley, CA, USA, 2004. [PDF]

  • [ACID-BASE] Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier, Cluster-Based Scalable Network Services, SOSP 1997: Proceedings of the 16th Symposium on Operating Systems Principles, 1997. [PDF]

  • [muse] Chase, Jeffrey S., Anderson, Darrell C., Thakar, Prachi N., Vahdat, Amin M., Doyle, Ronald P., Managing energy and server resources in hosting centers, SIGOPS Oper. Syst. Rev., Vol. 35, No. 5, pp. 103--116, ACM, New York, NY, USA, 2001. [PDF]

  • [Zaharia08a] Matei Zaharia, Andrew Konwinski, Anthony Joseph, Randy Katz, Ion Stoica, Improving MapReduce Performance in Heterogeneous Environments, OSDI '08: Proceedings of the 8th Symposium on Operating Systems Design and Implementation, pp. 29-42, USENIX Association, San Diego, CA, 12/2008 2008. [PDF]

  • [Chang06bigtable:a] Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Ch, Andrew Fikes, Robert E. Gruber, Bigtable: A distributed storage system for structured data, In Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation - Volume 7, 2006. [PDF]

  • [Yu09] Yu, Yuan, Gunda, Pradeep Kumar, Isard, Michael, Distributed aggregation for data-parallel computing: interfaces and implementations, SOSP '09: Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pp. 247--260, ACM, New York, NY, USA, 2009. [PDF]

  • [Quincy09] Isard, Michael, Prabhakaran, Vijayan, Currey, Jon, Wieder, Udi, Talwar, Kunal, Goldberg, Andrew, Quincy: fair scheduling for distributed computing clusters, SOSP '09: Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, pp. 261--276, ACM, New York, NY, USA, 2009. [PDF]

Security and Privacy in Mobile Computing

  • [Malware08] Bose, Abhijit, Hu, Xin, Shin, Kang G., Park, Taejoon, Behavioral detection of malware on mobile handsets, MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, pp. 225--238, ACM, New York, NY, USA, 2008. [PDF]

  • [Persona] Baden, Randy, Bender, Adam, Spring, Neil, Bhattacharjee, Bobby, Starin, Daniel, Persona: an online social network with user-defined privacy, SIGCOMM Comput. Commun. Rev., Vol. 39, No. 4, pp. 135--146, ACM, New York, NY, USA, 2009. [PDF]

  • [WPS-vulnerability] Tippenhauer, Nils Ole, Rasmussen, Kasper Bonne, Popper, Christina, Capkun, Srdjan, Attacks on public WLAN-based positioning systems, Mobisys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, 2009. [PDF]

Virtualization Technologies for Clouds

  • [Garfinkel05] T. Garfinkel, M. Rosenblum, Virtual Machine Monitors: Current Technology and Future Trends, IEEE Computer, 2005. [PDF]

  • [Xen] Barham, Paul, Dragovic, Boris, Fraser, Keir, Hand, Steven, Harris, Tim, Ho, Alex, Neugebauer, Rolf, Pratt, Ian, Warfield, Andrew, Xen and the art of virtualization, SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 164--177, ACM, New York, NY, USA, 2003. [PDF]

  • [Remus] Cully, Brendan, Lefebvre, Geoffrey, Meyer, Dutch, Feeley, Mike, Hutchinson, Norm, Warfield, Andrew, Remus: high availability via asynchronous virtual machine replication, NSDI'08: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 161--174, USENIX Association, Berkeley, CA, USA, 2008. [PDF]

  • [Wood07a] Timothy Wood, Prashant J. Shenoy, Arun Venkataramani, Mazin S. Yousif, Black-box and Gray-box Strategies for Virtual Machine Migration, NSDI'07: Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation, 2007. [PDF]

Cloud Networking

  • [Kandula09] Kandula, Srikanth, Sengupta, Sudipta, Greenberg, Albert, Patel, Parveen, Chaiken, Ronnie, The nature of data center traffic: measurements \& analysis, IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, pp. 202--208, ACM, New York, NY, USA, 2009. [PDF]

  • [datacenterarch] Al-Fares, Mohammad, Loukissas, Alexander, Vahdat, Amin, A scalable, commodity data center network architecture, SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pp. 63--74, ACM, New York, NY, USA, 2008. [PDF]

  • [portland] Niranjan Mysore, Radhika, Pamboris, Andreas, Farrington, Nathan, Huang, Nelson, Miri, Pardis, Radhakrishnan, Sivasankar, Subramanya, Vikram, Vahdat, Amin, PortLand: a scalable fault-tolerant layer 2 data center network fabric, SIGCOMM Comput. Commun. Rev., Vol. 39, No. 4, pp. 39--50, ACM, New York, NY, USA, 2009. [PDF]

  • [dcell] Guo, Chuanxiong, Wu, Haitao, Tan, Kun, Shi, Lei, Zhang, Yongguang, Lu, Songwu, Dcell: a scalable and fault-tolerant network structure for data centers, SIGCOMM Comput. Commun. Rev., Vol. 38, No. 4, pp. 75--86, ACM, New York, NY, USA, 2008. [PDF]

  • [CloudControl] Raghavan, Barath, Vishwanath, Kashi, Ramabhadran, Sriram, Yocum, Kenneth, Snoeren, Alex C., Cloud control with distributed rate limiting, SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 337--348, ACM, New York, NY, USA, 2007. [PDF]

  • [VL2] Greenberg, Albert, Hamilton, James R., Jain, Navendu, Kandula, Srikanth, Kim, Changhoon, Lahiri, Parantap, Maltz, David A., Patel, Parveen, Sengupta, Sudipta, VL2: A Scalable and Flexible Data Center Network, SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, 2009. [PDF]

  • [Vasudevan09a] Vasudevan, Vijay, Phanishayee, Amar, Shah, Hiral, Krevat, Elie, Andersen, David G., Ganger, Gregory R., Gibson, Garth A., Mueller, Brian, Safe and effective fine-grained TCP retransmissions for datacenter communication, SIGCOMM Comput. Commun. Rev., Vol. 39, No. 4, pp. 303--314, ACM, New York, NY, USA, 2009. [PDF]

Mobile Networking

  • [Blue-Fi] Ananthanarayanan, Ganesh, Stoica, Ion, Blue-Fi: enhancing Wi-Fi performance using bluetooth signals, MobiSys '09: Proceedings of the 7th international conference on Mobile systems, applications, and services, pp. 249--262, ACM, New York, NY, USA, 2009. [PDF]

  • [COMBINE] Ananthanarayanan, Ganesh, Padmanabhan, Venkata N., Ravindranath, Lenin, Thekkath, Chandramohan A., COMBINE: leveraging the power of wireless peers through collaborative downloading, MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services, pp. 286--298, ACM, New York, NY, USA, 2007. [PDF]

  • [context-for-wireless] Rahmati, Ahmad, Zhong, Lin, Context-for-wireless: context-sensitive energy-efficient wireless data transfer, MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services, pp. 165--178, ACM, New York, NY, USA, 2007. [PDF]