带有负顾客且具有伯努利反馈的Geom/Geom/1离散时间排队模型

摘要

由于在计算机网络和通信系统中,顾客(部件或信息包等)均是以离散方式进行传输的,即所有事件均是基于离散时间发生的,所以离散时间排队系统比连续时间排队系统更切合实际.负顾客可视为一次错误操作或是系统的灾难,一般是作为系统的制约因素而存在,能抵消队伍中的正顾客(即通常的顾客).反馈作为一种排队机制应用也很广泛,其中伯努利反馈最为常见,很多文献研究了带有伯努利反馈的情形. 本文主要从负顾客的三种不同抵消机制出发,研究了带有负顾客且具有伯努利反馈的Geom/Geom/1离散时间排队模型.这三种抵消机制分别为RCBinimmune servicing,RCE-immune servicing及DST.本文主要运用马尔可夫链的一般理论,分别得到了三种抵消机制下系统遍历的条件,队长和等待队长的概率母函数,进而得到了它们平稳分布及其他一些参量的表达式,并且对带有反馈与不带反馈情形作了一些数值分析.

目录

文摘

英文文摘

声明

第一章 引言

§1.1问题背景及文献综述

§1.2模型描述

第二章RCE-inimmune servicing的抵消机制

§2.1抵消机制描述及状态转移分析

§2.2模型求解

§2.3一些排队指标与数值结果

第三章RCE-immune servicing的抵消机制

§3.1抵消机制描述及状态转移分析

§3.2模型求解

§3.3一些排队指标与数值结果

第四章DST的抵消策略

§4.1抵消机制描述及状态转移分析

§4.2模型求解

§4.3一些排队指标与数值结果

参考文献

致谢