Simulated annealing for grid scheduling problem

Proceedings - IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, JVA 2006

Volumn , Issue , 2006, Pages 41-45

  Fidanova, Stefka ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

Grid computing; Heuristics; Simulated annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

NETWORK RESOURCES; SHARING COMPUTING; TASKS SCHEDULING FOR;

GRID COMPUTING;

EID: 34547657346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/JVA.2006.44     Document Type: Conference Paper

References (17)

1. E. Arts and P. Van Losrhoven, "Statistical Cooling: A general Approach to Combinatorial Optimization Problems", Philips Journal of Research 40, 1985,193-226.
2. T. D. Braun, H. J. Siegel, N. Beck, L. Bolony, M. Maheswaram, A. I. Reuther, P. J. Robertson, M. D. Theys and B. Jao, "A Taxonomy for Describing Matching and Scheduling Heuristics for Mixed-Machine Heterogeneous Computing Systems", IEEE Workshop on Advances in Parallel and Distributed Systems, 1998, 330-335.
3. V. Cerny, "A Thermodynamical Approach to the Traveling Salesman problem: An Efficient Simulated Annealing Algorithm", Journal of Optimization Theory and Applications 45, 41-51.
4. K. Dowsland, "Variants of Simulated Annealing for practical problem Solving", V. Rayward-Smith editor, Applications of Modern Heuristic Methods, Henley-on-Thames: Alfred Walter Ltd., 1995.
5. D. Fernandez-Baca, "Allocating Modules to Processors in a Distributed System, IEEE Transactions on Software Engineering 15(11), 1989, 1427-1436.
6. F. R. Freund, M. Gherrity, S. Ambrosius, M. Camp-Bell, M. Halderman, D Hensgen, E Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust and H. J. Siegel, "Scheduling Resources in Multi-User Heterogeneous Computing Environments with SmartNet", IEEE Heterogeneous Computing Workshop, 1998, 184-199.
7. S. Fidanova and M. Durchova, "Anr Algorithm for Grid Scheduling Problem", Large Scale Computing, Lecture Notes in Computer Science No 3743, Springer, germany,2006,405-412.
8. L. Gong, X. H. Sun and E. Waston, "Performance Modeling and Prediction of Non-Dedicated Network Computing", IEEE Transaction on Computer Vol 51(9), 2002.
9. S. Kirkpatrick, C. D. Gelatt and P. M. Vecchi, "Optimization by Simulated Annealing", Science 220, 1983, 671-680.
10. th IEEE Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, 1999, 30-44.
11. N. metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, "Equition of State Calculations by Fast Computing Machines, Journal of Chemistry Physics 21(6), 1953, 1087-1092.
12. I. H. Osman and C. N. Potts, "Simulated Annealing for Permutation Flow-Shop Scheduling", Omega 17, 1989, 551-557.
13. M. Pinedo, Scheduling: Theory, Algorithms and Systems, Prentice Hall, Englewood Clefts, NJ, 1995.
14. C. R. Reeves (editor), Modern Heuristic Techniques for Combinatorial Problems, Oxford, England, Blackwell Scientific publications, 1993.
15. V. V. Rene, Applied Simulated Annealing, Berlin, Springer, 1993.
16. M. J. Schopf, "General Architecture for Scheduling on the Orid", Special issue of JPIX on Grid Computing, 2002.
17. O. C. Sih and E. A. Lee, "A Compile-Time Scheduling Heuristic for Inter Connection-Constrained Heterogeneous Processor Architectures", IEEE transactions Parallel and Distributed Systems Vol 4, 1993, 175-187.