MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (1995)

Durham, North Carolina

Jan. 18, 1995 to Jan. 20, 1995

ISBN: 0-8186-6902-0

pp: 53

N. Agrawal , Center for Commun. & Signal Process., North Carolina State Univ., Raleigh, NC, USA

I. Viniotis , Center for Commun. & Signal Process., North Carolina State Univ., Raleigh, NC, USA

ABSTRACT

The delay performance of a GT/G/1 queueing system with a single server and multiple classes is studied under a new criterion, namely the percentile goal criterion. We assume independent and identically distributed general interarrival times and general service times for each class of packets. The percentile goal criterion is characterized by a prespecified waiting time objective and the goal is to guarantee that a given fraction, or percentile, of packets from a class will be served with their waiting times less than the specified waiting time objective. We first characterize the performance space of such queueing systems. Then we describe a mixing strategy which achieves a given percentile goal. Later, we describe an adaptive algorithm which solves a relevant maxmin problem.

INDEX TERMS

performance evaluation; queueing theory; GI/G/1 queueing system; percentile goal criterion; delay performance; independent identically distributed general interarrival times; general service times; mixing strategy; adaptive algorithm; relevant maxmin problem

CITATION

I. Viniotis and N. Agrawal, "Performance space of a GI/G/1 queueing system under a percentile goal criterion,"

*MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems(MASCOTS)*, Durham, North Carolina, 1995, pp. 53.

doi:10.1109/MASCOT.1995.378710

CITATIONS