Evaluación de la aplicabilidad de técnicas y herramientas de estimación de ancho de banda disponible

Vista sencilla de ítem
dc.contributor.advisorGuerrero, Cesar D.spa
dc.contributor.advisorLamos Díaz, Henryspa
dc.contributor.authorOrellana Hernández, Yanneth Rociospa
dc.contributor.corporatenameInstituto Tecnológico de Estudios Superiores de Monterrey (ITESM)spa
dc.contributor.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000809357*
dc.contributor.cvlacGuerrero, Cesar D. [0000809357]spa
dc.contributor.googlescholarhttps://scholar.google.es/citations?hl=es&user=_YgBOOcAAAAJ*
dc.contributor.googlescholarGuerrero, Cesar D. [_YgBOOcAAAAJ]spa
dc.contributor.linkedinGuerrero, Cesar D. [cguerrer]
dc.contributor.orcidGuerrero, Cesar D. [0000-0002-3286-6226]spa
dc.contributor.publonsGuerrero, Cesar D. [cesar-d-guerrero]spa
dc.contributor.researchgateGuerrero, Cesar D. [Cesar-Guerrero-2]spa
dc.contributor.researchgroupGrupo de Investigación Tecnologías de Información - GTIspa
dc.contributor.researchgroupGrupo de Investigaciones Clínicasspa
dc.contributor.scopushttps://www.scopus.com/authid/detail.uri?authorId=23094317500*
dc.contributor.scopusGuerrero, Cesar D. [23094317500]spa
dc.coverageBucaramanga (Colombia)spa
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.date.accessioned2020-06-26T21:32:19Z
dc.date.available2020-06-26T21:32:19Z
dc.date.issued2013
dc.degree.nameMagíster en Ciencias Computacionalesspa
dc.description.abstractLa estimación del ancho de banda disponible en una red de extremo a extremo, es útil porque permite mejorar el rendimiento de las aplicaciones de red, sin embargo las Técnicas y Herramientas de Estimación de Ancho de Banda Disponible proveen medidas inexactas, en parte por la naturaleza variable del tráfico cruzado y en parte porque se generan errores asociados a la infraestructura de la red. Incrementar la precisión de la medición implica incrementar también el overhead y el tiempo de respuesta de la herramienta de estimación. Es decir, que se gana en una métrica a expensas de otras, por lo que se hace necesario clasificar las herramientas de estimación de ancho de banda disponible de manera que para una aplicación determinada pueda seleccionarse aquella que se adapte mejor para favorecer la métrica que se requiera en dicho escenario, a saber, exactitud de la medición, nivel de overhead, tiempo de convergencia de la herramienta o confiabilidad de la medición. Este trabajo presenta una extensa evaluación de las técnicas y herramientas de medición de ancho de banda disponible desde los enfoques analítico y experimental realizados en un banco de pruebas flexible y controlado y una taxonomía de las aplicaciones que pueden beneficiarse de la información sobre la capacidad disponible en una red de conmutación de paquetes. Los resultados de la evaluación objeto de este proyecto muestran que las herramientas de estimación concentran su desempeño en una de tres métricas: la disminución del error de estimación, la rapidez en la estimación o la disminución en la cantidad de tráfico adicional insertado a la red para realizar la estimación. Todas las herramientas afectan una de las métricas para obtener adecuados resultados en las otras. La revisión de la literatura utilizada para la configuración del presente trabajo consideró a más de 30 artículos seleccionados por su relevancia en cuanto a la descripción de herramientas de estimación de ancho de banda disponible, la presentación de resultados de evaluación de estimadores y la descripción de ambientes controlados de evaluación. Estos artículos se obtuvieron a través de Google Scholar y su referencia a bases de datos de ACM, IEEE y Sciece Direct, principalmente.spa
dc.description.abstractenglishEstimating the available bandwidth in an end-to-end network is useful because it allows improving the performance of network applications, however the Available Bandwidth Estimation Techniques and Tools provide inaccurate measurements, partly due to their nature. variable of cross traffic and partly because errors associated with the network infrastructure are generated. Increasing the accuracy of the measurement also means increasing the overhead and response time of the estimation tool. That is, it is gained in one metric at the expense of others, so it is necessary to classify the available bandwidth estimation tools so that for a given application the one that best suits can be selected to favor the metric that is used. required in such a scenario, namely, measurement accuracy, overhead level, tool convergence time, or measurement reliability. This work presents an extensive evaluation of the available bandwidth measurement techniques and tools from analytical and experimental approaches performed in a flexible and controlled test bed and a taxonomy of applications that can benefit from the information on the capacity available in a packet switched network. The results of the evaluation object of this project show that the estimation tools concentrate their performance on one of three metrics: the decrease in the estimation error, the speed in the estimation or the decrease in the amount of additional traffic inserted into the network to make the estimate. All the tools affect one of the metrics to obtain adequate results in the others. The review of the literature used for the configuration of this work considered more than 30 articles selected for their relevance in terms of the description of available bandwidth estimation tools, the presentation of estimator evaluation results and the description of environments. controlled evaluation. These articles were obtained through Google Scholar and its reference to ACM, IEEE and Sciece Direct databases, mainly.eng
dc.description.degreelevelMaestríaspa
dc.description.learningmodalityModalidad Presencialspa
dc.description.tableofcontentsRESUMEN ……………………………………………………………………………… 11 INTRODUCCIÓN 12 1. MARCO TEORICO 15 1.1 Antecedentes 15 1.1.1 Vía de Extremo a Extremo (End-to-End Path) 16 1.1.2 Ancho de Banda Disponible de Extremo a Extremo 16 1.1.3 Medición del Ancho de Banda Disponible 17 1.2 Dificultades para la Medición del Ancho de Banda Disponible 18 1.2.1 Medición de Tiempo del Sistema 19 1.2.2 Capacidad de Procesamiento de Host de Extremo 21 1.2.3 Patologías de Extremo a Extremo 21 1.2.4 Comportamiento de Cola 22 1.3 Formulación del Problema 22 2. ESTADO DEL ARTE 24 2.1 Técnicas de Medición del Ancho de Banda Disponible 24 2.1.1 Probe Gap Model (PGM) (Modelo de Separación de Pruebas) 25 2.1.2 Probe Rate Model (PRM) (Modelo de Velocidad de Prueba) 27 2.2 Herramientas de Medición del Ancho de Banda Disponible 28 2.2.1 Spruce 28 2.2.2 Abing 30 2.2.3 IGI 31 2.2.4 Pathload 35 2.2.5 Pathchirp 39 3. EVALUACIÓN DE LAS HERRAMIENTAS ACTUALES DE MEDICIÓN DE ANCHO DE BANDA DISPONIBLE 411 3.1 Métricas de Rendimiento 422 3.2 Testbed 444 3.3 Evaluación de Ancho de Banda Disponible con Base Analítica 466 3.3.1 Modelo de Redes cola de Jackson 477 3.3.2 Procesos Estocásticos 488 3.3.3 Experimentos 544 3.3.4 Resultados 566 3.3.4.1 Error de Medición ………………………………………………………56 3.3.4.2 Overhead ………………………………………………………………. 57 3.3.4.3 Tiempo de Medición ………………………………………………….. 58 3.5 Evaluación Experimental del Ancho de Banda Disponible 59 3.5.1 El Diseño Factorial 2k 600 3.5.2 Métricas Utilizadas ………………………………………………………… 62 3.5.3 Matriz de Diseño 644 3.5.4 Estimación de los Efectos Significativos 655 3.6 Análisis de la Varianza 666 3.6.1 Análisis de la Varianza para la Herramienta Pathload 666 3.6.1.1 Análisis de la Varianza de la Métrica Tiempo de Estimación para la Herramienta Pathload ……………………………………………………………. 66 3.6.1.2 Análisis de la Varianza de la Métrica Error de Estimación para la Herramienta Pathload…………………………………………………………….. 71 3.6.1.3 Análisis de la Varianza de la Métrica Overhead para la Herramienta Pathload ……………………………………………………………. 73 3.6.2 Análisis de la Varianza para la Herramienta IGI 777 3.6.2.1 Análisis de la Varianza de la Métrica Tiempo de Estimación para la Herramienta IGI …………………………………………………………………… 77 3.6.2.2 Análisis de la Varianza de la Métrica Error de Estimación para la Herramienta IGI …………………………………………………………………… 81 3.6.2.3 Análisis de la Varianza de la Métrica Overhead para la Herramienta IGI …………………………………………………………………… 83 3.6.3. Análisis de la Varianza para la Herramienta SPRUCE 866 3.6.3.1 Análisis de la Varianza de la Métrica Tiempo de Estimación para la Herramienta SPRUCE……………………………………………………………. 86 3.6.3.2 Análisis de la Varianza de la Métrica Error de Estimación para la Herramienta SPRUCE …………………………………………………………… 90 3.6.3.3 Análisis de la Varianza de la Métrica Overhead para la Herramienta SPRUCE …………………………………………………………… 93 3.6.4 Análisis de la Varianza de la Métrica Confiabilidad 966 3.6.5 Resumen de los efectos producidos por la variación de los factores en cada una de las métricas 99 3.7 Resultados de los experimentos ……………………………………………. 102 3.7.1 Capacidad Variable del Tight Link 1022 3.7.2 Retardo de Propagación Variable Unidireccional 1055 3.7.3 Tasa Variable de Pérdida Paquetes o (Variable Packet Loss Rates) 1066 3.7.4 Cantidad Variable de Tráfico Cruzado 10808 3.7.5 Tamaño Variable de Paquetes de Tráfico Cruzado 10909 3.8 Aplicabilidad de las Actuales Herramientas de Medición de Ancho de Banda Disponible 10909 4. CONCLUSIONES Y TRABAJO FUTURO 1166 4.1 Conclusiones 1166 4.2 Trabajo Futuro 11717 BIBLIOGRAFIA 11919spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.identifier.urihttp://hdl.handle.net/20.500.12749/3328
dc.language.isospaspa
dc.publisher.facultyFacultad Ingenieríaspa
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.publisher.programMaestría en Ciencias Computacionalesspa
dc.relation.referencesOrellana Hernández, Janeth Rocio (2013). Evaluación de la aplicabilidad de técnicas y herramientas de estimación de ancho de banda disponible. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNABspa
dc.relation.references[1] ASOCIACIÓN COLOMBIANA DE INGENIEROS, Capítulo Cundinamarca, “Internet se multiplicará por cuatro en 2016”. 2012 [consulta 21 de julio de 2012]. Disponible en: http://www.aciem.org/home/index.php/component/k2/item/111-internet-se-multiplicará-por-cuatro-en-2016spa
dc.relation.references[2] INTERNET WORLD STATS. Sitio web internacional que provee datos sobre el uso de Internet. 2012 [consulta 21 de julio de 2012]. Disponible en: http://www.internetworldstats.com/spa
dc.relation.references[3] C. D. Guerrero and M. A. Labrador, “On the Applicability of Available Bandwidth Estimation Techniques and Tools,” Submitted to IEEE Communications Magazine, 2009.spa
dc.relation.references[4] R. Prasad, C. Dovrolis, M. Murray, and K. Claffy, “Bandwidth Estimation: Metrics, Measurement Techniques, and Tools,” IEEE Network, vol. 17, no. 6, pp. 27–35, 2003.spa
dc.relation.references[5] GUERRERO SANTANDER, César Dario. “End-to-End Available Bandwidth Estimation and Monitoring”, a dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy. Department of Computer Science & Engineering College of Engineering University of South Florida, 2009.spa
dc.relation.references[6] R. Prasad, M. Jain, and C. Dovrolis, “Effects of Interrupt Coalescence on Network Measurements,” in Proceedings of the 5th Passive and Active Measurement (PAM) Workshop, 2004.spa
dc.relation.references[7] V. Paxson, “End-to-End Internet Packet Dynamics,” IEEE/ACM Transactions on Networking, vol. 7, no. 3, pp. 277–292, 1999spa
dc.relation.references[8] S. Keshav, “A Control-Theoretic Approach to Flow Control,” ACM SIGCOMM Computer Communication Review, vol. 25, no. 1, pp. 188 – 201, 1995spa
dc.relation.references[9] V. Jacobson and M. J. Karels, “Congestion Avoidance and Control,” SIGCOMM Computer Communication Review, vol. 25, no. 1, pp. 157–187, 1995.spa
dc.relation.references[10] R. Carter and M. Crovella, “Measuring Bottleneck Link Speed in Packet-Switched Networks,” Tech. Rep., 1996, bprobe and cprobespa
dc.relation.references[11] C. Dovrolis, P. Ramanathan, and D. Moore, “What do Packet Dispersion Techniques Measure?” in Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. INFOCOM, vol. 2, 2001, pp. 905–914.spa
dc.relation.references[12] AZNAR BARANDA, José Ignacio. “Estimación Extremo a Extremo de Ancho de Banda Disponible para Redes de Alta Capacidad: Implementación y Evaluación de Herramientas”. Trabajo Fin de Master. Universidad de Zaragoza. 2010.spa
dc.relation.references[13] M. Jain and C. Dovrolis, “Pathload: A Measurement Tool for End-to-End Available Bandwidth,” in Proceedings of the 3rd Passive and Active Measurements Workshop, vol. 11, 2002, pp. 14–25.spa
dc.relation.references[14] V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell, “pathChirp: Efficient Available Bandwidth Estimation for Network Paths,” in Proceedings of the 4th Passive and Active Measurements Workshop, vol. 2, 2003.spa
dc.relation.references[15] B. Melander, M. Bjorkman, and P. Gunningberg, “A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks,” in Proceedings of the IEEE Global Telecommunications Conference, vol. 1, San Francisco, CA, USA, 2000, pp. 415–420.spa
dc.relation.references[16] J. Strauss, D. Katabi, and F. Kaashoek, “A Measurement Study of Available Bandwidth Estimation Tools,” in Proceedings of the 3rd ACM SIGCOMM conference on Internet Measurement. Miami Beach, FL, USA: ACM Press, 2003, pp. 39–44.spa
dc.relation.references[17] J. Navratil and R. L. Cottrell, “ABwE: A Practical Approach to Available Bandwidth Estimation,” in Proceedings of the 4th Passive and Active Measurement Workshop PAM 2003, 2003spa
dc.relation.references[18] N. Hu and P. Steenkiste, “Evaluation and Characterization of Available Bandwidth Probing Techniques,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 6, pp. 879–894, 2003spa
dc.relation.references[19] M. Jain and C. Dovrolis, “Pathload: A Measurement Tool for End-to-End Available Bandwidth,” in Proceedings of the 3rd Passive and Active Measurements Workshop, vol. 11, 2002, pp. 14–25.spa
dc.relation.references[20] V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell, “pathChirp: Efficient Available Bandwidth Estimation for Network Paths,” in Proceedings of the 4th Passive and Active Measurements Workshop, vol. 2, 2003spa
dc.relation.references21] A. Shriram, M. Murray, Y. Hyun, N. Brownlee, A. Broido, M. Fomenkov, and K. Claffy, “Comparison of Public End to End Bandwidth Estimation Tools on High Speed Links,” in Proceedings of the 6th Passive and Active Measurements Workshop, 2005, pp. 306–320spa
dc.relation.references[22] S. J. Lee, P. Sharma, S. Banerjee, S. Basu, and R. Fonseca, “Measuring Bandwidth Between PlanetLab Nodes,” in Proceedings of the 6th Passive And Active Network Measurement: Workshop, Boston, MA, USA, 2005.spa
dc.relation.references[23] C. Dovrolis, P. Ramanathan, and D. Moore, “Packet-dispersion Techniques and a Capacity-estimation Methodology,” IEEE/ACM Transactions on Networking, vol. 12, no. 6, pp. 963– 977, 2004.spa
dc.relation.references[24] R. Carter and M. Crovella, “Measuring Bottleneck Link Speed in Packet-Switched Networks,” Tech. Rep., 1996, bprobe and cprobe.spa
dc.relation.references[26] B. Adamson and S. Gallavan, “MGEN,” 1997. [Online]. Available: http://cs.itd.nrl.navy.mil/work/mgen/index.phpspa
dc.relation.references[27] J. R. Jackson, “Networks of Waiting Lines,” Operations Research, vol. 5, no. 4, pp. 518–521, 1957.spa
dc.relation.references[28] ——, “Job Shop Like Queuing Systems,” Management Sciences, vol. 10, no. 1, pp. 131–142, 1963.spa
dc.relation.references[29] W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the Self-Similar Nature of Ethernet Traffic, IEEE/ACM TON, 1994spa
dc.relation.references[30] T. G. Robertazzi, “Computer Networks and Systems” Queueing Theory and Performance Evaluation, second edition, Springer, 1990.spa
dc.relation.references[31] R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.spa
dc.relation.references[32] C. L. T. Man, G. Hasegawa, and M. Murata, “Available bandwidth measurement via TCP connection,” in Proceedings of the 2nd IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services (E2EMON 2004), 2004.spa
dc.relation.references[33] M. Jain and C. Dovrolis, “End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput,” IEEE/ACM Transactions on Networking, vol. 11, no. 4, pp. 537–549, 2003.spa
dc.relation.references[34] L. Angrisani, S. D’Antonio, M. Vadursi, and G. Ventre, “Performance Comparison of Different Techniques for Available Bandwidth Measurement in Packet Switched Network,” in Virtual Environments, Human-Computer Interfaces and Measurement Systems, 2003. VECIMS ’03. 2003 IEEE International Symposium on, 2003, pp. 212–217.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2spa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsComputer scienceeng
dc.subject.keywordsBroadband communication systemseng
dc.subject.keywordsInvestigationseng
dc.subject.keywordsAnalysiseng
dc.subject.keywordsNetwork metricseng
dc.subject.keywordsBandwidtheng
dc.subject.keywordsJackson queue network modeleng
dc.subject.keywordsDesign of factorial experimentseng
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembCiencias computacionalesspa
dc.subject.lembSistemas de comunicación de banda anchaspa
dc.subject.lembInvestigacionesspa
dc.subject.lembAnálisisspa
dc.subject.proposalMétricas de redes
dc.subject.proposalAncho de banda
dc.subject.proposalModelo de redes de colas de Jackson
dc.subject.proposalDiseño de experimentos factorial
dc.titleEvaluación de la aplicabilidad de técnicas y herramientas de estimación de ancho de banda disponiblespa
dc.title.translatedEvaluation of the applicability of available bandwidth estimation techniques and toolseng
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.type.localTesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TM

Archivos

Bloque original

Mostrando 1 - 3 de 3
Miniatura
Nombre:
2013_Tesis_Yaneth_Rocio_Orellana_Hernandez.pdf
Tamaño:
1.6 MB
Formato:
Adobe Portable Document Format
Descripción:
Tesis
Descargar
Miniatura
Nombre:
2013_Articulo_Yaneth_Rocio_Orellana_Hernandez.pdf
Tamaño:
326.31 KB
Formato:
Adobe Portable Document Format
Descripción:
Artículo
Descargar
Miniatura
Nombre:
2013_Anexo_Yaneth_Rocio_Orellana_Hernandez.pdf
Tamaño:
952.39 KB
Formato:
Adobe Portable Document Format
Descripción:
Anexo
Descargar

Colecciones

Maestría en Ciencias Computacionales
Grupo de Investigaciones Clínicas
Grupo de Investigación Tecnologías de Información - GTI