【摘 要】
：
基于链路质量给出了路径满足实时性概率的上界,并证明了计算其上界的时间复杂度为指数级。另外在考虑链路质量的基础上,提出了一种在给定的延迟阈值下最大化端到端数据分组发
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
论文部分内容阅读
基于链路质量给出了路径满足实时性概率的上界,并证明了计算其上界的时间复杂度为指数级。另外在考虑链路质量的基础上,提出了一种在给定的延迟阈值下最大化端到端数据分组发送成功概率的贪心算法（RROP）。根据给定的延迟阈值和链路质量,RROP算法通过设置每跳链路的最大重传次数来优化端到端数据分组发送成功的概率。证明该算法能够在多项式时间内找到最优解并且通过该最优解获得路径满足实时性概率的一个近似最优的下界。实验结果表明给出的路径延迟分析上界和下界是准确的,并且提出的RROP算法在节省能量和满足实时性上比传统的方法
其他文献
案情简介：某个体工商户员工孙某，2015年6月8日在外出进货途中遭受车祸事故伤害，造成双腿骨折。同年12月，孙某因个体工商户主不支付医疗费和误工工资等待遇，向当地社会保险行政部门
在文献回顾确定评估维度的基础上,结合相关政策,确定原始指标体系,利用两轮专题小组讨论和两轮专家咨询法对指标进行筛选,最终确定一套由3个一级指标、14个二级指标组成的县
证人庭外的证言以及在法庭上陈述的非亲身经历的事实,通常不能作为法庭认定犯罪事实的依据。传闻证据规则的确立具有深厚的理论基础,其中最主要的是正当程序的理论。我国没有
对于翻译的可行性问题已经有过许多研究了。有的人对于翻译是否可行,抱有疑问。其实,两千年前翻译就已经存在,直到今天,翻译仍在继续。根据这个事实,我们应该能得出这一结论：
动脉粥样硬化是一种系统性、繁琐的病理改变,可在多血管床中同时发生。冠状动脉发生粥样硬化可引起严重的心血管事件,是全世界致死的重要缘由之一。由于颈动脉位置表浅,与冠
本文提供了一种新的宽垂直板电泳槽的制作方法及在STR分型中的应用,达到了一次可加51个样品、快速、效果良好的目的.
会议是具有强大带动性的产业,能够形成高效益、无污染的“产业链”。在提升城市形象、促进市政建设、创造经济效益等方面有较大地促进作用。但同时会议的组织工作又是复杂、
网络聊天室会话的话轮以短语、分句为主，大量使用省略句、缩略语和感情符，常出现虚假信息和过分言语，出现相邻对不相邻的现象，这分别违背了合作原则中的数量、方式、质量和关联准
被误称复旦大学教授1940年1月8日,重庆北碚本土报纸《嘉陵江日报》刊登了《火焰山文艺社昨请老向萧红讲演》的消息。消息称:'火焰山文艺社,为扩大文艺宣传之影响,故社员
21世纪,国家的综合国力和国际竞争能力将越来越取决于教育发展、科学技术和知识创新水平,教育将始终处于优先发展的战略地位。为紧随社会发展与世界接轨,中国高等艺术教育体