Abstract
This paper presents an overlay multicast tree construction algorithm for the synchronized real-time media multicast service over the Internet. The proposed tree construction algorithm is implemented to reduce not only the average delay of group members in order to support the real-time media service, but also the delay variance among group members to provide an effective synchronized service. Basically, orthogonal genetic algorithm is employed to obtain the near optimal tree among clusters with a low computational complexity since the given problem is NP-complete. Finally, experimental results are provided to show the superior performance of the proposed algorithm.