Last-Buffer-First-Served服务规则下Re-entrant Line扩散逼近的简单证明

摘要：

对于在last-buffer-first-served服务规则下的re-entrant line,Dai and Bramson(2001)证明了高服务强度下的极限定理.Chen and Ye(2001)同时给出了另外一种证明.这两个证明都是建立在Bramson(1998)and Williams(1998)这两篇文章的基础上,且证明的关键是高服务强度下的流体模型的渐进稳定性.这篇文章中我们给出了一个渐进稳定性的新证明,从而给出极限定理.这个证明极大地简化了关于这个问题的现有证明.

关键词： re-entrant line last-buffer-first-served 扩散逼近 状态崩塌 一致收敛性

作者: 戴建岗 杨建奎 尤建功 张汉勤

作者单位: School of Industrial and Systems Engineering and School of Mathematics Georgia Institute of Technolo 中科院应用数学所(中国北京) 南京大学数学系(中国南京)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 982-989

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）