Overlay Multicast Routing Algorithm with Delay and Delay Variation Constraints
Overlay multicast is considered as a very effective technique to provide large-scale data dissemination over Internet. In overlay multicast, some applications require the messages should arrive at the destinations within a specified delay bound and these applications also require that the destinations receive the messages from source at approximately the same time. It is defined as the problem of Delay and delay Variation Bounded Multicasting Network (DVBMN) and has been proved to be an NP complete problem. In this paper, by improving the CHAINS algorithm, we present a more efficient heuristic algorithm FCHAINS. We have proved the correctness of our algorithm theoretically, and shown that our algorithm is obviously better than CHAINS in terms of time complexity by performance experiments.
Multicast Overlay Network Delay and Delay Variation
Longxin Lin Jie Zhou Zhao Ye
School of Computer Science and Engineering, South China University Of Technology, Guangzhou 510641, China
国际会议
7th International Symposium,APPT 2007(第7届高级并行处理技术大会)
广州
英文
372-381
2007-11-22（万方平台首次上网日期，不代表论文的发表时间）