Approximate Sorting of Packet-Scheduling in High-Speed Networks

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:HalfHour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Faess, latency and computational complexity are three important factors in evaluating the performance of a scheduling algorithm. Faess must be satisfied so that service can be distributed according to the reserved rate. Only when latency is irrelevant to the number of connections, is it possible to minimize the end-to-end delay through controlling the reserved rate. Among existing scheduling algorithms, Round Robin is the least complex. However, conventional Round Robin is unable to ensure faess, and the improved round robin algorithms like Deficit Round Robin, Weighted Round Robin and Virtual Round Robin are unable to ensure that their latencies are irrelevant to the number of connections although they guarantee faess. Potential Round Robin developed for analysis of faess and latency reduction is thus proposed. It is based on the introduction of a new concept, Round Potential Function. The function splits service time into a number of service round periods to guarantee faess regardless of the serving process used in the period.In the analysis of latency, service round periods are re-split into multiple scanning cycles for further service distribution with approximate sorting between scanning cycles. As a result, latency is no longer relevant to the number of connections while the low complexity of round robin is kept.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
细胞穿膜肽(CPPs)是具有细胞膜穿透能力的小分子多肽,能携带大分子生物活性物质进入哺乳动物细胞,既不影响转导物质的生物活性且不会损伤细胞,其具体穿膜机制尚在研究,但并不
职业卫生技术服务是职业病防治工作的一个关键环节,在用人单位预防、控制、消除职业病危害,监管部门监测职业病危害、监督执法等方面发挥着不可替代的作用〔1〕。随着我国职
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
本文通过对荣华二采区10
期刊
手势语辅助作为自闭症儿童语言干预的补充手段,在国外已经开展了40余年,大量的实证研究证实了手势语辅助对自闭症儿童语言能力的积极影响.但在国内,该研究还处于起步阶段.通
随着社会和科技的不断发展,系统的复杂性与日俱增.复杂程度的增加必然导致系统风险增加,各种危机突发事件频发,这给人类生活和经济社会带来了严重的影响.为了更好地检测系统
安全Shell是一种用于安全连接的网络协议。它被大量地运用在针对各种服务器的连接、修改、上传和最后退出的环节中。这些操作有时候可以通过工具来实现,有时甚至可以直接使用终端。在这里,您将了解到在标准的SSH之外使用终端的一些技巧。  在深入讨论SSH技术之前,我们假设您对SSH密钥的安全性和使用已经具有了一定的基本知识。在这篇文章中,我们将使用用户来指代SSH的用户,用yourserver.tld指
期刊