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

We study M X / 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 th...

Full description

Saved in:
Bibliographic Details
Published in:International journal of 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
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study M X / 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:2090-3332
2090-3340
DOI:10.1155/S1048953300000320