Overlay Multicast Update Strategy Based on Perturbation Theory

• Ye Shen,
• Jing Feng,
• Weijun Ma,
• Lei Jiang,
• Min Yin,

Vol. 11, No. 1, January 29, 2017
10.3837/tiis.2017.01.009, Download Paper (Free):

• Overlay multicast
• measure matrix
• fluctuation factor
• perturbation theory
• update strategy

Abstract

The change of any element in the network is possible to cause performance degradation of the multicast network. So it is necessary to optimize the topology path through the multicast update strategy, which directly affects the performance and user experience of the overlay multicast. In view of the above, a new multicast tree update strategy based on perturbation theory Musp (Multicast Update Strategy based on Perturbation theory) is proposed, which reduces the data transmission interruption caused by the multicast tree update and improves user experiences. According to the multicast tree’s elements performance and the topology structure, the Musp strategy defines the multicast metric matrix and based on the matrix perturbation theory it also defines the multicast fluctuation factor. Besides it also demonstrates the calculability of the multicast fluctuation factor presents the steps of the Musp algorithm and calculates the complexity. The experimental results show that compared with other update strategies, as for the sensitivity of the multicast fluctuation factor’s energized multicast tree to the network disturbance, the maximum delay of the Musp update strategy is minimal in the case of the local degradation of network performance.

Statistics

Cite this article