【摘 要】
：
本文提出一种在非连续流情况下仍能实现长期吞吐量公平的队列调度算法TFRR.TFRR算法是在分析了现有公平队列算法优缺点以及非连续流存在必然性的基础上,对经典的DRR算法进行改进,在保证了所有队列基本速率的基础上对断流阶段损失吞吐量的队列进行补偿,从而实现长期吞吐量的公平,并保证算法的时间复杂度仍为O(1).
【机 构】
：
西安电子科技大学计算机学院,陕西 西安 710071 西安电子科技大学经济管理学院,陕西 西安 7
【出 处】
：
2008年中国计算机学会体系结构专委会学术年会(ACA08)
论文部分内容阅读
本文提出一种在非连续流情况下仍能实现长期吞吐量公平的队列调度算法TFRR.TFRR算法是在分析了现有公平队列算法优缺点以及非连续流存在必然性的基础上,对经典的DRR算法进行改进,在保证了所有队列基本速率的基础上对断流阶段损失吞吐量的队列进行补偿,从而实现长期吞吐量的公平,并保证算法的时间复杂度仍为O(1).
其他文献
随着普适计算的普及,Java语言的安全性和平台无关性使Java操作系统成为研究的热点.由于Java语言本身的需求,Java操作系统必须引入垃圾收集机制负责全系统垃圾对象的回收,这就要求垃圾收集器同时具有吞吐量高和实时性强的特性。目前的垃圾收集算法中,拷贝式垃圾收集算法的吞吐量比较大,但程序暂停时间过长.本文在我们自行开发的Java操作系统JUnicorn上,基于MC(Mark-Copy)算法,充分
随着互联网技术的普及和应用,电子政务成为办公自动化最重要的领域之一,其安全风险越来越高.本文通过对椭圆曲线密码体制的系统分析,发现在安全强度相同的情况下,椭圆曲线密码所使用的密钥长度最短、执行速度更快、效率更高,进而提出了基于该密码体制的数字签名方案.该方案综合使用对称密码体制和椭圆曲线密码体制,对电子公文进行加密和签名,设计实现安全的电子政务系统.该方案在提高计算效率的同时,很好地保证了电子政务
系统虚拟化技术从上世纪七十年代便开始研究,由于硬件的发展和软件的成熟,近几年变得异常火热,但是大多数的系统虚拟化项目都针对服务器领域,不适用于高效能计算.高效能计算系统软件目前面临着一些困难.比如适用于高效能计算的内核开发.目前有轻量级内核,比如Blue Gene的CNK,还有全功能内核,比如Linux.它们具有各自的优缺点.我们希望能够找到能够同时利用他们各自优点的方法。目前虚拟化软件已经在服务
移动自组网在网络层和传输层的协议改善是其得以广泛应用的一个关键,传输层的改进对于与现有网络兼容等方面更有优势。本文在对移动自组网的特征、传统TCP协议以及传统TCP应用于自组网时的缺陷进行系统分析基础上,提出基于小试探快速启动和双层滑动窗口等思想的增强型TCP协议—ACCOUNT TCP,仿真结果证明了该协议的有效性。
软硬件混合系统的设计虽然在很大程度上提高了系统的并行性,但是也给系统设计人员带来了很大的设计难度,即系统开发人员必须对高级语言和硬件描述语言都要有足够深入的了解.因此为了方便系统设计人员能够使用高级语言进行软硬件混合系统的设计和应用开发,本文设计了一个软硬件进程之间的转换模型,旨在将用户操作系统级的软件进程转换成RTL级硬件线程,从而使得目标硬件任务能够被软硬件混合系统协同调度.该模型能被广泛应用
互联网的迅猛发展使得高速互联网试验环境正在形成,但TCP拥塞窗口的慢启动特性却限制了高带宽利用。本文研究了制约利用的软硬件因素,同时通过实验证明了在不更换现有硬件的情况下,通过对系统网络参数等的调节,能使传输速率明显提升.
由于网格环境的大规模、复杂性和异构性等特点,网格中的认证变得更加困难.目前网格安全认证中采用基于X.509代理证书的认证机制,它的最大特点是每一个拥有代理证书的实体都可以根据自身证书权限向另外一个动态的实体签发代理证书,随着资源的不断申请为起始的一条代理证书链,更能满足网格的动态性和不可预测性。但是由于某中原因可能导致代理证书链发生断链的情况.针对现有的网格代理证书链机制在网格任务链的中间节点断链
多协议传输平台(MSTP)是一种融合数据业务与实时业务在SDH网络中传输的规范,是目前流行宽带数据接入形式.而虚级联是MSTP的标志性关键技术之一,与传统的连续级联相比,它减小了带宽分配的颗粒度,使SDH传输管理更为灵活,提高了整体网络的资源利用率。本文介绍我们在MSTP芯片中VC-12虚级联模块的设计和理论分析过程.经过软件仿真和FPGA验证,这部分电路设计正确合理,可以稳定工作在预定工作速率。
文章借鉴了入侵监测、网络免疫模型和操作系统安全核思想,提出了基于对象指纹的主动安全模型.较为详细地介绍了对象指纹的含义,实体与行为对象指纹的建立、监测、认证和授权机制,说明了主动安全模型特征,并从不同的层面上论述了模型的安全性。
随着应用需求的不断增长和工艺技术的发展,单核DSP处理能力已不能满足如3G移动通信、数字消费类电子和智慧控制设备等特定应用领域的运算需求,多核DSP逐渐成为业界研究的热点并得到广泛推广和应用。QDSP是自行研制的一款多核DSP SoC系统,本文针对该系统中的片间互连异步桥接模块进行了设计实现,其功能是完成Qlink协议与片间高速PCI Express协议之间的报文转换,其中采用异步fifo结构解决