Abstract
Session-based arrival streams are a new approach for modelling the traffic generated by users in a telecommunication network. In this paper, we analyze the behavior of a discrete-time buffer with one output line, an infinite storage capacity and session-based arrivals. Users from an infinite user population can start and end sessions during which they are active and send packets to the buffer. Each active user generates a random but strictly positive number of packets per time slot. Unlike in previous work, there are T different session types and for each type, the session-length distribution is general. The resulting discrete-time queueing model is analyzed by means of an analytical technique, which is basically a generating-functions approach that uses an infinite-dimensional state description. Expressions are obtained for the steady-state probability generating functions of both the buffer content and the packet delay. From these, the mean values and the tail distributions of the buffer content and the packet delay are derived as well. Some numerical examples are shown to illustrate the influence of the session-based packet arrival process on the buffer behavior.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Altman, E., Jeanmarie, A.: The distribution of delays of dispersed messages in an M/M/1 queue. In: 14th IEEE Conference on Computer Communications, INFOCOM 1995, Boston (1995)
Arlitt, M., Williamson, C.: Internet Web Servers: Workload Characterization and Performance Implications. IEEE ACM Transactions on Networking 5, 631–645 (1997)
Bruneel, H.: Packet Delay and Queue Length for Statistical Multiplexers with Low-Speed Access Lines. Computer Networks and ISDN Systems 25, 1267–1277 (1993)
Bruneel, H., Kim, B.G.: Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston (1993)
Choi, B.D., Choi, D.I., Lee, Y., Sung, D.K.: Priority Queueing System with Fixed-Length Packet-Train Arrivals. IEE Proceedings-Communications 145, 331–336 (1998)
Cidon, I., Khamisy, A., Sidi, M.: Delay, Jitter and Threshold Crossing in ATM Systems with Dispersed Messages. Performance Evaluation 29, 85–104 (1997)
Daigle, J.: Message Delays at Packet-Switching Nodes Serving Multiple Classes. IEEE Transactions on Communications 38, 447–455 (1990)
Elsayed, K., Perros, H.: The Superposition of Discrete-Time Markov Renewal Processes with an Application to Statistical Multiplexing of Bursty Traffic Sources. Applied Mathematics and Computation 115, 43–62 (2000)
Gao, P., Wittevrongel, S., Bruneel, H.: Delay against System Contents in Discrete-Time G/Geom/c Queue. Electronics Letters 39, 1290–1292 (2003)
Hoflack, L., De Vuyst, S., Wittevrongel, S., Bruneel, H.: System Content and Packet Delay in Discrete-Time Queues with Session-Based Arrivals. In: 5th International Conference on Information Technology, ITNG 2008, Las Vegas (2008)
Hoflack, L., De Vuyst, S., Wittevrongel, S., Bruneel, H.: Modeling Web Server Traffic with Session-Based Arrival Streams. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2008. LNCS, vol. 5055, pp. 47–60. Springer, Heidelberg (2008)
Kamoun, F.: Performance Analysis of a Discrete-Time Queuing System with a Correlated Train Arrival Process. Performance Evaluation 63, 315–340 (2006)
Takagi, H.: Queueing Analysis – A Foundation of Performance Evaluation. Discrete-Time Systems, vol. 3. North-Holland, Amsterdam (1993)
Walraevens, J., Wittevrongel, S., Bruneel, H.: A Discrete-Time Priority Queue with Train Arrivals. Stochastic Models 23, 489–512 (2007)
Wittevrongel, S.: Discrete-Time Buffers with Variable-Length Train Arrivals. Electronics Letters 34, 1719–1721 (1998)
Wittevrongel, S., Bruneel, H.: Correlation Effects in ATM Queues due to Data Format Conversions. Performance Evaluation 32, 35–56 (1998)
Woodside, C., Ho, E.: Engineering Calculation of Overflow Probabilities in Buffers with Markov-Interrupted Service. IEEE Transactions on Communications 35, 1272–1277 (1987)
Xiong, Y., Bruneel, H.: Buffer Behaviour of Statistical Multiplexers with Correlated Train Arrivals. International Journal of Electronics and Communications 51, 178–186 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wittevrongel, S., De Vuyst, S., Bruneel, H. (2009). Analysis of Discrete-Time Buffers with General Session-Based Arrivals. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)