On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints(<Special Section>Networking Technologies for Overlay Networks)

スポンサーリンク

概要

• 論文の詳細を見る

• With the proliferation of multimedia group applications, the construction of multicast trees satisfying the Quality of Service (QoS) requirements is becoming a problem of the prime importance. An essential factor of these real-time application is to optimize the Delay- and delay Variation-Bounded Multicast Tree (DVBMT) problem. This problem is to satisfy the minimum delay variation and the end-to-end delay within an upper bound. The DVBMT problem is known as NP-complete problem. The representative algorithms for the problem are DVMA, DDVCA, and so on. In this paper, we show that the proposed algorithm outperforms any other algorithm. The efficiency of our algorithm is verified through the performance evaluation and the enhancement is up to about 13.5% in terms of the multicast delay variation. The time complexity of our algorithm is O(mn^2) which is comparable to well known DDVCA.

• 社団法人電子情報通信学会の論文
• 2006-09-01

著者

• CHOO Hyunseung

  School of Information and Communication Engineering, Sungkyunkwan University

• KIM Moonseong

  School of Information and Communication Engineering, Sungkyunkwan University

• Kim Moonseong

  School Of Information And Communication Engineering Sungkyunkwan University

• Lim Hyung-jin

  School Of Information And Communication Engineering Sungkyunkwan University

• BANG Young-Cheol

  Department of Computer Engineering, Korea Polytechnic University

• Bang Young‐cheol

  Korea Polytechnic Univ. Kor

• Bang Young-cheol

  Department Of Computer Engineering Korea Polytechnic University

• Choo Hyunseung

  School Of Electrical And Computer Engineering Sungkyunkwan University

関連論文

• Two-Phase Cycle DBA (TCDBA) for Differentiated Services on EPON
• Decentralized Dynamic Sub-Carrier Assignment for OFDMA-Based Adhoc and Cellular Networks
• On Multicasting Based on Nested Mobile Router Information in Network Mobility(Mobile Multimedia Communications)
• An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks
• Towards an Efficient Flooding Scheme Exploiting 2-Hop Backward Information in MANETs
• On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints(Networking Technologies for Overlay Networks)
• Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks
• On Algorithms for Quickest Paths under Different Routing Modes(Fundamental Theories)

スポンサーリンク