Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints

Peer-to-Peer Networking and Applications

Volumn 11, Issue 4, 2018, Pages 793-807

  Wang, Tongxiang ^a   Wei, Xianglin ^b   Tang, Chaogang ^c   Fan, Jianhua ^b  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Nanjing Telecommunication Technology Research Institute   (China)

^c CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Fog computing; Mobile cloud computing; Task scheduling

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; DISTRIBUTED COMPUTER SYSTEMS; MOBILE COMPUTING; OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS;

ANT COLONY OPTIMIZATION ALGORITHMS; COMMUNICATION RESOURCES; COMPUTATION PARADIGMS; COMPUTING PARADIGM; MOBILE APPLICATIONS; MOBILE COMPUTING TECHNOLOGY; OPTIMIZATION PROBLEMS; TASK-SCHEDULING;

MOBILE CLOUD COMPUTING;

EID: 85019066550     PISSN: 19366442     EISSN: 19366450     Source Type: Journal    
DOI: 10.1007/s12083-017-0561-9     Document Type: Article

References (37)

1. Index VN (2012) Cisco visual networking index: Forecast and methodology, 2012–2017, White Paper Cisco Systems Inc
2. Chiang M, Zhang T (2016) Fog and iot: an overview of research opportunities. IEEE Internet of Things Journal 3:
3. Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things Edition of the Mcc workshop on Mobile Cloud Computing, pp 13–16
4. Shi W, Dustdar S (2016) The promise of edge computing. Computer 49(5):78–81
5. Luan TH, Gao L, Li Z, Xiang Y, Sun L (2016) Fog computing: Focusing on mobile users at the edge, Computer Science
6. Mahmud R, Buyya R (2016) Fog computing: A taxonomy, survey and future directions
7. Hou X, Li Y, Chen M, Wu D (2016) Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans Veh Technol 65(6):1–1
8. Chun B-G, Maniatis P (2009) Augmented smartphone applications through clone cloud execution HotOS, vol 9, pp 8–11
9. Dinh HT, 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
10. Huerta-Canepa G, Lee D (2010) A virtual cloud computing provider for mobile devices Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond. ACM, p 6
11. Zhang W, Wen Y, Wu J, Li H (2013) Toward a unified elastic computing platform for smartphones with cloud support. IEEE Netw 27(5):34–40
12. Wei X, Fan J, Lu Z, Ding K (2013) Application scheduling in mobile cloud computing with load balancing. J Appl Math 2013:
13. Wei X, Fan J, Wang T, Wang Q (2015) Efficient application scheduling in mobile cloud computing based on max–min ant system. Soft Comput, 1–15
14. Wei X, Fan J, Lu Z, Ding K, Li R, Zhang G (2013) Bio-inspired application scheduling algorithm for mobile cloud computing 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies (EIDWT). IEEE, pp 690– 695
15. Zhang W, Wen Y, Wu D (2013) Energy-efficient scheduling policy for collaborative execution in mobile cloud computing 2013 Proceedings IEEE INFOCOM. IEEE, pp 190–194
16. Zhang W, Wen Y (2015) Cloud-assisted collaborative execution for mobile applications with general task topology 2015 IEEE International Conference on Communications (ICC). IEEE, pp 6815–6821
17. Giurgiu I, Riva O, Juric D, Krivulev I, Alonso G (2009) Calling the cloud: enabling mobile phones as interfaces to cloud applications ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing. Springer, pp 83–102
18. Xie J, Dan L, Yin L, Sun Z, Xiao Y (2015) An energy-optimal scheduling for collaborative execution in mobile cloud computing 2015 International Conference and Workshop on Computing and Communication (IEMCON). IEEE, pp 1–6
19. Lin W, Lei J, Kliazovich D, Bouvry P (2016) Reconciling task assignment and scheduling in mobile edge clouds The Workshop on Hot Topics in Practical Networked Systems, pp 1–6
20. Zhu X, Yang LT, Chen H, Wang J, Yin S, Liu X (2014) Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Transactions on Cloud Computing 2(2):168–180
21. Wen Y, Zhang W, Luo H (2012) Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones 2012 Proceedings IEEE INFOCOM. IEEE, pp 2716–2720
22. Huang D, Wang P, Niyato D (2012) A dynamic offloading algorithm for mobile computing. IEEE Trans Wirel Commun 11(6):1991–1995
23. Rong P, Pedram M (2006) Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system Asia and South Pacific Conference on Design Automation, 2006. IEEE, p 6
24. Wu H, Wang Q, Wolter K (2013) Tradeoff between performance improvement and energy saving in mobile cloud offloading systems 2013 IEEE International Conference on Communications Workshops (ICC). IEEE, pp 728–732
25. Lee YC, Zomaya AY (2009) Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009. CCGRID’09. IEEE, pp 92–99
26. Lin X, Wang Y, Xie Q, Pedram M (2014) Energy and performance-aware task scheduling in a mobile cloud computing environment 2014 IEEE 7th International Conference on Cloud Computing. IEEE, pp 192–199
27. Zhou AC, He B (2014) Transformation-based monetary costoptimizations for workflows in the cloud. IEEE Transactions on Cloud Computing 2(1):85–98
28. Van den Bossche R, Vanmechelen K, Broeckhove J (2010) Cost-optimal scheduling in hybrid iaas clouds for deadline constrained workloads 2010 IEEE 3rd International Conference on Cloud Computing. IEEE, pp 228–235
29. Zeng D, Gu L, Guo S, Cheng Z, Yu S (2016) Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans Commun 65:1–1
30. Tayal S (2011) Tasks scheduling optimization for the cloud computing systems. IJAEST-international journal of advanced engineering sciences and technologies 1(5):111–115
31. Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing. IEEE Computer Society, pp 26–33
32. Xu B, Peng Z, Xiao F, Gates AM, Yu J-P (2015) Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Comput 19(8):2265–2273
33. Zafer M, Modiano E (2007) Minimum energy transmission over a wireless fading channel with packet deadlines 2007 46th IEEE Conference on Decision and Control. IEEE, pp 1148–1155
34. Johnston LA, Krishnamurthy V (2006) Opportunistic file transfer over a fading channel: a pomdp search theory formulation with optimal threshold policies. IEEE Trans Wirel Commun 5(2):394–405
35. Leguizamon G, Michalewicz Z (1999) A new version of ant system for subset problems Proceedings of the 1999 Congress on Evolutionary Computation, 1999. CEC 99, vol 2. IEEE
36. Etminani K, Naghibzadeh M (2007) A Min-Min Max-Min selective algorithm for grid task scheduling
37. Elzeki O, Reshad M, Elsoud M (2012) Improved max-min algorithm in cloud computing. Int J Comput Appl 50(12):22–27