一种具有时延约束的组播路由算法研究

来源 :计算机应用研究 | 被引量 : 5次 | 上传用户:woheni123abc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中。
其他文献
资源检索是P2P系统研究的热点之一,非结构化P2P资源查找普遍采用泛洪机制。随着查询请求的增加,消息数量呈指数增长,网络拥塞和带宽浪费严重,查询效率得不到保障。针对这一问题,给出了一种基于本地聚类的非结构化P2P资源查找算法。通过对资源特征向量的本地K-means聚类和相似链接的建立,有效地提高了资源检索效率,避免了查询消息的扩散对网络带宽的浪费。实验表明,该方法能有效缩短资源的平均检索长度,提高
针对不同时间尺度视频间的匹配问题,如人为再编辑(快进、慢放等)视频与原始视频间的匹配以及不同帧率视频间的检索等,提出了一种基于动态时间规划的最优匹配算法。在子片段的基础上进行视频相似性匹配,通过极小化两段视频的整体距离建立视频之间的子片段对应关系,引入搜索门限值,将全局搜索转变为在门限区域内的局部搜索,保持视频内部各子片段之间的时序关系并能处理非线性偏移。该算法能够成功地匹配不同时间尺度的相似视频
本文以如何培养计算机科学与技术专业学生的实践能力为出发点,结合院校实际,提出了实践环节的一些改革做法和未来的工作思路。
本文总结了隐性课程的一些重要特点,分析了臆性课程的基本教育功能,并在这个基础上对如何更好地发挥隐性课程在大学生思想政治工作中的作用,提出了意见和建议.
高校门户网站是高校进行信息发布、业务拓展、客户服务、内部沟通、形象展示的重要网络平台.本文着重揭示高校门户网站的系统设计和发布过程中,网站软件工程建设和管理的一些
分析了Visual Basic的编程特点,介绍了在Visual Basic程序设计教学过程中,让学生掌握VB编程方法的几个重要的教学环节。
精品课程建设是高校课程改革和建设的一项重要工作,对提高教学质量,深化教学改革具有重要的意义和良好的示范效应。制作发布流媒体教学录像是申报精品课程工作的重要组成部分,本文结合申报精品课程的实践经验,对如何做好这项工作进行研究和探讨。
在新的形势下,高校大学生思想政治工作面临许多新情况、新问题.本文针对当前大学生思想政治工作存在的新情况和新问题,从思想认识、工作重点、主要内容和思路方法等方面提出
随着高等教育大众化的普及,大学生的就业出现了供大于求的矛盾,形成了大学生就业难的社会问题。当代大学生要走出这一困境,就要树立成才意识、发展意识、忧惠意识、创新意识、学
委婉语作为一种修辞手法,在英汉两种不同语言中普遍存在,并有许多相似之处.本文通过对英汉语言委婉共性的表象分析,揭示了英汉语言委婉在深层文化价值上的本质差异.