Capacity allocation in a service system : parametric and data-driven approaches

Liping LIANG; Guanlian XIAO; Hengqing YE

doi:10.1007/978-3-319-58463-8_25

Capacity allocation in a service system : parametric and data-driven approaches

Liping LIANG, Guanlian XIAO, Hengqing YE

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

Abstract

We study the capacity allocation problem for a service system that serves its customers with a deterministic service time under a service level requirement. The service level is measured by the probability of customers waiting longer than a pre-specified duration. We model the system as an M/D/1 or a G/D/1 queue and examine two approaches to determining the capacity: a parametric approach based on the effective bandwidth theory and a data-driven approach based on the sample average approximation. We conduct a numerical study to investigate the effectiveness of these two approaches, and find that the data-driven approach is more streamlined, accurate, and widely applicable.

Original language	English
Title of host publication	Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I
Publisher	Springer-Verlag GmbH and Co. KG
Pages	295-307
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-319-58463-8_25
Publication status	Published - 1 Jan 2017

Bibliographical note

Paper presented at the 8th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics, and Risk Management (DHM 2017), held as part of 19th International Conference on Human-Computer Interaction (HCI 2017), 9-14 July 2017, Vancouver, British Columbia, Canada. ISBN of the source publication: 9783319584621

Keywords

Effective bandwidth
Queueing
Sample average approximation

Access to Document

10.1007/978-3-319-58463-8_25

Cite this

LIANG, L., XIAO, G., & YE, H. (2017). Capacity allocation in a service system : parametric and data-driven approaches. In Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I (pp. 295-307). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-58463-8_25

LIANG, Liping ; XIAO, Guanlian ; YE, Hengqing. / Capacity allocation in a service system : parametric and data-driven approaches. Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I. Springer-Verlag GmbH and Co. KG, 2017. pp. 295-307

@inproceedings{500ddc1f37714e10a29abb667cab0b88,

title = "Capacity allocation in a service system : parametric and data-driven approaches",

abstract = "We study the capacity allocation problem for a service system that serves its customers with a deterministic service time under a service level requirement. The service level is measured by the probability of customers waiting longer than a pre-specified duration. We model the system as an M/D/1 or a G/D/1 queue and examine two approaches to determining the capacity: a parametric approach based on the effective bandwidth theory and a data-driven approach based on the sample average approximation. We conduct a numerical study to investigate the effectiveness of these two approaches, and find that the data-driven approach is more streamlined, accurate, and widely applicable.",

keywords = "Effective bandwidth, Queueing, Sample average approximation",

author = "Liping LIANG and Guanlian XIAO and Hengqing YE",

note = "Paper presented at the 8th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics, and Risk Management (DHM 2017), held as part of 19th International Conference on Human-Computer Interaction (HCI 2017), 9-14 July 2017, Vancouver, British Columbia, Canada. ISBN of the source publication: 9783319584621",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-58463-8_25",

language = "English",

pages = "295--307",

booktitle = "Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I",

publisher = "Springer-Verlag GmbH and Co. KG",

address = "Germany",

}

LIANG, L, XIAO, G & YE, H 2017, Capacity allocation in a service system : parametric and data-driven approaches. in Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I. Springer-Verlag GmbH and Co. KG, pp. 295-307. https://doi.org/10.1007/978-3-319-58463-8_25

Capacity allocation in a service system : parametric and data-driven approaches. / LIANG, Liping; XIAO, Guanlian; YE, Hengqing.
Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I. Springer-Verlag GmbH and Co. KG, 2017. p. 295-307.

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - Capacity allocation in a service system : parametric and data-driven approaches

AU - LIANG, Liping

AU - XIAO, Guanlian

AU - YE, Hengqing

N1 - Paper presented at the 8th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics, and Risk Management (DHM 2017), held as part of 19th International Conference on Human-Computer Interaction (HCI 2017), 9-14 July 2017, Vancouver, British Columbia, Canada. ISBN of the source publication: 9783319584621

PY - 2017/1/1

Y1 - 2017/1/1

N2 - We study the capacity allocation problem for a service system that serves its customers with a deterministic service time under a service level requirement. The service level is measured by the probability of customers waiting longer than a pre-specified duration. We model the system as an M/D/1 or a G/D/1 queue and examine two approaches to determining the capacity: a parametric approach based on the effective bandwidth theory and a data-driven approach based on the sample average approximation. We conduct a numerical study to investigate the effectiveness of these two approaches, and find that the data-driven approach is more streamlined, accurate, and widely applicable.

AB - We study the capacity allocation problem for a service system that serves its customers with a deterministic service time under a service level requirement. The service level is measured by the probability of customers waiting longer than a pre-specified duration. We model the system as an M/D/1 or a G/D/1 queue and examine two approaches to determining the capacity: a parametric approach based on the effective bandwidth theory and a data-driven approach based on the sample average approximation. We conduct a numerical study to investigate the effectiveness of these two approaches, and find that the data-driven approach is more streamlined, accurate, and widely applicable.

KW - Effective bandwidth

KW - Queueing

KW - Sample average approximation

UR - http://commons.ln.edu.hk/sw_master/6739

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

U2 - 10.1007/978-3-319-58463-8_25

DO - 10.1007/978-3-319-58463-8_25

M3 - Conference paper (refereed)

SP - 295

EP - 307

BT - Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I

PB - Springer-Verlag GmbH and Co. KG

ER -

LIANG L, XIAO G, YE H. Capacity allocation in a service system : parametric and data-driven approaches. In Digital Human Modeling. Applications in Health, Safety, Ergonomics, and Risk Management : Ergonomics and Design, 8th International Conference, DHM 2017, Held as Part of HCI International 2017, Vancouver, BC, Canada, July 9-14, 2017, Proceedings, Part I. Springer-Verlag GmbH and Co. KG. 2017. p. 295-307 doi: 10.1007/978-3-319-58463-8_25

Capacity allocation in a service system : parametric and data-driven approaches

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this