RouteGA: A grid load balancing algorithm with genetic support

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2007, Pages 885-892

  De Mello, Rodrigo F ^a   Andrade Filho, José A ^a   Senger, Luciano J ^b   Yang, Laurence T ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b STATE UNIVERSITY OF PONTA GROSSA   (Brazil)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GRID COMPUTING; OPTIMIZATION; SCHEDULING;

HISTORICAL INFORMATION; PROCESS ALLOCATION; ROUTEGA;

RESOURCE ALLOCATION;

EID: 34548795844     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2007.125     Document Type: Conference Paper

References (23)

1. The apst project. Available at http://www.grail.sdsc.edu/projects/apst.
2. D. W. Aha, D. Kibler, and M. K. Albert. Instance-based learning algorithms. In Machine Learning, number 6, pages 37-66. 1991.
3. T. Back, D. B. Fogel, and Z. Michalewicz, editors. Basic Algorithms and Operators. IOP Publishing Ltd., Bristol, UK, UK, 1999.
4. R. Buyya. High Performance Cluster Computing - Architecture and Systems, volume 1. Prentice Hall, 1999.
5. R. F. de Mello and L. J. Senger. A new migration model based on the evaluation of processes load and lifetime on heterogeneous computing environments. In International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD, page 6, 2004.
6. R. F. de Mello and L. J. Senger. Model for simulation of heterogeneous high-performance computing environments. In 7th International Conference on High Performance Computing in Computational Sciences - VECPAR 2006, page 11, 2006.
7. R. F. de Mello, L. J. Senger, and L. T. Yang. A routing load balancing policy for grid computing environments. In The IEEE 20th International Conference on Advanced Information Networking and Applications (AINA 2006), pages 1-6. IEEE Computer Society Press, Apr 2006.
8. E. Dodonov, J. Q. Sousa, and H. C. Guardia. Gridbox: securing hosts from malicious and greedy applications. In Proceedings of the 2nd workshop on Middleware for grid computing, pages 17-22, New York, NY, USA, 2004. ACM Press.
9. D. G. Feitelson. Job scheduling in multiprogrammed parallel systems. IBM Research Report RC 19790 (87657), aug 1997.
10. D. G. Feitelson and M. A. Jette. Improved utilization and responsiveness with gang scheduling. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 238-261. Springer, 1997. Lect. Notes Comput. Sci. vol. 1291.
11. M. Harchol-Balter and A. B. Downey. Exploiting Process Lifetimes Distributions for Dynamic Load Balancing. ACM Transactions on Computer Systems, 15(3):253-285, August 1997.
12. R. Hinterding. Representation, mutation and crossover issues in evolutionary computation. In Proc. of the 2000 Congress on Evolutionary Computation, pages 916-923, Piscataway, NJ, 2000. IEEE Service Center.
13. R. W. Hockney. The Science of Computer Benchmarking. Soc for Industrial & Applied Math, 1996.
14. R. P. Ishii, R. F. de Mello, L. J. Senger, M. J. Santana, and R. H. C. Santana. Scheduling based on the impact over process communication of parallel applications. In Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications, page 7. IEEE Computer Society, 2005.
15. L. Marchai, Y. Yang, H. Casanova, and Y. Robert. A realistic network/application model for scheduling divisible loads on large-scale platforms. In Proceedings of IPDPS'05, page 10, 2005.
16. T. M. Mitchell. Machine Learning. McGraw-Hill, 1997.
17. A. Radulescu, A. van Gemund, and H. Lin. LLB: A fast and effective scheduling algorithm for distributed-memory systems. In 13th International and 10th Symposium on Parallel and Distributed Processing - IPPS/SPDP, pages 525-530, 1999.
18. L. J. Senger, R. F. de Mello, M. J. Santana, and R. H. C. Santana. An on-line approach for classifying and extracting application behavior on linux. In High Performance Computing: Paradigm and Infrastructure (to appear). John Wiley and Sons, 2005.
19. L. J. Senger, R. F. de Mello, M. J. Santana, and R. H. C. Santana. Aprendizado baseado em instâncias aplicado à predição de características de execução de aplicações paralelas. Revista de Informática Teórica e Aplicada, to be published: 1-26, 2006.
20. N. G. Shivaratri, P. Krueger, and M. Singhal. Load distributing for locally distributed systems. IEEE Computer, 25(12):33-44, 1992.
21. W. Smith, V. Taylor, and I. Foster. Using run-time predictions to estimate queue wait times and improve scheduler performance. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 202-219. Springer, 1999. Lect. Notes Comput. Sci. vol. 1659.
22. K. van der Raadt, Y Yang, and H. Casanova. Practical divisible load scheduling on grid platforms with apst-dv. In Proceedings of IPDPS'05, page 10, 2005.
23. D. R. Wilson and T. R. Martinez. Improved heterogeneous distance functions. Journal of Artificial Intelligence Research, 6:1-34, 1997.