2nd International ICST Conference on Scalable Information Systems

Research Article

Contention-Based Performance Evaluation of Multidimensional Range Search in Peer-to-peer Networks

Download54 downloads
  • @INPROCEEDINGS{10.4108/infoscale.2007.918,
        author={Spyros Blanas and Vasilis Samoladas},
        title={Contention-Based Performance Evaluation of Multidimensional Range Search in Peer-to-peer Networks},
        proceedings={2nd International ICST Conference on Scalable Information Systems},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/infoscale.2007.918}
    }
    
  • Spyros Blanas
    Vasilis Samoladas
    Year: 2010
    Contention-Based Performance Evaluation of Multidimensional Range Search in Peer-to-peer Networks
    INFOSCALE
    ICST
    DOI: 10.4108/infoscale.2007.918
Spyros Blanas1,*, Vasilis Samoladas1,*
  • 1: Technical University of Crete
*Contact email: smplanas@softnet.tuc.gr, vsam@softnet.tuc.gr

Abstract

Performance evaluation of peer-to-peer search techniques has been based on simple performance metrics, such as message hop counts and total network traffic, mostly disregarding their inherent concurrent nature, where contention may arise. This paper is concerned with the effect of contention in complex P2P network search, focusing on techniques for multidimensional range search. We evaluate peer-to-peer networks derived from recently proposed works, introducing two novel metrics related to concurrency and contention, namely responsiveness and throughput. Our results highlight the impact of contention on these networks, and demonstrate that some studied networks do not scale in the presence of contention. Also, our results indicate that certain network properties believed to be desirable (e.g. uniform data distribution or peer accesses) may not be as critical as previously believed.