Static Range Multiple Selection Algorithm for Peer-to-Peer System
In this paper, a new multiple selection algorithm, which is known as "Static range statistical multiple selection algorithm" is proposed. This algorithm is developed based on the statistical knowledge about the uniform distribution nature of the data which has been arranged according to certain order in the file. A global file with n keys is distributed evenly among p peers in the peer-to-peer network. The selection algorithm can perform multiple selections concurrently to find multiple target keys with different predefined target ranks. The algorithm uses a fixed filter approach in which the algorithm is able to make sure that the target key is within certain filter range in each local file.