Advertisement

Placing Content in Hybrid Peer-to-Peer Networks by User Activities Consideration

  • Sunantha SodseeEmail author
  • Phayung Meesad
  • Herwig Unger
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 391)

Abstract

To locate surrogate servers on optimal positions in hybrid P2P networks, in this paper, a locating of super nodes (or surrogate servers) by considering user activities is proposed.Active nodes are grouped by clustering algorithms and locations of super nodes are presented as centroids of clusters to increase a quality of service (QoS) and provide fast response to users, which can be applied in video distribution systems such as video-on-demand services. To evaluate our work, it is simulated on a grid overlay network with different number of both super nodes and active nodes. The simulation result shows that the communication time (response time) for accessing content is minimised and it is also related to the number of super nodes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pathan, A.K., Buyya, R.: A Taxonomy and survey of content delivery networks. In: Technical report, GRIDS-TR-2007-4. Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia (2007), http://www.cloudbus.org/reports/CDN-Taxonomy.pdf
  2. 2.
    Akamai Technologies, Inc., http://www.akamai.com
  3. 3.
    YouTube website, http://www.youtube.com
  4. 4.
    Liu, Y., Guo, Y., Liang, C.: A survey on peer-to-peer video streaming systems. Journal of Peer-to-Peer Networking and Applications (2008)Google Scholar
  5. 5.
    Huang, Y., Fu, T.Z.J., Chiu, D.M., Lui, J.C.S., Huang, C.: Challenges, design and analysis of a large-scale p2p-vod system. ACM SIGCOMM Computer Communication Review 38 (2008)Google Scholar
  6. 6.
    Saroiu, S., Gummadi, K.P., Dunn, R.J., Gribble, S.D., Levy, H.M.: An analysis of Internet content delivery systems. ACM SIGOPS Operating Systems Review 36, 315–328 (2002)CrossRefGoogle Scholar
  7. 7.
    Sripanidkulchai, K., Zhang, H.: Content location in Peer-to-Peer systems: exploiting locality. In: Web Content Delivery, Springer Series in Web Information Systems Engineering and Internet Technologies Book Series, vol. 2 (2005)Google Scholar
  8. 8.
    Napster website, http://napster.com
  9. 9.
    Freenet website, http://freenetproject.org
  10. 10.
    KaZaA website, http://www.kazaa.com
  11. 11.
    Shen, H.: An Efficient and adaptive decentralized file replication algorithm in P2P file sharing systems. IEEE Transactions on Parallel and Distributed Systems 21, 827–840 (2010)CrossRefGoogle Scholar
  12. 12.
    Zhang, R., Hu, Y.C.: Assisted Peer-to-Peer search with partial indexing. IEEE Transactions on Parallel and Distributed Systems 18, 1146–1158 (2007)CrossRefGoogle Scholar
  13. 13.
    Li, K., Zhou, W., Yu, S., Li, P.: Novel data management algorithms in peer-to-peer content distribution networks. In: Zhang, Z., Siekmann, J.H. (eds.) KSEM 2007. LNCS (LNAI), vol. 4798, pp. 538–543. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Sodsee, S., Kubek, M., Meesad, P., Unger, H.: Calculating PageRank in decentralised systems from random walks and network parameters (2010) (submitted)Google Scholar
  15. 15.
    Jesi, G.P., Montresor, A., Babaoglu, O.: Proximity-aware superpeer overlay topologies. IEEE Transactions on Network and Service Management 4, 74–83 (2007)CrossRefGoogle Scholar
  16. 16.
    Zhu, Y., Hu, Y.: Enhancing search performance on Gnutella-like P2P systems. IEEE Transactions on Parallel and Distributed Systems 17, 1482–1495 (2006)CrossRefGoogle Scholar
  17. 17.
    Joung, Y., Yang, L., Fang, C.: Keyword search in DHT-based peer-to-peer networks. IEEE Journal on Selected Areas in Communications 25, 46–61 (2007)CrossRefGoogle Scholar
  18. 18.
    Bisnik, N., Abouzeid, A.A.: Optimizing random walk search algorithms in P2P networks. Computer Networks 51, 1499–1514 (2007)CrossRefGoogle Scholar
  19. 19.
    Bui, M., Bernard, T., Sohier, D., Bui, A.: Random walks in distributed computing: A survey. In: Böhme, T., Larios Rosillo, V.M., Unger, H., Unger, H. (eds.) IICS 2004. LNCS, vol. 3473, pp. 1–14. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Zhong, M., Shen, K., Seiferas, J.: The convergence-guaranteed random walk and its applications in peer-to-peer networks. IEEE Transaction on Computers 57, 619–633 (2008)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkGoogle Scholar
  22. 22.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26, 29–41 (1996)CrossRefGoogle Scholar
  23. 23.
    Tran, M., Tavanapong, W.: On using a cDN’s infrastructure to improve file transfer among peers. In: Dalmau Royo, J., Hasegawa, G. (eds.) MMNS 2005. LNCS, vol. 3754, pp. 289–301. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  24. 24.
    Milgram, S.: The small world problem. Psychology Today, 60–67 (1967)Google Scholar
  25. 25.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. In: Technical report, Stanford Digital Library Technologies Project (1998)Google Scholar
  26. 26.
    Schurmann, J.: Pattern classification. John Wiley & Sons, SingaporeGoogle Scholar
  27. 27.
    Hammouda, K.M.: Distributed document clustering and cluster summarization in peer-to-peer environments. In: PhD thesis, University of Waterloo, Waterloo, Ontario, Canada (2007), http://uwspace.uwaterloo.ca/bitstream/10012/3099/1/hammouda-phd-thesis.pdf
  28. 28.
    Datta, S., Bhaduri, K., Giannella, C., Wolff, R., Kargupta, H.: Distributed data mining in Peer-to-Peer networks. IEEE Internet Computing 10, 18–26 (2006)CrossRefGoogle Scholar
  29. 29.
    Unger, H., Wulff, M.: Towards a decentralized search engine for P2P-network communities. In: Proc. Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 492–499 (2003)Google Scholar
  30. 30.
    P2PNetSim, User’s manual. JNC, AhrensburgGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Fernuniversität in HagenHagenGermany
  2. 2.King Mongkut’s University of Technology North BangkokBangkokThailand

Personalised recommendations