- -

Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora

Show simple item record

Files in this item

dc.contributor.author Docmac M., Daniel es_ES
dc.contributor.author Silva, Eduardo I. es_ES
dc.contributor.author González, Agustín J. es_ES
dc.date.accessioned 2020-05-22T10:59:19Z
dc.date.available 2020-05-22T10:59:19Z
dc.date.issued 2013-01-13
dc.identifier.issn 1697-7912
dc.identifier.uri http://hdl.handle.net/10251/144140
dc.description.abstract [ES] En la literatura se han propuesto diversos algoritmos para la estimación del RTT (por sus siglas en inglés: Round-Trip Delay Time). Éstos buscan obtener un mejor desempeñ o que el del algoritmo de estimación adoptado por el estándar TCP (por sus siglas en inglés: Transfer Control Protocol), propuesto en los añ os ochenta. En general, los resultados de la evaluación del desempeñ o de las distintas alternativas en la literatura, se presentan en forma gráfica, considerando un único escenario de conexión o a través de simulación. No se cuenta con métricas de evaluación que permitan determinar, cuantitativamente, el rendimiento de los distintos algoritmos o realizar una comparación entre ellos. Lo anterior motiva el presente trabajo en que se estudian e implementan diversos algoritmos de estimación del RTT en la literatura, se define un marco experimental de prueba y se realizan comparaciones usando una métrica y escenarios comunes. Como segunda contribución, se propone un algoritmo adaptativo de estimación del RTT, capaz de reaccionar rápido frente a cambios repentinos en dicha señ al y, a la vez, menos sensible a ruidos transitorios que alternativas en la literatura. es_ES
dc.description.abstract [EN] Several algorithms have been proposed for the estimation of the Round-Trip Delay Time (RTT). They aim at achieving better performance than the estimation algorithm adopted by the Transfer Control Protocol (TCP) standard proposed in the late eighties. In general, the algorithms in the literature are assessed qualitatively, observing the estimation errors for a single connection scenario or via simulations. There are no works considering a quantitative evaluation metric, comparing the performance achieved by different algorithms. This motivates the present work in which several RTT estimation algorithms are compared using a common performance metric, and common experimental scenarios. As a second contribution, we propose an adaptive algorithm to estimate RTT, which is able to react quickly against sudden changes in the signal and, simultaneously, is less sensitive to noise interference than alternatives in the literature. es_ES
dc.description.sponsorship Los autores agradecen el apoyo economico recibido de la UTFSM a traves de su programa PIIC y de CONICYT a través del proyecto Anillo ACT53. es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.relation UTFSM/PIIC es_ES
dc.relation CONICYT/ACT53. es_ES
dc.relation.ispartof Revista Iberoamericana de Automática e Informática industrial es_ES
dc.rights Reconocimiento - No comercial - Sin obra derivada (by-nc-nd) es_ES
dc.subject ACUSUM es_ES
dc.subject Adaptive filters es_ES
dc.subject Communication networks es_ES
dc.subject Estimation es_ES
dc.subject Kalman filter es_ES
dc.subject PEM es_ES
dc.subject Round-Trip Delay Time (RTT) es_ES
dc.subject TCP es_ES
dc.subject Estimación es_ES
dc.subject Filtros adaptativos es_ES
dc.subject Filtro de Kalman es_ES
dc.subject Redes de comunicación es_ES
dc.title Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora es_ES
dc.title.alternative Assessment of algorithms for round-trip delay time estimation and a proposal es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.riai.2012.11.006
dc.rights.accessRights Abierto es_ES
dc.description.bibliographicCitation Docmac M., D.; Silva, EI.; González, AJ. (2013). Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora. Revista Iberoamericana de Automática e Informática industrial. 10(1):62-72. https://doi.org/10.1016/j.riai.2012.11.006 es_ES
dc.description.accrualMethod OJS es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.riai.2012.11.006 es_ES
dc.description.upvformatpinicio 62 es_ES
dc.description.upvformatpfin 72 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 10 es_ES
dc.description.issue 1 es_ES
dc.identifier.eissn 1697-7920
dc.relation.pasarela OJS\9559 es_ES
dc.contributor.funder Universidad Técnica Federico Santa María, Chile es_ES
dc.contributor.funder Comisión Nacional de Investigación Científica y Tecnológica es_ES
dc.relation.references Anderson, B. D. O., Moore, J. B., 1979. Optimal filtering. Prentice-Hall. es_ES
dc.relation.references Arce, G., Paredes, J., Mar. 2000. Recursive weighted median filters admitting negative weights and their optimization. Signal Processing, IEEE Transactions on 48 (3), 768 –779. DOI: 10.1109/78.824671. es_ES
dc.relation.references Balakrishnan, H., Padmanabhan, V., Seshan, S., Stemm, M., Katz, R., Apr. 1998. TCP behavior of a busy Internet server: analysis and improvements. In: INFOCOM ‘98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. Vol. 1. pp. 252 –262 vol.1. DOI: 10.1109/INFCOM.1998.659661. es_ES
dc.relation.references Basseville, M., Nikiforov, I., 1993. Detection of Abrupt Changes: Theory and Applications. Prentice-Hall. es_ES
dc.relation.references Farahmand, S., Angelosante, D., Giannakis, G. B., nov. 2010. Doubly robust Kalman smoothing by controlling outlier sparsity. In: Signals, Systems and Computers (ASILOMAR), 2010 Conference Record of the Forty Fourth Asilomar Conference on. pp. 691 –695. DOI: 10.1109/ACSSC.2010.5757650. es_ES
dc.relation.references Goodwin, G. C., Sin, K. S., 1984. Adaptive filtering prediction and control. Prentice Hall, Englewood Cliffs. es_ES
dc.relation.references Gustafsson, F., 2000. Adaptive filtering and change detection. John Wiley & Sons, Ltd. es_ES
dc.relation.references Haeri, M., A.H.M.Rad, 2004. TCP retransmission timer adjustment mechanism using model-based RTT predictor. In: Control Conference, 2004. 5th Asian. Vol. 1. pp. 686 – 693 Vol.1. DOI: 10.1109/ASCC.2004.184838 hping, 2004. hping3. URL: http://www.hping.org/. es_ES
dc.relation.references Hyndman, R. J., & Koehler, A. B. (2006). Another look at measures of forecast accuracy. International Journal of Forecasting, 22(4), 679-688. doi:10.1016/j.ijforecast.2006.03.001 es_ES
dc.relation.references Jacobson, V., 1988. Congestion avoidance and control. In: Symposium proceedings on Communications architectures and protocols. SIGCOMM ‘88. ACM, New York, NY, USA, pp. 314-329. DOI: 10.1145/52324.52356. es_ES
dc.relation.references Jacobsson, K., Hjalmarsson, H., Mö ller, N., Johansson, K. H., 2004. Round-Trip Time estimation in communication networks using adaptive Kalman filtering. In: Reglermö te. es_ES
dc.relation.references Kurose, J. F., Ross, K. W., 2010. Computer networking - a top-down approach featuring the Internet, 3rd Edition. Addison-Wesley. es_ES
dc.relation.references Lei, Y., Zhu, R., Wang, W., 2006. A survey on TCP protocol and RTT estimation. In: Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on. Vol. 1. pp. 4410 –4414. DOI: 10.1109/WCICA.2006.1713211. es_ES
dc.relation.references Li, G., Zhao, N., Liu, C., 2009. Round Trip Time estimation based on adaptive filtering. In: Information Science and Engineering (ICISE), 2009 1st International Conference on. pp. 1842 –1846. DOI: 10.1109/ICISE.2009.1040. es_ES
dc.relation.references Li, Q., May 2000. Delay characterization and performance control of wide-area networks. Ph.D. thesis, Univ. Of Delaware, Newark. URL: http://www.ece.udel.edu/qli. es_ES
dc.relation.references Lorden, G. (1971). Procedures for Reacting to a Change in Distribution. The Annals of Mathematical Statistics, 42(6), 1897-1908. doi:10.1214/aoms/1177693055 es_ES
dc.relation.references Ludwig, R., & Sklower, K. (2000). The Eifel retransmission timer. ACM SIGCOMM Computer Communication Review, 30(3), 17-27. doi:10.1145/382179.383014 es_ES
dc.relation.references Ma, L., Arce, G., Barner, K., 2004. TCP retransmission timeout algorithm using weighted medians. Signal Processing Letters, IEEE 11 (6), 569 – 572. DOI: 10.1109/LSP.2004.827957. es_ES
dc.relation.references McCreary, S., Claffy, K., 2000. Trends in wide area IP traffic patterns - a view from Ames Internet exchange. In: 13th ITC specialist seminar: IP Traffic measurement, modeling and management. es_ES
dc.relation.references Moustakides, G. V. (1986). Optimal Stopping Times for Detecting Changes in Distributions. The Annals of Statistics, 14(4), 1379-1387. doi:10.1214/aos/1176350164 es_ES
dc.relation.references Ngwenya, D., Hancke, G., 2004. Estimation of SRTT using techniques from the practice of SPC and change detection algorithms. In: AFRICON, 2004. 7th AFRICON Conference in Africa. Vol. 1. pp. 397 –402 Vol.1. DOI: 10.1109/AFRICON.2004.1406702 ns-2, 2009. Network Simulator. URL: http://www.isi.edu/nsnam/ns/. es_ES
dc.relation.references Page, E. S., 1954. Continuous inspection schemes. Biometrika 42, 243-254. Paxon, V., Allman, M., 2000. RFC 2988 - Computing TCP's retransmission timer. URL: http://www.faqs.org/rfcs/rfc2988.html. es_ES
dc.relation.references Paxson, V., Floyd, S., Dec. 1997. Why we don’t know how to simulate the Internet. In: Simulation Conference, 1997., Proceedings of the 1997 Winter. pp. 1037 –1044. DOI: 10.1109/WSC.1997.640988. es_ES
dc.relation.references Pollak, M. (1985). Optimal Detection of a Change in Distribution. The Annals of Statistics, 13(1), 206-227. doi:10.1214/aos/1176346587 es_ES
dc.relation.references Ryu, J.-H., Wan, H., Kim, S., 2010. Optimal design of a CUSUM chart for a mean shift of unknown size. Journal of Quality Technology 42, 311-326. Seddigh, N., 2000. Performance analysis of TCP's retransmission timeout mechanism. Master's thesis, University of Waterloo. es_ES
dc.relation.references Shu, L., & Jiang, W. (2006). A Markov Chain Model for the Adaptive CUSUM Control Chart. Journal of Quality Technology, 38(2), 135-147. doi:10.1080/00224065.2006.11918601 es_ES
dc.relation.references Siegmund, D., 1985. Sequential analysis: tests and confidence intervals. Springer-Verlag. es_ES
dc.relation.references Silvey, S. D., 1975. Statistical inference. Chapman and Hall/CRC. es_ES
dc.relation.references Sparks, R. S. (2000). CUSUM Charts for Signalling Varying Location Shifts. Journal of Quality Technology, 32(2), 157-171. doi:10.1080/00224065.2000.11979987 es_ES
dc.relation.references Tanenbaum, A. S., 2003. Computer network, 4th Edition. Prentice Hall. Wireshark, 2011. Network Protocol Analyzer. URL: http://www.wireshark.org/. es_ES
dc.relation.references Yin, L., Yang, R., Gabbouj, M., Neuvo, Y., Mar. 1996. Weighted median filters: a tutorial. Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on 43 (3), 157 –192. DOI: 10.1109/82.486465. es_ES
dc.relation.references Yli-Harja, O., Astola, J., Neuvo, Y., feb 1991. Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation. Signal Processing, IEEE Transactions on 39 (2), 395 –410. DOI: 10.1109/78.80823. es_ES
dc.relation.references Zaknich, A., 2005. Principles of adaptive filters and self-learning systems. Springer. es_ES


This item appears in the following Collection(s)

Show simple item record