输入排队的单次迭代交换调度算法的研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:deboywang126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高速交换机的研究中,交换技术占据了核心的地位。高性能交换机调度算法已经成为研究的热点,并且取得了许多引人注目的成果。虚拟输出排队交叉开关结构作为高速交换已经被证明是有优势的。它消除了限制单个输入排队交换机的最大吞吐量的HOL阻塞,并且不需要交换结构具有加速因子,正是这个加速因子阻碍输出排队交换机难以以低代价实现。现有的可实现的RR类调度算法以迭代的方式工作,每次迭代通常包括三个步骤:请求,授权和接受。iSLIP算法就是这类算法的代表,自从iSLIP算法被提出来,有一些研究对iSLIP算法做了改进。本文首先介绍了交换机体系结构和排队结构,然后研究了传统的关于虚拟输出排队交叉开关结构的调度算法,随后深入分析和研究了iSLIP2算法,并在此的基础上,改进了iSLIP2算法,提出了一种单次迭代的调度算法——C_SLIP2(Change_SLIP2)算法,该算法把仲裁合并到请求步骤中,可以省掉接受步骤,并在第三步增加直接匹配步骤。最后本文通过仿真实验测试了在泊松流量、泊努利流量、ON/OFF突发流量下C_SLIP2调度算法的平均时延,调度效率等性能并与其它多种调度算法进行了比较和分析。实验结果表明C_SLIP2调度算法相比其它调度算法降低了平均时延,提高了调度效率。
其他文献
蛋鸡产业是中国禽业的主要支柱之一,从1985年开始,连续29年我国蛋鸡饲养量位居世界第一,是我国农村的一大产业,甚至是一些地区的支柱产业。与我国庞大的蛋鸡养殖和蛋品销售规模相
本文的目的是研究一种新的并行进化算法及其应用。群体智能算法是一种进化类算法,是解决优化问题特别是复杂系统优化问题的有效手段。而QPSO是一种新的、具有全局收敛性群体
自上世纪80年代起,由于计算机科学的飞速发展以及计算机技术在语言研究领域中的迅速普及和应用,使得语料库语言学成为研究主流,其中平行语料库和比较语料库已成为语料库语言
基于内容的图像检索是一种利用图像的视觉特征(颜色、纹理、形状等)进行图像检索的技术。随着计算机科学和数据库技术的发展,CBIR已成为国内外的一个研究热点。文中首先回顾了
基于HLA的分布式仿真系统强调仿真应用的互操作性和可重用性,但是它所关心的仅仅是仿真应用层中成员对象之间的交互,没有涉及仿真资源层的管理,例如:资源动态分配、资源重用等。
随着信息技术的发展,信息网格已经成为计算机科学与技术研究的重要领域。为了在异构、分布式环境中实现信息共享,使用基于SOA的思想和WebServices技术来构建信息网格已经成为
随着各种新技术尤其是信息技术在气象领域的普遍应用,气象部门产生了大量的专业数据,这些数据具有海量性、复杂性、空间特性。通过对气象业务的深入分析,发现基于文件的管理模式
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络(Wireless Sensor Networks, WSN)是一种全新的信息获取和处理技术,是一种新型的无基础设施的无线
客户关系管理作为一个全新的理念,在国内的电力、营销等行业都有了一定的应用发展,但在医疗行业的应用发展还是非常少的,随着医疗体制改革的深入发展,医疗行业的客户关系管理
终端系统的安全是构建网络安全的基础。我们在享受计算机互联带来的好处的同时,也期望保存在终端系统上的用户信息不被泄漏和破坏。如果一个系统将要执行的行为和系统运行的状