一种时延约束的多点到多点组播路由启发式算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:styi613
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多点到多点组播路由是组播研究领域内的一个重要问题.当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销.因此,如何尽量减少共享组播树的个数成为关键问题.本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题.本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新.仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少
其他文献
蛹虫草的活性成分与冬虫夏草基本相同,常被用作冬虫夏草的替代品。虫草素是虫草属特有的次生代谢产物,具有很高的药用价值。为提高虫草素含量,应用吖啶橙对蛹虫草无性型孢子进行
通过对"桂蚕2号"的亲本8810和8711全龄添食和4-5龄添食,并调查全茧量、茧层量、茧层率、虫蛹统一生命率、死笼率、良卵数和不良卵率进行对比较。结果显示:全龄添食、4-5龄添食蚕
基于互联网的大规模多媒体内容分发系统中,广泛地采用了数据复制技术来提高系统的性能.网格技术在构建大规模分布式信息系统方面,有着广阔的前景.本文提出了一种基于网格的多
家蚕(Bombyxmori)是重要的经济昆虫,也是生物学研究的模式生物之一,中国在2004年率先发布家蚕基因组框架图,为中国在家蚕分子生物学领域占领了一个制高点。继框架图之后,进行转基因
本文阐述了传统主流媒体发展新闻短视频的原因和短视频在新闻传播中的优势,分析了当前传统主流媒体发展新闻短视频存在的问题,提出了切实可行的新闻短视频生产策略,希望对推
无线移动环境中缓存的主要目的是减少对无线带宽资源的占用和节省电池能量,然而移动无线终端的漫游与经常断开连接又给缓存内容的一致性带来了一系列新的问题.本文针对目前运
工作流管理系统(WfMS)是允许定义、执行、监视和管理商业过程的软件平台.一个WfMS记录了在过程执行中发生的每一个事件,因此,工作流的日志包含了相当多的重要信息.通过分析这
表格作为结构化数据的一种最常用的表现形式,已被各个行业广泛应用在信息管理系统中.表格的自动生成和处理技术也成为应用信息系统设计和实现中的关键技术.随着Internet和Web
一位极具家国情怀和奉献精神的老人。  孫杰,一个在航天科技四院小有名气的长寿老人,自学琴棋书画根雕,样样精通。今天,这位多才多艺的离休老人再次吸引我眼球的,是43所离退休党支部那张为疫情灾区捐款献爱心的名单,孙老的名字跃然纸上:他前后一共为疫情灾区捐款两万零壹佰元。其实,人们都知道,他也不过是一位拿着离休金的普普通通航天老党员而已啊!  两万零壹佰元的捐款  非常时期,不方便去他家里采访,我便电话
2011年11月29日,由广东省茧丝绸行业协会和佛山市纺织丝绸学会联合主办,顺德区伦教街道办事处、伦教香云纱协会、广东伦教蚕种场承办的"2011广东‘香云纱’文化·时尚研讨