Towards native code offloading based MCC frameworks for multimedia applications: A survey

Journal of Network and Computer Applications

Volumn 75, Issue , 2016, Pages 335-354

  Shuja, Junaid ^a   Gani, Abdullah ^a   Rehman, Muhammad Habib ur ^a   Ahmed, Ejaz ^a   Madani, Sajjad A ^b   Khan, Muhammad Khurram ^c   Ko, Kwangman ^d  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b Department of Electrical Computer Engineering   (Pakistan)

^c KING SAUD UNIVERSITY   (Saudi Arabia)

^d Sangji University   (South Korea)

Author keywords

ARM; Dynamic Binary Translation; Emulation; Mobile Cloud Computing; SIMD; Virtualization

Indexed keywords

APPLICATION PROGRAMS; ARM PROCESSORS; AUGMENTED REALITY; BINS; CLOUD COMPUTING; CODES (SYMBOLS); COMPUTER ARCHITECTURE; MEMORY ARCHITECTURE; MOBILE DEVICES; MULTIMEDIA SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; OBJECT RECOGNITION; SIGNAL ENCODING; SMARTPHONES; SURVEYS; VIRTUAL REALITY;

APPLICATION VIRTUALIZATION; DYNAMIC BINARY TRANSLATION; EMULATION; MOBILE COMPUTING TECHNOLOGY; NATURAL LANGUAGE PROCESSING; SIMD; SMART-PHONE APPLICATIONS; VIRTUALIZATIONS;

MOBILE CLOUD COMPUTING;

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

References (101)

