Skip to main content
SpringerLink
Log in

Circa: collaborative code offloading among multiple mobile devices

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

For mobile users who seek extra power or computing resources to perform computation-intensive tasks, code offloading to remote infrastructures is a promising solution. However, most of the recent works mainly target on code offloading from single mobile devices to remote cloud servers, which restricts the potential of offloading only to devices with available Internet access. Moreover, offloading to remote cloud computing platforms is not always guaranteed to be time efficient and energy conserving. In this paper, we propose Circa, a framework that demonstrates the feasibility of code offloading among multiple mobile devices in the same vicinity, leveraging the presence of iBeacons. Circa eliminates the costs incurred by connecting to a remote cloud and running virtual machine instances in the cloud. With iBeacons, neighbouring devices can discover and support one another through collaborative code offloading with short-range communication, obviating the need for centralized servers . We also propose task allocation algorithms to select reliable collaborators among nearby mobile devices and disseminate the computation intensive tasks among them efficiently in a fair fashion. The performance of the task allocation algorithm is evaluated based on three different mobility models. We also implement a prototype of the Circa framework on an iOS platform and validate its feasibility and efficiency using iOS devices . According to the experimental results, by involving nearby mobile devices as collaborators, Circa is able to reduce the total execution time of an offloaded task substantially, while preserving the satisfactory performance of mobile applications .

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010). Maui: Making smartphones last longer with code offload. In Proceedings of ACM MobiSys (pp. 49–62).

  2. Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., & Patti, A. (2011). Clonecloud: Elastic execution between mobile device and cloud. In Proceedings of ACM EuroSys (pp. 301–314).

  3. Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang, X. (2012). Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In Proceedings of IEEE INFOCOM (pp. 945–953).

  4. iBeacons for developers. https://developer.apple.com/ibeacon/. Accessed 4 Sept 2018.

  5. Gordon, M. S., Jamshidi, D. A., Mahlke, S. A., Mao, Z. M., & Chen, X. (2012). Comet: Code offload by migrating execution transparently. In Proceedings of USENIX OSDI (pp. 93–106).

  6. Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009). The case for vm-based cloudlets in mobile computing. IEEE Transactions on Pervasive Computing, 8(4), 14–23.

    Article  Google Scholar 

  7. Kemp, R., Palmer, N., Kielmann, T., & Bal, H. (2012). Cuckoo: A computation offloading framework for smartphones. In Mobile computing, applications, and services (pp. 59–79). Springer

  8. Kao, Y.-H., Krishnamachari, B., Ra, M.-R., & Bai, F. (2017). Hermes: Latency optimal task assignment for resource-constrained mobile computing. IEEE Transactions on Mobile Computing, 16, 3056–3069.

    Article  Google Scholar 

  9. Chen, X., Jiao, L., Li, W., & Xiaoming, F. (2016). Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking, 24(5), 2795–2808.

    Article  Google Scholar 

  10. Zhou, B., Dastjerdi, A. V., Calheiros, R. N., Srirama, S. N., & Buyya, R. (2015). A context sensitive offloading scheme for mobile cloud computing service. In 2015 IEEE 8th international conference on cloud computing (CLOUD) (pp. 869–876). IEEE.

  11. Flores, H., Hui, P., Nurmi, P., Lagerspetz, E., Tarkoma, S., Manner, J., et al. (2017). Evidence-aware mobile computational offloading. IEEE Transactions on Mobile Computing, 17, 1834–1850.

    Article  Google Scholar 

  12. Doolan, D. C., Tabirca, S., Yang, L. T. (2008). MMPI: A message passing interface for the mobile environment. In Proceedings of ACM conference on advances in mobile computing and multimedia (pp. 317–321).

  13. Shvachko, K., Kuang, H., Radia, S., & Chansler, R. (2010). The Hadoop distributed file system. In Proceedings of IEEE symposium on mass storage systems and technologies (MSST) (pp. 1–10).

  14. Marinelli, E. E. (2009). Hyrax: Cloud computing on mobile devices using mapreduce. Technical report, DTIC Document.

  15. Black, M., & Edgar, W. (2009). Exploring mobile devices as grid resources: Using an \(\times \)86 virtual machine to run boinc on an iphone. In 2009 10th IEEE/ACM international conference on grid computing (pp. 9–16). IEEE.

  16. Anderson, D. P. (2004). Boinc: A system for public-resource computing and storage. In Fifth IEEE/ACM international workshop on grid computing, 2004. Proceedings (pp. 4–10). IEEE.

  17. Thain, D., Tannenbaum, T., & Livny, M. (2005). Distributed computing in practice: The condor experience. Concurrency and Computation: Practice and Experience, 17(2–4), 323–356.

    Article  Google Scholar 

  18. Anderson, D. P., Cobb, J., Korpela, E., Lebofsky, M., & Werthimer, D. (2002). Seti@ home: An experiment in public-resource computing. Communications of the ACM, 45(11), 56–61.

    Article  Google Scholar 

  19. Beberg, A. L., Ensign, D. L., Jayachandran, G., Khaliq, S., & Pande, V. S. (2009). Folding@ home: Lessons from eight years of volunteer distributed computing. In IEEE international symposium on parallel and distributed processing, 2009. IPDPS 2009 (pp. 1–8). IEEE.

  20. Shi, C., Lakafosis, V., Ammar, M. H., & Zegura, E. W. (2012). Serendipity: Enabling remote computing among intermittently connected mobile devices. In Proceedings of the thirteenth ACM international symposium on mobile ad hoc networking and computing (pp. 145–154). ACM.

  21. Langford, T., Gu, Q., Rivera-Longoria, A., & Guirguis, M. (2013). Collaborative computing on-demand: Harnessing mobile devices in executing on-the-fly jobs. In 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 342–350). IEEE

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

  23. Guirguis, M., Ogden, R., Song, Z., Thapa, S., & Gu, Q. (2011). Can you help me run these code segments on your mobile device? In 2011 IEEE global telecommunications conference (GLOBECOM 2011) (pp. 1–5). IEEE.

  24. Arslan, M. Y., Singh, I., Singh, S., Madhyastha, H. V., Sundaresan, K., & Krishnamurthy, S. V. (2012). Computing while charging: Building a distributed computing infrastructure using smartphones. In Proceedings of the 8th international conference on emerging networking experiments and technologies (pp. 193–204). ACM.

  25. Sucipto, K., Chatzopoulos, D., Kosta, S., & Hui, P. (2017). Keep your nice friends close, but your rich friends closercomputation offloading using nfc. In IEEE conference on computer communications INFOCOM 2017, IEEE (pp. 1–9). IEEE.

  26. Chen, X., & Zhang, J. (2017). When d2d meets cloud: Hybrid mobile task offloadings in fog computing. In 2017 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  27. Cheng, Z., Li, P., Wang, J., & Guo, S. (2015). Just-in-time code offloading for wearable computing. IEEE Transactions on Emerging Topics in Computing, 3(1), 74–83.

    Article  Google Scholar 

  28. Lin, X., Jiang, J., Li, B., & Li, B. (2015). Circa: Offloading collaboratively in the same vicinity with ibeacons. In 2015 IEEE international conference on communications (ICC) (pp. 3751–3756). IEEE.

  29. Estimote Beacon API. https://developer.estimote.com. Accessed 4 Sept 2018.

  30. Horovitz, A., Kim, K., LaMarche, J., & Mark, D. (2013). Peer-to-peer over bluetooth using game kit. In More iOS6 development (pp. 251–293). Springer.

  31. Game Kit Programming Guide. https://developer.apple.com/documentation/gamekit. Accessed 4 Sept 2018.

  32. Lu, R., Lin, X., Zhu, H., Shen, X. S., & Preiss, B. (2010). Pi: A practical incentive protocol for delay tolerant networks. IEEE Transactions on Wireless Communications, 9(4), 1483–1493.

    Article  Google Scholar 

  33. Buttyán, L., & Hubaux, J.-P. (2000). Enforcing service availability in mobile ad-hoc wans. In Proceedings of the 1st ACM international symposium on mobile ad hoc networking and computing (pp. 87–96). IEEE Press.

  34. Saha, A. K., & Johnson, D. B. (2004). Modeling mobility for vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (pp. 91–92). ACM.

  35. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.

    Article  Google Scholar 

  36. Hong, X., Gerla, M., Pei, G., & Chiang, C.-C. (1999). A group mobility model for ad hoc wireless networks. In Proceedings of the 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (pp. 53–60). ACM.

Download references

Acknowledgements

This work is supported in part by RGC GRF Grants under the contracts 16211715 and 16206417, and an RGC CRF Grant under the contract C7036-15G.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China

    Xueling Lin, Jingjie Jiang & Bo Li

  2. Future Network Theory Lab, Huawei Technologies, Hong Kong, China

    Jingjie Jiang

  3. Department of Computer Science, Whiting School of Engineering, Johns Hopkins University, Baltimore, USA

    Calvin Hong Yi Li

  4. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada

    Baochun Li

Authors
  1. Xueling Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingjie Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Calvin Hong Yi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Baochun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xueling Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, X., Jiang, J., Li, C.H.Y. et al. Circa: collaborative code offloading among multiple mobile devices. Wireless Netw 26, 823–841 (2020). https://doi.org/10.1007/s11276-018-1824-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1824-y

Keywords

Search

Navigation