The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation

Youn-Gjin Ahn; Moon-Seong Kim; Hyun-Seung Choo

The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation

Youn-Gjin Ahn, Moon-Seong Kim, Hyun-Seung Choo, Journal of Internet Computing and Services, Vol. 8, No. 2, pp. 33-42, Apr. 2007
Full Text:

Keywords: Delay- and delay Variation-Bounded Multicast Tree Problem, delay variation, DDVCA(Delay and Delay Variation Constraint Algorithm

Abstract

With the development of the multicast technology, the realtime strategy among the group applications using the multicast routing is getting more important. 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 prerformance evaluation and the enhancement is up to about 9% to 29% in terms of the multicast delay variation. The time complexity of our algorithm is $O(mn^2)$M.

Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[APA Style]

Ahn, Y., Kim, M., & Choo, H. (2007). The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation. Journal of Internet Computing and Services, 8(2), 33-42.

[IEEE Style]

Y. Ahn, M. Kim, H. Choo, "The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation," Journal of Internet Computing and Services, vol. 8, no. 2, pp. 33-42, 2007.

[ACM Style]

Youn-Gjin Ahn, Moon-Seong Kim, and Hyun-Seung Choo. 2007. The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation. Journal of Internet Computing and Services, 8, 2, (2007), 33-42.