Top

The Journal of Supercomputing

Published in:

01-08-2015

Heuristics to allocate high-performance cloudlets for computation offloading in mobile ad hoc clouds

Authors: Bo Li, Yijian Pei, Hao Wu, Bin Shen

Published in: The Journal of Supercomputing | Issue 8/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Cyber foraging is an important method to enable resource-constrained mobile devices to perform applications in different mobile cloud computing environments to improve performance and to save energy consumption. This paper focuses on the decision problem about how to offload computation-intensive applications in mobile ad hoc network-based cloud computing environments. A set of online and batch scheduling heuristics were proposed to offload dynamically arriving independent tasks among mobile nodes. The heuristics were validated in a simulation environment, and their performances with respect to both user-centric and system-centric metrics such as the average makespan, the average waiting time, the average slowdown and the average utilization, were investigated with comprehensive experiments. Experimental results show that it is not appropriate to map tasks only based on the expected bandwidth, execution time or the overall offloading time, On the contrary, the expected completion time must be taken into account. Furthermore, the MCTComm heuristic seems to be the best choice from the standpoint of the tradeoff between the complexity and the performance.

previous article SmartRank: a smart scheduling tool for mobile cloud computing

next article Multi-step-ahead host load prediction using autoencoder and echo state networks in cloud computing

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Abolfazli S, Sanaei Z, Gani A, Xia F, Yang LT (2014) Rich mobile applications: genesis, taxonomy, and open issues. J Netw Comput Appl 40:345–362CrossRef

Balan R, Flinn J, Satyanarayanan M, Sinnamohideen S, Yang H-I (2002) The case for cyber foraging. In: Proceedings of the 10th workshop on ACM SIGOPS European workshop. ACM, pp 87–92

Mtibaa A, Snober MA, Carelli A, Beraldi R, Alnuweiri H (2014) Collaborative mobile-to-mobile computation offloading. In: 2014 international conference on collaborative computing: networking, applications and worksharing. IEEE, pp 460–465

Fahim A, Mtibaa A, Harras KA (2013) Making the case for computational offloading in mobile device clouds. In: Proceedings of the 19th annual international conference on Mobile computing and networking. ACM, pp 203–205

Shires D, Henz B, Park S, Clarke J (2012) Cloudlet seeding: spatial deployment for high performance tactical clouds. In: The 2012 international conference on parallel and distributed processing techniques and applications. CSREA Press, pp 1–7

Saeid A, Zohreh S, Abdullah G (2012) Mobile cloud computing: a review on smartphone augmentation approaches. arXiv preprint arXiv:1205.0451

Abolfazli S, Sanaei Z, Ahmed E, Gani A, Buyya R (2014) Cloud-based augmentation for mobile devices: motivation, taxonomies, and open challenges. IEEE Commun Surveys Tutorials 16(1):337–368CrossRef

Sharifi M, Kafaie S, Kashefi O (2012) A survey and taxonomy of cyber foraging of mobile devices. IEEE Commun Surveys Tutorials 14(4):1232–1243CrossRef

Kristensen MD, Bouvin NO (2010) Scheduling and development support in the scavenger cyber foraging system. Pervasive Mobile Comput 6(6):677–692CrossRef

10.

