Median filtering simulation of bursty traffic

Chan, Auc Fai and Leis, John (2010) Median filtering simulation of bursty traffic. In: ICSPCS 2010: 4th International Conference on Signal Processing and Communication Systems, 13-15 Dec 2010, Gold Coast, Australia.

PDF (Accepted Version)

Download (950Kb)
PDF (Documentation)

Download (285Kb)


The estimation of Retransmission Timeout (RTO) in
Transmission Control Protocol (TCP) affects the throughput of the transmission link. If the RTO is just a little larger than the Round Trip Time (RTT), retransmissions will occur too often, and this increases congestion in the transmission link [1]. If the RTO is much larger than the RTT, the response to retransmit when a packet is lost will be too slow, and this will decrease the throughput in the transmission link. Currently, Jacobson’s
Algorithm [2] for estimation of RTO is implemented in TCP. He uses an Exponential Weighted Moving Average (EWMA) filter
to estimate RTT and then determines RTO. The EWMA filter
is good if RTT follows a Gaussian distribution. In reality, traffic on the Internet is bursty and follows a heavy-tailed distribution. Median filter has been recognized as a useful ?lter due to its edge preserving characteristic for image processing applications, and it performs well for heavy-tailed distributions. Thus the median filter is efficient for removing impulsive noise [3], [4]. In this paper, we demonstrate the applicability of the median filter in our simulations for timeout estimation in the presence of bursty traffic flows.

Statistics for USQ ePrint 9214
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Poster)
Refereed: Yes
Item Status: Live Archive
Additional Information: Accepted version deposited in accordance with the copyright policy of the publisher. © 2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty/School / Institute/Centre: Historic - Faculty of Engineering and Surveying - Department of Electrical, Electronic and Computer Engineering
Date Deposited: 27 Mar 2011 07:23
Last Modified: 11 Sep 2014 02:12
Uncontrolled Keywords: tcp/ip; retransmission median filter; congestion; Pareto; exponential
Fields of Research : 08 Information and Computing Sciences > 0805 Distributed Computing > 080503 Networking and Communications
09 Engineering > 0906 Electrical and Electronic Engineering > 090609 Signal Processing
08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080110 Simulation and Modelling
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970110 Expanding Knowledge in Technology
Identification Number or DOI: 10.1109/ICSPCS.2010.5709668

Actions (login required)

View Item Archive Repository Staff Only