To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems 2022-05-12

Subject:To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems

GuestHe Shuangchi, Professor, National University of Singapore

Host:Cao Yufeng, Assistant Professor, ACEM of SJTU

Time:Wednesday, Mar 30th, 2022, 14:00-15:30

Venue: Tencent Meeting

((Please send email to mliu18@sjtu.edu.cn by 12:00 Mar. 30th for meeting number and password.)


Abstract:

There are two basic queue structures commonly adopted in service systems: the pooled structure, where waiting customers are organized into a single queue served by a group of servers, and the dedicated structure, where each server has her own queue. Although the pooled structure, known to minimize the servers’ idle time, is widely used in large-scale service systems, this study reveals that the dedicated structure, along with the join-the-shortest-queue routing policy, could be more advantageous for improving certain performance measures, such as the probability of a customers’ waiting time being within a delay target. The servers’ additional idleness resulting from the dedicated structure will be negligible when the system scale is large. Using a fluid model substantiated by asymptotic analysis, we provide a performance comparison between the two structures for a moderately overloaded queueing system with customer abandonment. We intend to help service system designers answer the following question: To reach a specified service-level target, which queue structure will be more cost effective?


Guest Bio

He Shuangchi is Associate Professor and Deputy Head for Research in the Department of IndustrialSystems