Application partitioning algorithms in mobile cloud computing: Taxonomy, review and future directions

Journal of Network and Computer Applications

Volumn 48, Issue , 2015, Pages 99-117

  Liu, Jieyao ^a   Ahmed, Ejaz ^a   Shiraz, Muhammad ^a   Gani, Abdullah ^a   Buyya, Rajkumar ^b   Qureshi, Ahsan ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Algorithm; Application partitioning; Distributed application processing; Mobile cloud computing; Thematic taxonomy

Indexed keywords

ALGORITHMS; TAXONOMIES;

ALLOCATION DECISION; ANALYSIS TECHNIQUES; APPLICATION PARTITIONING; APPLICATION PROFILING; DISTRIBUTED APPLICATIONS; ELASTIC APPLICATIONS; ISSUES AND CHALLENGES; MOBILE APPLICATIONS;

MOBILE CLOUD COMPUTING;

EID: 84918562009     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2014.09.009     Document Type: Review

References (92)

1. Abebe E, Ryan C. A hybrid granularity graph for improving adaptive application partitioning efficacy in mobile computing environments. In: Proceedings of the 10th IEEE international symposium on network computing and applications (NCA11), Cambridge, MA, USA. IEEE; 2011. p. 59-66.
2. E. Abebe, and C. Ryan Adaptive application offloading using distributed abstract class graphs in mobile environments J Syst Softw 85 2012 2755 2769
3. S. Abolfazli, Z. Sanaei, E. Ahmed, A. Gani, and R. Buyya Cloud-based augmentation for mobile devices motivation, taxonomies, and open challenges IEEE Commun Surv Tutor 16 2014 337 368
4. S. Abolfazli, Z. Sanaei, A. Gani, F. Xia, and L.T. Yang Rich mobile applications genesis, taxonomy, and open issues J Netw Comput Appl 40 2014 345 362
5. Amazon, Amazon Elastic Compute Cloud (EC2); 2013. URL: " http://www.amazon.com/ec2/ ".
6. Amazon, Amazon Web Services Elastic Beanstalk; 2013. URL " http://aws.amazon.com/elasticbeanstalk/ ".
7. AR Report. Mobile cloud applications; 2010. URL " http://www.abiresearch.com/research/product/1005283-mobile-cloud-applications/ ".
8. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, and A. Konwinski A view of cloud computing Commun ACM 53 2010 50 58
9. Balan R, Flinn J, Satyanarayanan M, Sinnamohideen S, Yang HI. The case for cyber foraging. In: Proceedings of the 10th workshop on ACM SIGOPS European workshop (EW02), Saint-Emilion, France. ACM; 2002. p. 87-92.
10. Balan RK, Gergle D, Satyanarayanan M, Herbsleb J. Simplifying cyber foraging for mobile devices. In: Proceedings of the fifth international conference on mobile systems, applications, and services (MobiSys07), San Juan, Puerto Rico. ACM; 2007. p. 272-85.
11. J. Bentley Programming pearls little languages Commun ACM 29 1986 711 721
12. S. Bhardwaj, L. Jain, and S. Jain Cloud computing a study of infrastructure as a service (IAAS) Int J Eng Inf Technol 2 2010 60 63
13. Bialek R, Jul E, Schneider JG, Jin Y. Partitioning of java applications to support dynamic updates. In: Proceedings of the 11th Asia-Pacific software engineering conference (APSEC 2004), Busan, Korea. IEEE; 2004. p. 616-23.
14. L.C. Briand, and I. Wieczorek Resource estimation in software engineering 2002 John Wiley & Sons, Inc.
15. H. Chu, H. Song, C. Wong, S. Kurakake, and M. Katagiri Roam a seamless application framework J Syst Softw 69 2004 209 226
16. Chun B-G, Maniatis P. Augmented smartphone applications through clone cloud execution. In: Proceedings of the eighth workshop on hot topics in operating systems (HotOS09), Monte Verita, Switzerland. USENIX Association Berkeley; 2009. p. 8-16.
17. Chun BG, Ihm S, Maniatis P, Naik M, Patti A. Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the sixth conference on computer systems (EuroSys11), Salzburg, Austria. ACM; 2011. p. 301-14.
18. Cuervo E, Balasubramanian A, Cho D, Wolman A, Saroiu S, Chandra R, et al. 2010. MAUI: making smartphones last longer with code offload. In: Proceedings of the eighth international conference on mobile systems, applications, and services (MobiSys10), Breckenridge, CO, USA. ACM; 2010. p. 49-62.
19. H.T. Dinh, C. Lee, D. Niyato, and P. Wang A survey of mobile cloud computing architecture, applications, and approaches Wirel Commun Mob Comput 13 2011 1587 1611
20. Engblom J, Ermedahl A. Modeling complex flows for worst-case execution time analysis. In: Proceedings of the 21st IEEE real-time systems symposium (RTSS00), Orlando, FL, USA. IEEE; 2000. p. 163-74.
21. T. Fahringer, and A. Jugravu JavaSymphony a new programming paradigm to control and synchronize locality, parallelism and load balancing for parallel and distributed computing Concurr Comput: Pract Exp 17 2005 1005 1025
22. N. Fernando, S.W. Loke, and W. Rahayu Mobile cloud computing a survey Future Gener Comput Syst 29 2012 84 106
23. A. Gani, G.M. Nayeem, M. Shiraz, M. Sookhak, M. Whaiduzzaman, and S. Khan A review on interworking and mobility techniques for seamless connectivity in mobile cloud computing J Netw Comput Appl 43 2014 84 102
24. M.R. Garey, and D.S. Johnson Computers and intractability: a guide to the theory of np-completeness 1979 W.H. Freeman & Co
25. S.I. Gass Linear programming: methods and applications 2003 Courier Dover Publications
26. Giurgiu I, Riva O, Juric D, Krivulev I, Alonso G. Calling the cloud: enabling mobile phones as interfaces to cloud applications. In: Proceedings of the ACM/IFIP/USENIX 10th international conference on middleware (Middleware09), Urbana, IL, USA. Springer-Verlag; 2009. p. 83-102.
27. Giurgiu I, Riva O, Alonso G. Dynamic software deployment from clouds to mobile devices. In: Proceedings of the 13th international middleware conference (Middleware12), Montreal, QC, Canada. Springer-Verlag; 2012. p. 394-414.
28. Google, GMail; 2013. URL: " http://mail.google.com ".
29. Google, Google AppEngine; 2013. URL: " http://appengine.google.com ".
30. Google, Google Apps; 2013. URL " http://www.google.com/apps/index1.html ".
31. Google, Google Drive; 2013. URL: " http://drive.google.com ".
32. Goraczko M, Liu J, Lymberopoulos D, Matic S, Priyantha B, Zhao F. Energy-optimal software partitioning in heterogeneous multiprocessor embedded systems. In: Proceedings of the 45th annual design automation conference (DAC08), Anaheim, CA, USA. ACM; 2008. p. 191-6.
33. Goyal S, Carter J. A lightweight secure cyber foraging infrastructure for resource-constrained devices. In: Proceedings of the sixth IEEE workshop on mobile computing systems and applications (WMCSA04), English Lake District, UK. IEEE; 2004. p. 186-95.
34. D. Greschler, and T. Mangan Networking lessons in delivering 'software as a service' Int J Netw Manag 12 2002 317 321
35. Gu X, Nahrstedt K, Messer A, Greenberg I, Milojicic D. Adaptive offloading inference for delivering applications in pervasive computing environments. In: Proceedings of the first IEEE international conference on pervasive computing and communications (PerCom 03), Lugano, Switzerland. IEEE; 2003. p. 107-14.
36. Heroku. Heroku; 2013. URL " http://www.heroku.com ".
37. S.-H. Hung, C.-S. Shih, J.-P. Shieh, C.-P. Lee, and Y.-H. Huang Executing mobile applications on the cloud framework and issues Comput Math Appl 63 2012 573 587
38. Jamwal V, Iyer S. Automated refactoring of objects for application partitioning. In: Proceedings of the 12th Asia-Pacific software engineering conference (APSEC05), Taipei, Taiwan. IEEE; 2005. p. 671-8.
39. Keller E, Rexford J. The platform as a service model for networking. In: Proceedings of the 2010 internet network management conference on research on enterprise networking (INM/WREN10), San Jose, CA, vol. 10. USENIX Association Berkeley; 2010. p. 95-108.
40. Kosta S, Aucinas A, Hui P, Mortier R, Zhang X. ThinkAir: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of the 31st annual IEEE international conference on computer communications (INFOCOM12). Orlando, FL, USA: IEEE; 2012. p. 945-53.
41. D. Kovachev, and R. Klamma Framework for computation offloading in mobile cloud computing Int J Interact Multimed Artif Intell 1 2012 6 15
42. K. Kumar, and Y.H. Lu Cloud computing for mobile users can offloading computation save energy? Computer 43 2010 51 56
43. K. Kumar, J. Liu, Y.H. Lu, and B. Bhargava A survey of computation offloading for mobile systems Mob Netw Appl 18 2012 129 140
44. G. Lawton Developing software online with platform-as-a-service technology Computer 41 2008 13 15
45. D.A. Levine, I.F. Akyildiz, and M. Naghshineh A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept IEEE/ACM Trans Netw 5 1997 1 12
46. Li CJ, Liu L, Chen SZ, Wu CC, Huang CH, Chen XM. Mobile healthcare service system using RFID. In: Proceedings of the IEEE international conference on networking, sensing and control (ICNSC04), Taipei, Taiwan, vol. 2. IEEE; 2004. p. 1014-9.
47. Liu Q, Jian X, Hu J, Zhao H, Zhang S. An optimized solution for mobile environment using mobile cloud computing. In: Proceedings of the fifth international conference on wireless communications, networking and mobile computing (WiCom09), Beijing, China. IEEE; 2009. p. 1-5.
48. S.S. Manvi, and G.K. Shyam Resource management for infrastructure as a service (IAAS) in cloud computing a survey J Netw Comput Appl 41 2014 424 440
49. Microsoft, Microsoft Azure; 2013. URL: " http://www.microsoft.com/azure/ ".
50. Microsoft, Microsoft Office 365; 2013. URL: " http://office365.microsoft.com ".
51. N.J. Navimipour, A.M. Rahmani, A.H. Navin, and M. Hosseinzadeh Resource discovery mechanisms in grid systems a survey J Netw Comput Appl 41 2014 389 410
52. Newton R, Toledo S, Girod L, Balakrishnan H, Madden S. Wishbone: Profile-based partitioning for sensornet applications. In: Proceedings of the sixth USENIX Symposium on networked systems design and implementation (NSDI09), Boston, MA. USENIX Association Berkeley; 2009. p. 395-408.
53. R. Niemann, and P. Marwedel An algorithm for hardware/software partitioning using mixed integer linear programming Des Autom Embed Syst 2 1997 165 193
54. J. Niu, W. Song, and M. Atiquzzaman Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications J Netw Comput Appl 37 2014 334 347
55. OnLive. onlive; 2013. URL: " http://www.onlive.com/ ".
56. Ou S, Yang K, Liotta A. An adaptive multi-constraint partitioning algorithm for offloading in pervasive systems. In: Proceedings of the fourth annual IEEE international conference on pervasive computing and communications (PerCom06), Pisa, Italy. IEEE; 2006. p. 116-25.
57. Ou S, Yang K, Hu L. Cross: a combined routing and surrogate selection algorithm for pervasive service offloading in mobile ad hoc environments. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM07), Washington, DC, USA. IEEE; 2007. p. 720-725.
58. S. Park, Q. Chen, H. Han, and H.Y. Yeom Design and evaluation of mobile offloading system for web-centric devices J Netw Comput Appl 40 2014 105 115
59. Pathak A, Hu YC, Zhang M, Bahl P, Wang YM. S.o.E. Engineering, computer, enabling automatic offloading of resource-intensive smartphone applications. Technical report. United States: Purdue University; 2011. URL " http://docs.lib.purdue.edu/ecetr/419/ ".
60. Pedrosa LD, Kothari N, Govindan R, Vaughan J, Millstein T. The case for complexity prediction in automatic partitioning of cloud-enabled mobile applications. Technical report. Los Angeles, USA: University of Southern California; 2012.
61. K. Peters m-Learning positioning educators for a mobile, connected future Int Rev Res Open Distance Learn 8 2007 1 17
62. M. Prgomet, A. Georgiou, and J.I. Westbrook The impact of mobile handheld technology on hospital physicians work practices and patient care: a systematic review J Am Med Informatics Assoc 16 2009 792 801
63. Prodan R, Ostermann S. A survey and taxonomy of infrastructure as a service and web hosting cloud providers. In: Proceedings of the 10th IEEE/ACM international conference on grid computing (CCGrid09), Shanghai, China. IEEE; 2009. p. 17-25.
64. Ra MR, Priyantha B, Kansal A, Liu J. Improving energy efficiency of personal sensing applications with heterogeneous multi-processors. In: Proceedings of the 14th international conference on ubiquitous computing (Ubicomp12), Pittsburgh, PA, USA. ACM; 2012. p. 1-10.
65. Rahbar A. An E-Ambulatory healthcare system using mobile network. In: Proceedings of the seventh international conference on information technology: new generations (ITNG10), Las Vegas, NV, USA. IEEE; 2010. p. 1269-73. http://dx.doi.org/10.1109/ITNG.2010.239.
66. K.S. Reddy, and M. Ranjan Solar resource estimation using artificial neural networks and comparison with other correlation models Energy Convers Manag 44 2003 2519 2530
67. Rellermeyer JS, Riva O, Alonso G. AlfredO: an architecture for flexible interaction with electronic devices. In: Proceedings of the ninth ACM/IFIP/USENIX international conference on middleware (Middleware08), Leuven, Belgium. New York: Springer-Verlag New York, Inc.; 2008. p. 22-41.
68. A. Rudenko, P. Reiher, G.J. Popek, and G.H. Kuenning Saving portable computer battery power through remote process execution ACM SIGMOBILE Mob Comput Commun Rev 2 1998 19 26
69. Z. Sanaei, S. Abolfazli, A. Gani, and R. Buyya Heterogeneity in mobile cloud computing taxonomy and open challenges IEEE Commun Surv Tutor 16 2014 369 392
70. M. Satyanarayanan Pervasive computing vision and challenges IEEE Pers Commun 8 2001 10 17
71. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies The case for VM-based cloudlets in mobile computing IEEE Pervas Comput 8 2009 14 23
72. M. Sharifi, S. Kafaie, and O. Kashefi A survey and taxonomy of cyber foraging of mobile devices Commun Surv Tutor 14 2011 1232 1243
73. M. Shiraz, S. Abolfazli, Z. Sanaei, and A. Gani A study on virtual machine deployment for application outsourcing in mobile cloud computing J Supercomput 63 2013 946 964
74. M. Shiraz, M. Whaiduzzaman, and A. Gani A study on anatomy of smartphone Comput Commun Collab 1 2013 24 31
75. M. Shiraz, A. Gani, R. Khokhar, and R. Buyya A review on distributed application processing frameworks in smart mobile devices for mobile cloud computing Commun Surv Tutor 15 2013 1294 1313
76. M. Shiraz, E. Ahmed, A. Gani, and Q. Han Investigation on runtime partitioning of elastic mobile applications for mobile cloud computing J Supercomput 67 2014 84 103
77. Sinha K, Kulkarni M. Techniques for fine-grained, multi-site computation offloading. In: Proceedings of the 11th IEEE/ACM international symposium on cluster, cloud and grid computing (CCGrid11), Newport Beach, CA, USA. IEEE; 2011. p. 184-94.
78. Smit M, Shtern M, Simmons B, Litoiu M. Partitioning applications for hybrid and federated clouds. In: Proceedings of the conference of the center for advanced studies on collaborative research (CASCON12), Toronto, Ontario, Canada. IBM Corp; 2012. p. 27-41.
79. Tilevich E, Smaragdakis Y. J-orchestra: automatic java application partitioning. In: Proceedings of the 16th European conference on object-oriented programming (ECOOP02), Malaga, Spain. Springer-Verlag; 2006. p. 178-204.
80. Veda A. Application partitioning - a dynamic. Runtime, object-level approach [Masters thesis]. Indian Institute of Technology Bombay; 2006.
81. T. Verbelen, T. Stevens, F. De Turck, and B. Dhoedt Graph partitioning algorithms for optimizing software deployment in mobile cloud computing Future Gener Comput Syst 29 2012 451 459
82. T. Verbelen, T. Stevens, F.D. Turck, and B. Dhoedt Graph partitioning algorithms for optimizing software deployment in mobile cloud computing Future Gener Comput Syst 29 2013 451 459 (Special section: Recent advances in e-science)
83. T. Verbelen, P. Simoens, F.D. Turck, and B. Dhoedt Adaptive deployment and configuration for mobile augmented reality in the cloudlet J Netw Comput Appl 41 2014 206 216
84. Vidyanand C. Software as a service: implications for investment in software development. In: Proceedings of the 40th annual Hawaii international conference on system sciences (HICSS07), Wailea, HI, USA. IEEE; 2007. p. 209-19. http://dx.doi.org/10.1109/HICSS.2007.493.
85. C. Wang, and Z. Li Parametric analysis for adaptive computation offloading ACM SIGPLAN Not 39 2004 119 130
86. Wei S, Xin Z, Chang Jie G, Pei S, Hui S. Software as a service: configuration and customization perspectives. In: Proceedings of the IEEE congress on services part II (SERVICES-208), Beijing, China. IEEE; 2008. p. 18-25. http://dx.doi.org/10.1109/SERVICES-2.2008.29.
87. Windsor Holden D. Mobile cloud application & services. Technical report, Juniper Research; 2010. URL " http://www.juniperresearch.com/reports/mobile-cloud-applications-and-services ".
88. Yang X, Pan T, Shen J. On 3G mobile e-commerce platform based on cloud computing. In: Proceedings of the third IEEE international conference ubi-media computing (U-Media10), Jinhua, China. IEEE; 2010. p. 198-201.
89. Yang L, Cao J, Cheng H. Resource constrained multi-user computation partitioning for interactive mobile cloud applications. Technical report. Department of Computing, Hong Kong Polytechnical University; 2012a.
90. Yang L, Cao J, Tang S, Li T, Chan ATS. A framework for partitioning and execution of data stream applications in mobile cloud computing. In: Proceedings of the IEEE fifth international conference on cloud computing (CLOUD12), Honolulu, HI, USA. IEEE; 2012b. p. 794-802.
91. H.-S. Yeo, X.-S. Phang, H.-J. Lee, and H. Lim Leveraging client-side storage techniques for enhanced use of multiple consumer cloud storage services on resource-constrained mobile devices J Netw Comput Appl 43 2014 142 156
92. P. Yu, X. Ma, J. Cao, and J. Lu Application mobility in pervasive computing a survey Pervas Mob Comput 9 2013 2 17