A Simulation Model for Mechanisms, Heuristics and Rules for P2P Systems

Part of the Studies in Computational Intelligence book series (SCI, volume 422)

Abstract

Large-scale P2P distributed resources that aggregate and share resources over wide-area networks present major new challenges for scientists. This chapter focuses on the challenges to enable scalable, high-level simulation of applications, middleware, resources and networks to support scientific and systematic study of large scale distributed applications and environments, specifically designed for P2P systems. Its contributions are on the intelligent control of distributed P2P systems, where simulation is used in decision making as a way to predict future performance under some control law in question.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law net-works. Physical Review E. v046135 i64 (2004)Google Scholar
  2. 2.
    Olteanu, A., Pop, F., Dobre, F., Cristea, F.: An adaptive scheduling approach in distributed systems. In: 2010 IEEE International Conference on Intelligent Computer Communication and Processing (ICCP 2010), Cluj-Napoca, Romania, pp. 435–442 (2010)Google Scholar
  3. 3.
    Eremia, B., Dobre, C., Pop, F., Costan, A., Cristea, V.: Simulation model and instrument to evaluate replication techniques. In: International Conference on, P2P, Paralel, Grid, Cloud and Internet Computing (3PGCIC 2010), Fukuoka, Japan, pp. 541–547 (2010)Google Scholar
  4. 4.
    Xie, C., Chen, G., Vandenberg, A., Pan, Y.: Analysis of hybrid P2P overlay network topology. Comput. Commun. 31(2), 190–200 (2008)CrossRefGoogle Scholar
  5. 5.
    Dobre, C.: A General Framework for the Modeling and Simulation of Grid and P2P Systems. In: Antonoupoulos, N., Exarchakos, G., Li, M., Liotta, A. (eds.) Handbook of Research on P2P and Grid Systems for Service-Oriented Computing: Models, Methodologies, and Applications, pp. 657–686. Information Science Reference, IGI Global (February 2010) ISBN: 978-1615206865Google Scholar
  6. 6.
    Dobre, C., Stratan, C.: MONARC 2 - distributed systems simulation. In: 14th International Conference on Control Systems and Computer Science, pp. 145–149. Ed. Politehnica Press, Bucharest (2003)Google Scholar
  7. 7.
    Dobre, C., Pop, F., Cristea, V.: A fault-tolerant approach to storing objects in distributed systems. In: International Conference on, P2P, Paralel, Grid, Cloud and Internet Computing (3PGCIC 2010), Fukuoka, Japan, pp. 1–8 (2010)Google Scholar
  8. 8.
    Dobre, F., Pop, V., Cristea, V.: New Trends in Large Scale Distributed Systems Simulation. In: Proc. of the 2009 International Conference on Parallel Processing Workshops (ICPPW 2009), pp. 182–189. IEEE Computer Society, Washington, DC (2009)Google Scholar
  9. 9.
    Dobre, C., Pop, V., Cristea, V.: Simulation Framework for the Evaluation of Dependable Distributed Systems. Scalable Computing: Practice and Experience, Scientific International Journal for Parallel and Distributed Computing (SCPE) 10(1), 13–23 (2009)Google Scholar
  10. 10.
    Dobre, C., Cristea, V.: A Simulation Model for Large Scale Distributed Systems. In: Proc. of the 4th International Conference on Innovations in Information Technology (Innovations 2007), Dubai, United Arab Emirates (November 2007)Google Scholar
  11. 11.
    Stutzbach, D., Rejaie, R., Sen, S.: Characterizing unstructured overlay topologies in modern P2P file-sharing systems. IEEE/ACM Trans. Netw. 16(2), 267–280 (2008)CrossRefGoogle Scholar
  12. 12.
    Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in public-resource computing. Commun. ACM 45(11), 56–61 (2002)CrossRefGoogle Scholar
  13. 13.
    Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical report (2002)Google Scholar
  14. 14.
    Antoniu, G., Bougé, L., Jan, M., Monnet, S.: Large-Scale Deployment in P2P Experiments Using the JXTA Distributed Framework. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149, pp. 1038–1047. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Pop, F., Dobre, C., Godza, G., Cristea, V.: A Simulation Model for Grid Scheduling Analysis and Optimization. In: Proc. of PARELEC Conference, Bialzstok, Poland, pp. 133–138 (September 2006)Google Scholar
  16. 16.
    Casanova, H., Legrand, A., Quinson, M.: SimGrid: a Generic Framework for Large-Scale Distributed Experimentations. In: Proc. of the 10th IEEE International Conference on Computer Modelling and Simulation (UKSIM/EUROSIM 2008), Cambridge, UK, pp. 126–131 (2008)Google Scholar
  17. 17.
    Wang, H., Takizawa, H., Kobayashi, H.: A dependable Peer-to-Peer computing platform. Future Gener. Comput. Syst. 23(8), 939–955 (2007)CrossRefGoogle Scholar
  18. 18.
    Zhang, J., Duan, H., Liu, W., Wu, J.: Anonymity analysis of P2P anonymous communication systems. Comput. Commun. 34(3), 358–366 (2011)CrossRefGoogle Scholar
  19. 19.
    Ranganathan, K., Foster, I.: Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications. In: Int. Symposium of High Performance Distributed Computing, Edinburgh, Scotland (2002)Google Scholar
  20. 20.
    Shudo, K., Tanaka, Y., Sekiguchi, S.: Overlay Weaver: An overlay construction toolkit. Comput. Commun. 31(2), 402–412 (2008)CrossRefGoogle Scholar
  21. 21.
    Walkowiak, K., Przewoniczek, M.: Modeling and optimization of survivable P2P multicasting. Comput. Commun. 34(12), 1410–1424 (2011)CrossRefGoogle Scholar
  22. 22.
    Ramanathan, N., Kohler, E., Estrin, D.: Towards a debugging system for sensor networks. Int. J. Netw. Manag. 15(4), 223–234 (2005)CrossRefGoogle Scholar
  23. 23.
    Rodriguez, P., Tan, S.-M., Gkantsidis, C.: On the feasibility of commercial, legal P2P content distribution. SIGCOMM Comput. Commun. Rev. 36(1), 75–78 (2006)CrossRefGoogle Scholar
  24. 24.
    Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Journal of Concurrency and Computation: Practice and Experience (CCPE) 14 (2002)Google Scholar
  25. 25.
    Sole, R.V., Ferrer-Cancho, R., Montoya, J.M., Valverde, S.: Selection, tinkering, and emergence in complex networks. Complex 8(1), 20–33 (2002)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Naicken, S., Livingston, B., Basu, A., Rodhetbhai, S., Wakeman, I., Chalmers, D.: The state of peer-to-peer simulators and simulations. SIGCOMM Comput. Commun. Rev. 37(2), 95–98 (2007)CrossRefGoogle Scholar
  27. 27.
    Naqvi, S., Riguidel, M.: Grid Security Services Simulator G3S) - A Simulation Tool for the Design and Analysis of Grid Security Solutions. In: Proc. of the First International Conference on e-Science and Grid Computing, Melbourne, Australia (2005)Google Scholar
  28. 28.
    Lui, S.M., Kwok, S.H.: Interoperability of peer-to-peer file sharing protocols. SIGecom Exch. 3(3), 25–33 (2002)CrossRefGoogle Scholar
  29. 29.
    Dinh, T.T.A., Theodoropoulos, G., Minson, R.: Evaluating Large Scale Distributed Simulation of P2P Networks. In: Proc. of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), pp. 51–58. IEEE Computer Society, Washington, DC (2008)CrossRefGoogle Scholar
  30. 30.
    Cristea, V., Dobre, C., Stratan, C., Pop, F., Costan, A.: Large-scale Distributed Computing and Applications: Models and Trends, 390 p. Ed. Information Science Publishing (2010) ISBN : 978-1615207039Google Scholar
  31. 31.
    Cristea, V., Dobre, C., Pop, F., Stratan, C., Costan, A., Leordeanu, C.: Models and Techniques for Ensuring Reliability, Safety, Availability and Security of Large Scale Distributed Systems. In: 3rd International Workshop on High Performance Grid Middleware, 17th Intern. Conference on Control Systems and Computer Science, Bucharest, Romania, pp. 401–406 (May 2009)Google Scholar
  32. 32.
    Venters, W., et al.: Studying the usability of Grids, ethongraphic research of the UK particle physics community. In: UK e-Science All Hands Conference, Nottingham (2007)Google Scholar
  33. 33.
    Joung, Y.-J., Wang, J.-C.: Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity. Comput. Netw. 51(3), 712–731 (2007)MATHCrossRefGoogle Scholar
  34. 34.
    Takano, Y., Isozaki, N., Shinoda, Y.: Multipath Key Exchange on P2P Networks. In: Proc. of the First International Conference on Availability, Reliability and Security (ARES 2006), pp. 748–755. IEEE Computer Society, Washington, DC (2006)Google Scholar
  35. 35.
    Bagchi, S.: Simulation of grid computing infrastructure: challenges and solutions. In: Proc. of the 37th Conference on Winter Simulation (WSC 2005), Winter Simulation Conference, pp. 1773–1780 (2005)Google Scholar
  36. 36.
    Venugopal, S., Buyya, R., Ramamohanarao, K.: A taxonomy of Data Grids for distributed data sharing, management, and processing. ACM Comput. Surv. 38(1), Article 3 (June 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.University Politehnica of BucharestBucharestRomania

Personalised recommendations