An Efficient Multicast Tree with Delay and Delay Variation Constraints

机译：具有延迟和延迟变化约束的高效组播树

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

With the rapid evolution of real time multimedia applications like audio/video conferencing, interactive distributed games and real time remote control system, a certain Quality of Service (QoS) needs to be guaranteed in underlying networks. Multicast routing algorithms should support the required QoS. There are two important QoS parameters, bounded delay and delay variation, that need to be guaranteed in order to support the real time multimedia applications. Here we solve Delay and delay Variation Bounded Multicast Tree (DVBMT) problem which has been proved to NP-complete. In this paper, we propose an efficient algorithm for DVBMT. The performance enhancement is up to about 21.7% in terms of delay variation as compared to the well-known algorithm, KBC.

机译：随着诸如音频/视频会议，交互式分布式游戏和实时远程控制系统等实时多媒体应用的迅速发展，需要在基础网络中保证一定的服务质量（QoS）。组播路由算法应支持所需的QoS。为了支持实时多媒体应用，需要保证两个重要的QoS参数：有界延迟和延迟变化。在这里，我们解决了延迟和延迟变化有界组播树（DVBMT）问题，该问题已被证明是NP完全的。在本文中，我们提出了一种有效的DVBMT算法。与众所周知的算法KBC相比，在延迟变化方面，性能提高了约21.7％。

著录项

来源
《International Conference on Computational Science and Its Applications(ICCSA 2006) pt.3; 20060508-11; Glasgow(GB)》|2006年|P.1129-1136|共8页
会议地点 Glasgow(GB)
作者
Moonseong Kim; Young-Cheol Bang; Jong S. Yang; Hyunseung Choo;
展开▼
作者单位

School of Information and Communication Engineering, Sungkyunkwan University, 440-746, Suwon, Korea;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints [J] . MOONSEONG KIM, YOUNG-CHEOL BANG, HYUNG-JIN LIM, IEICE Transactions on Communications . 2006,第9期

机译：关于在延迟约束下减少组播延迟变化的有效核心选择
2. A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem [J] . Pi-Rong Sheu, Shan-Tai Chen Computer Communications . 2002,第8期

机译：一种快速有效的启发式算法，用于时延和时延变化有界的组播树问题
3. ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints [J] . Moonseong Kim, Matt W. Mutka, Hye-Young Kirn International journal of communication systems . 2011,第1期

机译：ESC：在延迟约束下选择核心以减少多播延迟变化的估计
4. An Efficient Multicast Tree with Delay and Delay Variation Constraints [C] . Moonseong Kim, Young-Cheol Bang, Jong S. Yang, International Conference on Computational Science and Its Applications . 2006

机译：具有延迟和延迟变化约束的高效组播树
5. Security Mechanisms and Reliable Real-time Multicast and Memory Replication with Bounded Delays for Time-triggered Message-triggered Objects. [D] . Zhang, Zhen. 2011

机译：时间触发的消息触发对象的安全机制和可靠的实时多播和内存复制具有有限的延迟。
6. Multicast Delayed Authentication For Streaming Synchrophasor Data in the Smart Grid [O] . Sérgio Câmara, Dhananjay Anand, Victoria Pillitteri, -1

机译：在智能电网中流同步相量数据的组播延迟认证
7. Multicast Routing with Delay and Delay Variation Constraints for Multimedia Applications [O] . Shankar M. Banik, Sridhar Radhakrishnan, Ra N. Sekharan 2015

机译：具有延迟和延迟变化约束的多播路由用于多媒体应用
8. Impacts of Size, Composition and Compactness of the Delayed Entry Pool on Enlistment Contract Production: Efficient Allocation of Recruiting Expenditures and Optimal DEP (Delayed Entry Program) Management [R] . Morey, R. C. 1987

机译：延迟进入池的规模，组成和紧凑程度对征兵合同生产的影响：招聘支出的有效分配和最优DEp（延迟进入计划）管理

An Efficient Multicast Tree with Delay and Delay Variation Constraints

摘要

著录项

相似文献

相关主题

期刊订阅