Uma Metodologia para o Auto-Ajuste de Aplicações em Grades
Resumo
Este artigo apresenta uma metodologia para auto-ajustar o escalonamento de tarefas dependentes em grades frente à dinâmica do estado dos recursos. A metodologia baseia-se na execução cíclica dos passos de monitoramento dos recursos da grade, escalonamento e migração das tarefas. Este último passo constitui o cerne da proposta. A metodologia diferencia-se das demais encontradas na literatura pelo fato de considerar o estado da rede durante todos os passos. Resultados de simulações realizadas em um simulador de grades construído sobre o NS-2 comprovam a eficácia da metodologia.Referências
Allen, G., Angulo, D., Foster, I., Lanfermann, G., Liu, C., Radke, T., Seidel, E., and Shalf, J. (2001). The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment. International Journal of High Performance Computing Applications, 15(4):345–358.
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., and Xiao, X. (2002). RFC 3272: Overview and Principles of Internet Traffic Engineering.
Batista, D. M. (2006). Engenharia de Tráfego Multi-Camada para Grades. Dissertação de Mestrado, Instituto de Computação – Unicamp. Páginas 74 a 84. Disponível em [link]. Último acesso em 30/11/2006.
Batista, D. M., da Fonseca, N. L. S., and Miyazawa, F. K. (2006). Escalonadores de Tarefas em Grades. In Anais do XXVI Congresso da Sociedade Brasileira de Computação – V Wperformance, pages 73–92.
Batista, D. M., da Fonseca, N. L. S., and Miyazawa, F. K. (2007). A Set of Schedulers for Grid Networks. In SAC’07: Proceedings of the 2007 ACM Symposium on Applied Computing (Aceito para publicação).
Cannataro, M., Mastroianni, C., Talia, D., and Trunfio, P. (2003). Evaluating and Enhancing the Use of the GridFTP Protocol for Efficient Data Transfer on the Grid. Lecture Notes in Computer Science, 2840:619 – 628.
CERN (2005). LCG - LHC Computing Grid Project. Disponível em [link]. Último acesso em 30/11/2006.
Foster, I. (2002). What is the Grid? A Three Point Checklist. GRIDToday.
Huedo, E., Montero, R. S., and Llrorent, I. M. (2002). An Experimental Framework for Executing Applications in Dynamic Grid Environments. Technical Report 2002-43, NASA Langley Research Center.
ISI (2004). The Network Simulator – ns-2. Disponível em [link]. Último acesso em 30/11/2006.
Kamous-Edwards, G. and Jukan, A. (2006). An Optical Control Plane for the Grid Community: Opportunities, Challenges, and Vision. IEEE Communications Magazine, 44(3):62–63.
Ma, D. and Zhang, W. (2004). A Static Task Scheduling Algorithm in Grid Computing. Lecture Notes in Computer Science, 3033:153 – 156.
Renambot, L., van der Schaaf, T., Bal, H. E., Germans, D., and Spoelder, H. J. W. (2003). Griz: Experience with Remote Visualization over an Optical Grid. Future Generation Computer Systems, 19(6):871–882.
Roy, A. and Livny, M. (2003). Condor and Preemptive Resume Scheduling. In Grid Resource Management: State of the Art and Future Trends (1st edition), pages 135–144.
SBC (2006). Grandes Desafios da Pesquisa em Computação no Brasil - 2006 – 2016. [link]. Último acesso em 15/03/2007.
Schopf, J. M. (2003). Ten Actions when Grid Scheduling. In Grid Resource Management: State of the Art and Future Trends (1st edition), pages 15–23.
Silvester, J. A. (2005). CalREN: Advanced Network(s) for Education in California. Páginas 39 a 41. Disponível em [link]. Último acesso em 30/11/2006.
Sinnen, O. and Sousa, L. A. (2005). Communication Contention in Task Scheduling. IEEE Transactions on Parallel and Distributed Systems, 16(6):503–515.
Sulistio, A., Poduval, G., Buyya, R., and Tham, C.-K. (2005). Constructing a Grid Simulation with Differentiated Network Service Using GridSim. In Proceedings of the 6th International Conference on Internet Computing (ICOMP’05).
Vadhiyar, S. S. and Dongarra, J. J. (2003). A Performance Oriented Migration Framework for the Grid. In 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGRID’03), pages 130–137.
Wolski, R., Spring, N. T., and Hayes, J. (1999). The Network Weather Service: a Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems, 15(5–6):757–768.
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., and Xiao, X. (2002). RFC 3272: Overview and Principles of Internet Traffic Engineering.
Batista, D. M. (2006). Engenharia de Tráfego Multi-Camada para Grades. Dissertação de Mestrado, Instituto de Computação – Unicamp. Páginas 74 a 84. Disponível em [link]. Último acesso em 30/11/2006.
Batista, D. M., da Fonseca, N. L. S., and Miyazawa, F. K. (2006). Escalonadores de Tarefas em Grades. In Anais do XXVI Congresso da Sociedade Brasileira de Computação – V Wperformance, pages 73–92.
Batista, D. M., da Fonseca, N. L. S., and Miyazawa, F. K. (2007). A Set of Schedulers for Grid Networks. In SAC’07: Proceedings of the 2007 ACM Symposium on Applied Computing (Aceito para publicação).
Cannataro, M., Mastroianni, C., Talia, D., and Trunfio, P. (2003). Evaluating and Enhancing the Use of the GridFTP Protocol for Efficient Data Transfer on the Grid. Lecture Notes in Computer Science, 2840:619 – 628.
CERN (2005). LCG - LHC Computing Grid Project. Disponível em [link]. Último acesso em 30/11/2006.
Foster, I. (2002). What is the Grid? A Three Point Checklist. GRIDToday.
Huedo, E., Montero, R. S., and Llrorent, I. M. (2002). An Experimental Framework for Executing Applications in Dynamic Grid Environments. Technical Report 2002-43, NASA Langley Research Center.
ISI (2004). The Network Simulator – ns-2. Disponível em [link]. Último acesso em 30/11/2006.
Kamous-Edwards, G. and Jukan, A. (2006). An Optical Control Plane for the Grid Community: Opportunities, Challenges, and Vision. IEEE Communications Magazine, 44(3):62–63.
Ma, D. and Zhang, W. (2004). A Static Task Scheduling Algorithm in Grid Computing. Lecture Notes in Computer Science, 3033:153 – 156.
Renambot, L., van der Schaaf, T., Bal, H. E., Germans, D., and Spoelder, H. J. W. (2003). Griz: Experience with Remote Visualization over an Optical Grid. Future Generation Computer Systems, 19(6):871–882.
Roy, A. and Livny, M. (2003). Condor and Preemptive Resume Scheduling. In Grid Resource Management: State of the Art and Future Trends (1st edition), pages 135–144.
SBC (2006). Grandes Desafios da Pesquisa em Computação no Brasil - 2006 – 2016. [link]. Último acesso em 15/03/2007.
Schopf, J. M. (2003). Ten Actions when Grid Scheduling. In Grid Resource Management: State of the Art and Future Trends (1st edition), pages 15–23.
Silvester, J. A. (2005). CalREN: Advanced Network(s) for Education in California. Páginas 39 a 41. Disponível em [link]. Último acesso em 30/11/2006.
Sinnen, O. and Sousa, L. A. (2005). Communication Contention in Task Scheduling. IEEE Transactions on Parallel and Distributed Systems, 16(6):503–515.
Sulistio, A., Poduval, G., Buyya, R., and Tham, C.-K. (2005). Constructing a Grid Simulation with Differentiated Network Service Using GridSim. In Proceedings of the 6th International Conference on Internet Computing (ICOMP’05).
Vadhiyar, S. S. and Dongarra, J. J. (2003). A Performance Oriented Migration Framework for the Grid. In 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGRID’03), pages 130–137.
Wolski, R., Spring, N. T., and Hayes, J. (1999). The Network Weather Service: a Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems, 15(5–6):757–768.
Publicado
30/06/2007
Como Citar
BATISTA, Daniel M.; FONSECA, Nelson L. S. da; GRANELLI, Fabrizio; KLIAZOVICH, Dzmitry.
Uma Metodologia para o Auto-Ajuste de Aplicações em Grades. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 6. , 2007, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 475-494.
ISSN 2595-6167.
