A hybrid heuristic queue based algorithm for task assignment in mobile cloud

Future Generation Computer Systems

Volumn 68, Issue , 2017, Pages 331-345

  Rashidi, Shima ^a   Sharifian, Saeed ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Ant Colony Optimization; Genetic algorithm; Load balancing; Mobile cloud computing; Offloading; Queue theory; Task assignment

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; COMPUTATION THEORY; ENERGY UTILIZATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MOBILE DEVICES; OPTIMIZATION; QUEUEING THEORY; RESOURCE ALLOCATION; ROUTERS; SCHEDULING ALGORITHMS;

ANT COLONY OPTIMIZATION ALGORITHMS; HYBRID GENETIC ALGORITHMS; HYBRID HEURISTIC ALGORITHMS; OFFLOADING; QUEUE THEORY; TASK ASSIGNMENT; TOTAL ENERGY CONSUMPTION; WEIGHTED ROUND ROBINS;

MOBILE CLOUD COMPUTING;

EID: 84993945360     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2016.10.014     Document Type: Article

References (41)

1. [1] Mell, P., Grance, T., The NIST Definition of Cloud Computing. 2011, National Institute of Standards and Technology.
2. [2] Rahimi, M.R., Ren, J., Liu, C.H., Vasilakos, A.V., Venkatasubramanian, N., Mobile cloud computing: a survey, state of art and future directions. Mob. Netw. Appl. 19:2 (2013), 133–143 Springer.
3. [3] Fernando, N., Loke, S.W., Rahayu, W., Mobile cloud computing: A survey. Future Gener. Comput. Syst. 29:1 (2013), 84–106 Elsevier.
4. [4] Dinh, H.T., Lee, C., Niyato, D., Wang, P., A survey of mobile cloud computing: Architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13:18 (2013), 1587–1611.
5. [5] Chen, M., Wu, Y., Vasilakos, A.V., Advances in mobile cloud computing. Mob. Netw. Appl. 19:2 (2014), 131–132.
6. [6] A. Schulman, V. Navda, R. Ramjee, N. Spring, P. Deshp, C. Grunewald, K. Jain, V. Padmanabhan, A practical approach to energy-aware cellular data scheduling, in: ACM International Conference on Mobile Computing and Networking, Mobicom, 2010.
7. [7] N. Balasubramanian, A. Balasubramanian, A. Venkataramani, Energy consumption in mobile phones: A measurement study and implications for network applications, in: ACM SIGCOMM Conference on Internet Measurement Conference, New York, 2009.
8. [8] M. Satyanarayanan, P. Bahl, R. Caceres, N. Davies, The case for VM-based cloudlets in mobile computing, in: IEEE Pervasive Computing, 2009.
9. [9] G. Huerta-Canepa, D. Lee, A virtual cloud computing provider for mobile devices, in: ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond, New York, 2010.
10. [10] Chen, M., Hao, Y., Li, Y., Lai, C.-F., On the computation offloading at ad hoc cloudlet: architecture and service modes. IEEE Commun. Mag. 53:6 (2015), 18–24.
11. [11] AL-Rousan, M., AL-Shara, E., Jararweh, Y., AMCC: Ad-hoc based mobile cloud computing modeling. Procedia Comput. Sci. 56 (2015), 580–585.
12. [12] J.-S. Lee, Y.-W. Su, C.-C. Shen, A comparative study of wireless protocols: Bluetooth, UWB, ZigBee, and Wi-Fi, in: Industrial Electronics Society, 33rd Annual Conference of the IEEE, Taipei, 2007.
13. [13] A. Ravi, S.K. Peddoju, Energy efficient seamless service provisioning in mobile cloud computing, in: IEEE 7th International Symposium on Service Oriented System Engineering, SOSE, Redwood City, 2013.
14. [14] A.P. Miettinen, J.K. Nurminen, Energy efficiency of mobile clients in cloud computing, in: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, CA, USA, 2010.
15. [15] Liaskovitis, P., Schurgers, C., Energy consumption of multi-hop wireless networks under throughput constraints and range scaling. ACM SIGMOBILE Mob. Comput. Commun. Rev. 13:3 (2009), 1–13.
16. [16] Binitha, S., Sathya, S.S., A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. (IJSCE) ISSN 2:2 (2012), 2231–2307.
17. [17] Ahmed, E., Gani, A., Khan, M.K., Buyya, R., Khan, S.U., Seamless application execution in mobile cloud computing: Motivation, taxonomy, and open challenges. J. Netw. Comput. Appl. 52 (2015), 154–172 Elsevier.
18. [18] Ahmed, E., Gani, A., Sookhak, M., Hamid, S.H.A., Xia, F., Application optimization in mobile cloud computing: Motivation, taxonomies, and open challenges. J. Netw. Comput. Appl. 52 (2015), 52–68 Elsevier.
19. [19] Sharifi, M., Kafaie, S., Kashefi, O., A survey and taxonomy of cyber foraging of mobile devices. IEEE Commun. Surv. Tutor. 14:4 (2012), 1232–1243.
20. [20] Guo, L., Zhao, S., Shen, S., Jiang, C., Task scheduling optimization in cloud computing based on heuristic algorithm. J. Netw. 7:3 (2012), 547–553.
21. [21] Juhnke, E., Dornemann, T., Bock, D., Freisleben, B., Multi-objective scheduling of BPEL workflows in geographically distributed clouds. Cloud Computing, (CLOUD), 2011, IEEE, Washington, DC.
22. [22] Taheri, J., Zomaya, A.Y., Siegel, H.J., Tari, Z., Pareto frontier for job execution and data transfer time in hybrid clouds. Future Gener. Comput. Syst. 37 (2014), 321–334 Elsevier.
23. [23] B. Zhou, A.V. Dastjerdi, R.N. Calheiros, S.N. Srirama, R. Buyya, A context sensitive offloading scheme for mobile cloud computing service, in: 2015 IEEE 8th International Conference on Cloud Computing, New York City, NY, 2015.
24. [24] Lin, Y., Chu, E.T., Lai, Y., Huang, T., Time-and-energy-aware computation offloading in handheld devices to coprocessors and clouds. IEEE Syst. J. PP:99 (2013), 1–13.
25. [25] Ramezani, F., Lu, J., Taheri, J., Hussain, F.K., Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments. World Wide Web 18:6 (2015), 1737–1757 Springer.
26. [26] Achary, R., Vityanathan, V., Raj, P., Nagarajan, S., Dynamic job scheduling using ant colony optimization for mobile cloud computing. Intelligent Distributed Computing Advances in Intelligent Systems and Computing, vol.~321, 2015, 71–82.
27. [27] Chunlin, L., LaYuan, L., Cost and energy aware service provisioning for mobile client in cloud computing environment. J. Supercomput. 71:4 (2015), 1196–1223 Springer.
28. [28] Cao, Y., Jiang, T., Wang, C., Optimal radio resource allocation for mobile task offloading in cellular networks. Network 28:5 (2014), 68–73 IEEE.
29. [29] M.R. Rahimi, N. Venkatasubramanian, S. Mehrotra, A.V. Vasilakos, MAPCloud: mobile applications on an elastic and scalable 2-tier cloud architecture, in: Fifth International Conference on Utility and Cloud Computing, 2012.
30. [30] Sharifian, S., Motamedi, S.A., Akbari, M.K., A content-based load balancing algorithm with admission control for cluster web servers. Future Gener. Comput. Syst. 24:8 (2008), 775–787 Elsevier.
31. [31] Banerjee, S., Adhikari, M., Kar, S., Biswas, U., Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab. J. Sci. Eng. 40:5 (2015), 1409–1425.
32. [32] Vilaplana, J., Solsona, F., Teixidó, I., Mateo, J., Abella, F., Rius, J., A queuing theory model for cloud computing. J. Supercomput. 69:1 (2014), 492–507 Springer.
33. [33] 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: INFOCOM, 2012 Proceedings IEEE, 2012.
34. [34] Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., Chan, A., A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Perform. Eval. 40:4 (2013), 23–32.
35. [35] Cui, Y., Ma, X., Wang, H., Stojmenovic, I., Liu, J., A survey of energy efficient wireless transmission and modeling in mobile cloud computing. Mob. Netw. Appl. 18:1 (2013), 148–155 Springer.
36. [36] Dorigo, M., DiCaro, G., Gambardella, L.M., Ant algorithms for discrete optimization. Artif. Life 5:2 (1999), 137–172.
37. [37] Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L., A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Comput. Syst. Sci. 79:8 (2013), 1230–1242 Elsevier.
38. [38] Bolch, G., Greiner, S., Meer, H.d., Terivedi, K.S., Queueing Networks and Markov Chains. 2006, A John Wiley & Sons, Inc., New Jersey.
39. [39] M.F. Arlitt, C.L. Williamson, Web server workload characterization: the search for invariants, in: Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, New York, NY, USA, 1996.
40. [40] Altamimi, M., Abdrabou, A., Naik, K., Nayak, A., Energy cost models of smartphones for task. IEEE Trans. Emerging Top. Comput. 3:3 (2015), 384–398.
41. [41] Wei, X., Fan, J., Lu, Z., Ding, K., Application scheduling in mobile cloud computing with load balancing. J. Appl. Math., 2013, 13.