Evaluating the impact of fanout and dimension on the performance of a hybrid model for multidimensional indexing in peer-to-peer m-ary tree network
by Shivangi Surati; Devesh C. Jinwala; Sanjay Garg
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 14, No. 2, 2015

Abstract: In the structured peer-to-peer (P2P) overlay networks, multidimensional indexing (MI) methods have emerged to address principally the efficiency concerns of complex queries. As per our observations, a hybrid model that combines P2P m-ary tree overlay network with traditional MI methods is preferable as it reduces the cost of search operations from log₂N to log_mN. We show an illustrative hybrid model in this paper that differentiates the nodes for storing routing information (routing nodes) and data objects (data nodes) independently. However, the search performance and the cost of update operations of this tree are dependent on two vital parameters viz. fanout of the tree (m) and dimensionality of the data object (d). In addition, variations of these parameters directly affect the space complexities of both the nodes. This paper discusses the experimentations and analyses: 1) appropriate tuning of these two parameters for efficient search performance and maintaining the update cost of the tree; 2) synchronisation of node sizes to overcome the memory issues related to two different types of nodes during node replacement.

Online publication date: Tue, 31-Mar-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com