双邻域查找组播聚合算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:wjp711018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光传输网络中聚合组播问题是一个完全NP难问题,提出了一种解决聚合组播问题的双邻域查找算法.该算法使得生成的聚合树数量在满足波长约束的前提下,带宽浪费比率尽可能地小.基于贪婪策略定义了一种优先聚合规则以生成初始解;定义了两种邻域结构,使邻域查找具有效率;提出了跳坑策略以跳出局部最优解并且将查找引向有希望的方向.模拟实验结果表明:该算法可以有效地进行组播树的聚合,当轻载时,组播组阻塞比率始终为0;当重载时,与其他算法相比,平均带宽浪费比率降低25%以上.因此,对不同的网络状况都能获得较好的性能.
其他文献
多样化的受管资源和不断变化的管理需求,使得云管理面临很大的难度和复杂度.面对一个新的特定的管理需求,管理员往往是在已有管理软件的基础上进行二次开发,通过管理功能的获
由中国纺织工业协会、中国纺织企业文化建设协会主办的“喜盈门杯”中国纺织十大品牌文化推介大会12月19日在北京人民大会堂隆重举行。大会表彰了近年来为中国纺织品牌文化建
与NIKE和ADIDAS主攻欧美亚不同,世界第三大体育用品制造商PUMA将;中锋号吹向非洲球队。PUMA总裁Jochen Zeitz《约亨·蔡茨》通过2月2日德国《经济周刊》宣布了希望通过今年
主要探讨农村地区乡镇卫生院发展与公共服务型政府的建立。以对内蒙古EQ旗A镇卫生院的实地考察为例,从公共管理学、公共经济学等多个角度进行分析,认为应当建设服务型政府,使
凡尚(FACILE)是一个刚引进的新品牌,设计师杨红彬历时半年准备时间,FACILE08春夏发布作品以80年代生活与太空时代的色彩为主调首次出现在中国国际时装周的舞台上。杨红彬力求立足
随着我国社会逐步老龄化,更年期女性所占的比率也逐渐增加,更年期综合征是影响更年期女性生活质量的重要因素。更年期综合征以药物治疗为首选,往往忽略了认知行为等心理方面的治
我国是全球22个结核病高负担国家之一.活动性肺结核病人数位居世界第二.结核病疫情现状十分严峻.呈“五高一低”现象,即感染率高、患病率高、耐药率高、死亡率高、农村高于城市、
1月15日下午,中国纺织工业协会重点扶持杭州市产业升级新闻发布会暨萧山现代纺织流通和创新服务平台建设签约仪式在京举行。
篇章是论元经过语义关联和结构化组织形成的自然语言文体.篇章分析研究的核心任务之一是解释论元的语义关系,其中,显式关系因具有直观线索而易于检测,目前检测精度高达90%;相对而言
走出房改困境的思路与政策建议董藩纪晓岚城镇住房制度改革的目标是:建立与社会主义市场经济体制相适应的住房制度,实现住房商品化、社会化;加快住房建设,改善居住条件,满足城镇居