An agent-based workflow scheduling mechanism with deadline constraint on hybrid cloud environment

International Journal of Communication Systems

Volumn 31, Issue 1, 2018, Pages

  Chang, Yue Shan ^a   Fan, Chih Tien ^b   Sheu, Ruey Kai ^c   Jhu, Syuan Ru ^a   Yuan, Shyan Ming ^b  

^a NATIONAL TAIPEI UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

cloud computing; deadline constraint; hybrid cloud; mobile agent; workflow scheduling

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; HEURISTIC ALGORITHMS; MOBILE AGENTS; ROUGH SET THEORY; SCHEDULING;

CLOUD ENVIRONMENTS; DEADLINE CONSTRAINT; FEDERATED CLOUDS; HYBRID CLOUDS; PREDICTION TIME; RESOURCE UTILIZATIONS; SCIENTIFIC WORKFLOWS; WORKFLOW SCHEDULING;

JOB SHOP SCHEDULING;

EID: 85039558767     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.3401     Document Type: Article

References (40)

1. Armbrust M, Fox A, Griffith R, et al. A view of cloud computing. Commun ACM. 2010;53:50-58.
2. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur Gener Comput Syst. 2009;25:599-616.
3. Hayes B. Cloud computing. Commun ACM. 2008;51:9-11.
4. Assunção MD, Calheiros RN, Bianchi S, Netto MA, Buyya R. Big data computing and clouds: trends and future directions. J Parallel Distrib Comput. 2015;79:3-15.
5. Lo W-T, Chang Y-S, Sheu R-K, Yang C-T, Juang T-Y, Wu Y-S. Implementation and evaluation of large-scale video surveillance system based on P2P architecture and cloud computing. Int J Distrib Sens Netw. 2014;2014: Article ID 375871, 11 pages
6. Marston S, Li Z, Bandyopadhyay S, Zhang J, Ghalsasi A. Cloud computing—the business perspective. Decis Support Syst. 2011;51:176-189.
7. Wu H-C, Chang Y-S. Using cloud-based mobile learning for practice-oriented education. J Chin Inst Eng. 2016;39:755-764. https://doi.org/10.1080/02533839.2016.1187085
8. Mell P, Grance T. The NIST definition of cloud computing. 2011: 20-23. Accessed from http://faculty.winthrop.edu/domanm/csci411/Handouts/NIST.pdf, 2016.
9. Wang W-J, Chang Y-S, Lo W-T, Lee Y-K. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput. 2013;66:783-811.
10. Sawant S. A genetic algorithm scheduling approach for virtual machine resources in a cloud computing environment. Master Thesis, San Jose State University; 2011.
11. Pandey S, Wu L, Mayura Guru S, Buyya R. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. 24th IEEE International Conference on Advanced Information Networking and Applications, 2010:400-407.
12. Wei Y, Blake MB. Adaptive service workflow configuration and agent-based virtual resource management in the cloud. 2013 IEEE International Conference on Cloud Engineering, 2013:279-284.
13. Rodriguez MA, Buyya R. Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput. 2014;2:222-235.
14. Fernando L, Roberto BE, Madeira M. HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J Internet Serv Appl. 2011;207-227.
15. Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of np-Completeness. New York, NY, USA: W. H. Freeman & Co; 1990.
16. Shirazi B, Wang M, Pathak G. Analysis and evaluation of heuristic methods for static task scheduling. J Parallel Distrib Comput. 1990;10:222-2232.
17. Bajaj R, Agrawal D. Improving scheduling of tasks in a heterogeneous environment. IEEE Trans Parallel Distrib Syst. 2004;15:107-118.
18. Alkhanak EN, Lee SP, Khan SUR. Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Futur Gener Comput Syst. 2015;50:3-21.
19. Singh L, Singh S. A genetic algorithm for scheduling workflow applications in unreliable cloud environment. Second International Conference on Security in Computer Networks and Distributed Systems, 2014:139-150.
20. Verma A, Kaushal S. Deadline constraint heuristic based genetic algorithm for workflow scheduling in cloud. Int J Grid Util Comput. 2014;5:96-106.
21. Zhong H, Tao K, Zhang X. An approach to optimized resource scheduling algorithm for open-source cloud systems. Fifth Annual China Grid Conference (IEEE), 2010:124-129.
22. Wu Z, Ni Z, Gu L. A revised discrete particle swarm optimization for cloud workflow scheduling. International Conference on Computational Intelligence and Security (CIS), 2010:184-188.
23. Grozev N, Buyya R. Inter-cloud architectures and application brokering: taxonomy and survey. Softw Pract Exper. 2014;44:369-390. https://doi.org/10.1002/spe.2168
24. Villegas D, Bobroff N, Rodero I, et al. Cloud federation in a layered service model. J Comput Syst Sci. 2012;78:1330-1344.
25. Fan CT, Wang WJ, Chang YS. Agent-based service migration framework in hybrid cloud. 2011 IEEE 13th International Conference on High Performance Computing and Communications (HPCC) 2011:887-892.
26. Fakhfakh F, Kacem HH, Kacem AH, Workflow scheduling in cloud computing: a survey. 2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations (EDOCW), 2014:372-378.
27. Fan CT, Chang YS, Wang WJ, Yuan SM. Execution time prediction using rough set theory in hybrid cloud. 2012 9th International Conference on Ubiquitous Intelligence and Computing, 2012:729-734.
28. Bharathi S, Chervenak A, Deelman E, Mehta G, Su M, Vahi K. Characterization of scientific workflows, 3rd Workshop on Workflows in Support of Large Scale Science (WORKS 08), 2008:1-10.
29. Walczak B, Massart DL. Rough sets theory. Chemom Intel Lab Syst. 1999;47:1-16.
30. Adams M. Dynamic Workflow. Modern Business Process Automation: Springer; 2010:123-145.
31. Arya, L. K., Verma, A., Workflow scheduling algorithms in cloud environment—a survey, Proceedings of 2014 RAECS UIET Panjab University Chandigarh, 2014, pp. 1-4.
32. Calheiros RN, Buyya R. Meeting deadlines of scientific workflows in public clouds with tasks republication. IEEE Trans Parallel Distrib Syst. 2014;25:1787-1796.
33. Selvi ST, Kumari MSS, Prabavathi K, Kannan G. Estimating job execution time and handling missing job requirements using rough set in grid scheduling. International Conference on Computer Design and Applications (ICCDA), 2010;4:295-299.
34. Krishnaswamy S, Loke SW, Zaslasvky A. A hybrid model for improving response time in distributed data mining. IEEE Trans Syst Man Cybern B Cybern. 2004;34:2466-2479.
35. Hu, X. Knowledge discovery in databases: an attribute-oriented rough set approach. Ph.D thesis, Regina University; 1995.
36. Pawlak Z, Grazymala-Busse J, Slowinski R, Ziarko W. Rough sets. Commun ACM. 1995;38:88-95.
37. GraphSON. https://github.com/thinkaurelius/faunus/wiki/GraphSON-Format
38. JSON. https://zh.wikipedia.org/wiki/JSON. Accessed April 15, 2015.
39. XEN. http://xen.org/. Accessed February 23, 2015.
40. JADE. http://jade.tilab.com/. Accessed March 13, 2015.