Multicast Network Design by the Use of Heuristic Algorithms
S. Shimizu, Takumi Miyoshi · 1999
In the near future, there will be many multicast services, and they will be a large part of traffic in the network. The characteristics of multicast connections are quite different from those of point-to-point connections. However, the conventional network topology is designed for point-to-point connection. If we use the conventional network topology for multicast services, the qualities of services will be bad, or the network construction costs will be high. Therefore, it is required to find the topology that is fit for the future network, where both multicast traffic and point-to-point traffic exist. In this paper, the multicast network design methods using heuristic algorithms are proposed for the area assumed to be the lowest layer of the hierarchical network. Regarding the network as a graph, a network design problem is converted into a combinatorial optimization problem. To solve this problem, two heuristic algorithms, which are Greedy and Simulated Annealing, are used. The resu...