Many-server scaling of the N-system under FCFS–ALIS

Dongyuan Zhan; Gideon Weiss

doi:10.1007/s11134-017-9549-7

Many-server scaling of the N-system under FCFS–ALIS

Dongyuan Zhan, Gideon Weiss

Department of Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

The N-system with independent Poisson arrivals and exponential server-dependent service times under the first come first served and assign to the longest idle server policy has an explicit steady-state distribution. We scale the arrival rate and the number of servers simultaneously, and obtain the fluid and central limit approximation for the steady state. This is the first step toward exploring the many-server scaling limit behavior of general parallel service systems.

Original language	English
Pages (from-to)	27-71
Number of pages	45
Journal	Queueing Systems
Volume	88
Issue number	1-2
DOIs	https://doi.org/10.1007/s11134-017-9549-7
State	Published - 1 Feb 2018

Bibliographical note

Publisher Copyright:
© 2017, The Author(s).

Keywords

Assign to the longest idle server
Central limits
First come first served
Fluid limits
Many-server scaling
N-system

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/s11134-017-9549-7

Cite this

@article{8302b221fe504d0fbec812af514b5eae,

title = "Many-server scaling of the N-system under FCFS–ALIS",

abstract = "The N-system with independent Poisson arrivals and exponential server-dependent service times under the first come first served and assign to the longest idle server policy has an explicit steady-state distribution. We scale the arrival rate and the number of servers simultaneously, and obtain the fluid and central limit approximation for the steady state. This is the first step toward exploring the many-server scaling limit behavior of general parallel service systems.",

keywords = "Assign to the longest idle server, Central limits, First come first served, Fluid limits, Many-server scaling, N-system",

author = "Dongyuan Zhan and Gideon Weiss",

note = "Publisher Copyright: {\textcopyright} 2017, The Author(s).",

year = "2018",

month = feb,

day = "1",

doi = "10.1007/s11134-017-9549-7",

language = "English",

volume = "88",

pages = "27--71",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "1-2",

}

TY - JOUR

T1 - Many-server scaling of the N-system under FCFS–ALIS

AU - Zhan, Dongyuan

AU - Weiss, Gideon

PY - 2018/2/1

Y1 - 2018/2/1

N2 - The N-system with independent Poisson arrivals and exponential server-dependent service times under the first come first served and assign to the longest idle server policy has an explicit steady-state distribution. We scale the arrival rate and the number of servers simultaneously, and obtain the fluid and central limit approximation for the steady state. This is the first step toward exploring the many-server scaling limit behavior of general parallel service systems.

AB - The N-system with independent Poisson arrivals and exponential server-dependent service times under the first come first served and assign to the longest idle server policy has an explicit steady-state distribution. We scale the arrival rate and the number of servers simultaneously, and obtain the fluid and central limit approximation for the steady state. This is the first step toward exploring the many-server scaling limit behavior of general parallel service systems.

KW - Assign to the longest idle server

KW - Central limits

KW - First come first served

KW - Fluid limits

KW - Many-server scaling

KW - N-system

UR - http://www.scopus.com/inward/record.url?scp=85030832389&partnerID=8YFLogxK

U2 - 10.1007/s11134-017-9549-7

DO - 10.1007/s11134-017-9549-7

M3 - Article

AN - SCOPUS:85030832389

SN - 0257-0130

VL - 88

SP - 27

EP - 71

JO - Queueing Systems

JF - Queueing Systems

IS - 1-2

ER -

Many-server scaling of the N-system under FCFS–ALIS

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this