- -

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 full item record

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

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/144140

Files in this item

Item Metadata

Title: Evaluación de algoritmos para la estimación del Round-Trip Delay Time y una propuesta de mejora
Secondary Title: Assessment of algorithms for round-trip delay time estimation and a proposal
Author: Docmac M., Daniel Silva, Eduardo I. González, Agustín J.
Issued date:
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 ...[+]


[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 ...[+]
Subjects: ACUSUM , Adaptive filters , Communication networks , Estimation , Kalman filter , PEM , Round-Trip Delay Time (RTT) , TCP , Estimación , Filtros adaptativos , Filtro de Kalman , Redes de comunicación
Copyrigths: Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
Source:
Revista Iberoamericana de Automática e Informática industrial. (issn: 1697-7912 ) (eissn: 1697-7920 )
DOI: 10.1016/j.riai.2012.11.006
Publisher:
Universitat Politècnica de València
Publisher version: https://doi.org/10.1016/j.riai.2012.11.006
Project ID:
UTFSM/PIIC
CONICYT/ACT53.
Thanks:
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.
Type: Artículo

References

Anderson, B. D. O., Moore, J. B., 1979. Optimal filtering. Prentice-Hall.

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.

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. [+]
Anderson, B. D. O., Moore, J. B., 1979. Optimal filtering. Prentice-Hall.

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.

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.

Basseville, M., Nikiforov, I., 1993. Detection of Abrupt Changes: Theory and Applications. Prentice-Hall.

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.

Goodwin, G. C., Sin, K. S., 1984. Adaptive filtering prediction and control. Prentice Hall, Englewood Cliffs.

Gustafsson, F., 2000. Adaptive filtering and change detection. John Wiley & Sons, Ltd.

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/.

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

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.

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.

Kurose, J. F., Ross, K. W., 2010. Computer networking - a top-down approach featuring the Internet, 3rd Edition. Addison-Wesley.

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.

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.

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.

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

Ludwig, R., & Sklower, K. (2000). The Eifel retransmission timer. ACM SIGCOMM Computer Communication Review, 30(3), 17-27. doi:10.1145/382179.383014

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.

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.

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

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/.

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.

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.

Pollak, M. (1985). Optimal Detection of a Change in Distribution. The Annals of Statistics, 13(1), 206-227. doi:10.1214/aos/1176346587

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.

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

Siegmund, D., 1985. Sequential analysis: tests and confidence intervals. Springer-Verlag.

Silvey, S. D., 1975. Statistical inference. Chapman and Hall/CRC.

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

Tanenbaum, A. S., 2003. Computer network, 4th Edition. Prentice Hall. Wireshark, 2011. Network Protocol Analyzer. URL: http://www.wireshark.org/.

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.

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.

Zaknich, A., 2005. Principles of adaptive filters and self-learning systems. Springer.

[-]

recommendations

 

This item appears in the following Collection(s)

Show full item record