首页> 外文会议>Proceedings of the IASTED international conferences on informatics >AN INNOVATIVE AND EFFICIENT MULTIPATH MULTICAST MECHANISM FOR DATA STREAMS
【24h】

AN INNOVATIVE AND EFFICIENT MULTIPATH MULTICAST MECHANISM FOR DATA STREAMS

机译:一种新颖,高效的多路径多播机制

获取原文
获取原文并翻译 | 示例

摘要

With the advancements in networked applications that multicast (such as audio, video and teleconferencing) and with increased requirement for more network resources (such as bandwidth), there is a need for better ways to deliver data so that the network resources are efficiently utilized. This paper presents a multipath multicast technique that creates multiple multicast flows to provide more aggregate bandwidth for delivery of the data. Formally, the purpose of this work is to devise an algorithm, which efficiently divides the multicast flow (from one sender to many receivers) into sub-flows and construct trees corresponding to each of these sub-flows so as to maximize the total inflow at all the receivers. We refer to this network optimization problem as Multipath Multicast Problem (MMP) and establish that it is NP-Complete in general. We offer an approximation algorithm to solve MMP. Furthermore, we present simulation results for randomly generated networks to evaluate MMP.
机译:随着多播(例如音频,视频和电话会议)的网络应用的发展以及对更多网络资源(例如带宽)的需求的增加,需要一种更好的方式来传送数据,以便有效地利用网络资源。本文提出了一种多路径多播技术,该技术可创建多个多播流,以提供更多的聚合带宽来传递数据。形式上,这项工作的目的是设计一种算法,该算法可以有效地将多播流(从一个发送者到多个接收者)划分为子流,并构造与这些子流中的每个子流相对应的树,以最大程度地增加总流入量。所有接收者。我们将此网络优化问题称为多径组播问题(MMP),并确定它通常是NP完全的。我们提供一种近似算法来求解MMP。此外,我们提出了随机生成的网络的仿真结果,以评估MMP。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号