NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Control of a heterogeneous two-server exponential queueing systemA dynamic control policy known as 'threshold queueing' is defined for scheduling customers from a Poisson source on a set of two exponential servers with dissimilar service rates. The slower server is invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. In a threshold queueing policy, a specific queue length is identified as a 'threshold,' beyond which the slower server is invoked. The slower server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Markov chain analysis is employed to analyze the performance of the threshold queueing policy and to develop optimality criteria. It is shown that probabilistic control is suboptimal to minimize the mean number of customers in the system. An approximation to the optimum policy is analyzed which is computationally simple and suffices for most operational applications.
Document ID
19830061901
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Larsen, R. L.
(NASA Headquarters Washington, DC United States)
Agrawala, A. K.
(Maryland, University College Park, MD, United States)
Date Acquired
August 11, 2013
Publication Date
July 1, 1983
Publication Information
Publication: IEEE Transactions on Software Engineering
Volume: SE-9
ISSN: 0098-5589
Subject Category
Computer Systems
Accession Number
83A43119
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available