skip to main content
10.1145/2342509.2342515acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free Access

Computing in cirrus clouds: the challenge of intermittent connectivity

Authors Info & Claims
Published:17 August 2012Publication History

ABSTRACT

Mobile devices are increasingly being relied on for tasks that go beyond simple connectivity and demand more complex processing. The primary approach in wide use today uses cloud computing resources to off-load the "heavy lifting" to specially designated servers when they are well connected. In reality, a mobile device often encounters, albeit intermittently, many entities capable of lending computational resources. In this work-in-progress paper we first give an overview of this environment, which we call a Cirrus Cloud due to its intermittent connectivity feature, and explain how it provides a spectrum of computational contexts for remote computation in a mobile environment. An ultimately successful system will need to have the flexibility to handle intermittent connectivity and use a mix of options on that spectrum. We investigate two scenarios at the extremes of the spectrum: 1) a scenario where a mobile device experiences intermittent connectivity to a central cloud computing resource, and 2) a scenario where a mobile device off-loads computation to other mobile devices it might meet intermittently. We present preliminary designs, implementations, and evaluations of systems that enable a mobile application to use remote computational resources to speedup computing and conserve energy in these scenarios. The preliminary results show the effectiveness of our systems and demonstrate the potential of computing in Cirrus Clouds.

References

  1. D. P. Anderson. BOINC: A system for public-resource computing and storage. In IEEE/ACM GRID, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: an experiment in public-resource computing. Commun. ACM, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, and H.-I. Yang. The case for cyber foraging. In ACM SIGOPS European workshop, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. K. Balan, D. Gergle, M. Satyanarayanan, and J. Herbsleb. Simplifying cyber foraging for mobile devices. In ACM MobiSys, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. N. Banerjee, M. D. Corner, and B. N. Levine. Design and Field Experimentation of an Energy-Efficient Architecture for DTN Throwboxes. IEEE/ACM Transactions on Networking, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. L. Beberg, D. L. Ensign, G. Jayachandran, S. Khaliq, and V. S. Pande. Folding@home: Lessons from eight years of volunteer distributed computing. In IEEE IPDPS, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. B. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the 6th European Conference on Computer Systems (EuroSys'11), pages 301--314, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In ACM MobiSys, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. K. Fall, G. Iannaccone, J. Kannan, F. Silveira, and N. Taft. A disruption-tolerant architecture for secure and efficient disaster response communications. In ISCRAM, 2010.Google ScholarGoogle Scholar
  10. P. Hui, J. Scott, J. Crowcroft, and C. Diot. Haggle: a networking architecture designed around mobile users. In WONS, 2006.Google ScholarGoogle Scholar
  11. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. SIGCOMM Comput. Commun. Rev., 34:145--158, August 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In IEEE Infocom, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  13. E. Marinelli. Hyrax: Cloud computing on mobile devices using mapreduce. Master's thesis, Computer Science Dept., CMU, September 2009.Google ScholarGoogle Scholar
  14. P. Marshall. DARPA progress towards affordable, dense, and content focused tactical edge networks. In IEEE MILCOM, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  15. A. S. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking connectivity in developing nations. Computer, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. Shi, V. Lakafosis, M. Ammar, and E. Zegura. Serendipity: Enabling remote computing among intermittently connected mobile devices. In ACM MobiHoc, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Soroush, N. Banerjee, A. Balasubramanian, M. D. Corner, B. N. Levine, and B. Lynn. DOME: A Diverse Outdoor Mobile Testbed. In ACM HotPlanet, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: the condor experience. Concurr. Comput. Pract. Exper., 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. P. U. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. D. de Amorim, and J. Whitbeck. The accordion phenomenon: Analysis, characterization, and impact on dtn routing. In Proc. IEEE INFOCOM, 2009.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Computing in cirrus clouds: the challenge of intermittent connectivity

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MCC '12: Proceedings of the first edition of the MCC workshop on Mobile cloud computing
      August 2012
      72 pages
      ISBN:9781450315197
      DOI:10.1145/2342509

      Copyright © 2012 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 17 August 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate10of24submissions,42%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader