Session Delay in File Server Output Buffers with General Session Lengths

In this paper, we analyze the delay incurred by session-based traffic in the output buffer of a file server. Users can start and end sessions during which they are active and download information from the file server. Per time slot, each active user downloads a random but strictly positive number of information packets. Each session lasts for a random, yet again, strictly positive number of slots. We model the file server output buffer as a discrete-time infinite-capacity queueing system and we present an analytical technique to study the queueing delay for sessions in case of a general session-length distribution. The analysis method is based on the combination of a generating-functions approach with the use of an infinite-dimensional state description. As a result, a closed-form expression for the mean session delay is obtained. The analysis is illustrated with a numerical example, based on real traces of file server traffic.

[1]  Peter G. Harrison,et al.  Network traffic behaviour in switched Ethernet systems , 2004, Perform. Evaluation.

[2]  Yutae Lee,et al.  Priority queueing system with fixed-length packet-train arrivals , 1998 .

[3]  Faouzi Kamoun,et al.  Performance analysis of a discrete-time queuing system with a correlated train arrival process , 2006, Perform. Evaluation.

[4]  Herwig Bruneel,et al.  A Discrete-Time Priority Queue with Train Arrivals , 2007 .

[5]  Sabine Wittevrongel.  Discrete-time buffers with variable-length train arrivals , 1998 .

[6]  Carey L. Williamson,et al.  Internet Web servers: workload characterization and performance implications , 1997, TNET.

[7]  Faouzi Kamoun,et al.  Performance evaluation of a queuing system with correlated packet-trains and server interruption , 2009, Telecommun. Syst..

[8]  Herwig Bruneel,et al.  Discrete-time buffer systems with session-based arrival streams , 2010, Perform. Evaluation.

[9]  Peter G. Harrison,et al.  Network traffic behaviour in switched Ethernet systems , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[10]  Herwig Bruneel,et al.  Analytic traffic model of web server , 2008 .

[11]  Hagit Attiya,et al.  The distribution of file transmission duration in the web , 2003, Int. J. Commun. Syst..

[12]  Herwig Bruneel,et al.  Analysis of Discrete-Time Buffers with General Session-Based Arrivals , 2009, ASMTA.

[13]  Herwig Bruneel.  Calculation of message delays and message waiting times in switching elements with slow access lines , 1994, IEEE Trans. Commun..