On mutually interfering parallel servers subject to external disturbances

• 成果类型: Article
• 署名作者: Wasserman, KM; Olsen, TL
• 署名单位: University of Michigan System; University of Michigan; Washington University (WUSTL)
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.49.5.700.10616
• 发表日期: 2001
• 页码: 700-709

摘要

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 A time units, the servers may adjust their service rates by Chancing 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 A 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.