讲座：Ergodic Control of Large-Scale Parallel Server Networks
题 目：Ergodic Control of Large-Scale Parallel Server Networks
演讲人： 庞国栋 副教授 Pennsylvania State University
主持人： 宋颖达 博士 上海交通大学安泰经济与管理学院
地 点：上海交通大学徐汇校区 新上院S204室
Parallel server networks are used to study many service systems (customer contact centers and hospital patient flows) and data networks. We focus on the optimal scheduling and routing problems for large-scale Markovian multiclass multi-pool networks under the long-run average (ergodic) cost criteria. We will give an overview of the recent development on this topic. (i) We introduce a broad class of ergodic diffusion control problems for diffusions, which includes the limiting diffusions for a large class of parallel server networks. (ii) We have identified exponentially ergodic policies for the diffusion-scaled state processes and the limiting diffusions, which include certain static priority policies and a family of state-dependent balanced saturation policies. (iii) We prove the asymptotic convergence of the values for the multiclass queueing control problems to the value of the associated ergodic diffusion control problem. (iv) We study constrained control problems, including fairness in idleness, for which we introduce a class of bounded-queue bounded-state (BQBS) stable networks. Some open problems will be also discussed.
Dr. Guodong Pang is currently an associate professor in the Harold and Inge Marcus Department of Industrial and Manufacturing Engineering at Pennsylvania State University and also an associate professor by courtesy appointment in the Department of Mathematics. Dr. Pang received his Ph.D. in Operations Research at Columbia University in 2010. He joined Penn State in 2010, and held the Marcus Early Career Professorship. He received the Outstanding Faculty Award (in recognition of excellence in teaching) by the Penn State Chapter of the Institute of Industrial and Systems Engineers in 2016. His research interests are in applied probability, stochastic networks, queueing systems, with applications in service systems (customer contact centers, healthcare), energy, data centers, cloud computing and telecommunications. He currently serves on the editorial board of Queueing Systems and was a guest editor for a special issue.