COLM: Overlay Multicast on Vertex-disjoint Subgraph of Cayley Graph

The study on the overlay multicast protocol based on Cayley graph´s spanning tree, namely Cayley Overlay multicast (COLM) is proposed. The overlay multicast tree structure is built with the efficient algorithms which can comprise vertex disjoint path on Cayley graph. Because the proposed structure is based on a specific Cayley graph with constant degree and logarithmic diameter, the message forwarding path can make use of the vertex disjoint spanning tree which makes the shortest path in the point-to-point communication independent of the total number of nodes in the network. The extensive simulation to imitate the real Internet data is also present. The results show that COLM is good for message multicasting at overlay and has low overhead.