By Topic

Towards Robust Routing in HD Tree

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)

The Hierarchically Distributed Tree (HD Tree) is a new data structure within distributed environment. It is designed to better preserve data locality when the number of nodes in a tree grows exponentially. By adding extra links to a corresponding complete tree, multiple routing paths are available between each pair of tree nodes. Therefore the routing strategy for HD Tree could be designed to be highly flexible and error resilient. The routing traffic can be controlled dynamically, making the traffic load balanced among all the nodes. However, within an HD Tree, there are some nodes, which we name SPeers, that are different from the others. They have less connected neighbours. What's more, every SPeer has only one parent and in the case of parent node failure, a leaf SPeer node could be isolated from the system. So a new method by which to connect all the SPeers is needed. In this paper, a new routing strategy is proposed, in order to make the routing between SPeers more error resilient. This strategy could be used as an alternative approach to previously developed algorithms. In addition, it is proven that when combined with other strategies, it will achieve better routing performance.

Published in:

Distributed Simulation and Real Time Applications (DS-RT), 2012 IEEE/ACM 16th International Symposium on

Date of Conference:

25-27 Oct. 2012