{
  "id": "1303.4705",
  "version": "v1",
  "published": "2013-03-19T19:21:03.000Z",
  "updated": "2013-03-19T19:21:03.000Z",
  "title": "Heavy tails in multi-server queues",
  "authors": [
    "Sergey Foss",
    "Dmitry Korshunov"
  ],
  "journal": "Queueing Systems, 52 (2006), No.1, 31--48",
  "categories": [
    "math.PR"
  ],
  "abstract": "In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability ${\\bf P}\\{W>x\\}$. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary queue length. These asymptotics depend heavily on the traffic load.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2013-03-19T19:21:03.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "multi-server queues",
      "heavy tails",
      "distribution tail",
      "stationary two-dimensional workload vector",
      "service time distribution"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1303.4705F"
    }
  }
}