Open Access Open Access  Restricted Access Subscription or Fee Access

Modeling RTT Using Box-Jenkins Model

A. Jeyasekar, S.V. Kasmir Raja

Abstract


The Round Trip Time (RTT) is composition of propagation delay, transmission delay, queuing delay, router processing overhead and random delay due to medium access contention. The transmission delay, router processing overhead and propagation delay are deterministic component. The queuing delay and random delay are random noise component. The sudden and sharp increases of RTT caused by congestion, link failure and changes in routing configuration arising from heavy data traffic are random and difficult to model. Many models have been proposed in the literature to forecast the RTT. In this paper, we propose AutoRegressive „Integrated‟ Moving Average model (ARIMA(p,d,q) where p, q, d are the order of autoregressive process, moving average process and order of difference respectively. This model was popularized by Box-Jenkins for time series analysis. The ARIMA(p,d,q) model is a low pass filter which preserves the slowly varying trend component of a time series and removes the rapidly fluctuating or high frequency component. We found that ARIMA (2,1,0) is suitable for modeling the RTT. Most of the time, the one step forecast of RTT is unbiased with actual RTT.

Keywords


RTT Modeling, Time Series Analysis, ARIMA, Box-Jenkins Model

Full Text:

PDF

References


Arpanet Working Group Requests For Comment, “Transmission control protocol: DARPA internet program protocol specification”, Information Science Institute, University of southern California, CA, Sept. 1981. RFC-793.

Francesco Fusco, John V. Ringwood, “Short-Term Wave Forecasting with AR models in Real-Time Optimal Control of Wave EnergyConverter”, in proc. IEEE Int. symposium on industrial electronics, Bari, Italy, July-2010, pp. 2475-2480.

H. Balakrishnan, V. Padmanabhan, S. Seshan, M. Stemm, M. Katz, “TCP Behavior of a busy Internet Server: Analysis and Improvements”, in proc INFOCOM’98. 7th Annual joint conf. of the IEEE computer and communications societies, Berkeley, CA, Mar-1998, pp. 252-262.

Huda M. A. El Hag, Sami M. Sharifan “Adjusted ARIMA Model for Internet Traffic”, in proc of the IEEE AFRICON’07, Windhoek, Sep-2007, pp. 1-6.

Ion Dobre, Adriana AnaMaria Alexandru “Modeling unemployment rate using Box-Jenkins Procedure”, Journal of applied quantitative methods, vol. 3, no. 2, pp.156-166, 2008.

John G. Proakis, Dimitris G. Manolakis “Digital Signal Processing: Principles, Algorithms and Applications”, 4th ed., Pearson Prentice Hall Publication, 2007.

Krister Jacobsson, Håkan Hjalmarsson, Niels Moller, Karl Henrik Johansson “Round-Trip Time Estimation in Communication Networks Using Adaptive Kalman Filtering”, in the proc.REGLEMOTE’2004 Sweden, May-2004.

L.L.Lam, Kai Su, C.W.Chan, X.J.Liu “Modeling of Round Trip Time over the Internet”, in proc 7th Asian Control Conference, Hong Kong, China, Aug-2009, pp. 292-297.

M. Haeri, A. H. Mohsenian Rad “TCP Retransmission Timer Adjustment Mechanism Using System Identification”, in proc. of the 2004 American Control Conference, Boston, Massachusetts, Jul-2004, pp-2328-2332.

SEMATECH, “Engineering Statistics Handbook”, [online], Available: http://www.itl.nist.gov/div898/handbook

Ozaki, T “On the order determination of ARIMA models” Applied Statistics, vol 26, No.3, pp. 290-301, May 1977.

Peter J. Brockwell, Richard A. Davis, “Introduction to Time Series and Forecasting” 2nd ed., Springer International edition, 2006.

R. Ludwig, K. Sklower, “The Eifel Retransmission Timer”, ACM Computer Communication Review, vol. 30, Issue 3, pp. 17-27, July 2000.

V. Jacobson, “Congestion Avoidance and Control”, in proc. ACM SIGCOMM’88, Stanford, USA, Aug-1988, pp. 314-329.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.