On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints

Kim, Moonseong; Bang, Young-Cheol; Lim, Hyung-Jin; Choo, Hyunseung

doi:10.1093/ietcom/e89-b.9.2385

Cited by 15 publications

(26 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently, Kim, et al proposed the ECS algorithm [13]. The ECS improved DDVCA algorithm to reduce multicast delay variation when the path from the source node to the core node traverses the destination nodes.…”

Section: Previous Algorithmsmentioning

confidence: 99%

See 1 more Smart Citation

ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints

Kim

Mutka

Kim

2010

Int J Communication

View full text Add to dashboard Cite

SUMMARYWith the spread of multimedia group applications, the construction of multicast trees satisfying the Quality of Service (QoS) requirements becomes a problem of prime importance. A principal factor of these real-time applications 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 an NP-complete problem. The representative algorithms are the DVMA, the DDVCA, and the ECS algorithm. In this paper, we show that the proposed ESC algorithm outperforms the DDVCA and the ECS algorithm. The efficiency of our algorithm is verified through performance evaluation and the enhancement is up to about 19.6% in terms of normalized surcharge for multicast delay variation. The time complexity of our algorithm is O(mn 2 ), which is comparable to the well-known DDVCA.

show abstract

Section: Previous Algorithmsmentioning

confidence: 99%

“…See Figure 1(b). In [13], the authors pointed out the drawback of the DDVCA, however, other drawbacks still exist. In this paper, therefore, we classify the cases of core selection in detail, we could avoid the drawbacks.…”

Section: Previous Algorithmsmentioning

confidence: 99%

ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints

Kim

Mutka

Kim

2010

Int J Communication

View full text Add to dashboard Cite

show abstract

“…However, the core selection is an NP-complete problem [1,[3][4] , which needs to be solved using heuristic algorithm. Researchers have already proposed several solutions to this problem [5][6][7][8][9][10][11][12][13][14][15] . However, the problem of finding a better or the best core node has not yet been completely solved.…”

Section: Introductionmentioning

confidence: 99%

“…Another efficient core selection algorithm has been proposed by KIM et al [6] to produce a core-based multicast tree under delay and delay-variation constraints. First, this algorithm finds a set of candidate core nodes that have the same associated multicast delay-variation for each destination node.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Heuristic Algorithm for Core Selection in Multicast Routing

Kabat

Patel

Tripathy

2011

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

With the development of network multimedia technology, more and more real-time multimedia applications need to transmit information using multicast. The basis of multicast data transmission is to construct a multicast tree. The main problem concerning the construction of a shared multicast tree is selection of a root of the shared tree or the core point. In this paper, we propose a heuristic algorithm for core selection in multicast routing. The proposed algorithm selects core point by considering both delay and inter-destination delay variation. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of delay variation subject to the end-to-end delay bound. The mathematical time complexity and the execution time of the proposed algorithm are comparable to those of the existing algorithms.

show abstract

QoS-constrained core selection for group communication

Karaman¹,

Hassanein²

2007

Computer Communications

View full text Add to dashboard Cite

On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints

Cited by 15 publications

References 18 publications

ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints

ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints

A Heuristic Algorithm for Core Selection in Multicast Routing

QoS-constrained core selection for group communication

Contact Info

Product

Resources

About