On Mutually Interfering Parallel Servers Subject to External Disturbances

Kimberly M. Wasserman () and Tava Lennon Olsen ()
Additional contact information
Kimberly M. Wasserman: EECS Department, University of Michigan, 1301 Beal Avenue, Ann Arbor, Michigan 48109-2122
Tava Lennon Olsen: John M. Olin School of Business, Campus Box 1133, Washington University in St. Louis, St. Louis, Missouri 63130-4899

Operations Research, 2001, vol. 49, issue 5, 700-709

Abstract: This paper considers a continuous-time non-Markovian parallel queueing system subject to external disturbances. The servers are mutually interfering in that their service rates are nonlinearly interdependent functions of the controls applied by the servers, and external discrete-valued continuous-time random disturbances. At certain time epochs, namely, every (Delta) time units, the servers may adjust their service rates by changing the values of their controls; however, the system may change its state several times between successive decision epochs. The stability region of the system is established and a service rate control policy (pi)* is provided, where an arrival rate vector in the interior of the region is sufficient for stability under (pi)*, and a vector in the closure is necessary for stability under any policy. The stability region depends on (Delta) and the variations of the disturbances between decision epochs, and (pi)* does not require knowledge of the arrival rates. The stability region is not in general monotonic in (Delta), but under perfect continuous control ((Delta) = 0) the stability region is a superset of that under (Delta) > 0. This queueing model captures essential features of resource allocation and stochastic control problems encountered in a number of telecommunication, transportation, and manufacturing systems.

Keywords: Queues; multichannel: Optimal control of dependent servers; Queues; optimization: Parallel queues with parallel dependent servers; Communications : power control in wireless networks (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.5.700.10616 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:49:y:2001:i:5:p:700-709

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().