Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws

Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws

0.00 Avg rating0 Votes
Article ID: iaor20003833
Country: United States
Volume: 45
Issue: 3
Start Page Number: 470
End Page Number: 487
Publication Date: May 1997
Journal: Operations Research
Authors: ,
Keywords: GI/G/1 queues
Abstract:

We propose a new approach to analyze multiclass queueing systems in heavy traffic based on what we consider as fundamental laws in queueing systems, namely distributional and conservation laws. Methodologically, we extend the distributional laws from single class queueing systems to multiple classes and combine them with conservation laws to find the heavy traffic behavior of the following systems: (a) Sigma GI/G/1 queue under FIFO, (b) Sigma GI/G/1 queue with priorities, (c) Polling systems with general arrival distributions. Compared with traditional heavy traffic analysis via Brownian processes, our approach gives new insight to the asymptotics used, solves systems that traditional heavy traffic theory has not fully addressed, and, more importantly, leads to closed form answers, which compared to simulation are very accurate even for moderate traffic.

Reviews

Required fields are marked *. Your email address will not be published.