A Study of Multicast Tree Problem with Multiple Constraints

Lee Sung-Ceun; Han Chi-Ceun

A Study of Multicast Tree Problem with Multiple Constraints

Lee Sung-Ceun, Han Chi-Ceun, Journal of Internet Computing and Services, Vol. 5, No. 5, pp. 129-0, Oct. 2004
Full Text:

HTML
Keywords: QoS, multicasting, Ant Algorithm, naive heuristic, shortest path heuristic

Abstract

In the telecommunications network, multicasting is widely used recently. Multicast tree problem is modeled as the NP-complete Steiner problem in the networks. In this paper, we study algorithms for finding efficient multicast trees with hop and node degree constraints. Multimedia service is an application of multicasting and it is required to transfer a large volume of multimedia data with QoS(Quality of Service). Though heuristics for solving the multicast tree problems with one constraint have been studied. however, there is no optimum algorithm that finds an optimum multicast tree with hop and node degree constraints up to now. In this paper, an approach for finding an efficient multicast tree that satisfies hop and node degree constraints is presented and the experimental results explain how the hop and node degree constraints affect to the total cost of a multicast tree.

Statistics

Show / Hide Statistics

Statistics (Past 3 Years)
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]

Sung-Ceun, L. & Chi-Ceun, H. (2004). A Study of Multicast Tree Problem with Multiple Constraints. Journal of Internet Computing and Services, 5(5), 129-0.

[IEEE Style]

L. Sung-Ceun and H. Chi-Ceun, "A Study of Multicast Tree Problem with Multiple Constraints," Journal of Internet Computing and Services, vol. 5, no. 5, pp. 129-0, 2004.

[ACM Style]

Lee Sung-Ceun and Han Chi-Ceun. 2004. A Study of Multicast Tree Problem with Multiple Constraints. Journal of Internet Computing and Services, 5, 5, (2004), 129-0.