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

摘要 f L在路由器的优化设计中，由于输入端排队方案存在队首 堵塞且输出端排队方案在主干网上存在加速过高而现有的内 存频率跟不上的弊端，所以现在采用了组合输入输出端排队 方案．由于此设计方案的复杂性，我们只是对输出端缓冲库进 行行为分析．另外在计算机行业和通讯领域中的某些问题的硬 件实观r中，每一行为实际上都有决策时间．如果决策时间相对 于鹏务时间很小时，可以忽略不计；否则的话必须考虑决策时 间叮本文根据输出端缓冲库中数据优先级的数量构造两个需要 考虑决策时问且带预见性的模型，另外构造了一个不需要考虑 决策时间的模型，以与前两个模型作比较参考． 本文第一章给出了两个队输入一个服务台服务的带预见性 的优先排队系统的行为分析．垮一节详细地给出了服务规则， 此规则规定服务台服务是非枪毙的。并且预先决策下一个时间 段服务台将服务哪个队列顾客，以尽量避免服务台轮空．第二 节在第一节给出的规则的基础上建立起离散模型，并得到两 个队队长联合分布的母函数，最后求出此两队平均队长的解析 解．／ 第二章给出了三个队输入一个服务台服务的带预见性的 优先排队系统的行为分析．伟一节详细地给出了服务规则，此 规则类似于第一章中的服务规则．第二节同样建立起离散模 型，并得到了三个队队长联合分布的母函数，最后得到了三个 队平均队长的解析解．测试几组数据可以看出，即使三个队列 的来到概率很大时，输出端缓冲库中滞留的顾客也不是很多， 因而在优化cIoQ设计方案时，要尽量设计好前端即输入端缓 冲库．另外由三个队列模型可以推广到n个队列模型：只要把 n个队列模型中除第一队以外的任何连续的几个队列看作一个 队列，从而把n个队列模型看作两个队列模型或三个队列摸型 来处理，利用两个或三个队列模型所得的各队平均队长的解析 解求出n个队列模型中各队平均队长的解析解．厂 II 第三章给出了三个队输入_个服务台服务的不带决策延迟 的优先排队系统的行为分析．侔一节详细地给出了服务规则， 此规则规定服务台服务是非糟毙的，并且是不带决策延迟的， 即只要队歹，腑顾客，服务台就不轮空，并按优先级高低对各队 列进行服务．显然此模型得到的结果是个理想值，不能应用于 实际．第二节在第一节给出的规则的基础上建立起离散模型， 同样得到此规则下三个队队长的联合分布的母函数，最后求出 了三个队平均队长的解析解．测试几组数据比较一下带决策延 迟和不带决策延迟的三个队列模型，从中可以看出：由于决策 时有预见性，所以带决策延迟模型中所求得的各队平均队长比 较接近不带决策延迟模型中所求得的对应队列平均队长，因而 前两章给出的带预见性的离散模型有很重要的实际意义．Y 关键词：优先排队系彭决策≤乏，非绝对优《。预Z≤ 决策，母函数，马尔可夫过翟． 一 ≯’。 o＼／ IⅡ Abstract of itexistsHOL in Inthe advanced optimizationdesign router，since Blocking thenumberof orthelinerateis IQ when is veryhigh，the ports program，and large sofast in cannothave