原创力文档a quantitative comparison of iterative scheduling algorithms for input-queued switches1：输入迭代算法的定量比较switches1排队.pdfVIP
- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
a quantitative comparison of iterative scheduling algorithms for input-queued switches1：输入迭代算法的定量比较switches1排队
Computer Networks and ISDN Systems 30 1998 2309–2326
A quantitative comparison of iterative scheduling algorithms for
input-queued switches 1
Nick McKeown a , Thomas E. Anderson b
a Stanford Uniersity, Department of Electrical Engineering, Stanford, CA 94305-9030, USA
b
Department of Electrical Engineering and Computer Sciences, Uniersity of California at Berkeley, Berkeley, CA 94720, USA
Abstract
In this paper we quantitatively evaluate three iterative algorithms for scheduling cells in a high-bandwidth input-queued
ATM switch. In particular, we compare the performance of an algorithm described previously – parallel iterative matching
PIM – with two new algorithms: iteratie round-robin matching with slip iSLIP and iteratie least-recently used
iLRU . We also compare each algorithm against FIFO input-queueing and perfect output-queueing. For the synthetic
workloads we consider, including uniform and bursty traffic, iSLIP performs almost identically to the other algorithms.
Cases for which PIM and iSLIP perform poorly are presented, indicating that care should be taken when using these
algorithms. But, we show that the implementation complexity of iSLIP is an order of magnitude less than for PIM, making
it feasible to implement a 32 32 switch scheduler for iSLIP on a single chip. 1998 Elsevier Science B.V. All rights
reserved.
Keywords: Crossbar switch; Scheduling algorithm; ATM switch
1. Introduction tion links and switches, instead of via a shared
medium, as in
您可能关注的文档
- a novel means to classify response to resuscitation in the severely burned derivation of the kmac value：一种新的手段，在严重烧伤的衍生价值kmac响应复苏分类.pdf
- a novel mathematical model to predict the severity of postoperative functional reduction before partial nephrectomy the importance of calculating resected and ischemic volume：一种新的数学模型来预测部分切除术后功能性降低的严重程度，计算切除量和缺血量的重要性.pdf
- a novel membrane-inspired algorithm for optimizing solid waste transportation：一种优化固体废物运输的膜式膜优化算法.pdf
- a novel low-energy electrotherapy that terminates ventricular tachycardia with lower energy than a biphasic shock when antitachycardia pacing fails：一种新的低能量电终止室性心动过速和较低的能量比双相冲击时，抗心动过速起搏失败.pdf
- a novel memristor based physically unclonable function：一个基于忆阻器的物理不可克隆功能的新型.pdf
- a novel method degrading the combined effect of fwm and ase noise in wdm systems containing in-line optical amplifiers：一种新的方法降低fwm和wdm系统中包含在光放大器ase噪声的联合作用.pdf
- a novel mems electromagnetic actuator with large displacement：一种新型大位移电磁执行机构.pdf
- a novel magnetic actuator design for active damping of machining tools：一种新型的加工工具主动阻尼磁驱动装置的设计.pdf
- a novel method for to improve the performance of chaos based evolutionary algorithms：一种改进混沌进化算法性能的新方法.pdf
- a novel method for sql injection attack detection based on removing sql query attribute values：一种基于sql的查询属性值去除sql注入攻击检测的新方法.pdf
- a quantitative analysis of the relationship between radiation therapy use and travel time：放射治疗与出行时间关系的定量分析.pdf
- a qualitative systematic review of influences on attendance at cardiac rehabilitation programs after referral：转诊对心脏康复计划影响的定性系统评价.pdf
- a quadratic kalman filter：在最优kalman滤波器.pdf
- a quantitative fault tolerance evaluation model for topology in wireless sensor networks based on the semi-markov process：基于半马尔可夫过程的无线传感器网络拓扑结构的定量容错评价模型.pdf
- a quantum chemistry study of diethynylbenzene macrocycles structural and electronic properties：等因素的大环化合物的结构和电子性质的量子化学研究.pdf
- a quarantine process for the resolution of duodenoscope-associated transmission of multidrug-resistant escherichia coli：对多重耐药大肠埃希菌十二指肠镜相关的传输分辨率检疫过程.pdf
- a quasilinear differential inclusion for viscous and rate-independent damage systems in non-smooth domains：一种粘性和率在非光滑区域独立损伤系统拟线性微分包含.pdf
- a rabbit model to tissue engineer the bladder：一种组织工程膀胱的兔子模型.pdf
- a quantization of the harmonic analysis on the infinite-dimensional unitary group：无穷维酉群谐波分析的量化.pdf
- a quantum chemical study of unexpected reaction of α-chloroacyl chlorides with 1,2-dichloroethylene in the presence of aluminum chloride：意想不到的反应α-氯代酰氯在氯化铝存在下1的量子化学研究.pdf
文档评论（0）