排队系统的泰勒展开方法

Taylor expansion method for queueing systems

综述了排队系统中的泰勒展开方法。它由Gong和Hu在1990s首次提出,并在最近几年里有了一些新的发展。首先,通过GI/GI/1队列的简单例子介绍其基本原理;其次,展示如何应用该方法分析相关性队列和离去过程;然后,阐述如何基于该方法发展排队网络近似的高阶矩方法;最后,讨论未来的几个可能研究方向。

In this paper,we give an overview on the Taylor expansion method developed in 1990 s by Gong and Hu for the study of queueing systems,which have recently been found some new promising applications.We first use the GI/GI/1 queue to illustrate how the method works,then discuss how it can be applied to correlated queues,to analyzing the departure processes of queueing systems,and to developing high-order approximations for queueing networks.We also discuss several possible future research directions in this area.