Shi C, Lakafosis V, Ammar MH, Zegura EW (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. ACM, pp 145–154

11.

De Falco I, Scafuri U, Tarantino E (2014) Two new fast heuristics for mapping parallel applications on cloud computing. Future Gener Comput Syst 37:1–13CrossRef

12.

Gao B, He L, Liu L, Li K, Jarvis SA (2012) From mobiles to clouds: developing energy-aware offloading strategies for workflows. In: Proceedings of the 2012 ACM/IEEE 13th international conference on grid computing. IEEE Computer Society, pp 139–146

13.

Maheswaran M, Ali S, Siegal HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Eighth heterogeneous computing workshop. IEEE, pp 30–44

14.

Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D et al (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837CrossRef

15.

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

16.

Cuervo E, Balasubramanian A, Cho D, Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: making smartphones last longer with code offload. In: Proceedings of the 8th international conference on mobile systems, applications, and services. ACM, pp 49–62

17.

Gordon MS, Jamshidi DA, Mahlke SA, Mao ZM, Chen X (2012) Comet: code offload by migrating execution transparently. In: 10th USENIX symposium on operating systems design and implementation. USENIX, pp 93–106

18.

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: 2012 Proceedings IEEE INFOCOM. IEEE, pp 945–953

19.

Satyanarayanan M, Lewis G, Morris E, Simanta S, Boleng J, Ha K (2013) The role of cloudlets in hostile environments. IEEE Pervasive Comput 12(4):40–49CrossRef

20.

McGilvary GA (2014) Ad hoc cloud computing. PhD thesis, University of Edinburgh

21.

Meilander D, Glinka F, Gorlatch S, Lin L, Zhang W, Liao X (2014) Using mobile cloud computing for real-time online applications. In: 2014 2nd IEEE international conference on mobile cloud computing, services, and engineering (mobilecloud). IEEE, pp 48–56

22.

Whaiduzzaman M, Sookhak M, Gani A, Buyya R (2014) A survey on vehicular cloud computing. J Netw Comput Appl 40:325–344CrossRef

23.

Shi C, Ammar MH, Zegura EW, Naik M (2012) Computing in cirrus clouds: the challenge of intermittent connectivity. In: Proceedings of the first edition of the MCC workshop on mobile cloud computing. ACM, pp 23–28

24.

Shiraz M, Gani A (2014) A lightweight active service migration framework for computational offloading in mobile cloud computing. J Supercomput 68(2):978–995CrossRef

25.

Shumao O, Yang K, Zhang J (2007) An effective offloading middleware for pervasive services on mobile devices. Pervasive Mobile Comput 3(4):362–385CrossRef

26.

Shiraz M, Ahmed E, Gani A, Han Q (2014) Investigation on runtime partitioning of elastic mobile applications for mobile cloud computing. J Supercomput 67(1):84–103CrossRef

27.

Verbelen T, Stevens T, De Turck F, Dhoedt B (2013) Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Future Gener Comput Syst 29(2):451–459CrossRef

28.

Shah SC, Chauhdary SH, Park M-S et al (2012) An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational grids. J Parallel Distrib Comput 72(12):1664–1679CrossRef

29.

Shah SC (2015) Energy efficient and robust allocation of interdependent tasks on mobile ad hoc computational grid. Concurr Comput Practice Exp 27(5):1226–1254CrossRef

30.

Eom H, Juste PS, Figueiredo R, Tickoo O, Illikkal R, Iyer R (2013) Machine learning-based runtime scheduler for mobile offloading framework. In: Proceedings of the 2013 IEEE/ACM 6th international conference on utility and cloud computing. IEEE Computer Society, pp 17–25

31.

Shi C, Pandurangan P, Ni K, Yang J, Ammar M, Naik M, Zegura E (2013) Ic-cloud: computation offloading to an intermittently-connected cloud. Technical report, Georgia Institute of Technology

32.

Balakrishnan P, Tham C-K (2013) Energy-efficient mapping and scheduling of task interaction graphs for code offloading in mobile cloud computing. In: Proceedings of the 2013 IEEE/ACM 6th international conference on utility and cloud computing. IEEE Computer Society, pp 34–41

33.

Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking. ACM, pp 85–97

34.

Sarr C, Chaudet C, Chelius G, Lassous IG (2008) Bandwidth estimation for IEEE 802.11-based ad hoc networks. IEEE Trans Mobile Comput 7(10):1228–1241CrossRef

35.

Chen L (2005) Qos-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE J Select Areas Commun 23(3):561–572CrossRef

36.

Li J, Blake C, De Couto DSJ, Lee HI, Morris R (2001) Capacity of ad hoc wireless networks. In: Proceedings of the 7th annual international conference on mobile computing and networking. ACM, pp 61–69

37.

Casteigts A, Flocchini P, Quattrociocchi W, Santoro N (2012) Time-varying graphs and dynamic networks. Int J Parallel Emerg Distrib Syst 27(5):387–408CrossRef

38.

Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wireless Commun Mobile Comput 2(5):483–502CrossRef

39.

Octava networks toolbox. https://github.com/aeolianine/octave-networks-toolbox

40.

Geekbench browser. http://browser.primatelabs.com

41.

Geek2mips. http://www.frc.ri.cmu.edu/hpm/book97/ch3/processor.list.txt

Title: Heuristics to allocate high-performance cloudlets for computation offloading in mobile ad hoc clouds
Authors: Bo Li
Yijian Pei
Hao Wu
Bin Shen
Publication date: 01-08-2015
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 8/2015
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-015-1425-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 8/2015

A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms

PS directory: a scalable multilevel directory cache for CMPs

Integrated circuit-packet switching NoC with efficient circuit setup mechanism

Design and analysis of a mesh-based wireless network-on-chip

In-order delivery approach for 2D and 3D NoCs

Security analysis and improvement of two authentication and key agreement schemes for session initiation protocol

Premium Partner