Skip to main content
SpringerLink
Log in

Analytical performance models for resource allocation schemes of cloudlet in mobile cloud computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the cloudlet architecture of mobile cloud computing (MCC), the mobile users offload their resource-intensive tasks to a local cloud (i.e., Cloudlet) via WiFi connections, to overcome the resource-constrained nature of mobile devices. The users of cloudlet, based on their importance for the cloudlet, are mainly categorized into several classes with different priorities. The performance of this architecture is affected by a varied set of parameters, such as resources capacity, workload, connection failure and, most importantly, the employed resource allocation scheme (RAS) by the cloudlet. An efficient RAS appropriately allocates and manages the computational resources, including the physical machines (PMs) and virtual machines (VMs), to guarantee the Quality of Service (QoS) requirements of each class of users. In this paper, three common RASs, namely share-based scheme (SBS), reserve-based scheme (RBS), and hybrid-based scheme (HBS), are completely modeled and analyzed. Indeed, the proposed models enable the cloudlet owner to properly decide which scheme is suitable for its conditions. The principal criteria for this decision are two important performance measures: request rejection probability and mean response delay. To model each scheme, an analytical performance model which consists of stochastic sub-models is proposed. Furthermore, the Markov Reward Model (MRM) is applied for obtaining the outputs of the sub-models. The closed-form solutions of the sub-models are also presented. Using the SHARPE software package, the proposed models are solved and numerical results presented. Moreover, the analytical results are verified through discrete-event simulation.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Abolfazli S, Sanaei Z, Alizadeh M, Gani A, Xia F (2014) An experimental analysis on cloud-based mobile augmentation in mobile cloud computing. IEEE Trans Consum Electron 60(1):146–154. doi:10.1109/TCE.2014.6780937

    Article  Google Scholar 

  2. Abundo M, Cardellini V, Francesco L (2012) Admission control policies for a multi-class QoS-aware service oriented architecture. ACM SIGMETRICS Perform Eval Rev 39(4):89–98

    Article  Google Scholar 

  3. Ahmed E, Gani A, Khurram Khan M, Buyya R, Khan SU (2015) Seamless application execution in mobile cloud computing: Motivation, taxonomy, and open challenges. J Netw Comput Appl 52:154–172. doi:10.1016/j.jnca.2015.03.001

    Article  Google Scholar 

  4. Aijaz A, Aghvami H, Amani M (2013) A survey on mobile data offloading: Technical and business perspectives. IEEE Wirel Commun 20(2):104–112. doi:10.1109/MWC.2013.6507401

    Article  Google Scholar 

  5. Almeida J, Almeida V, Ardagna D, Cunha Í, Francalanci C, Trubian M (2010) Joint admission control and resource allocation in virtualized servers. J Parallel Distrib Comput 70(4):344–362. doi:10.1016/j.jpdc.2009.08.009

    Article  MATH  Google Scholar 

  6. Amazon: Amazon Web Service EC2. http://aws.amazon.com/ec2/. Accessed 2 Aug 2016

  7. Aminzadeh N, Sanaei Z, SH AH (2014) Mobile storage augmentation in mobile cloud computing: Taxonomy, approaches, and open issues. Simul Model Pract Theory 50:96–108. doi:10.1016/j.simpat.2014.05.009

    Article  Google Scholar 

  8. AOL: AOL Micro Data-Center. http://www.datacenterknowledge.com

  9. Baccarelli E, Amendola D, Cordeschi N (2015) Minimum-energy bandwidth management for QoS live migration of virtual machines. Comput Netw 93:1–22. doi:10.1016/j.comnet.2015.10.006

    Article  Google Scholar 

  10. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Future Gener Comput Syst 28(5):755–768. doi:10.1016/j.future.2011.04.017

    Article  Google Scholar 

  11. Chen Z, Hu W, Ha K, Harkes J, Gilbert B, Hong J, Smailagic A, Siewiorek D, Satyanarayanan M (2014) QuiltView: a crowd-sourced video response system. In: HotMobile ’14 Proceedings of the 15th Workshop on Mobile Computing Systems and Applications. ACM New York, NY, USA, pp 13–21

  12. Chun B, Ihm S, Maniatis P (2011) Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, pp 301–314. doi:10.1145/1966445.1966473

  13. Cloudlet: Open-Source Cloudlet Framework. http://github.com/cmusatyalab/elijah-cloudlet

  14. Cordeschi N, Patriarca T, Baccarelli E (2012) Stochastic traffic engineering for real-time applications over wireless networks. J Netw Comput Appl 35(2):681–694. doi:10.1016/j.jnca.2011.11.001

    Article  Google Scholar 

  15. Cuervo E, Balasubramanian A (2010) MAUI: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems and Applications, pp 49–62. doi:10.1145/1814433.1814441

  16. Distefano S, Longo F, Scarpa M (2015) QoS assessment of mobile crowdsensing services. J Grid Comput 13(4):629–650

    Article  Google Scholar 

  17. Elijah: Elijah Project: Cloudlet-based Mobile Computing. http://elijah.cs.cmu.edu/index.html. Accessed 2 Aug 2016

  18. Elliptical: Elliptical Mobile Solutions. http://www.ellipticalmedia.com. Accessed 2 Aug 2016

  19. 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. doi:10.1016/j.jnca.2015.05.016

    Article  Google Scholar 

  20. Ghosh R, Longo F, Naik VK, Trivedi KS (2013) Modeling and performance analysis of large scale IaaS Clouds. Future Gener Comput Syst 29(5):1216–1234. doi:10.1016/j.future.2012.06.005

    Article  Google Scholar 

  21. Ha K, Chen Z, Hu W, Richter W, Pillai P, Satyanarayanan M (2014) Towards wearable cognitive assistance. In: Proceedings of the MobiSys ’14, pp 68–81. doi:10.1145/2594368.2594383

  22. Ha K, Pillai P, Richter W, Abe Y, Satyanarayanan M (2013) Just-in-time provisioning for cyber foraging. In: Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services. ACM, pp 153–166

  23. Hoang DT, Niyato D, Wang P (2012) Optimal admission control policy for mobile cloud computing hotspot with cloudlet. In: Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC, pp 3145–3149. doi:10.1109/WCNC.2012.6214347

  24. Khan AUR, Othman M, Madani SA, Khan SU (2014) A survey of mobile cloud computing application models. IEEE Commun Surv Tutor 16(1):393–413. doi:10.1109/SURV.2013.062613.00160

    Article  Google Scholar 

  25. Khazaei H, Misic J, Misic V (2012) Performance analysis of cloud computing centers using m/g/m/m + r queuing systems. IEEE Trans Parallel Distrib Syst 23(5):936–943

    Article  Google Scholar 

  26. Khazaei H, Misic J, Misic VB (2013) A fine-grained performance model of cloud computing centers. IEEE Trans Parallel Distrib Syst 24(11):2138–2147

    Article  Google Scholar 

  27. Kimberlize: Kimberlize. http://github.com/cmusatyalab/kimberley/wiki/Kimberlize. Accessed 2 Aug 2016

  28. 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: Proceedings of the IEEE INFOCOM, pp 945–953. doi:10.1109/INFCOM.2012.6195845

  29. Marinelli EE (2009) Hyrax: cloud computing on mobile devices using MapReduce. Carnegie-Mellon Univ, No. CMU-CS-09-164. Carnegie-Mellon Univ Pittsburgh PA School of Computer Science

  30. MATLAB: User’s Guide. www.mathworks.com/help/matlab/. Accessed 2 Aug 2016

  31. Medhi D, Trivedi KS (2011) A hierarchical model to evaluate quality of experience of online services hosted by cloud computing. In: Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management, pp 105–112. doi:10.1109/INM.2011.5990680

  32. Mehmeti F, Spyropoulos T (2013) Optimization of delayed mobile data offloading. Tech. rep, EURECOM

  33. Mehmeti F, Spyropoulos T, Khalifé H (2013) Performance analysis of “on-the-spot” mobile data offloading. In: Proceedings of the IEEE Globecom, pp 1577–1583

  34. Othman M, Khan AN, Abid SA, Madani SA (2015) MobiByte: an application development model for mobile cloud computing. J Grid Comput 13(4):605–628

    Article  Google Scholar 

  35. Sanaei Z, Abolfazli S, Gani A, Shiraz M (2012) SAMI: Service-based arbitrated multi-tier infrastructure for Mobile Cloud Computing. In: Proceedings of the 1st IEEE International Conference on Communications in China (ICCC), pp 14–19. doi:10.1109/ICCCW.2012.6316466

  36. Sato N, Trivedi K (2007) Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations. In: Proceedings of the IEEE International Conference on Services Computing (SCC), pp 114–121. doi:10.1109/SCC.2007.21

  37. 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. doi:10.1109/MPRV.2009.82

    Article  Google Scholar 

  38. Shojafar M, Cordeschi N, Baccarelli E (2016) Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans Cloud Comput (99). doi:10.1109/TCC.2016.2551747

  39. Shu P, Liu F, Jin H, Chen M, Wen F, Qu Y, Li B (2013) ETime: Energy-efficient transmission between cloud and mobile devices. In: Proceedings of the IEEE INFOCOM, pp 195–199. doi:10.1109/INFCOM.2013.6566762

  40. Simanta S, Ha K, Lewis G, Morris E, Satyanarayanan M (2013) A reference architecture for mobile code offload in hostile environments. In: International Conference on Mobile Computing, Applications, and Services. Springer, Berlin, Heidelberg, pp 274–293

  41. Simoens P, Chen Z, Pillai P, Ha K, Satyanarayanan M (2013) Scalable crowd-sourcing of video from mobile devices. In: Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services. ACM, pp 139–152

  42. TELECOMS: Mobile Cloud Computing Industry Outlook Report: 2011–2016. Tech. rep., Telecoms Report (2011)

  43. Trivedi K (2008) Probability & statistics with reliability, queuing and computer science applications. Wiley

  44. Trivedi KS, Sahner R (2009) SHARPE at the age of twenty two. ACM SIGMETRICS Perform Eval Rev 36(4):52–57. doi:10.1145/1530873.1530884

    Article  Google Scholar 

  45. Wu Y, Ying L (2015) A Cloudlet-based Multi-lateral Resource Exchange Framework for Mobile Users. In: Proceedings of the IEEE INFOCOM, pp 927–935. doi:10.1109/INFOCOM.2015.7218464

  46. Xia Q, Liang W, Xu W (2013) Throughput maximization for online request admissions in mobile cloudlets. In: Proceedings of the 38th Annual IEEE Conference on Local Computer Networks, pp 589–596. doi:10.1109/LCN.2013.6761295

  47. Zhang Y, Niyato D, Ping W (2015) Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Trans Mob Comput 14(12):2516–2529

    Article  Google Scholar 

  48. Zhao B, Xu Z, Chi C, Zhu S, Cao G (2010) Mirroring smartphones for good: a feasibility study. In: International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services. Springer, Berlin, Heidelberg, pp 26–38

Download references

Acknowledgments

We thank the associated editor and three anonymous referees for comments that greatly improved the manuscript.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

    Hassan Raei & Nasser Yazdani

Authors
  1. Hassan Raei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasser Yazdani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hassan Raei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raei, H., Yazdani, N. Analytical performance models for resource allocation schemes of cloudlet in mobile cloud computing. J Supercomput 73, 1274–1305 (2017). https://doi.org/10.1007/s11227-016-1830-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-016-1830-8

Keywords

Search

Navigation