A performance analysis of a discrete-time priority queueing system with correlated arrivals

Authors:
M. Mehmet Ali;X. Song
Affiliations:
Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve Blvd. West, Montreal, Que., Canada H3G IM8;Department of Electrical and Computer Engineering, Concordia University, 1455 de Maisonneuve Blvd. West, Montreal, Que., Canada H3G IM8
Venue:
Performance Evaluation
Year:
2004

Citing 2
Cited 10

A transient discrete-time queueing analysis of the ATM multiplexer

Performance Evaluation
An Introduction to ATM Networks

An Introduction to ATM Networks

Performance analysis of a discrete-time queuing system with a correlated train arrival process

Performance Evaluation
Time-dependent performance analysis of a discrete-time priority queue

Performance Evaluation
Mixed Finite-/Infinite-Capacity Priority Queue with Interclass Correlation

ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Performance Analysis of a Priority Queue with Place Reservation and General Transmission Times

EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
A performance analysis of discrete-time tandem queues with Markovian sources

Performance Evaluation
Performance of a partially shared priority buffer with correlated arrivals

ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
A performance analysis of tandem networks with Markovian sources

ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Time and space priority in a partially shared priority queue

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
Performance analysis of priority queueing systems in discrete time

Network performance engineering
Lagrangian relaxation and constraint generation for allocation and advanced scheduling

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present performance analysis of a discrete-time system with two priority queues and correlated arrivals. The arrival process to each priority queue consists of the superposition of the traffic generated by independent binary Markov sources with the arrivals to the two queues being independent of one another. The first step is the determination of the busy period of a queue with correlated arrivals. Next, the joint probability generating function of the two queue lengths is derived and the unknown boundary function is determined using the busy period of the high-priority queue. The next step is to determine closed form expressions for the mean and variance of the queue lengths. Finally, the results are extended to multiple priority queueing systems with multiple types of traffic sources. Numerical results that demonstrate the impact of the correlated arrival process in the system are presented.