1. Abadal, S., Martnez, R., Sol-Pareta, J., Alarcn, E., Cabellos-Aparicio, A., Characterization and modeling of multicast communication in cache-coherent manycore processors. Comput. Electr. Eng. 51 (2016), 168–183.
2. Ahmad, R.W., Gani, A., Hamid, S.H.A., Xia, F., Shiraz, M., A review on mobile application energy profiling: taxonomy, state-of-the-art, and open research issues. J. Netw. Comput. Appl. 58 (2015), 42–59.
3. Ahmad, R.W., Gani, A., Hamid, S.H.A., Shiraz, M., Yousafzai, A., Xia, F., A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J. Netw. Comput. Appl. 52 (2015), 11–25.
4. Ahmed, A., Gani, M.K., Khan, R., Buyya, Khan, S.U., Seamless application execution in mobile cloud computing: motivation, taxonomy, and open challenges. J. Netw. Comput. Appl. 52 (2015), 154–172.
5. Ahmed, E., Gani, A., Sookhak, M., Ab Hamid, S.H., Xia, F., Application optimization in mobile cloud computing: motivation, taxonomies, and open challenges. J. Netw. Comput. Appl. 52 (2015), 52–68.
6. ARM Limited, 2009. Introducing neon development article, ARM Holdings, Technical Report.
7. Balan, R.K., Gergle, D., Satyanarayanan, M., Herbsleb, J., 2007. Simplifying cyber foraging for mobile devices. In: Proceedings of the 5th International Conference on Mobile Systems, (applications and services). ACM, pp. 272–285.
8. Bellard, 2005. Qemu, a fast and portable dynamic translator. In: USENIX Annual Technical Conference, FREENIX Track, pp. 41–46.
9. Binkert, N., Beckmann, B., Black, G., Reinhardt, S.K., Saidi, A., Basu, A., Hestness, Hower, D.R., Krishna, T., Sardashti, S., et al. The gem5 simulator. ACM SIGARCH Comput. Archit. News 39:2 (2011), 1–7.
10. Binkert, N.L., Dreslinski, R.G., Hsu, L.R., Lim, K.T., Saidi, A.G., Reinhardt, S.K., The m5 simulator: modeling networked systems. IEEE Micro 4 (2006), 52–60.
11. Burnette, E., 2009. Hello, Android: introducing Google's mobile development platform. Pragmatic Bookshelf.
12. Butko, A., Garibotti, R., Ost, L., Lapotre, V., Gamatie, A., Sassatelli, A., Adeniyi-Jones, C., 2015. A trace-driven approach for fast and accurate simulation of manycore architectures. In: Design Automation Conference (ASP-DAC), 2015 20th Asia and South Pacific. IEEE, pp. 707–712.
13. Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A., 2011. Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference On Computer Systems. ACM, pp. 301–314.
14. Cisco, 2015. Cisco visual networking index: global mobile data traffic forecast update, 20152020, Sisco, Technical Report.
15. Clark, N., Hormati, A., Yehia, S., Mahlke, S., Flautner, K., 2007. Liquid simd: Abstracting simd hardware using lightweight dynamic mapping. In: High Performance Computer Architecture, 2007, HPCA 2007, IEEE 13th International Symposium on IEEE, pp. 216–227.
16. Cooper, P., Dolinsky, U., Donaldson, A.F., Richards, A., Riley, C., Russell, G., 2010. Offload–automating code migration to heterogeneous multicore systems. In: High Performance Embedded Architectures and Compilers. Springer, pp. 337–352.
17. 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 the 8th International Conference on Mobile Systems, Applications, and Services, ACM, pp. 49–62.
18. Dabbagh, M., Hamdaoui, B., Guizani, M., Rayes, A., Energy-efficient resource allocation and provisioning framework for cloud data centers. IEEE Trans. Netw. Serv. Manag. 12:3 (2015), 377–391.
19. Dabbagh, M., Sayegh, N., Kayssi, A., Elhajj, I., Chehab, A., Fast dynamic internet mapping. Future Gener. Comput. Syst. 39 (2014), 55–66.
20. Dall, Nieh, J., Kvm/arm: the design and implementation of the linux arm hypervisor. ACM SIGARCH Comput. Archit. News 42:1 (2014), 333–348.
21. DeVuyst, M., Venkat, A., Tullsen, D.M., Execution migration in a heterogeneous-isa chip multiprocessor. ACM SIGARCH Comput. Archit. News 40 (2012), 261–272.
22. Ding, J.-H., Chang, P.-C., Hsu, W.-C., Chung, Y.-C., 2011. Pqemu: A parallel system emulator based on qemu. In: Parallel and Distributed Systems (ICPADS), 2011 (IEEE) 17th International Conference on (IEEE), pp. 276–283.
23. Eskandari, N., Madani, H., Ahmadzadeh, A., Aznaveh, M.M., Gorgin, S., 2014. A fast emulator for arm-based embedded systems. In: Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on IEEE, 2014, pp. 190–193.
24. Est´erie, P., Falcou, J., Gaunard, M., Laprest´e, J.-T., 2014. Boost. simd: generic programming for portable simdization. In: Proceedings of the 2014 Workshop on Programming models for SIMD/Vector processing. ACM, pp. 1–8.
25. Fellows, K.M., A Comparative Study of the Effects Of Parallelization on Arm and Intel Based Platforms (Ph.D. Dissertation). 2014, University of Illinois, Urbana–Champaign.
26. Figueira, G., Almada-Lobo, B., Hybrid simulation–optimization methods: a taxonomy and discussion. Simul. Model. Pract. Theory 46 (2014), 118–134.
27. Flores, H., Hui, P., Tarkoma, S., Li, Y., Srirama, S., Buyya, R., Mobile code offloading: from concept to practice and beyond. Commun. Mag. IEEE 53:3 (2015), 80–88.
28. Fu, S.-Y., Wu, J.-J., Hsu, W.-C., 2015a. Improving simd code generation in qemu. In: Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition. EDA Consortium, pp. 1233–1236.
29. Fu, S.-Y., Wu, J.-J., Liu, P., Hong, D.-Y., Hsu, W.-C., 2015b. Simd code translation in an enhanced hqemu. In: IEEE International Conference on Parallel and Distributed Systems (ICPADS).
30. Gandhewar, N., Sheikh, R., Google android: an emerging software platform for mobile devices. Int. J. Comput. Sci. Eng. 1:1 (2010), 12–17.
31. (2016) Genymotion. [Online]. (Available): 〈https://www.genymotion.com/〉 Genymotion, 2016. [Online] Available: 〈https://www.genymotion.com/〉.
32. Guo, Q., Chen, T., Chen, Y., Franchettit, F., Accelerating architectural simulation via statistical techniques: a survey. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 35:3 (2015), 433–446.
33. Guo, Y.-C., Yang, W., Chen, J.-Y., Lee, J.-K., 2016. Translating the arm neon and vfp instructions in a binary translator. Software: Practice and Experience.
34. Ha, K., Pillai, P., Lewis, G., Simanta, S., Clinch, S., Davies, N., Satyanarayanan, M., 2013. The impact of mobile multimedia applications on data center consolidation, in: Cloud Engineering (IC2E), 2013 IEEE International Conference on IEEE, pp. 166–176.
35. Hong, D.-Y., Hsu, C.-C., Yew, P.-C., Wu, J.-J., Hsu, W.-C., Liu, P., Wang, C.-M., Chung, Y.-C., 2012. Hqemu: a multi-threaded and retargetable dynamic binary translator on multicores. In: Proceedings of the Tenth International Symposium on Code Generation and Optimization, pp. 104–113.
36. Hsu, C.-C., Hong, D.-Y., Hsu, W.-C., Liu, P., Wu, J.-J., A dynamic binary translation system in a client/server environment. J. Syst. Archit. 61:7 (2015), 307–319.
37. Huang, H., 2011. Idisa+: A Portable Model for High Performance simd Programming, (Ph.D. Dissertation), Simon Fraser University.
38. Jang, M., Kim, K., Kim, K., 2011. The performance analysis of arm neon technology for mobile platforms. In: Proceedings of the 2011 ACM Symposium on Research in Applied Computation. ACM, pp. 104–106.
39. Jararweh, Y., Ababneh, F., Khreishah, A., Dosari, F., et al. Scalable cloudlet-based mobile computing model. Procedia Comput. Sci. 34 (2014), 434–441.
40. Jararweh, Y., Tawalbeh, L., Ababneh, F., Dosari, F., 2013. Resource efficient mobile computing using cloudlet infrastructure. In: Mobile Ad-hoc and Sensor Networks (MSN), 2013 IEEE Ninth International Conference on IEEE, pp. 373–377.
41. Jiang, W., Mei, C., Huang, B., Li, J., Zhu, J., Zang, B., Zhu, C., 2005. Boosting the performance of multimedia applications using simd instructions. In: Compiler Construction. Springer, pp. 59–75.
42. Khan, A.N., Kiah, M.M., Ali, M., Shamshirband, S., et al. A cloud-manager-based re-encryption scheme for mobile users in cloud environment: a hybrid approach. J. Grid Comput. 13:4 (2015), 651–675.
43. Khan, A.R., Othman, M., Madani, S.A., Khan, S.U., A survey of mobile cloud computing application models. Commun. Surv. Tutor. IEEE 16:1 (2014), 393–413.
44. Khan, M.A., A survey of computation offloading strategies for performance improvement of applications running on mobile devices. J. Netw. Comput. Appl. 56 (2015), 28–40.
45. Kim, Y.-J., Cho, S.-J., Kim, K.-J., Hwang, E.-H., Yoon, S.-H., Jeon, J.-W., 2012. Benchmarking java application using jni and native c application on android. In: Control, Automation and Systems (ICCAS), 2012 12th International Conference on 2012, pp. 284–288.
46. 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: INFOCOM, 2012 Proceedings IEEE. IEEE, pp. 945–953.
47. Koukoumidis, E., Lymberopoulos, D., Strauss, K., Liu, J, Burger, D., Pocket cloudlets. ACM SIGARCH Comput. Archit. News 39:1 (2011), 171–184.
48. Kristof, P., Yu, H., Li, Z., Tian, X., 2012. Performance study of simd programming models on intel multicore processors. In: Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International. IEEE, pp. 2423–2432.
49. Kumar, K., Lu, Y.-H., Cloud computing for mobile users: can offloading computation save energy?. Computer 4 (2010), 51–56.
50. Kutil, R., 2008. Parallelization of iir filters using simd extensions. In: Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on IEEE, pp. 65–68.
51. Le, V., Gulwani, S., Su, Z., 2013. Smartsynth: Synthesizing smartphone automation scripts from natural language. In: Proceeding of the 11th Annual International Conference On Mobile Systems, Applications, and Services, ACM, pp. 193–206.
52. Lee, G., Park, H., Heo, S., Chang, K.-A., Lee, H., Kim, H., 2015. Architecture-aware automatic computation offload for native applications. In: Proceedings of the 48th International Symposium on Microarchitecture, ACM, pp. 521–532.
53. Lee, S., Jeon, J.W., 2010. Evaluating performance of android platform using native c for embedded systems. In: Control Automation and Systems (ICCAS), 2010 International Conference on. IEEE, pp. 1160–1163.
54. Li, J., Zhang, Q., Xu, S., Huang, B., 2006. Optimizing dynamic binary translation for simd instructions. In: Proceedings of the International Symposium on Code Generation and Optimization, IEEE Computer Society, pp. 269–280.
55. Liaqat, M., Ninoriya, S., Shuja, J., Ahmad, R.W., Gani, A., 2016. Virtual Machine Migration Enabled Cloud Resource Management: A Challenging Task, arXiv preprint arXiv:1601.03854.
56. Lomont, C., 2011. Introduction to intel advanced vector extensions. Intel White Paper.
57. Maleki, S., Gao, Y., Garzaran, M.J., Wong, T., Padua, D.A., 2011. An evaluation of vectorizing compilers. In: Parallel Architectures and Compilation Techniques (PACT), 2011 International Conference on IEEE, pp. 372–382.
58. Manilov, S., Franke, B., Magrath, A., Andrieu, C., 2015. Free rider: a tool for retargeting platform-specific intrinsic functions. In: Proceedings of the 16th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems 2015 CD-ROM. ACM, p. 5.
59. Martin, M.M., Sorin, D.J., Beckmann, B.M., Marty, M.R., Xu, M., Alameldeen, R., Moore, K.E., Hill, M.D., Wood, D.A., Multifacet's general execution-driven multiprocessor simulator (gems) toolset. ACM SIGARCH Comput. Archit. News 33:4 (2005), 92–99.
60. Michel, L., Fournel, N., et al., 2011. Speeding-up simd instructions dynamic binary translation in embedded processor simulation. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), IEEE, pp. 1–4.
61. Mitra, G., Johnston, B., Rendell, A.P., McCreath, E., Zhou, J., 2013. Use of simd vector operations to accelerate application code performance on low-powered arm and intel platforms. In: Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International, pp. 1107–1116.
62. Mohammad, A.-R., Elham, A.-S., Jararweh, Y., Amcc: ad-hoc based mobile cloud computing modeling. Procedia Comput. Sci. 56 (2015), 580–585.
63. Moore, R.W., Baiocchi, J.A., Childers, B.R., Davidson, J.W., Hiser, J.D., Addressing the challenges of DBT for the arm architecture. ACM Sigplan Not. 44 (2009), 147–156.
64. Nimmakayala, S.T., 2015. Exploring causes of performance overhead during dynamic binary translation (Ph.D. Dissertation). University of Kansas, 2015.
65. Niu, J., Song, W., Atiquzzaman, M., Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications. J. Netw. Comput. Appl. 37 (2014), 334–347.
66. Nuzman, D., Dyshel, S., Rohou, E., Rosen, I., Williams, K., Yuste, D., Cohen, A., Zaks, A., 2011. Vapor simd: Auto-vectorize once, run everywhere. In: Proceedings of the 9th Annual IEEE/ACM International Symposium on Code Generation and Optimization. IEEE Computer Society, pp. 151–160.
67. Parthasarathy, V., Rhymend Uthariaraj, V., 2005. Performance analysis of embedded media applications in newer arm architectures. In: Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on IEEE, 2005, pp. 210–214.
68. Penneman, N., Kudinskas, D., Rawsthorne, A., De Sutter, B., De Bosschere, K., Evaluation of dynamic binary translation techniques for full system virtualisation on armv7-a. J. Syst. Archit. 65 (2016), 30–45.
69. Rajan, M., Doerfler, D., Tupek, M., Hammond, S., 2015. An investigation of compiler vectorization on current and next-generation intel processors using benchmarks and sandias sierra applications, at CUG.
70. Rehman, M.H.u., Liew, C.S., Wah, T.Y., Shuja, J., Daghighi, B., Mining personal data using smartphones and wearable devices: a survey. Sensors 15:2 (2015), 4430–4469.
71. Satyanarayanan, M., A brief history of cloud offload: a personal journey from odyssey through cyber foraging to cloudlets. ACM SIGMOBILE Mob. Comput. Commun. Rev. 18:4 (2015), 19–23.
72. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N., The case for vm-based cloudlets in mobile computing. Pervasive Comput. IEEE 8:4 (2009), 14–23.
73. Satyanarayanan, M., Schuster, R., Ebling, M., Fettweis, G., Flinck, H., Joshi, K., Sabnani, K., An open ecosystem for mobile-cloud convergence. Commun. Mag. IEEE 53:3 (2015), 63–70.
74. Seifaddini, O., Abdullah, A., Hussin, M., Muhammed, A., 2014. Performance assessment of mobile computation offloading. In: Information and Communication Technologies (WICT), 2014 Fourth World Congress on IEEE, pp. 129–133.
75. Shaukat, U., Ahmed, E., Anwar, Z., Xia, F., Cloudlet deployment in local wireless networks: motivation, architectures, applications, and open challenges. J. Netw. Comput. Appl. 62 (2016), 18–40.
76. Shen, B.-Y., Hsu, W.-C., Yang, W., A retargetable static binary translator for the arm architecture. ACM Trans. Archit. Code Optim., 11, 2014, 18.
77. Shojafar, M., Cordeschi, N., Baccarelli, E., Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans. Cloud Comput., PP(no. 99), 2016 pp. 1–1.
78. Shojafar, M., Cordeschi, N., Abawajy, J.H., Baccarelli, E., 2015. Adaptive energy-efficient qos-aware scheduling algorithm for tcp/ip mobile cloud. In: 2015 IEEE Globecom Workshops (GC Wkshps). IEEE, pp. 1–6.
79. Shuja, J., Bilal, K., Madani, S., Khan, S., Data center energy efficient resource scheduling. Clust. Comput. 17:4 (2014), 1265–1277.
80. Shuja, J., Gani, A., Shamshirband, S., Ahmad, R.W., Bilal, K., Sustainable cloud data centers: a survey of enabling techniques and technologies. Renew. Sustain. Energy Rev. 62 (2016), 195–214.
81. Shuja, J., Gani, A., Naveed, A., Ahmed, E., Hsu, C.-H., Case of ARM emulation optimization for offloading mechanisms in mobile cloud computing. Future Gener. Comput. Syst., 2016, 10.1016/j.future.2016.05.037.
82. Shuja, J., Madani, S., Bilal, K., Hayat, K., Khan, S., Sarwar, S., Energy-efficient data centers. Computing 94 (2012), 973–994.
83. Shuja, J., Bilal, K., Madani, S., Othman, M., Ranjan, R., Balaji, P., Khan, S., Survey of techniques and architectures for designing energy-efficient data centers. Syst. J. IEEE 10:2 (2016), 507–519.
84. Shuja, J., Gani, A., Bilal, K., Khan, A.U.R., Madani, S.A., Khan, U., Zomaya, A.Y., A survey of mobile device virtualization: taxonomy and state of the art. ACM Comput. Surv., 49(1), 2016 pp. 1:1–1:36.
85. Shuja, J., Gani, A., Madani, S.A., 2014. A qualitative comparison of mp-soc mobile and embedded virtualization techniques. In: International Conference of Global Network for Innovative Technology (IGNITE-2014), Penang, Malaysia. TUT-USM, December 2014.
86. Sironi, M., Tisato, F., 2013. Capturing information flows inside android and qemu environments, arXiv preprint arXiv:1302.5109, p. 201.
87. Smart, N.P., Vercauteren, F., Fully homomorphic simd operations. Des. Codes Cryptogr. 71:1 (2014), 57–81.
88. Song, Y., Wang, H., Soyata, T., 2015. Hardware and software aspects of vm-based mobile-cloud offloading. Enabling Real-Time Mobile Cloud Computing through Emerging Technologies, pp. 247–271.
89. Statista, Facts and statistics about cloud computing, 2015. [Online] Available: 〈http://www.statista.com/topics/1695/cloud-computing/〉.
90. Tam, K., Khan, S.J., A. Fattori, Cavallaro, L., 2015. Copperdroid: automatic reconstruction of android malware behaviors. In: NDSS.
91. Wang, S., Dey, S., Adaptive mobile cloud computing to enable rich mobile multimedia applications. Multimed. IEEE Trans. 15:4 (2013), 870–883.
92. Wang, Z., Liu, R., Chen, Y., Wu, X., Chen, H., Zhang, W., Zang, B., Coremu: a scalable and portable parallel full-system emulator. ACM SIGPLAN Not. 46:8 (2011), 213–222.
93. Whaiduzzaman, M., Naveed, A., Gani, A., 2016. Mobicore: Mobile device based cloudlet resource enhancement for optimal task response. In: IEEE Transactions on Services Computing, vol. PP, no. 99, pp. 1–1, 2016.
94. Wu, H., Huang, D., Zhu, Y., Establishing a personal on-demand execution environment for mobile cloud applications. Mob. Netw. Appl. 20:3 (2015), 297–307.
95. Xu, Y., Mao, S., A survey of mobile cloud computing for rich media applications. IEEE Wirel. Commun., 20(3), 2013 pp. 1–0.
96. Yousafzai, A., Chang, V., Gani, A., Noor, R.M., Directory-based incentive management services for ad-hoc mobile clouds. Int. J. Inf. Manag. 36:6 (2016), 900–906 (Part A).
97. Zhang, W., Tan, S., Xia, F., Chen, X., Li, Z., Lu, Q., Yang, S., A survey on decision making for task migration in mobile cloud environments. Pers. Ubiquitous Comput. 20:3 (2016), 295–309.
98. Zhang, L., Biwana, T., Qian, Z., Wang, Z., Dick, R.P., Mao, Z.M., Yang, L., 2010. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis. ACM, pp. 105–114.
99. Zhang, X., Guo, Q., Chen, Y., Chen, T., Hu, W., 2015. Hermes: a fast cross-isa binary translator with post-optimization. In: Proceedings of the 13th Annual IEEE/ACM International Symposium on Code Generation and Optimization. IEEE Computer Society, pp. 246–256.
100. Zhao, J., Nagarakatte, S., Martin, M.M., Zdancewic, S., Formalizing the llvm intermediate representation for verified program transformations. ACM SIGPLAN Not. 47 (2012), 427–440 ACM.
101. Zhu, W., Luo, C., Wang, J., Li, S., Multimedia cloud computing. Signal Process. Mag. IEEE 28:3 (2011), 59–69.