Concepedia

Shortest-queue Asymptotics

Shortest-Queue Asymptotics is a theoretical framework in heavy-traffic approximation that characterizes the limiting behavior of queueing systems under the policy of assigning arrivals to the shortest queue, distinguished by its focus on system performance and stability in asymptotic regimes where traffic intensity approaches criticality.

12

Publications

664

Citations

15

Authors

15

Institutions

Publications per year

2017–2026

2

Parents

Publications

12

Join the shortest queue: stability and exact asymptotics

Robert D. Foley, David McDonald · The Annals of Applied Probability · 2001 · 149 citations · Full text

, , +16

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

Patrick Eschenfeldt, David Gamarnik · Mathematics of Operations Research · 2018 · 110 citations

, , +16

The shortest queue problem

Shlomo Halfin · Journal of Applied Probability · 1985 · 82 citations

, , +14

An approximation for the mean response time for shortest queue routing with general interarrival and service times

Randolph Nelson, Thomas K. Philips · Performance Evaluation · 1993 · 65 citations

, , +17

Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model

Hui Li, Masakiyo Miyazawa, Yiqiang Q. Zhao · Stochastic Models · 2007 · 47 citations

, , +12

1–5 of 12

Authors

15

  1. SH
    Shlomo Halfin

    Core Competence, United States

    2 publications · 97 citations

    2

    h-index

  2. TK
    Thomas K. Philips

    IBM Research - Thomas J. Watson Research Center, United States

    1 publications · 65 citations

    1

    h-index

  3. DG
    David Gamarnik

    Massachusetts Institute of Technology, United States

    1 publications · 110 citations

    1

    h-index

  4. NW
    Neil Walton

    University of Amsterdam, Netherlands

    1 publications · 45 citations

    1

    h-index

  5. RD
    Robert D. Foley

    Georgia Institute of Technology, United States

    1 publications · 149 citations

    1

    h-index

1–5 of 15

Institutions

15

  1. Tokyo University of Information Sciences

    Chiba, Japan

    2 h-index

    2 publications

    60 citations

  2. Core Competence

    Santa Fe, United States

    2 h-index

    2 publications

    97 citations

  3. Tokyo University of Science

    Tokyo, Japan

    2 h-index

    2 publications

    60 citations

  4. University of Southern California

    Los Angeles, United States

    1 h-index

    1 publications

    19 citations

  5. École Polytechnique

    Palaiseau, France

    1 h-index

    1 publications

    45 citations

  6. University of Chicago

    Chicago, United States

    1 h-index

    2 publications

    90 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    1 h-index

    1 publications

    45 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    1 h-index

    1 publications

    65 citations

1–8 of 15

Venues

  1. Journal of Applied Probability

    JAP · 2 publications · 97 citations

    2

    h-index

  2. The Annals of Applied Probability

    2 publications · 180 citations

    2

    h-index

  3. Operations Research Letters

    1 publications · 13 citations

    1

    h-index

  4. Probability Theory and Related Fields

    1 publications · 45 citations

    1

    h-index

  5. Performance Evaluation

    1 publications · 65 citations

    1

    h-index

1–5