Concepedia

State Space Collapse

State Space Collapse is a phenomenon in queueing theory where, under heavy traffic conditions, the high-dimensional state space of a queueing network dynamically reduces to a lower-dimensional subspace, typically aligned with the service capacity constraints, thereby simplifying the stochastic description of the system.

73

Publications

3.8K

Citations

108

Authors

71

Institutions

Publications per year

2017–2026

16

Parents

Publications

73

MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic

Alexander Stolyar · The Annals of Applied Probability · 2004 · 484 citations · Full text

, , +16

State space collapse with application to heavy traffic limits for multiclass queueing networks

Maury Bramson · Queueing Systems · 1998 · 321 citations

, , +16

Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse

Ruth Williams · Queueing Systems · 1998 · 273 citations

, , +16

Transport shaping space: differential collapse in time–space

Richard Knowles · Journal of Transport Geography · 2006 · 237 citations · Full text

, , +9

Dynamic control of Brownian networks: state space collapse and\n\t\t equivalent workload formulations

J. Michael Harrison, Jan A. Van Mieghem · Project Euclid (Cornell University) · 1997 · 160 citations

, , +16

1–5 of 73

Authors

108

  1. ST
    Siva Theja Maguluri

    Georgia Institute of Technology, United States

    6 publications · 181 citations

    6

    h-index

  2. RS
    R. Srikant

    University of Illinois Urbana-Champaign, United States

    5 publications · 192 citations

    5

    h-index

  3. WW
    Ward Whitt

    AT&T (United States), United States

    4 publications · 422 citations

    4

    h-index

  4. WN
    W. N. Kang

    University of California San Diego, United States

    3 publications · 219 citations

    3

    h-index

  5. RW
    Ruth Williams

    University of California San Diego, United States

    3 publications · 219 citations

    3

    h-index

1–5 of 108

Institutions

71

  1. Georgia Institute of Technology

    Atlanta, United States

    6 h-index

    6 publications

    210 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    6 publications

    270 citations

  3. Columbia University

    New York, United States

    5 h-index

    7 publications

    461 citations

  4. University of California San Diego

    San Diego, United States

    4 h-index

    10 publications

    738 citations

  5. University of Pennsylvania

    Philadelphia, United States

    3 h-index

    5 publications

    114 citations

  6. Stanford University

    Stanford, United States

    3 h-index

    4 publications

    435 citations

  7. Northwestern University

    Evanston, United States

    2 h-index

    2 publications

    200 citations

  8. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    3 publications

    42 citations

1–8 of 71

Venues

  1. The Annals of Applied Probability

    9 publications · 1K citations

    9

    h-index

  2. Mathematics of Operations Research

    7 publications · 482 citations

    7

    h-index

  3. Stochastic Systems

    4 publications · 186 citations

    4

    h-index

  4. Physical Review A

    PRA · 3 publications · 167 citations

    3

    h-index

  5. Operations Research

    3 publications · 218 citations

    3

    h-index

1–5