Waiting time analysis for MX/G/1 priority queues with/without vacations under random order of service discipline

We study MX/G/1 nonpreemptive and preemptive-resume priority queues with/without vacations under random order of service (ROS) discipline within each class. By considering the conditional waiting times given the states of the system, which an arbitrary message observes upon arrival, we derive the La...

Full description

Saved in:
Bibliographic Details
Published in:Journal of applied mathematics and stochastic analysis 2000-01, Vol.13 (4), p.365-392
Main Authors: Kawasaki, Norikazu, Takagi, Hideaki, Takahashi, Yutaka, Hong, Sung-Jo, Hasegawa, Toshiharu
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study MX/G/1 nonpreemptive and preemptive-resume priority queues with/without vacations under random order of service (ROS) discipline within each class. By considering the conditional waiting times given the states of the system, which an arbitrary message observes upon arrival, we derive the Laplace-Stieltjes transforms of the waiting time distributions and explicitly obtain the first two moments. The relationship for the second moments under ROS and first-come first-served disciplines extends the one found previously by Takacs and Fuhrmann for non-priority single arrival queues.
ISSN:1048-9533
1687-2177
DOI:10.1155/S1048953300000320