A routing load balancing policy for grid computing environments

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

Volumn 1, Issue , 2006, Pages 153-158

  De Mello, Rodrigo Fernandes ^a   Senger, Luciano José ^b   Yang, Laurence Tianruo ^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

GRID COMPUTING; LATENCY PROTOCOLS; LOAD BALANCING;

ALGORITHMS; COMPUTER NETWORKS; MIDDLEWARE; NETWORK PROTOCOLS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (26)

1. Y. Amir. An opportunity cost approach for job assignment in a scalable computing cluster. IEEE Transactions on Parallel and Distributed Systems, 11(7):760-768, Jul. 2000.
2. A. P. F. Araújo, M. J. Santana, R. H. C. Santana, and P. S. L. Souza. DPWP: A new load balancing algorithm. In 5th International Conference on Information Systems Analysis and Synthesis - ISAS'99, Orlando, U.S.A., 1999.
3. A. P. F. Araújo, M. J. Santana, R. H. C. Santana, and P. S. L. Souza. A new dynamical scheduling algorithm, international conference on parallel and distributed processing techniques and applications - pdpta'99. Las Vegas,Nevada, U.S.A., 1999.
4. R. Buyya. High Performance Cluster Computing - Architecture and Systems, volume 1. Prentice Hall, 1999.
5. R. Buyya and M. Murshed. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. The Journal of Concurrency and Computation: Practice and Experience (CCPE), 14(13-15):46, 2002.
6. T. L. Casavant and J. G. Kuhl. A Taxonomy of Scheduling in General-purpose Distributed Computing Systems. IEEE Transactions on Software Engineering, 14(2): 141-154, February 1988.
7. T. Choe and C. Park. A task duplication based scheduling algorithm with optimality condition in heterogeneous systems. In International Conference on Parallel Processing Workshops (ICPPW02), pages 531-536. IEEE Computer Society, 2002.
8. D. E. Culler, R. M. Karp, D. A. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In Principles Practice of Parallel Programming, pages 1-12, 1993.
9. 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.
10. R. F. de Mello and L. J. Senger. A new slowdown model for heterogeneous multicomputers environments. In submitted, page 11, 2005.
11. R. F. M. et. al. Analysis on the significant information to update the tables on occupation of resources by using a peer-to-peer protocol. In 16th Annual International Symposium on High Performance Computing Systems and Applications, Moncton, New-Brunswick, Canada, June 2002.
12. S. C. et. al. Towards a communication characterization methodology for parallel applications. In Proceedings of the 3rd IEEE Symposium on High-Performance Computer Architecture (HPCA '97), page 310. IEEE Computer Society, 1997.
13. 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.
14. A. J. H. Fran Berman, Geoffrey Fox. Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons, 2003.
15. 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.
16. R. W. Hockney. The Science of Computer Benchmarking. Soc for Industrial & Applied Math, 1996.
17. 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.
18. R. F. Mello, L. C. Trevelin, M. S. Paiva, and L. T. Yang. Comparative study of the server-initiated lowest algorithm using a load balancing index based on the process behavior for heterogeneous environment. In Networks, Software Tools and Application, ISSN 1386-7857. Kluwer, 2004.
19. 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.
20. S. Ranaweera and D. P. Agrawal. A task duplication based scheduling algorithm for heterogeneous systems. In Parallel and Distributed Processing Symposium - IPDPS 2000, pages 445-450, 2000.
21. L. J. Senger, R. F. de Mello, M. J. Santana, and R. H. C. Santana. Improving scheduling decisions by using knowledge about parallel applications resource usage, page 10, 2005.
22. N. G. Shivaratri, P. Krueger, and M. Singhal. Load distributing for locally distributed systems. IEEE Computer, 25(12):33-44, 1992.
23. A. Sivasubramaniam, A. Singla, U. Ramachandran, and H. Venkateswaran. An approach to scalability study of shared memory parallel systems. In Measurement and Modeling of Computer Systems, pages 171-180, 1994.
24. T. Sterling. Cluster computing white paper - available at http://www.csm.port.ac.uk/mab/tfcc/whitepaper/, 2001.
25. J. S. Vetter and F. Mueller. Communication characteristics of large-scale scientific applications for contemporary cluster architectures. J. Parallel Distrib. Comput., 63(9):853-865, 2003.
26. S. Zhou and D. Ferrari. An experimental study of load balancing performance. Technical Report UCB/CSD 87/336, PROGRES Report N.o 86.8, Computer Science Division (EECS), Universidade da California, Berkeley, California 94720, Jan. 1987.