Follow the crowd to avoid congestion with unknown service rate

Yang LIU, Weixin SHANG

Research output: Other Conference ContributionsPresentation

Abstract

This paper investigates the impact of unknown service rate on customers' joining behavior in service systems. In a single-server queue with known service rate, customers always prefer the shorter-queue strategy when multiple joining equilibria exist. When the service rate is unknown to customers, we identify the follow the crowd (FTC) behavior and show that there exist at least one joining equilibria and that all of them have a threshold structure; when multiple equilibria exist, customers prefer the longer-queue strategy when the realizations of service rate differ significantly. In a two-server two queue system with random assignment of one faster server and one slower server, we show that the shorter-queue strategy (with random tie breaking for identical queue lengths) is always an equilibrium; when the faster and slower servers differ significantly in speed, a pure strategy in which customers sometimes join the longer queue is an equilibrium and dominates the shorter-queue strategy in terms of expected customer utility.
Original languageEnglish
Publication statusPublished - 5 Jan 2019
EventThe 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World - City University of Hong Kong, Hong Kong
Duration: 5 Jan 20196 Jan 2019
http://www.cb.cityu.edu.hk/ms/pomshk2019/conferenceprogram.htm (Conference program)

Conference

ConferenceThe 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World
CountryHong Kong
Period5/01/196/01/19
OtherThe Tenth POMS-HK International Conference was organized by City University of Hong Kong from January 5 to 6, 2019. Under the theme Operations Excellence for a Better World, this conference intended to provide a platform for exchanging research ideas, industry practice, and managerial insights.
Internet address

Fingerprint

Queue
Congestion
Multiple equilibria
Customer behavior
Service system
Random assignment
Join
Pure strategies

Cite this

LIU, Y., & SHANG, W. (2019). Follow the crowd to avoid congestion with unknown service rate. The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World, Hong Kong.
LIU, Yang ; SHANG, Weixin. / Follow the crowd to avoid congestion with unknown service rate. The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World, Hong Kong.
@conference{e59328b45e944710aad0ed85845991b7,
title = "Follow the crowd to avoid congestion with unknown service rate",
abstract = "This paper investigates the impact of unknown service rate on customers' joining behavior in service systems. In a single-server queue with known service rate, customers always prefer the shorter-queue strategy when multiple joining equilibria exist. When the service rate is unknown to customers, we identify the follow the crowd (FTC) behavior and show that there exist at least one joining equilibria and that all of them have a threshold structure; when multiple equilibria exist, customers prefer the longer-queue strategy when the realizations of service rate differ significantly. In a two-server two queue system with random assignment of one faster server and one slower server, we show that the shorter-queue strategy (with random tie breaking for identical queue lengths) is always an equilibrium; when the faster and slower servers differ significantly in speed, a pure strategy in which customers sometimes join the longer queue is an equilibrium and dominates the shorter-queue strategy in terms of expected customer utility.",
author = "Yang LIU and Weixin SHANG",
year = "2019",
month = "1",
day = "5",
language = "English",
note = "The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World ; Conference date: 05-01-2019 Through 06-01-2019",
url = "http://www.cb.cityu.edu.hk/ms/pomshk2019/conferenceprogram.htm",

}

LIU, Y & SHANG, W 2019, 'Follow the crowd to avoid congestion with unknown service rate', The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World, Hong Kong, 5/01/19 - 6/01/19.

Follow the crowd to avoid congestion with unknown service rate. / LIU, Yang ; SHANG, Weixin.

2019. The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World, Hong Kong.

Research output: Other Conference ContributionsPresentation

TY - CONF

T1 - Follow the crowd to avoid congestion with unknown service rate

AU - LIU, Yang

AU - SHANG, Weixin

PY - 2019/1/5

Y1 - 2019/1/5

N2 - This paper investigates the impact of unknown service rate on customers' joining behavior in service systems. In a single-server queue with known service rate, customers always prefer the shorter-queue strategy when multiple joining equilibria exist. When the service rate is unknown to customers, we identify the follow the crowd (FTC) behavior and show that there exist at least one joining equilibria and that all of them have a threshold structure; when multiple equilibria exist, customers prefer the longer-queue strategy when the realizations of service rate differ significantly. In a two-server two queue system with random assignment of one faster server and one slower server, we show that the shorter-queue strategy (with random tie breaking for identical queue lengths) is always an equilibrium; when the faster and slower servers differ significantly in speed, a pure strategy in which customers sometimes join the longer queue is an equilibrium and dominates the shorter-queue strategy in terms of expected customer utility.

AB - This paper investigates the impact of unknown service rate on customers' joining behavior in service systems. In a single-server queue with known service rate, customers always prefer the shorter-queue strategy when multiple joining equilibria exist. When the service rate is unknown to customers, we identify the follow the crowd (FTC) behavior and show that there exist at least one joining equilibria and that all of them have a threshold structure; when multiple equilibria exist, customers prefer the longer-queue strategy when the realizations of service rate differ significantly. In a two-server two queue system with random assignment of one faster server and one slower server, we show that the shorter-queue strategy (with random tie breaking for identical queue lengths) is always an equilibrium; when the faster and slower servers differ significantly in speed, a pure strategy in which customers sometimes join the longer queue is an equilibrium and dominates the shorter-queue strategy in terms of expected customer utility.

UR - http://www.cb.cityu.edu.hk/ms/pomshk2019/POMSHK2019%20Abstracts.pdf

M3 - Presentation

ER -

LIU Y, SHANG W. Follow the crowd to avoid congestion with unknown service rate. 2019. The 10th POMS-HK International Conference 2019 : Operations Excellence for a Better World, Hong Kong.