Constraints Based Heuristic Approach for Task Offloading In Mobile Cloud Computing

Raj Kumari and Sakshi Kaushal


Mobile devices are supporting a wide range of applications irrespective of their configuration. There is a need to make the mobile applications executable on mobile devices without concern of battery life. For optimizing mobile applications computational offloading is highly preferred. It helps to overcome the severity of scarce resources constraint mobile devices. In offloading, which part of the application to be offloaded, on which processor and what is available bandwidth rate are the main crucial issues. As subtasks of mobile applications are interdependent, efficient execution of application requires research of favorable wireless network conditions before to take the offloading decision. Broadly in mobile cloud computing the applications is either delay sensitive or delay tolerant. For delay sensitive applications completion time has the highest priority whereas for delay tolerant type of applications depending on the network conditions decision of offloading can be taken. Sometimes, computation time on a cloud server is less but it consumes high communication time which ultimately gives inefficient offloading results. To address this issue, we have proposed a heuristic based level wise task offloading (HTLO). It includes computation time, communication time and maximum energy available on the mobile device to take the decision of offloading. For simulation study, a mobile application is considered as a directed graph and all the tasks are executed on the basis of their levels. The overall results of the proposed heuristic approach are compared with state-of-the-art K-M LARAC algorithm and results show the improvement in execution time, communication time, mobile device energy consumption and total energy consumption.


mobile cloud computing, offloading, heuristic, optimization, K-M LARAC.


M. Ayad, M. Taher, and A. Salem, “Real-time mobile cloud computing: A case study in face recognition,” Proc. - 2014 IEEE 28th Int. Conf. Adv. Inf. Netw. Appl. Work. IEEE WAINA 2014, pp. 73–78, 2014.

D. Meil??nder, F. Glinka, S. Gorlatch, L. Lin, W. Zhang, and X. Liao, “Using mobile cloud computing for real-time online applications,” Proc. - 2nd IEEE Int. Conf. Mob. Cloud Comput. Serv. Eng. MobileCloud 2014, pp. 48–56, 2014.

I. Technologies, “Overview of Offloading in Smart Mobile Devices for Mobile Cloud Computing,” vol. 5, no. 6, pp. 7855–7860, 2014.

H. Qian and D. Andresen, “Extending Mobile Device’s Battery Life by Offloading Computation to Cloud,” Proc. - 2nd ACM Int. Conf. Mob. Softw. Eng. Syst. MOBILESoft 2015, pp. 150–151, 2015.

lan L. Bhaskar Prasad Rimal, Eunmi Choi, “2009 Fifth International Joint Conference on INC , IMS and IDC,” Fifth Int. Jt. Conf. INC, IMS IDC, pp. 44– 51, 2009.

D. Yao et al., “Energy Efficient Task Scheduling in Mobile Cloud Computing To cite this version : HAL Id : hal-01513756,” pp. 0–12, 2017.

K. Liu, J. Peng, H. Li, X. Zhang, and W. Liu, “Multidevice task offloading with time-constraints for energy efficiency in mobile cloud computing,” Futur. Gener. Comput. Syst., vol. 64, pp. 1–14, 2016.

A. U. R. Khan, M. Othman, S. A. Madani, and S. U. Khan, “A survey of mobile cloud computing application models,” IEEE Commun. Surv. Tutorials, vol. 16, no. 1, pp. 393–413, 2014.

M. V. Barbera, S. Kosta, A. Mei, and J. Stefa, “To offload or not to offload? the bandwidth and energy costs of mobile cloud computing,” in Proceedings - IEEE INFOCOM, 2013.

M. Shiraz, A. Gani, A. Shamim, and S. Khan, “Energy Efficient Computational Offloading Framework for Mobile Cloud Computing,” pp. 1–18, 2015.

O. Chakroun and S. Cherkaoui, “Resource Allocation for Delay Sensitive Applications in Mobile Cloud Computing,” 2016 IEEE 41st Conf. Local Comput. Networks, pp. 615–618, 2016.

M. Abdallah, S. Université, I. De Paris, K. Chen, and A. Sinica, “Delay-Sensitive Video Computing in the Cloud : A Survey,” vol. 14, no. 3, 2018.

E. Ahmed, A. Gani, M. Khurram, R. Buyya, and S. U. Khan, “Journal of Network and Computer Applications Seamless application execution in mobile cloud computing : Motivation , taxonomy , and open challenges,” J. Netw. Comput. Appl., vol. 52, pp. 154–172, 2015.

J. O. F. Information and C. P. Vala, “Improvement of Dynamic Partitioning Technique in Mobile Cloud Computing,” pp. 323–325.

V. Haghighi and N. S. Moayedian, “An offloading strategy in mobile cloud computing considering energy and delay constraints,” IEEE Access, vol. 6, pp. 11849–11861, 2018.

