Multiple constraints-based QoS multicast routing: model and algorithms

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:miaoym
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Constraint-based multicast routing, which aims at identifying a path that satisfies a set of quality of service (QoS) constraints, has became a very important research issue in the areas of networks and distributed systems. In general, multi-constrained path selection with or without optimization is a NP-complete problem that can not be exactly solved in polynomial time. Hence, accurate constraints-based routing algorithms with a fast running time are scarce, perhaps even non-existent. The expected impact of such a constrained-based routing algorithm has resulted in the proposal of numerous heuristics and a few exact QoS algorithms. This paper aims to give a thorough, concise and fair evaluation of the most important multiple constraint-based QoS multicast routing algorithms known today, and it provides a descriptive overview and simulation results of these multi-constrained routing algorithms. Constraint-based multicast routing, which aims at identifying a path that satisfies a set of quality of service (QoS) constraints, has became a very important research issue in the areas of networks and distributed systems. In general, multi-constrained path selection with or without optimization is a NP-complete problem that can not be precisely solved in polynomial time. Therefore, accurate constraints-based routing algorithms with a fast running time are scarce, perhaps even non-existent. The expected impact of such a constrained-based routing algorithm has resulted in the proposal of numerous heuristics and a few exact QoS algorithms. This paper aims to give a thorough, concise and fair evaluation of the most important multiple constraint-based QoS multicast routing algorithms known today, and it provides a descriptive overview and simulation results of these multi-constrained routing algorithms.
其他文献
  在区域一体化发展过程中,城市边缘地区凭借其自身优势日益成为各地方利益追逐的对象。杭州湾北岸地区是上海大都市区边缘地区中一个典型的地域,其空间协调发展对于整个上海
针对阜新地区县域经济发展问题,采用定性分析与定量分析相结合的方法,在总结阜新地区县域经济基本情况的基础上,分析了县域经济与县域金融的匹配性,县域经济中的金融供给等,提出适
A型行为与冠心病危险的关系已有较多报道,但A型行为与肌肉骨骼症状之间的联系研究尚少。1989年12月对瑞典通气井建造行业的蓝领工人使用标准化调查表通过询问进行肌肉骨骼系
  大都市区划是指以大城市为轴心横向扩展,从而使其市区和郊区规模不断扩大、城市化水平不断提高的过程。从世界范围来看,大都市区划是世界城市化进程中的普遍现象。对于正处
Marine insurance is a general term describing insurance for ship and cargo transport, including two basic insurance categories: hull insurance and liability in
  中关村科学城作为中关村国家自主创新示范区核心区的核心,是我国科技资源最为密度、科技条件最为雄厚、科技研发成果最为丰富的区域。由于该地区大规模开发建设已基本完成
  建国以来,我国对城市的发展政策产生过数度转向,城市经济和产业的空间布局与之关联极大。将国家的战略诉求与单个城市的产业空间演变联系起来,能够理解城市空间变化的机理和
  随着中国改革开放30年的积累,城镇化水平滞后于经济发展的情况已经基本改善,在这样新型城镇化的背景之下,关注城镇化质量的重要性开始超过关注城镇化的速度,城镇化的进程应该
会议
为探讨蚌埠铁路与濉溪县城两地区幼儿园蛲虫感染的差异程度,我们于1992年5~7月,采用透明胶纸肛拭法,对蚌埠铁路自建村幼儿园(下称蚌幼)308名、濉溪县新城幼儿园(下称濉幼)313
埃德沃·波克被称为美国杂志界的奇才。但是,最初他和家人是穷得差点要饿死的波兰难民,在美国的贫民窟中长大,一生中仅上过6年学。6岁时,波克随家人移民至美国,在上学期间仍