论文部分内容阅读
休假排队是经典排队理论的延伸和发展,于20世纪70年代开始研究。到了80年代,休假排队已经发展成为一个具有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,并在计算机通讯网络、柔性制造系统、异步传输模式及电子商务等各种高新技术领域中得到重要应用。各种各样的休假策略,产生不同的休假排队模型。本文是将N-策略与多重休假策略联合起来,构成Min(N,V)-策略休假的M/G/1排队系统。这是一个全新的休假排队模型,已有文献中的Min(N,T)-策略休假排队、多重休假排队以及N-策略休假排队都是本文中模型的特例。
使用嵌入Markov链方法给出系统正常返的充分必要条件和稳态队长分布的母函数。首次使用条件等待时间方法得到稳态等待时间的LST(Laplace-Stieltjestransform),同时验证了稳态等待时间不满足随机分解定理。本文还给出了忙期的LST、平均休假期和忙循环等稳态指标以及稳态下服务员处于工作和休假状态的概率。
全文共分为四章,第一章主要介绍了排队论和休假排队的发展历史,及在高新技术领域中的应用,并指出随机分解定理是休假排队系统理论的核心内容。第二章阐述了经典无休假的M/G/1排队系统及其边界状态变体,同时对本文所研究的模型进行了描述。第三章是本论文的最重要的部分,讨论了稳态下系统队长的随机分解,忙期、休假期和忙循环等性能指标以及系统状态的分布。并证实了稳态等待时间的随机分解定理不成立。第四章给出三个具体特例揭示了本文中的模型是许多前人工作的推广。