报告题目：To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems
报告人：黄军飞 香港中文大学
报告时间：2022年11月30日(周三) 16:00-17:30
讲座地点：中国科学院大学中关村校区教学楼S406；
腾讯会议ID：337 514 023
内容摘要
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 times, 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 some service levels, such as the probability of a customer’s waiting time being within a delay target. The servers’ additional idleness resulted from the dedicated structure will be negligible when the system has many servers. 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 questions: To achieve a specified service level, which queue structure will be more cost-effective? How many servers can be saved by converting one structure into the other? Aside from structure design, our results are also of practical value for performance analysis and staffing deployment.
主讲人简介
黄军飞是香港中文大学商学院决策科学与企业经济系副教授。他的研究兴趣包括排队系统的渐进分析和最优控制及相关理论在生产、服务系统中的应用。他在Operations Research及Mathematics of Operations Research等期刊发表数篇文章，并获得了优秀青年科学基金（港澳），香港中文大学青年学者研究成就奖，MSOM Service Management SIG BestPaper Award（MSOM协会）及Uriel G. Rothblum Prize for Excellent Work in Operations Research（以色列运筹学会）等科研奖项。
