Paper Info
Title
A Conservation Law Based Approximate Analysis For A Class Of Simultaneous Resource Possession Problems
Abstract
In this paper we analyze a single server queueing model in which there are two types of jobs, one of which must wait in an external queue until a token is available, and only then may join the service queue. The interarrival times and service requirements for both types of jobs are assumed to be independent and exponentially distributed. We derive the stability condition for such a model where the service queue discipline is either FCFS (First-Come-First-Serve) or PS (Processor-Sharing). We then propose analytic approximations for the mean waiting times for both types of jobs, relying heavily on the M/G/1 conservation law. Numerical results show that our approximations are very accurate (within a few percent of the simulated results) even when the system is heavily loaded. The approximations are also shown to be asymptotically exact as the number of tokens N → ∞.
Year
DOI
Venue
1989
10.1016/0166-5316(89)90017-5
PERFORMANCE EVALUATION
Keywords
Field
DocType
queueing,admission delay,simultaneous resource possession,conservation law
M/M/1 queue,Bulk queue,G/G/1 queue,M/M/c queue,Computer science,M/G/1 queue,M/G/k queue,Real-time computing,M/M/∞ queue,Fork–join queue
Journal
Volume
Issue
ISSN
10
4
0166-5316
Citations 
PageRank 
References 
1
0.49
11
Authors
2
Name
Order
Citations
PageRank
J. S. Kaufman15146.10
Yung-terng Wang229960.29