Skip to main content
SpringerLink
Log in

Delay-aware power optimization model for mobile edge computing systems

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Reducing the total power consumption and network delay are among the most interesting issues facing large-scale Mobile Cloud Computing (MCC) systems and their ability to satisfy the Service Level Agreement (SLA). Such systems utilize cloud computing infrastructure to support offloading some of user’s computationally heavy tasks to the cloud’s datacenters. However, the delay incurred by such offloading process lead the use of servers (called cloudlets) placed in the physical proximity of the users, creating what is known as Mobile Edge Computing (MEC). The cloudlet-based infrastructure has its challenges such as the limited capabilities of the cloudlet system (in terms of the ability to serve different request types from users in vast geographical regions). To cover the users demand for different types of services and in vast geographical regions, cloudlets cooperate among each other by passing user requests from one cloudlet to another. This cooperation affects both power consumption and delay. In this work, we present a mixed integer linear programming (MILP) optimization model for MEC systems with these two issues in mind. Specifically, we consider two types of cloudlets: local cloudlets and global cloudlets, which have higher capabilities. A user connects to a local cloudlet and sends all of its traffics to it. If the local cloudlet cannot serve the desired request, then the request is moved to another local cloudlet. If no local cloudlet can serve the request, then it is moved to a global cloudlet which can serve all service types. The process of routing requests through the hierarchical network of cloudlets increases power consumption and delay. Our model minimizes power consumption while incurring an acceptable amount of delay. We evaluate it under several realistic scenarios to show that it can indeed be used for power optimization of large-scale MEC systems without violating delay constraints.

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

Similar content being viewed by others

Notes

  1. http://faculty.ycp.edu/~dhovemey/fall2005/cs375/lecture/9-7-2005.html

  2. https://www.gnu.org/software/glpk/