C. Xian, Y. H. Lu, and Z. Li, “Adaptive computation offloading for energy conservation on batterypowered systems,” Proc. Int. Conf. Parallel Distrib. Syst. - ICPADS, vol. 1, 2007.

C. Wang and Z. Li, “A computation offloading scheme on handheld devices,” J. Parallel Distrib. Comput., vol. 64, no. 6, pp. 740– 746, 2004.

A. Ellouze, M. Gagnaire, and A. Haddad, “A mobile application offloading algorithm for mobile cloud computing,” Proc. - 2015 3rd IEEE Int. Conf. Mob. Cloud Comput. Serv. Eng. MobileCloud 2015, pp. 34–40, 2015.

H. Wu, W. Knottenbelt, K. Wolter, and Y. Sun, “An optimal offloading partitioning algorithm in mobile cloud computing,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 9826 LNCS, pp. 311– 328, 2016.

F. H. Tseng, H. H. Cho, K. Di Chang, J. C. Li, and T. K. Shih, “Application-oriented offloading in heterogeneous networks for mobile cloud computing,” Enterp. Inf. Syst., vol. 12, no. 4, pp. 398–413, 2018.

S. Deng, L. Huang, J. Taheri, and A. Y. Zomaya, “Computation Offloading for Service Workflow in Mobile Cloud Computing,” IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 12, pp. 3317–3329, 2015.

D. Huang, P. Wang, and D. Niyato, “A dynamic offloading algorithm for mobile computing,” IEEE Trans. Wirel. Commun., vol. 11, no. 6, pp. 1991– 1995, 2012.

R. Kumari, S. Kaushal, and N. Chilamkurti, “Energy conscious multi-site computation offloading for mobile cloud computing,” Soft Comput., vol. 22, no. 20, pp. 6751–6764, 2018.

R. Kumari and S. Kaushal, “Application Offloading Using Data Aggregation in Mobile Cloud Computing Environment.”

M. Akram and A. Elnahas, “Energy-aware offloading technique for Mobile cloud computing,” Proc. - 2015 Int. Conf. Futur. Internet Things Cloud, FiCloud 2015 2015 Int. Conf. Open Big Data, OBD 2015, pp. 349–356, 2015.

A. P. Miettinen, “Energy efficiency of mobile clients in cloud computing,” HotCloud’10 Proc. 2nd USENIX Conf. Hot Top. cloud Comput., pp. 4–11, 2010.

F. Xia, F. Ding, J. Li, X. Kong, L. T. Yang, and J. Ma, “Phone2Cloud: Exploiting computation offloading for energy saving on smartphones in mobile cloud computing,” Inf. Syst. Front., vol. 16, no. 1, pp. 95–111, 2014.

H. Wu and K. Wolter, “Tradeoff analysis for mobile cloud offloading based on an additive energyperformance metric,” Proc. 8th Int. Conf., 2014.

R. Kumari and S. Kaushal, “Energy efficient approach for application execution in mobile cloud IoT environment,” Proc. Second Int. Conf. Internet things, Data Cloud Comput. - ICC ’17, pp. 1–8, 2017.

L. Zhang, D. Fu, J. Liu, E. C. H. Ngai, and W. Zhu, “On Energy- Efficient Offloading in Mobile Cloud for Real-Time Video Applications,” IEEE Trans. Circuits Syst. Video Technol., vol. 27, no. 1, pp. 170–181, 2017.

M. Ahmadi, N. Khanezaei, S. Manavi, F. F. Moghaddam, and T. Khodadadi, “A comparative study of time management and energy consumption in mobile cloud computing,” Proc. - 2014 5th IEEE Control Syst. Grad. Res. Colloquium, ICSGRC 2014, pp. 199–203, 2014.

L. Guan, X. Ke, M. Song, and J. Song, “A survey of research on mobile cloud computing,” Proc. - 2011 10th IEEE/ACIS Int. Conf. Comput. Inf. Sci. ICIS 2011, pp. 387–392, 2011.

Q. Wang, S. Guo, J. Liu, and Y. Yang, “Sustainable Computing : Informatics and Systems Energyefficient computation offloading and resource allocation for delay-sensitive mobile edge computing,” Sustain. Comput. Informatics Syst., vol. 21, pp. 154–164, 2019.

I. Chantaksinopas, W. Lee, A. Prayote, and P. Oothongsap, “Delay-Sensitive Applications in VANET and Seamless Connectivity : The Limitation of UMTS Network,” vol. 12, no. 10, pp. 54–61, 2012.

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

IT in Innovation IT in Business IT in Engineering IT in Health IT in Science IT in Design IT in Fashion

IT in Industry @ . ISSN (Online): 2203-1731; ISSN (Print): 2204-0595