学位论文 > 优秀研究生学位论文题录展示

Bernoulli输入定长服务的优先排队系统的行为分析及其在高端路由器优化设计中的应用

作　者: 何文春
导　师: 徐德举
学　校: 首都师范大学
专　业: 应用数学
关键词: 优先排队系统决策延迟非绝对优先预见性决策母函数马尔可夫过程．
分类号: O226
类　型: 硕士论文
年　份: 2003年
下　载: 62次
引　用: 0次
阅　读: 论文下载

内容摘要

在路由器的优化设计中，由于输入端排队方案存在队首堵塞且输出端排队方案在主干网上存在加速过高而现有的内存频率跟不上的弊端，所以现在采用了组合输入输出端排队方案。由于此设计方案的复杂性，我们只是对输出端缓冲库进行行为分析。另外在计算机行业和通讯领域中的某些问题的硬件实现中，每一行为实际上都有决策时间。如果决策时间相对于服务时间很小时，可以忽略不计；否则的话必须考虑决策时间。本文根据输出端缓冲库中数据优先级的数量构造两个需要考虑决策时间且带预见性的模型，另外构造了一个不需要考虑决策时间的模型，以与前两个模型作比较参考。本文第一章给出了两个队输入一个服务台服务的带预见性的优先排队系统的行为分析。第一节详细地给出了服务规则，此规则规定服务台服务是非抢先的，并且预先决策下一个时间段服务台将服务哪个队列顾客，以尽量避免服务台轮空。第二节在第一节给出的规则的基础上建立起离散模型，并得到两个队队长联合分布的母函数，最后求出此两队平均队长的解析解。第二章给出了三个队输入一个服务台服务的带预见性的优先排队系统的行为分析。第一节详细地给出了服务规则，此规则类似于第一章中的服务规则。第二节同样建立起离散模型，并得到了三个队队长联合分布的母函数，最后得到了三个队平均队长的解析解。测试几组数据可以看出，即使三个队列的来到概率很大时，输出端缓冲库中滞留的顾客也不是很多，因而在优化CIOQ设计方案时，要尽量设计好前端即输入端缓冲库。另外由三个队列模型可以推广到n个队列模型：只要把n个队列模型中除第一队以外的任何连续的几个队列看作一个队列，从而把n个队列模型看作两个队列模型或三个队列模型来处理，利用两个或三个队列模型所得的各队平均队长的解析解求出n个队列模型中各队平均队长的解析解。 11 第三章给出了三个队输入一个服务台服务的不带决策延迟的优先排队系统的行为分析．第一节详细地给出了服务规则。此规贝11规定服务台服务是非抢先的，并且是不带决策延迟的，即只要队列有顾客，服务台就不轮空，并按优先级高低对各队列进行服务．显然此模型得到的结果是个理想值，不能应用于实际．第二节在第一节给出的规则的基础上建立起离散模型，同样得到此规则下三个队队长的联合分布的母函数，最后求出了三个队平均队长的解析解．测试几组数据比较一下带决策延迟和不带决策延迟的三个队列模型，从中可以看出：由于决策时有预见性，所以带决策延迟模型中所求得的各队平均队长比较接近不带决策延迟模型中所求得的对应队列平均队长，因而前两章给出的带预见性的离散模型有很重要的实际意义．

全文目录

引言  8-11
第一章两个队输入一个服务台服务的带预见性的优先排队系统的行为分析  11-18
  1.1 模型假设  11-12
  1.2 求两个队平均队长的解析解  12-18
第二章三个队输入一个服务台服务的带预见性的优先排队系统的行为分析  18-38
  2.1 模型假设  18-19
  2.2 求三个队平均队长的解析解  19-35
  2.3 优先级数大于3的情形  35-37
  2.4 数值结果  37-38
第三章三个队输入一个服务台服务的不带决策延迟的学位论文">决策延迟的绝对优先排队系统的行为分析  38-47
  3.1 模型假设  38
  3.2 求三个队平均队长的解析解  38-45
  3.3 数值结果  45-47
参考文献  47-49
致谢  49

Bernoulli输入定长服务的优先排队系统的行为分析及其在高端路由器优化设计中的应用

内容摘要

全文目录

相似论文