A new distributed job scheduling algorithm for grid systems

Cybernetics and Systems

Volumn 44, Issue 1, 2013, Pages 77-93

  Torkestani, Javad Akbari ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Grid; Job scheduling; Learning automata theory

Indexed keywords

COMPUTATIONAL CAPACITY; DISTRIBUTED JOB SCHEDULING; FLOW-TIME; GRID; GRID ENVIRONMENTS; GRID NODE; GRID SYSTEMS; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; KEY ISSUES; LEARNING AUTOMATA; LEARNING AUTOMATA THEORIES; MAKESPAN; PSEUDO RANDOM NUMBER GENERATORS;

GRID COMPUTING; RANDOM NUMBER GENERATION; SCHEDULING; SCHEDULING ALGORITHMS;

AUTOMATA THEORY;

EID: 84873620098     PISSN: 01969722     EISSN: 10876553     Source Type: Journal    
DOI: 10.1080/01969722.2012.744556     Document Type: Article

References (39)

1. Abraham, A., Buyya, R., and Nath, B. "Nature's Heuristics for Scheduling Jobs on Computational Grids." Paper presented at the 8th IEEE International Conference on Advanced Computing and Communications, Cochin, India, 2000.
2. Akbari Torkestani, J. "A Distributed Resource Discovery Algorithm for P2P Grids." Journal of Network and Computer Applications 35, no. 6 (2012a): 2028-36.
3. Akbari Torkestani, J. "An Adaptive Backbone Formation Algorithm for Wireless Sensor Networks." Computer Communications 35, (2012b): 1333-44.
4. Akbari Torkestani, J. "An Adaptive Focused Web Crawling Algorithm Based on Learning Automata." Applied Intelligence 37, no. 4 (2012c): 586-601.
5. Akbari Torkestani, J. "An Adaptive Heuristic to the Bounded-Diameter Minimum Spanning Tree Problem." Soft Computing 16, no. 11 (2012d): 1977-88.
6. Akbari Torkestani, J. "An Adaptive Learning Automata-Based Ranking Function Discovery Algorithm." Journal of Intelligent Information Systems 39, no. 2 (2012e): 441-59.
7. Akbari Torkestani, J. "An Adaptive Learning to Rank Algorithm: Learning Automata Approach." Decision Support Systems 54, no. 1 (2012f): 574-583.
8. Akbari Torkestani, J. "A Stable Virtual Backbone for Wireless MANETS." Telecommunication Systems Journal (2012g).
9. Akbari Torkestani, J. "Backbone Formation in Wireless Sensor Networks." Sensors and Actuators A: Physical 185, (2012h): 117-26.
10. Akbari Torkestani, J. "Degree Constrained Minimum Spanning Tree Problem in Stochastic Graph." Journal of Cybernetics and Systems 43, no. 1 (2012i): 1-21.
11. Akbari Torkestani, J. "LAAP: A Learning Automata-Based Adaptive Polling Scheme for Clustered Wireless ad-hoc Networks." Wireless Personal Communication (2012j).
12. Akbari Torkestani, J. "Mobility Prediction in Mobile Wireless Networks." Journal of Network and Computer Applications 35, (2012k): 1633-45.
13. Akbari Torkestani, J. and Meybodi, M. R. "A Link Stability-Based Multicast Routing Protocol for Wireless Mobile ad hoc Networks." Journal of Network and Computer Applications 34, no. 4 (2011a): 1429-40.
14. Akbari Torkestani, J. and Meybodi, M. R. "LLACA: An Adaptive Localized Clustering Algorithm for Wireless ad hoc Networks Based on Learning Automata." Journal of Computers & Electrical Engineering 37, (2011b): 461-74.
15. Akbari Torkestani, J. and Meybodi, M. R. "Finding Minimum Weight Connected Dominating Set in Stochastic Graph Based on Learning Automata." Information Sciences 200, (2012): 57-77.
16. Bandieramonte, M., Di Stefano, A., and Morana, G. "An ACO Inspired Strategy to Improve Jobs Scheduling in a Grid Environment." Lecture Notes in Computer Science 5022, (2008): 30-41.
17. Boyar, J. and Favrholdt, L. M. "Scheduling Jobs on Grid Processors." Algorithmica 57, no. 4 (2010): 819-47.
18. Carretero, J. and Xhafa, F. "Using Genetic Algorithms for Scheduling Jobs in Large Scale Grid Applications." Journal of Technological and Economic Development 12, no. 1 (2006): 11-17.
19. Chang, R.-S., Changa, J.-S., and Lina, P.-S. "An Ant Algorithm for Balanced Job Scheduling in Grids." Future Generation Computer Systems 25, (2009): 20-27.
20. Cheng, W., Congfeng, J., and Xiaohu, L. "Fuzzy Logic-Based Secure and Fault Tolerant Job Scheduling in Grid." Tsinghua Science and Technology 12, no. S1 (2007): 45-50.
21. de Mello, R. F., Andrade Filho, J. A., Senger, L. J., and Yang, L. T. "Grid Job Scheduling Using Route with Genetic Algorithm Support." Telecommunication Systems 38, no. 3-4 (2008): 147-60.
22. Di Martino, V. and Mililotti, M. "Suboptimal Scheduling in a Grid Using Genetic Algorithms." Parallel Computing 30, (2004): 553-65.
23. Gao, Y., Rong, H., and Huang, J. Z. "Adaptive Grid Job Scheduling with Genetic Algorithms." Future Generation Computer Systems 21, (2005): 151-61.
24. Garey, M. R. and Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., 1979.
25. Ghosh, P. and Das, S. K. "Mobility-Aware Cost-Efficient Job Scheduling for Single- Class Grid Jobs in a Generic Mobile Grid Architecture." Future Generation Computer Systems 26, (2010): 1356-67.
26. Kant, A., Sharma, A., Agarwal, S., and Chandra, S. "An ACO Approach to Job Scheduling in Grid Environment." Lecture Notes in Computer Science 6466, (2010): 286-95.
27. Liu, H. and Abraham, A. "A Hybrid Fuzzy Variable Neighborhood Particle Swarm Optimization Algorithm for Solving Quadratic Assignment Problems." Journal of Universal Computer Science 13, no. 7 (2007): 1032-54.
28. Liu, H., Abraham, A., and Hassanien, A. E. "Scheduling Jobs on Computational Grids Using a Fuzzy Particle Swarm Optimization Algorithm." Future Generation Computer Systems 26, (2010): 1336-43.
29. Nakajima, Y., Sato, M., Aida, Y., Boku, T., and Cappello, F. "Integrating Computing Resources on Multiple Grid-Enabled Job Scheduling Systems through a Grid RPC System." Journal of Grid Computing 6, no. 2 (2008): 141-57.
30. Narendra, K. S. and Thathachar, K. S. Learning Automata: An Introduction. New York: Prentice Hall, 1989.
31. Ramírez-Alcaraz, J. M., Tchernykh, A., Yahyapour, R., Schwiegelshohn, U., Quezada- Pina, A., González-García, J. L., and Hirales-Carbajal, A. "Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids." Journal of Grid Computing 9, no. 1 (2011): 95-116.
32. Tchernykh, A., Schwiegelshohn, U., Yahyapour, R., and Kuzjurin, N. "On-Line Hierarchical Job Scheduling on Grids with Admissible Allocation." Journal of Scheduling 13, no. 5 (2010): 545-52.
33. Thathachar, M. A. L. and Harita, B. R. "Learning Automata with Changing Number of Actions." IEEE Transactions on Systems, Man, and Cybernetics 17, (1987): 1095-100.
34. Xhafa, F. "A Hybrid Evolutionary Heuristic for Job Scheduling in Computational Grids." In Studies in Computational Intelligence, edited by A. Abraham, C. Grosan, and H. Ishibuchi, vol. 75, 269-311. Springer Verlag, 2007.
35. Xhafa, F. and Abraham, A. "Computational Models and Heuristic Methods for Grid Scheduling Problems." Future Generation Computer Systems 26, (2010): 608-21.
36. Xhafa, F., Alba, E., Dorronsoro, B., and Duran, B. "Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms." Journal of Mathematical Modelling and Algorithms 7, no. 2 (2008): 217-36.
37. Xhafa, F., Carretero, J., Dorronsoro, B., and Alba, E. "Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids." Computer and Informatics Journal 28, no. 2 (2009): 237-49.
38. Xhafa, F., Gonzalez, J. A., Dahal, K. P., and Abraham, A. "A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids." Hybrid Artificial Intelligent Systems 5572, (2009): 285-92.
39. YarKhan, A. and Dongarra, J. "Experiments with Scheduling Using Simulated Annealing in a Grid Environment." In Proceedings of GRID2002, edited by M. Parashar, 232-242. 2002.