Skip to main content
SpringerLink
Log in

Framework for Agent-Based Multistage Application Partitioning Algorithm in Mobile Cloud Computing

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

The idea of computational offloading is quickly catching on in the world of mobile cloud computing (MCC). Today’s applications have heavy demands on power and computing resources, creating issues with energy consumption, storage capacity, and mobile device performance. Mobile devices may efficiently offload their calculations to cloud servers using the offloading paradigm and then get the processed results back onto the device. The investigation relates to identifying the specific application components that should be offloaded and run remotely and which parts are supposed to be treated locally. The applications need to be partitioned to differentiate between remote and local codes. In this paper, an agent-based multistage graph partitioning (ABMP) scheme is proposed. The framework of the scheme is based on three-tier architecture that includes mobile, cloudlet, and cloud for the execution of application tasks. The main goal is to provide an efficient partitioning and offloading scheme in the mobile cloud computing area. The results show that incorporating both agent-based multistage graph partitioning and offloading algorithms yields superior performance as compared to previous methods in terms of reducing execution costs and conserving battery life for mobile devices.

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

Similar content being viewed by others

Data Availability

Data sharing is not applicable to this article as no new data were created or analyzed in this study. However, the data that support the findings of this study are available from the corresponding author, upon reasonable request.

References

  1. Hassan M, Al-Awady AA, Ali A, Iqbal MM, Akram M, Khan J, AbuOdeh AA. An efficient dynamic decision-based task optimization and scheduling approach for microservice-based cost management in mobile cloud computing applications. Pervasive Mob Comput. 2023;92: 101785.

    Article  Google Scholar 

  2. Kavya G, Sureka V, Sudha L, Aruna K. Mobile cloud computing for computation offloading using application partition in algorithms: taxonomy, review techniques. Math Stat Eng Appl. 2022;71(32):535–49.

    Google Scholar 

  3. Nawrocki P, Sniezynski B, Slojewski H. Adaptable mobile cloud computing environment with code transfer based on machine learning. Pervasive Mob Comput. 2019;57:49–63.

    Article  Google Scholar 

  4. Wu H, Knottenbelt WJ, Wolter K. An efficient application partitioning algorithm in mobile environments. IEEE Trans Parallel Distrib Syst. 2019;30(7):1464–80.

    Article  Google Scholar 

  5. Nawrocki P, Sniezynski B. Adaptive service management in mobile cloud computing by means of supervised and reinforcement learning. J Netw Syst Manag. 2018;26(1):1–22.

    Article  Google Scholar 

  6. Nawrocki P, Śnieżyński B, Kołodziej J. Agent-based system for mobile service adaptation using online machine learning and mobile cloud computing paradigm. Comput Inform. 2019;38(4):790–816.

    Article  Google Scholar 

  7. Kaya M, Çetin-Kaya Y. Seamless computation offloading for mobile applications using an online learning algorithm. Computing. 2021;103(5):771–99.

    Article  MathSciNet  Google Scholar 

  8. Haghighi V, Moayedian NS. An offloading strategy in mobile cloud computing considering energy and delay constraints. IEEE Access. 2018;6:11849–61.

    Article  Google Scholar 

  9. Shadi M, Abrishami S, Mohajerzadeh AH, Zolfaghari B. Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing. J Supercomput. 2021;77:6408–34.

    Article  Google Scholar 

  10. Wang Y, Wu L, Yuan X, Liu X, Li X. An energy-efficient and deadline- aware task offloading strategy based on channel constraint for mobile cloud workflows. IEEE Access. 2019;7:69858–72.

    Article  Google Scholar 

  11. Kao Y-H, Krishnamachari B, Ra M-R, Bai F. Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput. 2017;16(11):3056–69.

    Article  Google Scholar 

  12. Stoer M, Wagner F. A simple min-cut algorithm. J ACM (JACM). 1997;44(4):585–91.

    Article  MathSciNet  Google Scholar 

  13. Cui Y-Y, Zhang D-G, Zhang T, Zhang J, Piao M. A novel offloading scheduling method for mobile application in mobile edge computing. Wirel Netw. 2022;28(6):2345–63.

    Article  Google Scholar 

  14. Aldmour R, Yousef S, Baker T, Benkhelifa E. An approach for offloading in mobile cloud computing to optimize power consumption and processing time. Sustain Comput: Inform Syst. 2021;31: 100562.

    Google Scholar 

  15. Lone K, Sofi SA. Cost efficient task offloading for delay sensitive applications in fog computing system. SN Comput Sci. 2023;4(6):817.

    Article  Google Scholar 

  16. Islam A, Kumar A, Mohiuddin K, Yasmin S, Khaleel MA, Hussain MR. Efficient resourceful mobile cloud architecture (mrarsa) for resource demanding applications. J Cloud Comput. 2020;9:1–21.

    Article  Google Scholar 

  17. Zhou S, Jadoon W. The partial computation offloading strategy based on game theory for multi-user in mobile edge computing environment. Comput Netw. 2020;178: 107334.

    Article  Google Scholar 

  18. Kuang Z, Guo S, Liu J, Yang Y. A quick-response framework for multi-user computation offloading in mobile cloud computing. Futur Gener Comput Syst. 2018;81:166–76.

    Article  Google Scholar 

  19. Wang R, Cao Y, Noor A, Alamoudi TA, Nour R. Agent-enabled task offloading in uavaided mobile edge computing. Comput Commun. 2020;149:324–31.

    Article  Google Scholar 

  20. Gu B, Chen Y, Liao H, Zhou Z, Zhang D. A distributed and context-aware task assignment mechanism for collaborative mobile edge computing. Sensors. 2018;18(8):2423.

    Article  Google Scholar 

  21. Angin P, Bhargava BK. An agent-based optimization framework for mobile- cloud computing. J Wirel Mob Netw Ubiquit Comput Depend Appl. 2013;4(2):1–17.

    Google Scholar 

  22. Zhang K, Zhu Y, Leng S, He Y, Maharjan S, Zhang Y. Deep learning empowered task offloading for mobile edge computing in urban informatics. IEEE Internet Things J. 2019;6(5):7635–47.

    Article  Google Scholar 

  23. Kaya M, Koçyiğit A, Eren PE. An adaptive mobile cloud computing frame- work using a call graph based model. J Netw Comput Appl. 2016;65:12–35.

    Article  Google Scholar 

  24. Ding S, Yang L, Cao J, Cai W, Tan M, Wang Z. Partitioning stateful data stream applications in dynamic edge cloud environments. IEEE Trans Serv Comput. 2021;15(4):2368–81.

    Article  Google Scholar 

  25. Liu T, Chen F, Ma Y, Xie Y. An energy-efficient task scheduling for mobile devices based on cloud assistant. Futur Gener Comput Syst. 2016;61:1–12.

    Article  Google Scholar 

  26. Mazouzi H, Achir N, Boussetta K. Dm2-ecop: an efficient computation offloading policy for multi-user multi-cloudlet mobile edge computing environment. ACM Trans Internet Technol (TOIT). 2019;19(2):1–24.

    Article  Google Scholar 

  27. Li X, Chen T, Yuan D, Xu J, Liu X. A novel graph-based computation offloading strategy for workflow applications in mobile edge computing. IEEE Trans Serv Comput. 2022;16(2):845–57.

    Article  Google Scholar 

  28. Lakhan A, Li J, Groenli TM, Sodhro AH, Zardari NA, Imran AS, Thinnukool O, Khuwuthyakorn P. Dynamic application partitioning and task- scheduling secure schemes for biosensor healthcare workload in mobile edge cloud. Electronics. 2021;10(22):2797.

    Article  Google Scholar 

  29. Chess D, Harrison C, Kershenbaum A. Mobile agents: are they a good idea?—update. In: Vitek J, Tschudin C (eds) Mobile object systems towards the programmable internet: second international workshop, MOS'96 Linz, Austria, July 8–9, 1996 Selected Presentations and Invited Papers 2. Berlin, Heidelberg: Springer; 1997. pp. 46–47.

    Google Scholar 

  30. Einarsson A, Nielsen JD. A survivor’s guide to java program analysis with soot. BRICS, Department of Computer Science, University of Aarhus, Denmark 2008; 17

Download references

Author information

Author notes

  1. Tehmina Amjad and Humaira Ashraf have contributed equally to this work.

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, International Islamic University, H10, Islamabad, 44000, Pakistan

    Asia Kanwal, Tehmina Amjad & Humaira Ashraf

Authors
  1. Asia Kanwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tehmina Amjad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Humaira Ashraf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asia Kanwal.

Ethics declarations

Conflict of Interest

The authors declare they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised due to a retrospective Open Access cancellation.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kanwal, A., Amjad, T. & Ashraf, H. Framework for Agent-Based Multistage Application Partitioning Algorithm in Mobile Cloud Computing. SN COMPUT. SCI. 5, 330 (2024). https://doi.org/10.1007/s42979-024-02600-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-02600-2

Keywords

Search

Navigation