Job scheduling in the Expert Cloud based on genetic algorithms

Kybernetes

Volumn 43, Issue 8, 2014, Pages 1262-1275

  Navimipour, Nima Jafari ^a   Rahmani, Amir Masoud ^a   Navin, Ahmad Habibizad ^a   Hosseinzadeh, Mehdi ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Architecture; Information technology; Networking; Social networks

Indexed keywords

ARCHITECTURE; CLOUD COMPUTING; COMPUTATIONAL COMPLEXITY; CUSTOMER SATISFACTION; DISTRIBUTED COMPUTER SYSTEMS; FAILURE ANALYSIS; GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; OPTIMIZATION; PERSONNEL; SCHEDULING; SCHEDULING ALGORITHMS; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING;

DESIGN/METHODOLOGY/APPROACH; FIRST COME FIRST SERVED; FITNESS FUNCTIONS; INTERNET INFRASTRUCTURE; ITS EFFICIENCIES; JOB SCHEDULING; NETWORKING; RESOURCE UTILIZATIONS;

JOB SHOP SCHEDULING;

EID: 84927511564     PISSN: 0368492X     EISSN: None     Source Type: Journal    
DOI: 10.1108/K-02-2013-0018     Document Type: Article

References (43)

1. Abdoun, O., Tajani, C. and Abouchabaka, J. (2012), "Analyzing the performance of mutation operators to solve the traveling salesman problem", International Journal of Emerging Sciences, Vol. 2 No. 1, pp. 61-77.
2. Abrishami, S. and Naghibzadeh, M. (2012), "Deadline-constrained workflow scheduling in software as a service cloud", Scientia Iranica, Vol. 19 No. 3, pp. 680-689.
3. Arora, S., Hazan, E. and Kale, S. (2012), "The multiplicative weights update method: a meta-algorithm and applications", Theory of Computing, Vol. 8, pp. 121-164.
4. Carro-Calvo, L., Salcedo-Sanz, S., Portilla-Figueras, J.A. and Ortiz-García, E.G. (2010), "A genetic algorithm with switch-device encoding for optimal partition of switched industrial Ethernet networks", Journal of Network and Computer Applications, Vol. 33 No. 4, pp. 375-382.
5. Diaz-Gomez, P.A. and Hougen, D.F. (2007), "Initial population for genetic algorithms: a metric approach", GEM, pp. 43-49.
6. Dogan, A. and Ozguner, F. (2002), "Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing", Parallel and Distributed Systems, IEEE Transactions On, Vol. 13 No. 3, pp. 308-323.
7. El Dein, A. (2014), "Optimal arrangement of Egyptian overhead transmission lines' conductors using genetic algorithm", Arabian Journal for Science and Engineering, Vol. 39 No. 2, pp. 1049-1059.
8. Erdil, D.C. (2012), "Simulating peer-to-peer cloud resource scheduling", Peer-to-Peer Networking and Applications, Vol. 5 No. 3, pp. 219-230.
9. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-wesley Reading, Menlo Park, Boston, MA.
10. González-Torres, A., García-Peñalvo, F.J. and Therón, R. (2013), "Human-computer interaction in evolutionary visual software analytics", Computers in Human Behavior, Vol. 29 No. 2, pp. 486-495.
11. Habibizad Navin, A., Jafari Navimipour, N., Rahmani, A.M. and Hosseinzadeh, M. (2014), "Expert grid: new type of grid to manage the human resources and study the effectiveness of its task scheduler", Arabian Journal for Science and Engineering, Vol. 39 No. 8, pp. 6175-6188.
12. Jafari Navimipour, N., Habibizad Navin, A., Rahmani, A.M. and Hosseinzadeh, M. (2014a), "Expert cloud: a cloud-based framework to share the knowledge and skills of human resources", Computer in Human Behaviour (accepted paper).
13. Jafari Navimipour, N. and Mohammad Khanli, L. (2008), "The LGR method for task scheduling in computational grid", Advanced Computer Theory and Engineering, 2008, ICACTE 08 International Conference on, IEEE, Phuket, December 20-22, pp. 1062-1066.
14. Jafari Navimipour, N. and Sharifi Milani, F. (2015), "A comprehensive study of the resource discovery techniques in peer-to-peer networks", Peer-to-Peer Networking and Applications, pp. 1-19.
15. Jafari Navimipour, N., Habibizad Navin, A., Rahmani, A.M. and Hosseinzadeh, M. (2015), "Behavioural modelling and automated verification of a Cloud-based framework to share the knowledge and skills of human resources", Computers in Industry (accepted paper).
16. Jafari Navimipour, N., Masoud Rahmani, A., Habibizad Navin, A. and Hosseinzadeh, M. (2014b), "Resource discovery mechanisms in grid systems: A survey", Journal of Network and Computer Applications, Vol. 41, pp. 389-410.
17. Janc, K., Tarasiuk, J., Bonnet, A.S. and Lipinski, P. (2013), "Genetic algorithms as a useful tool for trabecular and cortical bone segmentation", Computer Methods and Programs in Biomedicine, Vol. 111 No. 1, pp. 72-83.
18. Jung, D., Lim, J., Yu, H., Gil, J. and Lee, E. (2014), "A workflow scheduling technique for task distribution in spot instance-based cloud", in Jeong, Y.-S., Park, Y.-H., Hsu, C.-H. and Park, J.J. (Eds), Ubiquitous Information Technologies and Applications, Springer, Berlin Heidelberg.
19. Laili, Y., Tao, F., Zhang, L., Cheng, Y., Luo, Y. and Sarker, B.R. (2013), "A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud", Computers in Industry, Vol. 64 No. 4, pp. 448-463.
20. Li, W., Zhong, Y., Wang, X. and Cao, Y. (2013), "Resource virtualization and service selection in cloud logistics", Journal of Network and Computer Applications, Vol. 36 No. 6, pp. 1696-1704.
21. Lim, Y.C., Tan, T.S., Shaikh Salleh, S.H. and Ling, D.K. (2012), "Application of genetic algorithm in unit selection for malay speech synthesis system", Expert Systems with Applications, Vol. 39 No. 5, pp. 5376-5383.
22. Lipowski, A. and Lipowska, D. (2012), "Roulette-wheel selection via stochastic acceptance", Physica A: Statistical Mechanics and its Applications, Vol. 391 No. 6, pp. 2193-2196.
23. Liu, B. (2009), "Genetic algorithms", Theory and Practice of Uncertain Programming, Springer, Berlin Heidelberg.
24. Liu, Z., Qu, W., Liu, W., Li, Z. and Xu, Y. (2014), "Resource preprocessing and optimal task scheduling in cloud computing environments", Concurrency and Computation: Practice and Experience.
25. Luo, F., Jin, H., Liao, X. and Zhang, Q. (2012), "Scheduling in an unstructured peer-to-peer-based high performance computing system", Kybernetes, Vol. 41 No. 9, pp. 1209-1215.
26. Mell, P. and Grance, T. (2009), "The NIST definition of cloud computing", National Institute of Standards and Technology, Vol. 53, p. 50.
27. Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.G., Zomaya, A.Y. and Tuyttens, D. (2011), "A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems", Journal of Parallel and Distributed Computing, Vol. 71 No. 11, pp. 1497-1508.
28. Montazeri, A., Akbari, B. and Ghanbari, M. (2012), "An incentive scheduling mechanism for peer-to-peer video streaming", Peer-to-Peer Networking and Applications, Vol. 5 No. 3, pp. 257-278.
29. Pandey, S., Linlin, W., Guru, S.M. and Buyya, R. (2010), "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments", Advanced Information Networking and Applications (AINA), 24th IEEE International Conference on, April 20-23, pp. 400-407.
30. Peng, Z. and Song, B. (2010), "Research on fault diagnosis method for transformer based on fuzzy genetic algorithm and artificial neural network", Kybernetes, Vol. 39 No. 123, pp. 5-1244.
31. Qin, W., Zhang, J. and Sun, Y. (2013), "Multiple-objective scheduling for interbay AMHS by using genetic-programming-based composite dispatching rules generator", Computers in Industry, Vol. 64 No. 3, pp. 694-707.
32. Ran, Y.-F., Xiong, G.-C., Li, S.-S. and Ye, L.-Y. (2010), "Study on deformation prediction of landslide based on genetic algorithm and improved BP neural network", Kybernetes, Vol. 39 No. 8, pp. 1245-1254.
33. Rius, J., Cores, F. and Solsona, F. (2013), "Cooperative scheduling mechanism for large-scale peer-to-peer computing systems", Journal of Network and Computer Applications, Vol. 36 No. 6, pp. 1620-1631.
34. Selvaraj, C. and Anand, S. (2012), "Peer profile based trust model for P2P systems using genetic algorithm", Peer-to-Peer Networking and Applications, Vol. 5 No. 1, pp. 92-103.
35. Shukla, A., Tiwari, R. and Kala, R. (2010), "Genetic algorithm", Towards Hybrid and Adaptive Computing, Springer, Berlin Heidelberg, Vol. 307, pp. 59-82.
36. Sivanandam, S.N. and Deepa, S.N. (2008), Genetic Algorithm Optimization Problems, Springer, Berlin Heidelberg.
37. Stallings, W (2008), "Operating systems: internals and design principles", Test.
38. Sun, B., Wang, W., Xie, X. and Qin, Q. (2010), "Satellite mission scheduling based on genetic algorithm", Kybernetes, Vol. 39 No. 8, pp. 1255-1261.
39. Tao, F., Feng, Y., Zhang, L. and Liao, T.W. (2014), "CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling", Applied Soft Computing, Vol. 19, pp. 264-279.
40. Wang, W., Zeng, G., Tang, D. and Yao, J. (2012), "Cloud-DLS: dynamic trusted scheduling for cloud computing", Expert Systems with Applications, Vol. 39 No. 3, pp. 2321-2329.
41. Wu, Z., Liu, X., Ni, Z., Yuan, D. and Yang, Y. (2013), "A market-oriented hierarchical scheduling strategy in cloud workflow systems", The Journal of Supercomputing, Vol. 63 No. 1, pp. 256-293.
42. Yang, Q.,Wang, H., Hu,W. and Lijuan, W. (2010), "A scheduling model for temporally constrained grid workflow for distributed simulation system on grid", Kybernetes, Vol. 39 No. 8, pp. 1344-1350.
43. Yang, X.-S. (2014), "Chapter 5-genetic algorithms", in Yang, X.-S. (Ed.), Nature-Inspired Optimization Algorithms, Elsevier, Oxford, pp. 77-88.