Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Delay analysis of discrete-time priority queue with structured inputs
Queueing Systems: Theory and Applications
SIAM Journal on Applied Mathematics
SIAM Journal on Applied Mathematics
Quality of service: delivering QoS on the Internet and in corporate networks
Quality of service: delivering QoS on the Internet and in corporate networks
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Packet loss performance of selective cell discard schemes in ATM switches
IEEE Journal on Selected Areas in Communications
Priority queueing with finite buffer size and randomized push-out mechanism
Performance Evaluation
Semi-Markov-Based Approach for the Analysis of Open Tandem Networks with Blocking and Truncation
International Journal of Applied Mathematics and Computer Science
Performance analysis of priority queueing systems in discrete time
Network performance engineering
The workload-dependent MAP/PH/1 queue with infinite/finite workload capacity
Performance Evaluation
Hi-index | 0.00 |
We consider a queue with finite buffer where the buffer size limits the amount of work that can be stored in the queue. The arrival process is a Poisson or a Markov modulated Poisson process. The service times (packet lengths) are i.i.d. with a general distribution. Our queue models the systems in the Internet more realistically than the usual M/GI/1/K queue which restricts the number of packets in the buffer rather than the buffer content (the number of bits). We obtain the stability, the rates of convergence to the stationary distribution and functional limit theorems for this system. In addition, we also obtain algorithms to compute the stationary density of the workload process, the waiting times and the probability of packet loss. Next, we study the queue with two priority classes. The higher priority traffic has preemptive-resume priority. For sharing the buffer, we consider two cases. In the first case, the buffer is shared by both the classes without any priority. In the second case, the buffer is partitioned into two groups, one reserved for each class. For this system also we obtain all the results mentioned for the single class traffic.