基于边际效应全局最优队列控制方法.docVIP

　　基于边际效应全局最优队列控制方法 第一章概述 1.1研究背景与意义 在人们生活与互联网关系日益密切的今天，有效管理和分配互联网资源就显得尤为重要。现在互联网最重要的资源莫过于数据传输带宽，带宽宽度大，传输速度就快。对于某一种服务所代表的数据流来说，当然是带宽越大越好，传输速度越快越好。但是在总的互联网资源有限的前提之下，多种服务代表的不同数据流之间就存在着关于传输带宽分配的最优化方案。在不同的数据流经过节点时，对于数据流队列的控制方法有很多种。大致可以分为两类：第一类是以公平排队算法(FQ)为基础的偏向公平性为主的队列控制方法，这种方法的缺点是不能够保证高优先级也就是重要的数据流的服务质* QOS；第二种是以CBQ (基于类的队列，Class Based Queue)为基础的偏向优先级为主的队列控制方法。这种方法的缺点是要牺牲数据流之间的传输公平性。第一种基本上是按公平原则在节点数据流超载的时候对每个数据流排的队列进行丢包。第二种则是让优先级高的队列先进行传输，换句话来说就是优先级高的队列占用的所有的带宽进行传输。 .. 1.2边际效应及其在经济学中的作用 在经济学中边际效应是指经济上在最小的成本的情况下达到最大的经济利润，从而达到帕累托最优。指的是物品或劳务的最后一单位比起前一单位的效用。如果后一单位的效用比起前一单位的效用大则是边际效用递增，反之则为边际效用递减。边际贡献分析就是在对成本进行习性分析的基础上，根据在相关范围内固定成本相对不变的特性，在决策分析时对这部分成本不予考虑，而只对产品所创造的边际贡献进行分析,通过比较各方案的边际贡献大小来确定最优方案的分析方法。边际效应在经济学中的具体作用如下： 1.开发新产品的决策分析：前面叙述的只是利用企业剩余生产能力分析研宄究竟开发哪种新产品比较合适。至于通过增加固定资产投资，扩大生产能力以发展新产品的决策，则属于长期投资决策范围。 2.是否接受追加订货的决策分析：这方面的决策可以釆用差量分析法，也可采用边际贡献分析法。原则上只要对方客户的开价略高于单位变动成本，并能补偿专属成本，即可接受。 3.亏损产品是否停产或转产的决策分析：工业企业在日常经营过程中，往往会由于某些产品质量较次、款式陈旧等原因造成市场滞销，仓库积压，发生亏损，这就引起了亏损产品是否要停产或转产的问题。对于这方面的决策，通常可采用边际贡献分析法加以解决。 . 第二章相关概念 2.1国内外队列控制方法 根据不同的服务规则，队列控制方法可以分为以下几种：先到先服务、循环调度、处理机共享、优先级服务、随机服务等.根据队列控制方法的调度目标，也可分为基于时延的和基于速率的两类.根据通信网络环境,又可分为无线环境下的队列调度和有线环境下的队列调度(注:本文只讨论有线环境下的队列调度），对于无线环境下的队列控制方法，基本上是在有线队列控制方法基础上考虑到无线网络环境下的一些特定情况,进行了相应的改进.根据队列控制方法的工作状态,又可以分为工作保持和非工作保持.其中工作保持算法表示只要系统中有等待分组，队列控制方法就一定会工作;而非工作保持算法则意味着即使系统中有等待分组，队列控制方法也可能暂时不对其进行调度,这类队列控制方法一般要求在输入业务流被调度之前需经过一个整形器进行整形处理.工作保持算法具有更高的链路利用率,而非工作保持算法能对端到端时延及时延抖动进行控制.对它们进行了较为详细的分析比较.实际上，对于某一特定的队列控制方法,根据不同的分类标准，又可属于多个不同的类,所以并没有一种统一的分类标准.根据队列控制方法的服务规则、调度目标及其发展趋势,同时为了能更清晰地说明各类算法之间的区别，本文把目前己出现的队列控制方法大致分为如下五类：基于轮循的队列控制方法、基于通用处理机共享（GPS: Generalized Processor Sharing)的算法、基于时延的队列控制方法、基于服务曲线(Service Curve)的算法及一类新的队列控制方法.在近期的这方面研究里，我参考了杨宏[52],王方红刘雪梅[54]几位在2013年左右发表的学术成果。他们几位的主动控制理论研宄对我起到了启发的作用。 .. 2.2漏桶数据整形的概念 漏桶数据整形法是一种常见的数据整形方法，它的最终目的是将不同的数据流整形成系统所需要的常速率整形。它有如下内容： 1.漏桶算法强制一个常量的输出速率而不管输入数据流的突发性。当输入空闲时，该算法不执行任何动作； 2.主机在每一个时间片向网络注入一个数据包，因此产生了一致的数据流，平滑了突发的流量； 3.当数据包具有相同尺寸的时候（例如ATM信元)，每个时间片传输一个数据包的工作机制没有任何问题。但对于可变包长，这种工作机制可能存在一点问题，此时，最好每个时间片传输固定数目的字节。例如：如