Title: 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

Authors: Shivangi Surati; Devesh C. Jinwala; Sanjay Garg

Addresses: Department of Computer Engineering, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat-395007, India ' Department of Computer Engineering, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat-395007, India ' Department of Computer Engineering, Institute of Technology, Nirma University, Ahmedabad, Gujarat-382 481, India

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 log2N to logmN. 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.

Keywords: peer-to-peer; P2P networks; distributed computing; multidimensional indexing; complex query search; multidimensional data; m-ary trees; fanout; dimensionality; routing nodes; data nodes; node sizes.

DOI: 10.1504/IJCNDS.2015.067657

International Journal of Communication Networks and Distributed Systems, 2015 Vol.14 No.2, pp.185 - 201

Received: 30 Dec 2013
Accepted: 26 Jun 2014

Published online: 15 Feb 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article