Skip to main content
SpringerLink
Log in

PGTrust: a decentralized free-riding prevention model for DG systems

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Desktop grids (DG) offer large amounts of computing power coming from internet-based volunteer networks. They suffer from the free-riding phenomenon. It may be possible for users to free ride, consuming resources donated by others but not donating any of their own. In this paper, we present PGTrust: our decentralized free-riding prevention model designed for PastryGrid. PastryGrid is a decentralized DG system which manages resources over a decentralized P2P network. PGTrust relies on the notion of score which is a metric of reputation used to evaluate the level of QoS of a peer. We have conducted out experimentations on Grid’5000 testbed. Obtained results prove the benefits of our free-riding prevention model. PGTrust is able to improve application running time by discouraging free-riders and motivating selfish peers to contribute. It offers a considerable speedup over distributed applications.

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.

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

Similar content being viewed by others

Notes

  1. We suggest readers to visit this site https://github.com/thourayalouati/PastryGrid-1.2

  2. PastryGridCP: PastryGrid Checkpoint Protocol

  3. CN: Consumer Node

  4. www.grid5000.fr

References

  1. Desktop Grid Federation. http://desktopgridfederation.org/ (2015)

  2. Jin, L., Chen, Y., Wang, T., Hui, P., Vasilakos, A.V.: Understanding user behavior in online social networks: a survey. IEEE Commun. Mag. 51(9), 144–150 (2013)

    Article  Google Scholar 

  3. Wolinsky, D., Chuchaisri, P., Lee, K., Figueiredo, R.: Experiences with self-organizing, decentralized grids using the grid appliance. Clust. Comput. 16(2), 265–283 (2013)

    Article  Google Scholar 

  4. Climate Prediction. http://www.climateprediction.net/ (2015)

  5. Folding@home. http://folding.stanford.edu/ (2015)

  6. Cunsolo, V., Distefano, S., Puliafito, A., Scarpa, M.: Volunteer computing and desktop cloud: the cloud@ home paradigm. In: Eighth IEEE International Symposium on Network Computing and Applications, pp. 134–139. NCA, (2009)

  7. Cunsolo, V., Distefano, S., Puliafito, A., Scarpa, M.: Cloud@ home: bridging the gap between volunteer and cloud computing. In: Emerging Intelligent Computing Technology and Applications, pp. 423–432 (2009)

  8. Mell, P., Grance, T.: The NIST definition of cloud computing (2011)

  9. Gong, C., Liu, J., Zhang, Q., Chen, H., Gong, Z.: The characteristics of cloud computing. In: 39th International Conference on Parallel Processing Workshops (ICPPW), pp. 275–279 (2010)

  10. Shen, Z., Luo, J., Zimmermann, R., Vasilakos, A.V.: Peer-to-peer media streaming: insights and new developments. IEEE Proc. 99(12), 2089–2109 (2011)

    Article  Google Scholar 

  11. Abbes, H., Cérin, C., Jemni, M.: PastryGrid: decentralisation of the execution of distributed applications in desktop grid. In: MGC’08, pp. 1–6 (2008)

  12. Rowstron, A., Druschel, P.: Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems (2001)

  13. Rahimi, M.R., Ren, J., Liu, C.H., Vasilakos, A.V., Venkatasubramanian, N.: Mobile cloud computing: a survey, state of art and future directions. Mob. Netw. Appl. 19(2), 133–143 (2014)

    Article  Google Scholar 

  14. Rahimi, M.R., Venkatasubramanian N., Vasilakos A.V.: Music: mobility-aware optimal service allocation in mobile cloud computing. In: 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD), IEEE, pp. 75–82 (2013)

  15. Duan, Q., Yan, Y., Vasilakos, A.V.: A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Trans. Netw. Serv. Manag. 9(4), 373–392 (2012)

    Article  Google Scholar 

  16. Xu, F., Liu, F., Jin, H., Vasilakos, A.V.: Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions. IEEE Proc. 102(1), 11–31 (2014)

    Article  Google Scholar 

  17. Zhou, Y., Zhang, Y., Liu, H., Xiong, N., Vasilakos, A.V.: A bare-metal and asymmetric partitioning approach to client virtualization. IEEE Trans. Serv. Comput. 7(1), 40–53 (2014)

    Article  Google Scholar 

  18. Mashayekhy, L., Nejad, M.M., Grosu, D., Vasilakos, A.: An online mechanism for resource allocation and pricing in clouds (2015)

  19. Mashayekhy, L., Nejad, M.M., Grosu, D., Vasilakos, A.V.: Incentive-compatible online mechanisms for resource provisioning and allocation in clouds. In: 2014 IEEE 7th International Conference on Cloud Computing (CLOUD), IEEE, pp. 312–319 (2014)

  20. Adar, E., Huberman, B.: Free riding on gnutella, First Monday. 5(10) (2000)

  21. Hughes, D., Coulson, G., Walkerdine, J.: Free riding on gnutella revisited: the bell tolls? IEEE Distrib. Syst. Online 6(6) (2005)

  22. Yang, B., Garcia-Molina, H.: Ppay: micropayments for peer-to-peer systems. In: Proceedings of the 10th ACM conference on Computer and communications security, ACM, pp. 300–310 (2003)

  23. Garcia, F., Hoepman, J.: Off-line karma: a decentralized currency for static peer-to-peer and grid networks. In: 5th International Networking Conference (INC) (2005)

  24. Ruffo, G., Schifanella, R.: Fairpeers: efficient profit sharing in fair peer-to-peer market places. J. Netw. Syst. Manag. 15(3), 355–382 (2007)

    Article  Google Scholar 

  25. Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in bittorrent, In: Proceedings of NSDI, vol. 7 (2007)

  26. Bocek, T., Kun, W., Hecht, F., Hausheer, D., Stiller, B.: PSH: a private and shared history-based incentive mechanism. In: Resilient Networks and Services. Springer, pp. 15–27 (2008)

  27. Xiong, L., Liu, L.: Peertrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843–857 (2004)

    Article  Google Scholar 

  28. Kamvar, S., Schlosser, M., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th international conference on World Wide Web. ACM, pp. 640–651 (2003)

  29. Gupta, M., Judge, P., Ammar, M.: A reputation system for peer-to-peer networks. In: Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video. ACM, pp. 144–152 (2003)

  30. Damiani, E., di Vimercati, D., Paraboschi, S., Samarati, P., Violante, F.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: Proceedings of the 9th ACM conference on Computer and communications security. ACM, pp. 207–216 (2002)

  31. Xia, F., Liu, L., Li, J., Ma, J., Vasilakos, A.V.: Socially aware networking: a survey (2013)

  32. Li, N., Das, S.K.: Radon: reputation-assisted data forwarding in opportunistic networks. In: Proceedings of the Second International Workshop on Mobile Opportunistic Networking. ACM, pp. 8–14 (2010)

  33. Wei, L., Zhu, H., Cao, Z., Shen, X.S.: Mobiid: A user-centric and social-aware reputation based incentive scheme for delay/disruption tolerant networks. In: Ad-hoc, Mobile, and Wireless Networks. Springer, pp. 177–190 (2011)

  34. Bigwood, G., Henderson, T.: Ironman: using social networks to add incentives and reputation to opportunistic networks. In: 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom). IEEE, pp. 65–72 (2011)

  35. Crocker, P.: Proximity-based mobile social networking: outlook and analysis (2013)

  36. Wang, Y., Vasilakos, A.V., Jin, Q., Ma, J.: Survey on mobile social networking in proximity (msnp): approaches, challenges and architecture. Wirel. Netw. 20(6), 1295–1311 (2014)

    Article  Google Scholar 

  37. Dubois, D. J., Bando, Y., Watanabe, K., Holtzman, H.: Shair: extensible middleware for mobile peer-to-peer resource sharing. In: Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering. ACM, pp. 687–690 (2013)

  38. Pietiläinen, A.-K., Oliver, E., LeBrun, J., Varghese, G., Diot, C.: Mobiclique: middleware for mobile social networking. In: Proceedings of the 2nd ACM workshop on Online social networks. ACM, pp. 49–54 (2009)

  39. Wang, Y., Vasilakos, A.V., Ma, J.: Vpef: a simple and effective incentive mechanism in community-based autonomous networks. IEEE Trans. Netw. Serv. Manag. 12(1), 75–86 (2015)

    Article  Google Scholar 

  40. Wang, Y., Nakao, A., Vasilakos, A.V., Ma, J.: P2p soft security: on evolutionary dynamics of p2p incentive mechanism. Comput. Commun. 34(3), 241–249 (2011)

    Article  Google Scholar 

  41. Andrade, N., Brasileiro, F., Cirne, W., Mowbray, M.: Discouraging free riding in a peer-to-peer cpu-sharing grid, In: Proceedings of 13th International Symposium on High performance Distributed Computing, IEEE, pp. 129–137 (2004)

  42. Anceaume, E., Ravoaja, A.: Incentive-Based Robust Reputation Mechanism for p2p Services. Springer, New York (2006)

    Book  Google Scholar 

  43. Merz, P., Kolter, F., Priebe, M.: Free-riding prevention in super-peer desktop grids. In: The Third International Multi-Conference on Computing in the Global Information Technology, 2008. ICCGI’08, IEEE, pp. 297–302 (2008)

  44. Anderson, David P.: Boinc: A system for public-resource computing and storage, In: Proceedings of Fifth IEEE/ACM International Workshop on Grid Computing, IEEE, pp. 4–10 (2004)

  45. Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: the condor experience. Concurr. Comput. Pract. Exp. 17(2–4), 323–356 (2005)

    Article  Google Scholar 

  46. Cappello, F., Djilali, S., Fedak, G., Hérault, T., Magniette, F., Néri, V., Lodygensky, O.: Computing on large-scale distributed systems: Xtremweb architecture, programming models, security, tests and convergence with grid. Future Gener. Comput. Syst. 21(3), 417–437 (2005)

    Article  Google Scholar 

  47. Zhou, D., Lo, V.: Cluster computing on the fly: resource discovery in a cycle sharing peer-to-peer system. In: IEEE International Workshop on Global and Peer-to-Peer, Computing, pp. 66–73 (2004)

  48. Abbes, H., Cérin, C., Jemni, M.: Pastrygrid: Decentralisation of the execution of distributed applications in desktop grid. In: Proceedings of the 6th International Workshop on Middleware for Grid Computing, ser. MGC, New York, pp. 4:1–4:6. ACM (2008)

  49. Abbes, H., Cérin, C., Jemni, M.: A decentralized and fault-tolerant desktop grid system for distributed applications. Concurr. Comput. Pract. Exp. 22(3), 261–277 (2010)

    Google Scholar 

  50. Navin B., Keith M., Fred B.S., Sam T.: The primary-backup approach, Distributed systems, 2nd edn., pp. 199–216 (1993)

  51. Rowstron, A., Druschel, P.: Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of the eighteenth ACM symposium on Operating systems principles, ser. SOSP’01. New York, ACM, pp. 188–201 (2001)

  52. Abbes, H., Cérin, C., Jemni, M., Missaoui, Y.: Fault-tolerance for pastrygrid middleware. In: IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1–8. IEEE (2010)

  53. Abbes, H., Louati, T.: Pastrygridcp: a decentralized rollback-recovery protocol for desktop grid systems. In: Algorithms and Architectures for Parallel Processing, pp. 143–152. Springer (2013)

  54. PastryGrid Source Code. https://github.com/thourayalouati/PastryGrid-1.2 (2015)

Download references

Author information

Authors and Affiliations

  1. LaTICE Research Laboratory, ENSIT, University of Tunis, Tunisia 5 Avenue Taha Hussein, Bâb Manara, BP, 56, Tunis, Tunisia

    Heithem Abbes & Thouraya Louati

Authors
  1. Heithem Abbes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thouraya Louati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heithem Abbes.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abbes, H., Louati, T. PGTrust: a decentralized free-riding prevention model for DG systems. Cluster Comput 19, 585–599 (2016). https://doi.org/10.1007/s10586-016-0542-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0542-4

Keywords

Search

Navigation