Title :
Second-order stochastic properties in queueing systems
Author :
Shanthikumar, J. George ; Yao, David D.
Author_Institution :
Sch. of Bus. Adm., California Univ., Berkeley, CA, USA
fDate :
1/1/1989 12:00:00 AM
Abstract :
The authors have developed and applied probabilistic tools to establish second-order stochastic properties such as convexity and concavity in the optimal design and control of queueing systems. Their approaches are based on constructing and comparing the dynamical sample paths of the stochastic processes under study. They present a tutorial on these notions and results in stochastic convexity/concavity. Many examples are discussed to illustrate the application of the results in parametric optimization of queues and queueing networks
Keywords :
optimisation; probability; queueing theory; stochastic processes; concavity; convexity; parametric optimization; probability; queueing systems; queueing theory; second-order stochastic properties; stochastic processes; Algebra; Control systems; Cost function; Network servers; Optimal control; Queueing analysis; Stochastic processes; Stochastic systems; Time measurement; Yield estimation;
Journal_Title :
Proceedings of the IEEE