Análise de Desempenho de Estimadores de Largura de Banda Disponível para Utilização em Grades
Resumo
As grades computacionais atuais voltadas para o processamento de aplicações avançadas baseiam-se em clusters distribuídos geograficamente. Nestes ambientes largamente distribuídos, é necessário que antes do escalonamento das aplicações seja estimada a largura de banda disponível entre os clusters. Este artigo apresenta resultados obtidos em experimentos que analisam o desempenho dos estimadores de largura de banda disponível pathload e abget com o objetivo de utilizá-los em grades. Na avaliação, considerou-se as características desejáveis de um estimador ideal para grades: não ser intrusivo, executar rápido, poder ser executado simultaneamente por diversos usuários e fornecer a largura de banda disponível de forma precisa. Resultados indicam que o estimador pathload é o mais indicado para o uso em grades.
Referências
Antoniades, D., Athanatos, M., Papadogiannakis, A., Markatos, E., and Dovrolis, C. (2006). Available Bandwidth Measurement as Simple as Running wget. In Proceedings of the Passive and Active Measurement Workshop 2006.
Batista, D. M., da Fonseca, N. L. S., Miyazawa, F. K., and Granelli, F. (2008). Self-Adjustment of Resource Allocation for Grid Applications. Computer Networks, 52(9):1762–1781.
Batista, D. M., Drummond, A. C., and Fonseca, N. L. S. (2009). Robust Scheduler for Grid Networks. In SAC ’09: Proceedings of the 2009 ACM Symposium on Applied Computing, pages 354–358, New York, NY, USA. ACM Press.
CAIDA (2008). CAIDA : tools : taxonomy. [link]. Acessado em 6 de Janeiro de 2009.
Foster, I. (2002). What is the Grid? A Three Point Checklist. GRIDToday, 1(6). [link]. Acessado em 6 de Janeiro de 2009.
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.
Ito, T., Ohsaki, H., and Imase, M. (2005). On Parameter Tuning of Data Transfer Protocol GridFTP for Wide-Area Grid Computing. In Proceedings of the BroadNets 2005, volume 2, pages 1338–1344.
Jain, M. and Dovrolis, C. (2003). End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. IEEE/ACM TON, 11(4):537–549.
Jain, M. and Dovrolis, C. (2004). Ten Fallacies and Pitfalls on End-to-end Available Bandwidth Estimation. In IMC ’04: Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pages 272–277, New York, NY, USA. ACM.
Jain, M. and Dovrolis, C. (2005). End-to-end Estimation of the Available Bandwidth Variation Range. In SIGMETRICS ’05: Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 265–276, New York, NY, USA. ACM Press.
LCG (2008). WLCG Worldwide LHC Computing Grid. [link]. Acessado em 6 de Janeiro de 2009.
Liu, X., Ravindran, K., and Loguinov, D. (2008). A Stochastic Foundation of Available Bandwidth Estimation: Multi-Hop Analysis. IEEE/ACM TON, 16(1):130–143.
Massie, M. L., N.Chun, B., and Culler, D. E. (2004). The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Computing, 30(7):817–840.
NLANR (2008). Iperf. [link]. Acessado em 7 de Janeiro de 2009.
OGF (2009). Network Measurements Working Group (NM-WG). [link]. Acessado em 15 de maio de 2009.
Ozturk, Y. and Kulkarni, M. (2008). DIChirp: Direct Injection Bandwidth Estimation. Int. J. Netw. Manag., 18(5):377–394.
Pásztor, A. and Veitch, D. (2002). PC-based precision timing without GPS. In ACM SIGMETRICS, Los Angeles, CA, USA.
Prasad, R., Dovrolis, C., Murray, M., and Claffy, K. (2003). Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. Network, IEEE, 17(6):27–35.
Prasad, R., Jain, M., and Dovrolis, C. (2004). Effects of Interrupt Coalescence on Network Measurements. In Proceedings of the Passive and Active Network Measurement Workshop 2004, pages 247–256.
R. S. Prasad, M. J. and Dovrolis, C. (2003). Evaluating Pathrate and Pathload with Realistic Cross-Traffic. Talk at Bandwidth Estimation Workshop 2003. [link]. Acessado em 6 de Janeiro de 2009.
Shriram, A., Murray, M., Hyun, Y., Brownlee, N., and Broido, A. (2005). Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links. In Passive And Active Network Measurement: 6th International Workshop, PAM 2005. Springer.
Silvester, J. A. (2005). CalREN: Advanced Network(s) for Education in California. [link]. Acessado em 6 de Janeiro de 2009.
Tirumala, A., Cottrell, L., and Dunigan, T. (2003). Measuring end-to-end bandwidth with Iperf using Web100. Technical Report SLAC-PUB-9733, SLAC.
Wang, S. Y., Choua, C. L., and Lin, C. C. (2007). The Design and Implementation of the NCTUns Network Simulation Engine. Simulation Modelling Practice and Theory, 15(1):57–81.
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.
Zanikolas, S. and Sakellariou, R. (2005). A Taxonomy of Grid Monitoring Systems. Future Generation Computer Systems, 21(1):163–188.
Batista, D. M., da Fonseca, N. L. S., Miyazawa, F. K., and Granelli, F. (2008). Self-Adjustment of Resource Allocation for Grid Applications. Computer Networks, 52(9):1762–1781.
Batista, D. M., Drummond, A. C., and Fonseca, N. L. S. (2009). Robust Scheduler for Grid Networks. In SAC ’09: Proceedings of the 2009 ACM Symposium on Applied Computing, pages 354–358, New York, NY, USA. ACM Press.
CAIDA (2008). CAIDA : tools : taxonomy. [link]. Acessado em 6 de Janeiro de 2009.
Foster, I. (2002). What is the Grid? A Three Point Checklist. GRIDToday, 1(6). [link]. Acessado em 6 de Janeiro de 2009.
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.
Ito, T., Ohsaki, H., and Imase, M. (2005). On Parameter Tuning of Data Transfer Protocol GridFTP for Wide-Area Grid Computing. In Proceedings of the BroadNets 2005, volume 2, pages 1338–1344.
Jain, M. and Dovrolis, C. (2003). End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. IEEE/ACM TON, 11(4):537–549.
Jain, M. and Dovrolis, C. (2004). Ten Fallacies and Pitfalls on End-to-end Available Bandwidth Estimation. In IMC ’04: Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, pages 272–277, New York, NY, USA. ACM.
Jain, M. and Dovrolis, C. (2005). End-to-end Estimation of the Available Bandwidth Variation Range. In SIGMETRICS ’05: Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 265–276, New York, NY, USA. ACM Press.
LCG (2008). WLCG Worldwide LHC Computing Grid. [link]. Acessado em 6 de Janeiro de 2009.
Liu, X., Ravindran, K., and Loguinov, D. (2008). A Stochastic Foundation of Available Bandwidth Estimation: Multi-Hop Analysis. IEEE/ACM TON, 16(1):130–143.
Massie, M. L., N.Chun, B., and Culler, D. E. (2004). The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Computing, 30(7):817–840.
NLANR (2008). Iperf. [link]. Acessado em 7 de Janeiro de 2009.
OGF (2009). Network Measurements Working Group (NM-WG). [link]. Acessado em 15 de maio de 2009.
Ozturk, Y. and Kulkarni, M. (2008). DIChirp: Direct Injection Bandwidth Estimation. Int. J. Netw. Manag., 18(5):377–394.
Pásztor, A. and Veitch, D. (2002). PC-based precision timing without GPS. In ACM SIGMETRICS, Los Angeles, CA, USA.
Prasad, R., Dovrolis, C., Murray, M., and Claffy, K. (2003). Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. Network, IEEE, 17(6):27–35.
Prasad, R., Jain, M., and Dovrolis, C. (2004). Effects of Interrupt Coalescence on Network Measurements. In Proceedings of the Passive and Active Network Measurement Workshop 2004, pages 247–256.
R. S. Prasad, M. J. and Dovrolis, C. (2003). Evaluating Pathrate and Pathload with Realistic Cross-Traffic. Talk at Bandwidth Estimation Workshop 2003. [link]. Acessado em 6 de Janeiro de 2009.
Shriram, A., Murray, M., Hyun, Y., Brownlee, N., and Broido, A. (2005). Comparison of Public End-to-End Bandwidth Estimation Tools on High-Speed Links. In Passive And Active Network Measurement: 6th International Workshop, PAM 2005. Springer.
Silvester, J. A. (2005). CalREN: Advanced Network(s) for Education in California. [link]. Acessado em 6 de Janeiro de 2009.
Tirumala, A., Cottrell, L., and Dunigan, T. (2003). Measuring end-to-end bandwidth with Iperf using Web100. Technical Report SLAC-PUB-9733, SLAC.
Wang, S. Y., Choua, C. L., and Lin, C. C. (2007). The Design and Implementation of the NCTUns Network Simulation Engine. Simulation Modelling Practice and Theory, 15(1):57–81.
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.
Zanikolas, S. and Sakellariou, R. (2005). A Taxonomy of Grid Monitoring Systems. Future Generation Computer Systems, 21(1):163–188.
Publicado
20/07/2009
Como Citar
BATISTA, Daniel M.; CHAVES, Luciano J.; FONSECA, Nelson L. S. da; ZIVIANI, Artur.
Análise de Desempenho de Estimadores de Largura de Banda Disponível para Utilização em Grades. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 8. , 2009, Bento Gonçalves/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 2225-2240.
ISSN 2595-6167.
