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

Liping Liang, Guanlian Xiao, Hengqing Ye

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-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 languageEnglish
Title of host publicationDigital Human Modeling
Subtitle of host publicationApplications in Health, Safety, Ergonomics, and Risk Management: Ergonomics and Design - 8th International Conference, DHM 2017 Held as Part of HCI International 2017, Proceedings
PublisherSpringer Verlag
Pages295-307
Number of pages13
ISBN (Print)9783319584621
DOIs
Publication statusPublished - 1 Jan 2017
Event8th 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 - Vancouver, Canada
Duration: 9 Jul 201714 Jul 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10286 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th 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
Country/TerritoryCanada
CityVancouver
Period9/07/1714/07/17

Keywords

  • Effective bandwidth
  • Queueing
  • Sample average approximation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this