Fuzzy grid scheduling using tabu search

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2007, Pages

  Fayad, Carole ^a   Garibaldi, Jonathan M ^a   Ouelhadj, Djamila ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FUZZY LOGIC; FUZZY SETS; FUZZY SYSTEMS; LEARNING ALGORITHMS; SCHEDULING; SET THEORY;

COMPLETION TIMES; FUZZY GRIDS; GRID SCHEDULING; INTERNATIONAL CONFERENCES; OPTIMAL SOLUTIONS; PREMATURE FAILURES; PROCESSING TIMES; SCHEDULE PERFORMANCE; TABU SEARCH ALGORITHM;

TABU SEARCH;

EID: 50249147937     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2007.4295513     Document Type: Conference Paper

References (16)

1. I. Foster and C. Kesselman, Eds., The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufman Publishers, 1998.
2. D. Ouelhadj, J.M. Garibaldi, J. MacLaren, R. Sakellariou, and K. Krishnakumar, "A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing," in Proceedings of the European Grid Conference, Lecture Notes in Computer Science, Springer-Verlag, 2005.
3. A. Abraham, R. Buyya, and B. Nath, "Nature's heuristics for scheduling jobs on computational grids," in The 8th International Conference on Advanced Computing and Communications, Cochin, India, 2000.
4. A. Yarkhan and J. J. Dongarra, "Experiments with scheduling using simulated annealing in a grid environment," in Proceedings of the Third International Workshop on Grid Computing, Lecture Notes In Computer Science, pp. 232-242. Springer-Verlag, 2002.
5. J. Cao and S. Jarvis, "Arms: An agent-based resource management system for grid computing," Scientific Programming, vol. 10, pp. 135-148, 2002.
6. S. A. Jarvis, D. P. Spooner, H. N. Lim Choi Keung, G. R. Nudd, J Cao, and S. Saini, "Performance prediction and its use in parallel and distributed computing systems," in Proceedings of the IEEE/ACM International Workshop on Performance Modelling, Evaluation and Optimization of Parallel and Distributed Systems, Nice, France, 2003.
7. T. Braun, H. J. Siegel, N. Beck, D. Hensgen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, vol. 61, pp. 810-837, 2001.
8. H. Zhao and R. Sakellariou, "A low-cost rescheduling policy for dependent tasks on grid computing systems," in Proceedings of the 2nd Across Grids Conference, 2004.
9. C. Fayad and S. Petrovic, "A genetic algorithm for the real world fuzzy job-shop scheduling," in Proceedings of The International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems IEA/AIE-2005. 2005, Lecture Notes in Computer Science, Springer-Verlag.
10. G. Klir and T. Folger, Fuzzy Sets, Uncertainty and Information, Prentice Hall, New Jersey, 1988.
11. F. Glover, "Heuristics for integer programming using surrogate constraints," Decision Sciences, vol. 8, pp. 156-166, 1977.
12. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
13. P. Brucker, Scheduling Algorithms, Springer, Berlin, 2nd edition, 1998.
14. D. Ouelhadj, J. M. Garibaldi, and R. Sakellariou, "A service level agreement protocol and tabu search for scheduling on computational grids," in Proceedings of MISTA 2005: The 2ND Multidisciplinary Conference on Scheduling: Theory and Applications, NY, USA, 2005.
15. M. Sakawa and R. Kubota, "Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms," European Journal of Operational Research, vol. 120, no. 2, pp. 393-407, 2000.
16. Roman Slowinski, Scheduling under Fuzziness, Physica-Verlag, 2000.