Proceedings ArticleDOI
System Content and Packet Delay in Discrete-Time Queues with Session-Based Arrivals
L. Hoflack,S. De Vuyst,Sabine Wittevrongel,Herwig Bruneel +3 more
- pp 1053-1058
TLDR
This paper considers a discrete-time queueing model with infinite storage capacity and one single output line, which can for instance be applied to study the traffic of a file server, where one file download by a user corresponds to one session.Abstract:
This paper considers a discrete-time queueing model with infinite storage capacity and one single output line. Users can start and end sessions during which they are active and send packets to the queueing system. Each active user generates a random but strictly positive number of packets per time slot: this results in a session-based arrival process of packets. This model can for instance be applied to study the traffic of a file server, where one file download by a user corresponds to one session. The steady-state probability generating functions of the number of active sessions, buffer occupancy (number of packets stored in the buffer) and packet delay are derived. We also derive an approximation for the tail probabilities of the buffer occupancy. This allows us to study the influence of the different system parameters: some examples are presented.read more
Citations
More filters
Book ChapterDOI
Modeling Web Server Traffic with Session-Based Arrival Streams
TL;DR: A discrete-time queueing model with infinite waiting room and one single output channel is considered, which has the advantage of leading to analytical expressions for the main performance measures of the output buffer of the web server.
Journal ArticleDOI
Analysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengths
TL;DR: This paper derives the steady-state probability generating functions of the buffer content and the packet delay of a discrete-time queueing system with infinite storage capacity and a single output line, and obtains the mean buffer content as well as the mean packet delay and even the mean session delay.
Book ChapterDOI
Analysis of Discrete-Time Buffers with General Session-Based Arrivals
TL;DR: This paper analyzes the behavior of a discrete-time buffer with one output line, an infinite storage capacity and session-based arrivals, which is basically a generating-functions approach that uses an infinite-dimensional state description.
Journal ArticleDOI
Analytical modeling of a multi-queue nodes network router
TL;DR: The performed scenarios demonstrated that the mQN analytical model is more flexible and effective when compared with experimental tests and computer simulations in assessing the performance of an m QN network router.
Journal ArticleDOI
A multi-server queueing model with retrial connection arrivals as a model for optimisation of the traffic control
Che Soong Kim,Sergey Dudin +1 more
TL;DR: A multi-server queueing model with a finite buffer and requests arriving in connections, where the number of requests in a connection is random and unknown at the connection initiation instant and admission of connections to the system is regulated by means of so-called tokens.
References
More filters
Book
Discrete-time models for communication systems including ATM
Herwig Bruneel,B.G. Kim +1 more
TL;DR: This chapter discusses Discrete-Time Models and Applications, Applications to ATM, and more, which describes the development of the GI-G-1 Model and its applications.
Journal ArticleDOI
Analytic derivation of tail probabilities for queue lengths and waiting times in ATM multiserver queues
TL;DR: A discrete-time queueing model useful for the design and the performance evaluation of many slotted communication system in general, and ATM-based networks in particular, and an application with more bursty arrivals is discussed.
Journal ArticleDOI
Priority queueing system with fixed-length packet-train arrivals
TL;DR: A discrete-time priority queueing system is studied, in which two different classes of fixed-length packet-trains arrive according to independent batch geometric streams, and the joint distribution of queue lengths and the waiting time distribution are obtained for each class.
Journal ArticleDOI
Engineering Calculation of Overflow Probabilities in Buffers with Markov-Interrupted Service
C. Woodside,E. Ho +1 more
TL;DR: This paper analyzes a buffer with a Markov-interrupted timeslotted server, generalizing earlier work on independent random interruptions and finding the necessary buffer size from a further analytic approximation to the tail of the buffer size distribution.
Journal ArticleDOI
Correlation effects in ATM queues due to data format conversions
TL;DR: A technique for the exact analysis of the system is introduced, which is essentially a generating-functions approach that uses an infinite-dimensional state description and it is shown that the exact nature of the message-length distribution has a significant impact on the multiplexer performance.