Skip to main content
SpringerLink
Log in

Estimating unreliable objects and system reliability in P2P networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

It is a very difficult task to estimate abnormal objects and analyze reliability in peer-to-peer (P2P) networks. In the P2P network environment, successful execution of a program is conditional on the successful access of related files and software distributed throughout the P2P network. Abnormal phenomena in peer-to-peer systems occur very often. They occur in software and in data operated on by the computer itself or by a connected computer. This paper focuses on estimating abnormal objects and reliability in a P2P network that is very complex and different. We propose an estimation method for abnormal objects and reliability in a P2P network. First, we define a P2P static graph model, where the node is a computational unit and the edge is a communication unit in the P2P network. The computational unit is software or data installed on a computer. Second, we propose a converting algorithm where the P2P static graph model is converted to a colored Petri net model. Last, we estimate abnormal objects and the reliability of the P2P network. The technique successfully classifies abnormal objects and estimates reliability of the P2P network. This procedure provides a very useful method for detection of abnormal objects in a P2P network, which occur through abnormal faults of software and data. While we manage the P2P network, the reliability of the system can be predicted.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Schollmeier R (2002) “A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications”, Proceedings of the First International Conference on Peer-to-Peer Computing, IEEE

  2. Filali I et al (2011) A Survey of Structured P2P Systems for RDF Data Storage and Retrieval. In: Hameurlain A et al (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems III: Special Issue on Data and Knowledge Management in Grid and PSP Systems. Springer, p 21

  3. Zulhasnine M et al (2013) P2P Streaming Over Cellular Networks: Issues, Challenges, and Opportunities. In: Pathan et al (eds) Building Next-Generation Converged Networks: Theory and Practice. CRC Press, p 99

  4. Chervenak A, Bharathi S (2008) Peer-to-peer Approaches to Grid Resource Discovery. In: Danelutto M et al (eds) Making Grids Work: Proceedings of the CoreGRID Workshop on Programming Models Grid and P2P System Architecture Grid Systems, Tools and Environments 12–13 June 2007, Heraklion, Crete, Greece. Springer, p 67

  5. Jin X, Chan S-HG (2010) Unstructured Peer-to-Peer Network Architectures. In: Shen et al (eds) Handbook of Peer-to-Peer Networking. Springer, p 119

  6. Lv Q et al (2002) Can Heterogenity Make Gnutella Stable? In: Druschel P et al (ed) Peer-to-Peer Systems: First International Workshop, IPTPS 2002, Cambridge, MA, USA, March 7–8, 2002, Revised Papers. Springer, p 94

  7. Chung KY (2013) Recent Trends on Convergence and Ubiquitous Computing. Pers Ubiquit Comput. doi:10.1007/s00779-013-0743-2

    Google Scholar 

  8. Kim JY, Chung KY, Jung JJ (2014) Single tag sharing scheme for multiple-object RFID applications. Multimedia Tools Appl 68(2):465–477

    Article  Google Scholar 

  9. Oh SY, Chung KY (2013) Target Speech Feature Extraction Using Non-Parametric Correlation Coefficient. Clust Comput. doi:10.1007/s10586-013-0284-5

    Google Scholar 

  10. Kim GH, Kim YG, Chung KY (2013) Towards Virtualized and Automated Software Performance Test Architecture. Multimedia Tools Appl. doi:10.1007/s11042-013-1536-3

    Google Scholar 

  11. Kim SH, Chung KY (2014) 3D simulator for stability analysis of finite slope causing plane activity. Multimedia Tools Appl 68(2):455–463

    Article  Google Scholar 

  12. Ko JW, Chung KY, Han JS (2013) Model transformation verification using similarity and graph comparison algorithm. Multimedia Tools Appl. doi:10.1007/s11042-013-1581-y

    Google Scholar 

  13. Han JS, Chung KY, Kim GJ (2013) Policy on literature content based on software as service. Multimedia Tools Appl. doi:10.1007/s11042-013-1664-9

    Google Scholar 

  14. Kang SK, Chung KY, Lee JH (2014) Development of head detection and tracking systems for visual surveillance. Pers Ubiquit Comput 18(3):515–522

    Article  Google Scholar 

  15. Baek SJ, Han JS, Chung KY (2013) Dynamic reconfiguration based on goal-scenario by adaptation strategy. Wirel Pers Commun 73(2):309–318

    Article  Google Scholar 

  16. Ha OK, Song YS, Chung KY, Lee KD, Park D (2014) Relation model describing the effects of introducing RFID in the supply chain: evidence from the food and beverage industry in South Korea. Pers Ubiquit Comput 18(3):553–561

    Article  Google Scholar 

  17. Dilum Bandara HMN, Jayasumana Anura P (2013) 276 Collaborative applications over peer-to-peer systems–challenges and solutions. Peer-to-Peer Networking and Applications 6(3)

  18. Darlagiannis V (2005) Hybrid Peer-to-Peer Systems. In: Steinmetz R, Wehrle K (ed) Peer-to-Peer Systems and Applications. Springer

  19. Jensen K (1994) An Introduction to the Theoretical Aspects of Coloured Petri Nets. In: de Bakker JW, de Roever W-P, Rozenberg G (eds) A Decade of Concurrency, Lecture Notes in Computer Science, vol. 803. Springer-Verlag, pp 230–272

  20. Jensen K (1991) Coloured Petri nets: a high-level language for system design and analysis. In Rozenberg G (ed) Advances in Petri nets 1990, lecture notes in computer science, vol. 483. Springer-Verlag, pp 342–416. Also in Jensen K, Rozenberg G (eds) High-level Petri Nets. Theory and Application, pp 44–122

  21. Jung H, Chung KY (2013) Discovery of automotive design paradigm using relevance feedback. Pers Ubiquit Comput. doi:10.1007/s00779-013-0738-z

    Google Scholar 

  22. Huber P, Jensen K, Shapiro RM (1991) Hierarchies in coloured Petri nets. In: Rozenberg G (ed) Advances in Petri nets 1990, Lecture Notes in Computer Science, vol. 483. Springer-Verlag, pp 313–341. Also in Jensen K, Rozenberg G (eds) High-level Petri Nets. Theory and Application, pp 215–243

  23. Berger J, Lamontagne L (1993) A colored Petri net model for a naval command and control system. In: Ajmone-Marsan M (ed) Application and theory of Petri nets 1993. Proceedings of the 14th International Petri Net Conference, Chicago 1993, Lecture Notes in Computer Science, vol. 691. Springer-Verlag, pp 532–541

  24. Mortensen KH (1996) Modelling and analysis of distributed program execution in BETA using coloured Petri nets. In: Billington J, Reisig W (eds) Application and theory of Petri nets 1996. Proceedings of the 17th International Petri Net Conference, Osaka 1996, Lecture Notes in Computer Science, vol. 1091, Springer-Verlag, pp 249–268

  25. McLendon WW, Vidale RF (1992) Analysis of an Ada system using colored Petri nets and occurrence graphs. In: Jensen K (ed) Application and theory of Petri Nets 1992. Proceedings of the 13th International Petri Net Conference, Sheffield 1992, Lecture Notes in Computer Science, vol. 616. Springer-Verlag, pp 384–388

  26. Peterson JL (1981) Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  27. Chiola G, Marsan MA, Balbo G, Conte G (1993) Generalized stochastic Petri nets: a definition at the net level and its implications. IEEE Trans Softw Eng 19(2):89–107

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the Gachon University research fund of 2014. (GCU-2014-R017)

Author information

Authors and Affiliations

  1. Department of Computer Education, Seoul National University of Education, 1650, Seocho-dong, Secho-gu, Seoul, 137-742, South Korea

    Kapsu Kim & Myunghui Hong

  2. School of Computer Information Engineering, Sangji University, 83, Sangjidae-gil, Wonju-si, Gangwon-do, 220-702, South Korea

    Kyungyong Chung

  3. Department of Interactive Media, Gachon University, Bokjeong-dong, Sujeong-gu, Seongnam-si, Gyeonggi-do, 461-701, South Korea

    SangYeob Oh

Authors
  1. Kapsu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Myunghui Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kyungyong Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. SangYeob Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to SangYeob Oh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, K., Hong, M., Chung, K. et al. Estimating unreliable objects and system reliability in P2P networks. Peer-to-Peer Netw. Appl. 8, 610–619 (2015). https://doi.org/10.1007/s12083-014-0257-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-014-0257-3

Keywords

Search

Navigation