[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Assignment and collaborative execution of tasks on transient clouds

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

Transient clouds (TC) are temporal clouds that enable nearby mobile devices to form an ad hoc network and advertise their capabilities as cloud services. Through utilizing the collective power of the group, devices are no longer constrained by their local hardware and software capabilities. TC harness the ubiquitous nature of mobile devices along with their ever-increasing sets of capabilities in providing a rich computing platform. In this paper, we present two instantiations of task assignment algorithms that achieve various goals such as balancing the load on devices and minimizing the cost of communication. In the first instantiation, we consider a centralized approach in which a cluster head is responsible for maintaining the list of capabilities and assigning tasks to devices based on their capabilities. We present a modified version of the Hungarian method that allows for balancing the load on devices. In the second instantiation, we consider a distributed approach in which devices advertise and find capabilities through an overlay network. The overlay is designed to capitalize on locality and thus seeks to minimize the cost in finding devices with certain capabilities. We evaluate the performance of our TC through extensive simulation experiments complemented by a realistic implementation on a set of devices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Throughout this paper, we consider a Chord network, but our approach would work with any structured peer-to-peer network.

References

  1. MEMSIC: WSN Nodes. http://www.memsic.com/wireless-sensor-networks/MPR2400CB http://www.memsic.com/wireless-sensor-networks/MPR2400CB

  2. Bahl P, Han RY, Li LE, Satyanarayanan Mahadev (2012) Advancing the state of mobile cloud computing. In: Proceedings of the ACM workshop on mobile cloud computing and services, pp 21–28

    Google Scholar 

  3. Bertsekas DP (1988) The auction algorithm: a distributed relaxation method for the assignment problem. Ann Oper Res 14(1):105–123

    Article  MathSciNet  MATH  Google Scholar 

  4. Chintalapudi K, Iyer AP, Padmanabhan VN (2010) Indoor localization without the pain. In: Proceedings of the sixteenth annual international conference on mobile computing and networking. ACM, pp 173–184

  5. Chun B-G, Maniatis P (2009) Augmented smartphone applications through clone cloud execution. In: Proceedings of Usenix HotOS

    Google Scholar 

  6. Chun B-G, Maniatis P (2010) Dynamically partitioning applications between weak devices and clouds. In: Proceedings of ACM workshop on mobile cloud computing services: social networks and beyond

    Google Scholar 

  7. Cohen R, Katzir L, Raz D (2006) An efficient approximation for the generalized assignment problem. Inf Process Lett 100(4): 162–166

    Article  MathSciNet  MATH  Google Scholar 

  8. Cuervo E, Balasubramanian A, Cho D-K, Wolman A, Saroiu S, Chandra R, Bahl P (2010) MAUI: making smartphones last longer with code offload, pp 49–62

  9. Eom H, St Juste P, Figueiredo R, Tickoo O, Illikkal R, Iyer R (2012) SNARF: a social networking-inspired accelerator remoting framework. In: Proceedings of the workshop on mobile cloud computing, pp 29–34

    Google Scholar 

  10. Giurgiu I, Riva O, Juric D, Krivulev I, Alonso G (2009) Calling the cloud: enabling mobile phones as interfaces to cloud applications. In: Proceedings of ACM/IFIP/USENIX international conference on middleware, pp 83–102

    Google Scholar 

  11. Gordon M, Jamshidi D, Mahlke S, Mao Z, Chen X (2012) COMET: code offload by migrating execution transparently. In: Proceedings of OSDI, Hollywood, CA

  12. Guirguis M, Ogden R, Song Z, Thapa S, Gu Q (2011) Can you help me run these code segments on your mobile device?. In: Proceedings of IEEE Globecom

    Google Scholar 

  13. Kemp R, Palmer N, Kielmann T, Bal H (2012) Cuckoo a computation offloading framework for smartphones. In: Gris M, Yang G (eds) Mobile computing, applications, and services, volume 76 of lecture notes of the institute for computer sciences, social informatics and telecommunications engineering , pp 59–79

    Google Scholar 

  14. Kuhn H, Yaw B (1955) The Hungarian method for the assignment problem. Nav Res Logist (NRL) 2 (1–2):83–97

    Article  MathSciNet  Google Scholar 

  15. Langford T, Gu Q, Rivera-Longoria A, Guirguis M (2013) Collaborative computing on-demand: harnessing mobile devices in executing on-the-fly jobs. In: Proceedings of the 2013 IEEE 10th international conference on mobile Ad-Hoc and sensor systems (MASS). IEEE, pp 342–350

  16. Langford T, Gu Q, Rivera-Longoria A, Mina G (2013) Collaborative computing on-demand: harnessing mobile devices in executing on-the-fly jobs. In: Proceedings of IEEE MASS , pp 342–350

    Google Scholar 

  17. Leong B, Liskov B, Demaine ED (2006) Epichord: parallelizing the chord lookup algorithm with reactive routing state management. Comput Commun 29(9):1243–1259

    Article  Google Scholar 

  18. Loo BT, Huebsch R, Stoica I, Hellerstein JM (2004) The case for a hybrid p2p search infrastructure. In: Proceedings of the peer-to-peer systems III. Springer, pp 141–150

  19. Miluzzo E, Cáceres R, Chen Y-F (2012) Vision: mClouds—computing on clouds of mobile devices. In: Proceedings of the ACM workshop on mobile cloud computing and services, pp 9–14

    Google Scholar 

  20. OSGi Alliance Staff. OSGi Alliance. http://www.osgi.org/Main/HomePage, 2013

  21. Penner T, Johnson A, Van Slyke B, Guirguis M, Gu Q (2014) Transient clouds: assignment and collaborative execution of tasks on mobile devices. In: Proceedings of the 2014 IEEE global communications conference (GLOBECOM). IEEE, pp 2801–2806

  22. Pethalakshmi A, Jeyabharathi C (2014) Geo-chord: geographical location based chord protocol in grid computing. Int J Comput Appl 94(3)

  23. Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8(4):14–23

    Article  Google Scholar 

  24. Sciarrone A, Bisio I, Lavagetto F, Penner T, Guirguis M (2015) Context awareness over transient clouds. In: Proceedings of the 2015 IEEE global communications conference (GLOBECOM), pp 1–5

    Google Scholar 

  25. Shivarudrappa D, Chen M, Bharadwaj S (2011) COFA: automatic and dynamic code offload for android

  26. Stoica I, Morris R, Karger D, Frans Kaashoek M, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Comput Commun Rev 31(4):149–160

    Article  Google Scholar 

  27. Tammineni L, Mina G (2016) Toward local overlay-based mobile clouds. In: Proceedings of the smart cloud networks and systems confercence (SCNS) Dubai UAE

    Google Scholar 

  28. Tanenbaum A, Wetherall D (2011) Computer networks

  29. Zafari F, Papapanagiotou I, Christidis K (2016) Microlocation for internet-of-things-equipped smart buildings. IEEE Internet Things J 3(1):96–112

    Article  Google Scholar 

  30. Zaharia M, Keshav S (2004) Adaptive peer-to-peer search. University of Waterloo Technical Report 55

  31. Zaharia M, Keshav S (2008) Gossip-based search selection in hybrid peer-to-peer networks. Concurr Comput: Pract Exper 20(2):139–153

    Article  Google Scholar 

  32. Zhang X, Kunjithapatham A, Jeong S, Simon G (2011) Towards an elastic application model for augmenting the computing capabilities of mobile devices with cloud computing. J Mob Netw Appl 16(3):270–284

    Article  Google Scholar 

  33. Zhang Y, Huang G, Liu X, Zhang W, Mei H, Yang S (2012) Refactoring android java code for on-demand computation offloading. In: Proceedings of the ACM SIGPLAN notices, vol 47. ACM, pp 233–248

Download references

Acknowledgements

This research is funded in part by NSF CNS award #1149397 and REU award #1156712 that is co-funded by the Department of Defense.

Author information

Authors and Affiliations

  1. Texas State University, 601 University Drive, San Marcos, TX, 78666, USA

    Mina Guiguis, Qijun Gu, Terry Penner, Lavanya Tammineni, Thomas Langford, Agustin Rivera-Longoria, Alison Johnson & Brandon Van Slyke

Authors
  1. Mina Guiguis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qijun Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Terry Penner
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lavanya Tammineni
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Thomas Langford
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Agustin Rivera-Longoria
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Alison Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Brandon Van Slyke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mina Guiguis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guiguis, M., Gu, Q., Penner, T. et al. Assignment and collaborative execution of tasks on transient clouds. Ann. Telecommun. 73, 251–261 (2018). https://doi.org/10.1007/s12243-017-0601-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-017-0601-8

Keywords

Search

Navigation