Extending parallel index clustering for multi-operator mobile peer-to-peer services

This paper studies a commercial service for resource sharing between users of a mobile network. It process a unique architecture combining the advantages of the Parallel Index Cluster (PIC) architecture with the semi-centralized (super-peer) architecture. The architecture extends PIC by adding two hierarchical levels and by removing the requirement of full connectivity between clusters. For the latter purpose, two new search algorithms based on random walks are proposed. The architecture is applied to a multi-operator environment, where policies affect the routing of queries. To distribute load between nodes, we specify a procedure for interconnecting clusters. The proposed extensions and search algorithms are evaluated using simulation.