Efficient ignorance : information heterogeneity in a queue

How would the growing prevalence of real-time delay information affect a service system? We consider a single-server queueing system where customers arrive according to a Poisson process and the service time follows an exponential distribution. There are two streams of customers, one informed about...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Hu, Ming, Li, Yang, Wang, Jianfu
Awduron Eraill: Nanyang Business School
Fformat: Journal Article
Iaith:English
Cyhoeddwyd: 2020
Pynciau:
Mynediad Ar-lein:https://hdl.handle.net/10356/137672
_version_ 1826116378835288064
author Hu, Ming
Li, Yang
Wang, Jianfu
author2 Nanyang Business School
author_facet Nanyang Business School
Hu, Ming
Li, Yang
Wang, Jianfu
author_sort Hu, Ming
collection NTU
description How would the growing prevalence of real-time delay information affect a service system? We consider a single-server queueing system where customers arrive according to a Poisson process and the service time follows an exponential distribution. There are two streams of customers, one informed about real-time delay and the other uninformed. The customers’ uninformed behavior may be due to information ignorance or rational behavior in the presence of an information fee. We characterize the equilibrium behavior of customers with information heterogeneity and investigate how the presence of a larger fraction of informed customers affects the system performance measures, i.e., throughput and social welfare. We show that the effects of growing information prevalence on system performance measures are determined by the equilibrium joining behavior of uninformed customers. Perhaps surprisingly, we find that throughput and social welfare can be unimodal in the fraction of informed customers. In other words, some amount of information heterogeneity in the population can lead to more efficient outcomes, in terms of the system throughput or social welfare, than information homogeneity. For example, under a very mild condition, throughput in a system with an offered load of 1 will always suffer if there are more than 58% of informed customers in the population. Moreover, it is shown that for an overloaded system with offered load sufficiently higher than 1, social welfare always reaches its maximum when some fraction of customers is uninformed of the congestion level in real time.
first_indexed 2024-10-01T04:10:25Z
format Journal Article
id ntu-10356/137672
institution Nanyang Technological University
language English
last_indexed 2024-10-01T04:10:25Z
publishDate 2020
record_format dspace
spelling ntu-10356/1376722023-05-19T07:31:15Z Efficient ignorance : information heterogeneity in a queue Hu, Ming Li, Yang Wang, Jianfu Nanyang Business School Business::General Service Operations Queueing Games How would the growing prevalence of real-time delay information affect a service system? We consider a single-server queueing system where customers arrive according to a Poisson process and the service time follows an exponential distribution. There are two streams of customers, one informed about real-time delay and the other uninformed. The customers’ uninformed behavior may be due to information ignorance or rational behavior in the presence of an information fee. We characterize the equilibrium behavior of customers with information heterogeneity and investigate how the presence of a larger fraction of informed customers affects the system performance measures, i.e., throughput and social welfare. We show that the effects of growing information prevalence on system performance measures are determined by the equilibrium joining behavior of uninformed customers. Perhaps surprisingly, we find that throughput and social welfare can be unimodal in the fraction of informed customers. In other words, some amount of information heterogeneity in the population can lead to more efficient outcomes, in terms of the system throughput or social welfare, than information homogeneity. For example, under a very mild condition, throughput in a system with an offered load of 1 will always suffer if there are more than 58% of informed customers in the population. Moreover, it is shown that for an overloaded system with offered load sufficiently higher than 1, social welfare always reaches its maximum when some fraction of customers is uninformed of the congestion level in real time. 2020-04-08T03:31:34Z 2020-04-08T03:31:34Z 2017 Journal Article Hu, M., Li, Y., & Wang, J. (2018). Efficient ignorance : information heterogeneity in a queue. Management Science, 64(6), 2650-2671. doi:10.1287/mnsc.2017.2747 0025-1909 https://hdl.handle.net/10356/137672 10.1287/mnsc.2017.2747 2-s2.0-85047402262 6 64 2650 2671 en Management Science © 2017 INFORMS. All rights reserved.
spellingShingle Business::General
Service Operations
Queueing Games
Hu, Ming
Li, Yang
Wang, Jianfu
Efficient ignorance : information heterogeneity in a queue
title Efficient ignorance : information heterogeneity in a queue
title_full Efficient ignorance : information heterogeneity in a queue
title_fullStr Efficient ignorance : information heterogeneity in a queue
title_full_unstemmed Efficient ignorance : information heterogeneity in a queue
title_short Efficient ignorance : information heterogeneity in a queue
title_sort efficient ignorance information heterogeneity in a queue
topic Business::General
Service Operations
Queueing Games
url https://hdl.handle.net/10356/137672
work_keys_str_mv AT huming efficientignoranceinformationheterogeneityinaqueue
AT liyang efficientignoranceinformationheterogeneityinaqueue
AT wangjianfu efficientignoranceinformationheterogeneityinaqueue