Top

Cluster Computing

Published in:

01-06-2016

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

Authors: Heithem Abbes, Thouraya Louati

Published in: Cluster Computing | Issue 2/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Kani: a QoS-aware hypervisor-level scheduler for cloud computing environments

next article Operational cost-aware resource provisioning for continuous write applications in cloud-of-clouds

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

PastryGridCP: PastryGrid Checkpoint Protocol

CN: Consumer Node

www.grid5000.fr

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

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)CrossRef

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)CrossRef

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

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

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)

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)

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

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)

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)

Title: PGTrust: a decentralized free-riding prevention model for DG systems
Authors: Heithem Abbes
Thouraya Louati
Publication date: 01-06-2016
Publisher: Springer US
Published in: Cluster Computing / Issue 2/2016
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-016-0542-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2016

Power-aware Bag-of-Tasks scheduling on heterogeneous platforms

Idempotent distributed counters using a forgetful bloom filter

A method of unsupervised machine learning based on self-organizing map for BCI

LPC: A local power controller using the frequency scheduling approach for virtualized servers

Life style improvement mobile service for high risk chronic disease based on PHR platform

The model for improving big data sub-image retrieval performance using scalable vocabulary tree based on predictive clustering

Premium Partner