An Evaluation Criterion for Adaptive Neighbor Selection in Heterogeneous Peer-to-Peer Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5842)


The peer-to-peer paradigm potentially enables low-cost and highly scalable distributed systems where user nodes have at the same time the roles of consumer and provider of resources. Nowadays, the computational power and storage capacity of mobile devices has notably increased, for which their inclusion in the physical network that supports P2P overlays can be realistically considered. For those applications where the quality of service is a fundamental constraint, such as live streaming, it is important to have overlay network level strategies to dynamically re-configure the active connections among peers. In this paper we propose a simple but effective strategy for the evaluation of neighbors, taking into account their capabilities, to support the dynamic selection of resource providers. We apply the formal framework to P2P Internet Live Streaming, simulating three realistic scenarios and discussing the results.


Mobile Device Mobile Node Overlay Network Neighbor List Multiple Description Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    BitTorrent official site,
  2. 2.
    Gnutella official site,
  3. 3.
    KaZaA official site,
  4. 4.
    Amoretti, M., Agosti, M., Zanichelli, F.: DEUS: a Discrete Event Universal Simulator. In: Proc. of the 2nd ICST/ACM International Conference on Simulation Tools and Techniques (SIMUTools 2009), Roma, Italy (March 2009)Google Scholar
  5. 5.
    Keung, G.Y., Xie, X.Z.S., Li, B.: CoolStreaming: Design, Theory, and Pratice, pages. IEEE Transactions on Multimedia 9(8), 1661–1671 (2007)CrossRefGoogle Scholar
  6. 6.
    Ahmed, T., Mushtaq, M.: P2P-based Mobile IPTV: Challenges and Opportunities. In: Proc. Computer Systems and Applications, AICCSA 2008. IEEE/ACS International Conference, pp. 975–980 (2008)Google Scholar
  7. 7.
    Takizawa, M., Nemati, A.G., Enokido, T.: A Multi-Source Streaming Model for Mobile Peer-to-Peer (P2P) Overlay Networks. In: Proc. The 28th International Conference on Distributed Computing Systems Workshops, pp. 18–23 (2008)Google Scholar
  8. 8.
    Fourmaux, O., Silverston, T.: Source vs Data-driven Approach for Live P2P Streaming. In: Proc. International Conference on Networking, Internation Conference on Systems and Intenation Conference on Mobile Communications and Learning Technologies, pp. 99–104 (2006)Google Scholar
  9. 9.
    Kwong, K.W., Tsang, D.H.K.: Building heterogeneous peer-to-peer networks: Protocol and analysis. IEEE-ACM Transactions on Networking 12(2) (April 2008)Google Scholar
  10. 10.
    Koo, S.G.M., Kannan, K., George Lee, C.S.: On neighbor-selection strategy in hybrid peer-to-peer networks. Future Generation Computer Systems 22, 732–741 (2006)CrossRefGoogle Scholar
  11. 11.
    Abraham, A., Yue, B., Xian, C., Liu, H., Pant, M.: Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2007. LNCS, vol. 4873, pp. 443–451. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  1. 1.Department of Information EngineeringUniv. of ParmaItaly

Personalised recommendations