A Multicast Island Partitioning Model of OMN Based on Fuzzy Recognition

Summary In order to partition nodes into the nearest MIs (Multicast Islands) in overlay multicast network (OMN), a MI partitioning model is designed. The model uses RTT (Round Trip Time) of links and the network-accessing frequencies of nodes as properties to partition nodes to the nearest MIs, whose centre are called MSNs (Multicast Service Nodes). Also, the similarity degree between nodes and relevant MSNs and the objective function of MI is designed under fuzzy condition. Then, an optimal fuzzy recognition matrix is calculated and analyzed including its algorithm. Finally, results from the simulation verify the feasibility and validity of the model.

[1]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  J. Bezdek.  A Physical Interpretation of Fuzzy ISODATA , 1993 .

[3]  Bu-Sung Lee,et al.  A survey of application level multicast techniques , 2004, Comput. Commun..

[4]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[5]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[6]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[8]  Ye Xiao-guo.  Delay constraint supported overlay multicast routing protocol , 2005 .