离散在计算机网络中应用,离散时间排队系统及其在计算机网络中的应用-概率论与数理统计专业论文.docx...

===：====：!==：：!=====：=：：：!==================!{==!!======

===：====：!==：：!=====：=：：：!==================!{==!!======摘要

离散时间排队系统及其在计算机网络中的应用

专业；概率论与数理统计 博士生：周文慧

指导老师：邓永录教授

摘要

二十一世纪是一个信息化时代，而这一信息化极大地依赖于信息的传送工 具—～计算机网络。正是计算机网络才使得人们可以方便、迅速、可靠地传送 和交换信息。计算机网络的系统研究始于上个世纪八十年代，现在已经发展成 了一个研究热点。

本篇博士论文主要分析了离散时间的排队系统及其在计算机网络中的应用。 在这里主要应用在计算机网络中对特定机制或策略的性能分析。在已有的许多 工作中，很多研究者使用连续时间排队模型来分析计算机网络。可是，在计算 机网络中大多数实际模型都是离散时间的，即把时间轴按被称为时隙(slot)的基

本计时单位划分成小时间段。如；TDMA机制，B4SDN赠络中AT珏多路复用技 术，CSMA协议等等都需要离散时问模型来刻划。如果使用连续时间排队模型去 分析这些模型得烈的研究结果往往与实际情况有些差距，只能作为一种近似。 因而利用离散时间排队模型去分析更符合实际情况．得到的结果也更精确。

对一般的数学模型来说，离散时间模型要比连续时问模型要简单些，而且连 续时间模型的处理方法可以通过时间参数的离散化直接应用到离散时间情形。 但对于排队模型则并不如此，其中离散时间模型不但不能由连续时间模型离散 化得到，而且研究起来比连续时间模型更为复杂。这主要由于在处理连续时间 排队模型时一般假设在同一时刻点上顾客的到达和离去不会同时发生。但是， 对离散时间排队模型却不能这样处理。这时顾客的到达与离去发生在同一对刻 点是正常现象。因此我们需要把离散时间排队系统单独提出来讨论。

本文共分四章讨论了三个模型，着重于有相关弱达的离散时间排队系统。 第一章为引言，回顾了排队论的历史，阐述了计算机网路的一些基本技术及

术语，分析了离散时间排酞系统的特殊性。

zhou，wenJaui@hotmaiE渺第i页。共70页博士学位论文

在第二章中．我们考虑一个用两个状态的马尔可夫过程刻划的相关源到达

在第二章中．我们考虑一个用两个状态的马尔可夫过程刻划的相关源到达 的离散时间排队系统。我们把这样的到达过程称为有Bernoulli突发性的到达。 并考虑服务器有中断(Interruptionl。这一模型来源于计算机网络中的接纳控制 问题。在这一章中我们利用矩阵分块和概率母函数的方法得到了模型稳态队长

的概率分布nJ。通过这个模型的稳态解，我们分析了两种报文抛弃策略：部分 报文抛弃策略(PMD)和早期报文抛弃策略(EMD)，得到了两种策略的有效输出 率(Goodput Ratio)，即稳态下，到达的报文被完整传送出去的比例，并做了数值 解，以验证有效输出率与各参数之间的关系(特别是与突发性因子B的关系)。

第三章则研究了一个用时间序列——一阶离散自回归过程(DAR(1))来描述相 关到达的D』4R(1)／Geo／1离散时间排队系统。在求解过程我们使用平常的概率母 函数的方法，但对于其中的圣(2，O)，我们使用了嵌入马氏过程的方法来进行求 解。

在最后一章我们使用了随机比较方法来分析到达的正相关性对排队性能的影 响t介绍了多维随机序——超模序(Supermodular Order)，并得到了它的一些性 质。再利用超模序分析有正相关到达的离散时间排队系统的一些稳态随机比较 结果。并讨论了第二、三章的到达的正相关性。

关键词：离散时间排队系统，相关达到，报文抛弃策略，随机比较方法。

zhou．、Ⅳen．hui@hotmail．corn 第ii页，共70页 博士学位论文

英文摘要Analysis

英文摘要

Analysis of Discrete．time Queue and its Application in Computer Network

Major：Probability and Statistics Name：ZhouⅥ，enhui

Supervisor：Professor Deng Yonglu

ABSTRACT

The 21th Century is the time of informization．And the informization mainly relies on the tools of transferring information—————computer network．It is computer network that makes