Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:	Dr.YOU Wei，Assistant Professor of Hong Kong University of Science and Technology
Inviter:	姚大成
Title:	Heavy-Traffic Limits for Stationary Network Flows and Its Application in Queueing Approximation
Time & Venue:	2019.12.17 10:00-11:30 N213
Abstract:	We study the stationary customer flows in an open queueing network with general arrival and service distributions. The flows are the point processes counting customers flowing from one queue to another or out of the network. We establish the existence of unique stationary flows in generalized Jackson networks and convergence to the stationary flows as time increases. We further establish heavy-traffic limits for the stationary flows, allowing an arbitrary subset of the queues to be critically loaded. Based on the heavy-traffic limits, we show that the variance function of the stationary flow can be approximately characterized as a linear function of the variance functions of related flows, with a time-dependent weight function. This leads to a set of linear equations from which we solve for approximations of the variance function of each flow. We prove that this set of equations is asymptotically exact in heavy traffic. Finally, we demonstrate how the variance functions of the stationary flows can be applied to obtain performance approximation in open queueing networks. This algorithm is referred to as the Robust Queueing Network Analyzer. 报告人简介：尤为2019年加入香港科技大学工业工程与决策分析系任助理教授。他的主要研究方向是随机排队网络及服务系统的运营管理，应用对象包括呼叫服务中心、医院病人流量管理、打车平台和自动驾驶等。他生于1992年，2014年获南京大学数学系学士学位，2019年获美国哥伦比亚大学运筹学博士学位。