On Mutually Interfering Parallel Servers Subject to External Disturbances

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 p* is provided, where an arrival rate vector in the interior of the region is sufficient for stability under p*, 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 p* 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.

[1]  Jean C. Walrand,et al.  Stabilizing an uncertain production system , 1989, Queueing Syst. Theory Appl..

[2]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[3]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[4]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[5]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[6]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[7]  Christos G. Cassandras,et al.  Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates , 1993, Journal of Applied Probability.

[8]  Karl Sigman,et al.  WORK-MODULATED QUEUES WITH APPLICATIONS TO STORAGE PROCESSES , 1992 .

[9]  Costas Courcoubetis,et al.  Stability of Flexible Manufacturing Systems , 1994, Oper. Res..

[10]  Sanjiv Nanda,et al.  High data-rate packet communications for cellular networks using CDMA: algorithms and performance , 1999, IEEE J. Sel. Areas Commun..

[11]  Nabil Kahale,et al.  Dynamic global packet routing in wireless networks , 1997, Proceedings of INFOCOM '97.

[12]  Leandros Tassiulas,et al.  Scheduling and performance limits of networks with constantly changing topology , 1997, IEEE Trans. Inf. Theory.

[13]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[14]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[15]  Susan H. Xu,et al.  Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System , 1997, Oper. Res..

[16]  B. Hajek.  Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.

[17]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[18]  Garrett van Ryzin,et al.  Optimal Control of a Multiclass, Flexible Queueing System , 1997, Oper. Res..

[19]  G. Michailidis,et al.  On the stationary dynamics of parallel queues with random server connectivities , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[20]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[21]  P. McManamon.  HF Markov Chain Models and Measured Error Averages , 1970 .

[22]  J. Walrand,et al.  Scheduling and stability aspects of a general class of parallel processing systems , 1993, Advances in Applied Probability.