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

• Record Type: Journal Article
• Authors: Kawasaki, Norikazu; Takagi, Hideaki; Takahashi, Yutaka; Hong, Sung-Jo; Hasegawa, Toshiharu
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 13:Number 4(2000)
• Page Start: 365
• Page End: 392
• Publication Date: 2000
• Subjects: priority queue -- batch arrival -- random order of service -- server vacation; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953300000320
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : 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.