Analysis of re-sequencing buffer overflow probability based on stochastic delay characteristics

With the development of multi-interface terminals, a host can connect to the Internet simultaneously by multiple access technologies. Under multi-access technology, a multi-path transmission can obtain high throughput, increased available bandwidth and enhanced reliability. However, the multi-path transmission with multi-access technology also has the problems that the packet re-ordering is unavoidable, and the fast retransmission is unnecessarily requested. Considering the stochastically varying transmission delay, the problems above may eventually result in a degradation of throughput. As a result, in this paper, we focus on the analysis of buffer overflow probability problem which is influenced by the transmission interval. First, we utilize Reinforcement Learning method to estimate the stochastic delay of end-to-end paths. Then, we discuss problems of re-sequencing buffer occupancy distribution and the overflow probability. In this paper, we model the stochastic delay as a continuous random variable, and then, discuss its mean value and variance. Simulation result shows that the re-sequencing buffer overflow probability is influenced by the transmission intervals and the variance of stochastic delay.

[1]  Yuan Gao,et al.  Reducing Receive Buffer Blocking In Concurrent Multipath Transfer , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[2]  Janardhan Iyengar.  Concurrent Multipath Transfer Using SCTP Multihoming , 2004 .

[3]  Moshe Sidi,et al.  Parallel downloads for streaming applications - a resequencing analysis , 2006, Perform. Evaluation.

[4]  Dilip Sarkar,et al.  Concurrent multipath transport , 2007, Comput. Commun..

[5]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[6]  Phuoc Tran-Gia,et al.  Performance of concurrent multipath transmissions — Measurements and model validation , 2011, 2011 7th EURO-NGI Conference on Next Generation Internet Networks.

[7]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[8]  Ce-Kuen Shieh,et al.  Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment , 2010, IET Commun..

[9]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming: Introducing the Potentially-Failed Destination State , 2008, Networking.

[10]  Keyur C. Shah,et al.  Concurrent Multipath Transfer Using SCTP Multihoming , .

[11]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[12]  Moshe Sidi,et al.  Resequencing considerations in parallel downloads , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Myung J. Lee,et al.  IPCC-SCTP: an enhancement to the standard SCTP to support multi-homing efficiently , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[14]  P.D. Amer,et al.  Concurrent Multipath Transfer using Transport Layer Multihoming: Performance Under Network Failures , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[15]  Guy Pujolle,et al.  A Cross-layer approach to optimize the performance of Concurrent Multipath Transfer in wireless transmission , 2009, 2009 2nd IFIP Wireless Days (WD).

[16]  Paul D. Amer,et al.  End-to-end concurrent multipath transfer using transport layer multihoming , 2006 .

[17]  John N. Tsitsiklis,et al.  Simulation-based optimization of Markov reward processes , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[18]  Xiaofei Zhang,et al.  Concurrent multipath transfer performance optimization using Kalman filter based predictive delay estimation in wireless networks , 2011, Global Information Infrastructure Symposium - GIIS 2011.

[19]  D AmerPaul,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006 .

[20]  Lixia Zhang,et al.  Stream Control Transmission Protocol , 2000, RFC.

[21]  Phuoc Tran-Gia,et al.  Using concurrent multipath transmission for Transport Virtualization: Analyzing path selection , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[22]  John N. Tsitsiklis,et al.  Simulation-based optimization of Markov reward processes , 2001, IEEE Trans. Autom. Control..

[23]  Janardhan R. Iyengar,et al.  Performance implications of a bounded receive buffer in concurrent multipath transfer , 2007, Comput. Commun..