• DocumentCode
    886909
  • 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
  • Volume
    77
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    162
  • Lastpage
    170
  • 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;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/5.21077
  • Filename
    21077