On mutually interfering parallel servers subject to external disturbances

On mutually interfering parallel servers subject to external disturbances

0.00 Avg rating0 Votes
Article ID: iaor20022563
Country: United States
Volume: 49
Issue: 5
Start Page Number: 700
End Page Number: 709
Publication Date: Sep 2001
Journal: Operations Research
Authors: ,
Keywords: communication
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 Δ 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 π* is provided, where an arrival rate vector in the interior of the region is sufficient for stability under π*, and a vector in the closure is necessary for stability under any policy. The stability region depends on Δ and the variations of the disturbances between decision epochs, and π* does not require knowledge of the arrival rates. The stability region is not in general monotonic in Δ, but under perfect continuous control (Δ = 0) the stability region is a superset of that under Δ > 0. This queueing model captures essential features of resource allocation and stochastic control problems encountered in a number of telecommunication, transportation, and manufacturing systems.

Reviews

Required fields are marked *. Your email address will not be published.