高负荷下带有放弃的网络队列

摘要

排队网络作为计算机系统,通信系统以及产品加工等系统的一般模型,得到了越来越多学者的重视；更由于它自身的实际价值,因而成为当今最活跃的研究分支之一。高负荷下排队网络的研究已经日渐成熟,而带有放弃的模型在实际中是一种广泛存在的模型,例如人们在排队过程中由于等待时间过长,超出有些顾客的底线,这些顾客就可能放弃服务,离开队列。对带有放弃的排队模型,在平稳状态下,Baccelli等和Stanford对有一个服务台的队列进行了研究,得到了有关数量分布的积分方程。在高负荷的条件下,Ward and Glynn对M/M/1队列进行了研究,Garner等对M/M/m队列进行了研究,Ward and Glynn和Doytchinov等对GI/GI/l模型进行了研究,刘建民教授对(GI/GI/m模型进行了研究,给出了等待时间,负荷过程和队长的扩散逼近。对所描述的高负荷带放弃的网络模型建立模型并进行模型分析,得到负荷过程的高负荷极限。　　 本文的结构是,第一章绪论,介绍高负荷网络队列的发展和存在的问题,带放弃的高负荷极限的发展及存在的问题,第二章着重介绍高负荷下网络队列的一些基本知识,模型的刻画,数量指标,高负荷极限等知识,第三章介绍带放弃的模型,可以和本文的放弃进行比较。第四章是文章的核心,对所描述的高负荷带放弃的网络模型建立模型并进行模型分析,得到负荷过程的高负荷极限。