An Advanced AOI-Cast Algorithm Based on PCA

Article Preview

Abstract:

Voronoi-based Overlay Network (VON) has been proposed that promises to maintain high overlay topology consistency in a bandwidth-efficient manner. VoroCast constructs a spanning tree across all AOI neighbors based on Voronoi diagrams, while FiboCast dynamically adjusts the messaging range by a Fibonacci sequence. VoroCast improves the AOI scalability of P2P-based NVEs. However, one potential drawback of the schemes is that the child node degrees are only based on peers' positions, but not node capacities. Since each node in VoroCast has different capacity, packet loss will be unavoidable. VoroCast may lead to lower multicast efficiency in AOI. To these problems, an Advanced AOI-cast algorithm based on PCA is presented. In the algorithm, node capacity is related to node CPU (c), node bandwidth (b) and node memory (m), and the node capacity is calculated according to the PCA. An undirected graph is formed through all the nodes in the AOI and the edge weights are calculated by the Gaussian function. Through the prim algorithm, to generate the minimum spanning tree of the weighted undirected graph, and the minimum spanning tree is used as the final multicast tree. The message is delivered through the multicast tree. The simulation results show that the algorithm gains a greater improvement on multicast efficiency, and achieves better scalability.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 945-949)

Pages:

2523-2526

Citation:

Online since:

June 2014

Authors:

Export:

Price:

* - Corresponding Author

[1] S. Hu, J. Chen, and T. Chen. VON: a scalable peer-to-peer network for virtual environments. IEEE Network, 20(4): 22-31, (2006).

DOI: 10.1109/mnet.2006.1668400

Google Scholar

[2] I. T. Jolliffe. Principal Component Analysis. Springer Series in Statistics, Berlin: Springer, (1986).

Google Scholar

[3] Man-Chun Li, Shun-Yun Hu, Kuan-Ta Chen: Deployment Issues of Voronoi Self-Organizing Overlays. Self-Adaptive and Self-Organizing Systems (SASO), 2011 Fifth IEEE International Conference on: 216 – 217, (2011).

DOI: 10.1109/saso.2011.35

Google Scholar

[4] VAST Project. http: /vast. sourceforge. net.

Google Scholar