基于服务曲线的公平分组调度算法的设计与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:wjz_512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对那些为提供网络服务质量保证而要使用到的技术进行了比较深入的讨论.分组调度是在网络中提供服务质量保证的关键环节.作为提供网络QoS保证的重要手段之一,分组调度在近十年中得到了广泛而深入的研究,产生了许多分组调度算法,并发展出了一门称为网络演算的专门用于分组调度算法研究的理论.基于服务曲线理论的SCED分组调度乍法是众多分组调度算法中一个比较重要的算法.我们对SCED分组调度算法存在公平性不足的问题进行了一些讨论,并设计了一种经过改良的基于SCED的分组调度算法,这种算法称为FSCED(FairServiceCurve-basedEarliestDeadlinefirst公平的基于服务曲线的早早期限优先算法).我们利用ns-2网络仿真软件对这一算法进行了性能测试,实验证明该算法可以达到预定的设计目标.
其他文献
新技术的发展,在于新理论的提出和应用.通过对新理论和新方法的研究,可以改进甚至全面更新调制解调、编码等通信技术.小波和小波包理论是近年提出的新的理论方法,小波包调制
工程图纸矢量化是图纸理解的基础,一般做法是将纸质图纸扫描至计算机中,然后采用矢量化算法,使光栅图转化为矢量图。这样做的效率较高,但是由于算法的局限性,识别精度有待提高。在
该文的主要工作是设计和开发Windows2000操作系统下基于USB接口的ISDN通信终端适配器CAPI驱动程序,该驱动程序符合WDM编程模型,支持CAPI2.0和USB规范.论文对WDM编程模型、USB
近年来,移动分组无线网技术在各个领域得到越来越广泛的应用。本文首先介绍了移动分组无线网的发展概况及其网络结构的特殊性,接着提出了一种基于DBF算法的分布式无线无环路由
该文介绍了正交频分复用OFDM技术的发展简史、基本原理及其优、缺点.深入研究了高清晰度数字电视HDTV中以DVB-T为标准的符号定时同步技术,在分析现有算法的基础上,提出了一种
多输入多输出(MIMO)雷达作为近些年发展起来的一种新型体制雷达,它是传统相控阵雷达技术的进一步发展。它采用多个天线发射多个相互正交的信号,在接收端同样采用多个天线接收
第二代数字录像机是一个复杂的嵌入式实时系统,为降低软件复杂度、缩短开发周期,需要为它选择一个嵌入式的实时操作系统.该文在讨论了操作系统的基本概念和功能后,给出了嵌入
该文对ISDN(综合业务数字网)终端的应用层软件进行开发和研究,目的是向通过ISDN远程访问Internet的用户提供丰富、灵活的高层应用.该文提出了ISDN终端应用层软件设计的整体方
该文在介绍了非线性、混沌、混沌同步等基本概念及国内外的发展状况的基础上,围绕上述几个难点问题展开了深入和系统的研究.首先依据蔡氏电路,研究了性能比其更优越的三阶和
本文的研究内容是研制出适用于低频信号采集和实时处理的计算机扩展电路板,其应用对象是线性调频连续波雷达差拍信号的采集和实时处理。 从保证电路板性能、降低成本和完整