Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System

IEEE Transactions on Mobile Computing

Volumn 15, Issue 10, 2016, Pages 2398-2410

  Liu, Yanchen ^a   Lee, Myung J ^a   Zheng, Yanyan ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b GOOGLE INC   (United States)

Author keywords

Admission control; joint resource allocation; Mobile cloud computing; semi Markov decision processing

Indexed keywords

ACCESS CONTROL; BLOCKING PROBABILITY; CLOUD COMPUTING; DISTRIBUTED COMPUTER SYSTEMS; LINEAR PROGRAMMING; MARKOV PROCESSES; MOBILE COMPUTING; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

AVERAGE COST CRITERION; EMERGING TECHNOLOGIES; JOINT RESOURCE ALLOCATIONS; MULTI-RESOURCE ALLOCATION PROBLEMS; OPTIMAL RESOURCE ALLOCATION; RESOURCE ALLOCATION MODEL; SEMI-MARKOV; SEMI-MARKOV DECISION PROCESS;

MOBILE CLOUD COMPUTING;

EID: 84986001262     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2504091     Document Type: Article

References (35)

1. H. Rim, S. Kim, Y. Kim, H. Han, "Transparent method offloading for slim execution, " in Proc. Int. Symp. Wireless Pervasive Comput., Jan. 2006, pp. 1-6.
2. Y. Liu and M. J. Lee, "Security-aware resource allocation for mobile cloud computing systems, " in Proc. IEEE Int. Conf. Comput. Commun. Netw., Aug. 2015, pp. 1-8.
3. Y. Liu and M. J. Lee, "An adaptive resource allocation algorithm for partitioned services in mobile cloud computing, " in Proc. IEEE Symp. Service-Oriented Syst. Eng., Mar. 2015, pp. 209-215.
4. H. Wu, Q. Wang, K. Wolter, "Tradeoff between performance improvement and energy saving in mobile cloud offloading systems, " in Proc. IEEE Int. Conf. Commun., Jun. 2013, pp. 728-732.
5. K. Yang, S. Ou, H. H. Chen, "On effective offloading services for Resource-constrained mobile devices running heavier mobile Internet applications, " IEEE Commun. Mag., vol. 46, no. 1, pp. 56-63, Jan. 2008.
6. C. Xian, Y. Lu, Z. Li, "Adaptive computation offloading for energy conservation on battery-powered systems, " in Proc. Int. Conf. Parallel Distrib. Syst., 2007, pp. 1-8.
7. T. Verbelen, P. Simoens, F. D. Turck, B. Dhoedt, "Cloudlets: Bringing the cloud to the mobile user, " in Proc. 3rd ACM Workshop Mobile Cloud Comput. Services, 2012, pp. 29-36.
8. M. Satyanarayanan, G. Lewis, E. Morris, S. Simanta, J. Boleng, K. Ha, "The role of cloudlets in hostile environments, " IEEE Pervasive Comput., vol. 12, no. 4, pp. 40-49, Oct.-Dec. 2013.
9. J. Weissman and S. Ramakrishnan, "Using proxies to accelerate cloud applications, " in Proc. Conf. Hot Topics Cloud Comput., 2009, pp. 1-5.
10. M. Satyanarayanan, P. Bahl, R. Caceres, M. Davies, " The case for VM-based cloudlets in mobile computing, " IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct.-Dec. 2009.
11. S. Clinch, J. Harkes, A. Friday, N. Davies and M. Satyanarayanan, "How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users, " in Proc. IEEE Int. Conf. Pervasive Comput., Commun., 2012, pp. 19-23.
12. M. Puterman, "Model formulation, " in Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York, NY USA: Wiley, 2005.
13. K. Kumar and Y.-H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" IEEE Comput., vol. 43, no. 4, pp. 51-56, Apr. 2010.
14. B. G. Chun, S. Ihm, "CloneCloud: Elastic execution between mobile device and cloud, " in Proc. 6th Conf. Comput. Syst., Apr. 2011, pp. 301-314.
15. E. Cuervo, A. Balasubramanian, D.-K. Cho, "MAUI: Making smartphones last longer with code offload, " in Proc. 8th Int. Conf. Mobile Syst., Jun. 2010, pp. 49-62.
16. M. S. Gordon, D. A. Jamshidi, S. Mahlke, Z. M. Mao, X. Chen, "COMET: Code offload by migrating execution transparently, " Proc. 10th USENIX Conf. Operating Syst. Des. Implementation, Oct. 2012, pp. 93-106.
17. Y. Liu and M. J. Lee, "An effective dynamic programming offloading algorithm in mobile cloud computing system, " in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2014, pp. 1891-1895.
18. S. Kosta, A. Aucinas, P. Hui, R. Mortier, X. Zhang, "Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading, " in Proc. IEEE INFOCOM, Mar. 2012, pp. 945-953.
19. H. Liang, L. X. Cai, D. Huang, X. Shen, D. Peng, "A SMDPbased service model for Inter-domain resource allocation in mobile cloud networks, " IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2222-2232, Jun. 2012.
20. H. Liang, T. Xing, L. X. Cai, D. Huang, D. Peng, Y. Liu, "Adaptive computing resource allocation for mobile cloud computing, " Int. J. Distrib. Sensor Networks, vol. 2013, Apr. 2013.
21. R. Kaewpuang, D. Niyato, P. Wang, E. Hossain, "A framework for cooperative resource management in mobile cloud computing, " IEEE Trans. Sel. Areas Commun., vol. 31, no. 12, pp. 2685-2700, Dec. 2013.
22. P. D. Lorenzo, S. Barbarossa, S. Sardellitti, "Joint optimization of radio resources and code partitioning in mobile cloud computing, " CoRR, 2013.
23. H. Wang, "Accelerating mobile-cloud computing using a cloudlet, " M. S. thesis, Dept. Elect. Comput. Eng., Univ. Rochester, Rochester, NY, USA, 2013.
24. D. T. Hoang, D. Niyato, P. Wang, "Optimal admission control policy for mobile cloud computing hotspot with cloudlet, " in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 3145-3149.
25. Q. Xia, W. Liang, W. Xu, "Throughput maximization for online request admissions in mobile cloudlets, " in Proc. IEEE 38th Conf. Local Comput. Netw., 2013, pp. 589-596.
26. Y. Li, W. Li, C. Jiang, "A survey of virtual machine system: Current technology and future trends, " in Proc. Int. Symp. Electron. Commerce Security, Jul. 2010, pp. 332-336.
27. (2015). Amazon EC2 [Online]. Available: http://aws. amazon. com/ec2/
28. (2015). Google Compute Engine [Online]. Available: https://cloud. google. com/products/compute-engine/
29. (2015). Microsoft Windows Azure [Online]. Available: https://www. windowsazure. com/en-us/
30. C. G. Rommel, "The probability of load balancing success in a homogeneous network, " IEEE Trans. Softw. Eng., vol. 17, no. 9, pp. 922-933, Sep. 1991.
31. H. C. Tijms, "Semi-Markov decision processes, " in A First Course in Stochastic Models, Amsterdam, The Netherlands: Wiley, 2003.
32. W. H. Press, B. P. Flannery, S. A. Teukolsky, W. T. Vetterling, "Linear programming and the simplex method, " in The Art of Scientific Computing, 2nd ed. Cambridge, U. K. : Cambridge Univ. Press, 1992, pp. 423-436.
33. (2015). lp-solve 5. 5. 2. 0 [Online]. Available: http://lpsolve. sourceforge. net/5. 5/
34. T. Javidi and D. Teneketzis, "An approach to connection admission control in single-hop multiservice wireless networks with QoS requirements, " IEEE Trans. Veh. Technol., vol. 52, no. 4, pp. 1110-1124, Jul. 2003.
35. K. Kumar, J. Liu, Y. H. Lu, B. Bhargava, "A survey of computation offloading for mobile systems, " Mobile Netw. Appl., vol. 18, no. 1, pp. 129-140, Feb. 2013.