References

  1. Shuja J, Gani A, ur Rehman MH, Ahmed E, Madani SA, Khan MK, Ko K (2016) Towards native code offloading based mcc frameworks for multimedia applications: a survey. J Netw Comput Appl 75:335–354

    Article  Google Scholar 

  2. Shuja J, Gani A, Naveed A, Ahmed E, Hsu C-H (2016) Case of arm emulation optimization for offloading mechanisms in mobile cloud computing. Futur Gener Comput Syst. ISSN 0167-739X

  3. Al-Ayyoub M, Jararweh Y, Tawalbeh L, Benkhelifa E, Basalamah A (2015) Power optimization of large scale mobile cloud computing systems. In: 3rd international conference on future internet of things and cloud (FiCloud), 2015, IEEE, pp 670–674

    Chapter  Google Scholar 

  4. Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30–39

    Article  Google Scholar 

  5. Jararweh Y, Doulat A, AlQudah O, Ahmed E, Al-Ayyoub M, Benkhelifa E (2016) The future of mobile cloud computing: integrating cloudlets and mobile edge computing. In: 23rd international conference on telecommunications (ICT), 2016, IEEE, pp 1–5

    Google Scholar 

  6. Shuja J, Bilal K, Madani SA, Othman M, Ranjan R, Balaji P, Khan SU (2016c) Survey of techniques and architectures for designing energy-efficient data centers. IEEE Syst J 10(2):507–519

    Article  Google Scholar 

  7. Shuja J, Gani A, Shamshirband S, Ahmad R W, Bilal K (2016d) Sustainable cloud data centers: a survey of enabling techniques and technologies. Renew Sust Energ Rev 62:195–214

    Article  Google Scholar 

  8. Huang D, et al (2011) Mobile cloud computing. IEEE COMSOC Multimedia Communications Technical Committee (MMTC) E-Letter 6(10):27–31

    Google Scholar 

  9. Dinh H T, Lee C, Niyato D, Wang P (2013) A survey of mobile cloud computing: architecture, applications, and approaches. Wirel Commun Mob Comput 13(18):1587–1611

    Article  Google Scholar 

  10. Fesehaye D, Gao Y, Nahrstedt K, Wang G (2012) Impact of cloudlets on interactive mobile cloud applications. In: Enterprise distributed object computing conference (EDOC), 2012 IEEE 16th international, IEEE, pp 123–132

    Chapter  Google Scholar 

  11. Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman W (2012) Cloud-vision: real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: IEEE Symposium on computers and communications (ISCC), 2012, IEEE, pp 000,059–000,066

    Google Scholar 

  12. Tawalbeh L, Jararweh Y, Ababneh F, Dosari F (2015) Large scale cloudlets deployment for efficient mobile cloud computing. J Networks 10(01)

  13. Hegyi A, Flinck H, Ketyko I, Kuure P, Nemes C, Pinter L (2016) Application orchestration in mobile edge cloud: placing of iot applications to the edge. In: IEEE 1st international workshops on foundations and applications of self* systems (FAS*W), IEEE, pp 230–235

    Chapter  Google Scholar 

  14. Hoang D T, Niyato D, Wang P (2012) Optimal admission control policy for mobile cloud computing hotspot with cloudlet. In: Wireless communications and networking conference (WCNC), 2012, IEEE, IEEE, pp 3145–3149

    Chapter  Google Scholar 

  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–23

    Article  Google Scholar 

  16. Shiraz M, Gani A (2012) Mobile cloud computing: critical analysis of application deployment in virtual machines. In: Proceedings of the international conference on information and computer networks (ICICN’12), vol 27

  17. Verbelen T, Simoens P, De Turck F, Dhoedt B (2012) Cloudlets: bringing the cloud to the mobile user. In: Proceedings of the third ACM workshop on mobile cloud computing and services, ACM, pp 29–36

    Chapter  Google Scholar 

  18. Miettinen AP, Nurminen JK (2010) Energy efficiency of mobile clients in cloud computing. In: Proceedings of the 2nd USENIX conference on hot topics in cloud computing, USENIX association, pp 4–4

    Google Scholar 

  19. Benkhelifa E, Welsh T, Tawalbeh L, Jararweh Y, Basalamah A (2015) User profiling for energy optimisation in mobile cloud computing. Procedia Computer Science 52:1159–1165

    Article  Google Scholar 

  20. Liu F, Shu P, Jin H, Ding L, Yu J, Niu D, Li B (2013) Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wirel Commun 20(3): 14–22

    Article  Google Scholar 

  21. Wang S, Dey S (2013) Adaptive mobile cloud computing to enable rich mobile multimedia applications. IEEE Trans Multimedia 15(4):870–883

    Article  Google Scholar 

  22. Karadimce A, Davcev D (2013) Adaptive multimedia learning delivered in mobile cloud computing environment. In: CLOUD COMPUTING 2013, the fourth international conference on cloud computing, GRIDs, and virtualization, pp 62–67

    Google Scholar 

  23. Quwaider M, Jararweh Y (2016) A cloud supported model for efficient community health awareness. Pervasive Mob Comput 28:35–50

    Article  Google Scholar 

  24. Althebyan Q, Yaseen Q, Jararweh Y, Al-Ayyoub M (2016) Cloud support for large scale e-healthcare systems. Ann Telecommun 71(9-10):503–515

    Article  Google Scholar 

  25. Orsini G, Bade D, Lamersdorf W (2016) Cloudaware: a context-adaptive middleware for mobile edge and cloud computing applications. In: IEEE 1st international workshops on foundations and applications of self* systems (FAS*W), IEEE, pp 216–221

    Chapter  Google Scholar 

  26. Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. In: IEEE transactions on cloud computing, vol PP, no 99, p 1

  27. Gai K, Qiu M, Zhao H, Tao L, Zong Z (2016) Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. J Netw Comput Appl 59:46–54

    Article  Google Scholar 

  28. Gai K, Qiu M, Zhao H, Liu M (2016) Energy-aware optimal task assignment for mobile heterogeneous embedded systems in cloud computing. In: IEEE 3rd international conference on cyber security and cloud computing (CSCloud), 2016, IEEE, pp 198–203

    Chapter  Google Scholar 

  29. Mehta A, Tarneberg W, Klein C, Tordsson J, Kihl M, Elmroth E (2016) How beneficial are intermediate layer data centers in mobile edge networks?. In: IEEE 1st international workshops on foundations and applications of self* systems (FAS*W), IEEE, pp 222–229

    Chapter  Google Scholar 

  30. Yaseen Q, AlBalas F, Jararweh Y, Al-Ayyoub M (2016) A fog computing based system for selective forwarding detection in mobile wireless sensor networks. In: IEEE 1st international workshops on foundations and applications of self* systems (FAS*W), IEEE, pp 256–262

    Chapter  Google Scholar 

  31. Yaseen Q, Albalas F, Jararwah Y, Al-Ayyoub M (2017) fog computing and software defined systems for selective forwarding attacks detection in mobile wireless sensor networks. Trans Emerging Tel Tech e3183. doi:10.1002/ett.3183

  32. Yaseen Q, Jararweh Y, Al-Ayyoub M, AlDwairi M (2017) Collusion attacks in internet of things: detection and mitigation using a fog based model. In: Sensors applications symposium (SAS), 2017 IEEE, IEEE, pp 1–5

    Google Scholar 

  33. Garcia-Perez CA, Merino P (2016) Enabling low latency services on lte networks. In: IEEE International workshops on foundations and applications of self* systems, IEEE, pp 248– 255

    Google Scholar 

  34. Al-Ayyoub M (2010) Dynamic spectrum allocation in cellular networks. PhD Thesis, State University of New York at Stony Brook

  35. Modiano E, Wieselthier JE, Ephremides A (1996) A simple analysis of average queueing delay in tree networks. IEEE Trans Inf Theory 42(2):660–664

    Article  MATH  Google Scholar 

  36. Kurose JF (2005) Computer networking: a top-down approach featuring the internet. 3/e. Pearson Education India

  37. Tanenbaum AS et al (2003) Computer networks, 4-th edition. ed: Prentice Hall

  38. Little J (1961) A proof of the queueing disciplines. Oper Res 9:383–387

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the Jordan University of Science and Technology (Project Number 20160081) and supported financially by the Deanship of Scientific Research at Umm Al-Qura University to Dr. Lo’ai Tawalbeh (Grant Code: 15-COM-3-1-0017).

Author information

Authors and Affiliations

  1. Jordan University of Science and Technology, Irbid, Jordan

    Yaser Jararweh, Mahmoud Al-Ayyoub, Muneera Al-Quraan & Lo’ai A. Tawalbeh

  2. Umm Al Qura University, Makkah, Saudi Arabia

    Lo’ai A. Tawalbeh

  3. Mobile Fusion Applied Research Center, Staffordshire University, Stafford, UK

    Elhadj Benkhelifa

Authors
  1. Yaser Jararweh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud Al-Ayyoub
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muneera Al-Quraan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lo’ai A. Tawalbeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Elhadj Benkhelifa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yaser Jararweh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jararweh, Y., Al-Ayyoub, M., Al-Quraan, M. et al. Delay-aware power optimization model for mobile edge computing systems. Pers Ubiquit Comput 21, 1067–1077 (2017). https://doi.org/10.1007/s00779-017-1032-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-017-1032-2

Keywords

Search

Navigation