路由器的性能评价中两种优先排队模型的研究.pdf

摘 要 f信息技术的高速发展给排队论提出了许多新的研究课题，一方面网络客户的 数量迅速增加，导致网络传输中数据的流量几乎以指数级增长，这就对网络传输 的带宽提出了更高的要求．另一方面，在光交换技术成熟并被采用之前，路由器始 终是网络传输中的一个瓶颈，这使网络带宽受到了一定的限制，而客户对网络的 of 服务质量(QoS，QualityService)要求也越来越高．所以新一代的路由器都希 望支持QoS，使得路由器能按照客户的服务质量要求(即优先级)进行调度．这样 对路由器的性能分拉臣常要采用优先排队系统的分析技巧．产7 ／在通信和计算机的硬件实现中，每一行为实际上都有决策时间．如果决策时 间相对于服务时间很小，可以忽略不计，这就是经典的排队系统．否则的话则必须 考虑决策时间，本文的第三章即是考虑了这样的一个问题)奉姗三章’)第一章是 引言，对当前相关领域的发展动态及应用背景作了简要的综述． 第二章考虑的是一个三个队输入的带优先权非抢先的M／M／1系统，这是一 个连续时间的排队系统，采用嵌入马尔可夫链的方法，以母函数和拉普拉新变换 为工具求出了三个队的平均队长和平均等待时间，并给出了此结论推广到。“队 的根据和方法．本章共包括四节，其中第一节给出了系统的详细描述和嵌、Ⅲ 可夫链的状态空间和平稳方程组；第二节则是采用了母函数的方法求出，=个队 队长的联合分布的母函数的显式形式；第三节利用第二节的结果直接用求导的青 法得到了三个队的平均队长；第四节利用第二节的结果和忙期的理论得到了?“ 队顾客的等待时间的拉普拉斯变换，并继而求出了三个队顾客的平均等待时间． 第三章考虑的是一个两个队输入的带决策时间的非绝对优先的B／D／1系统， 这是一个时间离散的排队系统．采用嵌入马尔可夫链的方法，求出了两个队队长 联合分布的母函数的解析表达式，并进而求出了两个队的平均队长．事实上利用 这些结果我们还可以进一步分析出等待时间的相关结果，而这些结果在工程上可 对路由器的设计提供理论上的指导． 关键词：优先排队系统决策延迟非绝对优先母函数马尔可夫链 Abstract Withthefast of information new development are in theone subjectsproposed systems．On queueing hand，the numberof networkclientsincrease resultsin flux the rapidly,which of ofthenetwork data demands increasingexponentially．This larger in bandwidthnetwork the transmision．Onother are hand，routers bottleneckin tranamision always network