DOCSLIB.ORG

Addressing Selfishness in the Design of Cooperative Systems Guido Lena Cota

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Addressing Selfishness in the Design of Cooperative Systems Guido Lena Cota Addressing selfishness in the design of cooperative systems Guido Lena Cota To cite this version: Guido Lena Cota. Addressing selfishness in the design of cooperative systems. Computer Science and Game Theory [cs.GT]. Université de Lyon; Università degli studi (Milan, Italie). Convegno di studi (2000 ; Milano), 2017. English. NNT : 2017LYSEI023. tel-02191480 HAL Id: tel-02191480 https://tel.archives-ouvertes.fr/tel-02191480 Submitted on 23 Jul 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. NNT : 2017LYSEI023 DOCTORAL THESIS Cotutelle-de-thèse INSTITUT NATIONAL DES SCIENCES APPLIQUÉES DE LYON ÉCOLE DOCTORALE ED 512 – INFORMATIQUE ET MATHÉMATIQUES DE LYON SPÉCIALITÉ INFORMATIQUE DIRECTOR: PROF. LUCA Q. ZAMBONI UNIVERSITÁ DEGLI STUDI DI MILANO DEPARTMENT OF COMPUTER SCIENCE CORSO DI DOTTORATO IN INFORMATICA (XXVIII CYCLE) – INF/01 COORDINATOR: PROF. PAOLO BOLDI Defended on 24 March 2017, by : Guido LENA COTA Addressing Selfishness in the Design of Cooperative Systems Supervisors: Prof. Lionel BRUNIE INSA de Lyon Prof. Ernesto DAMIANI Università degli Studi di Milano Cosupervisors: Dr. Sonia BEN MOKHTAR INSA de Lyon Dr. Gabriele GIANINI Università degli Studi di Milano EXAMINATION COMMITTEE: Reviewers: Prof. Harald KOSCH Universität Passau, Germany Prof. Vivien QUEMA Grenoble INP / ENSIMAG, France Reviewer (Università degli Studi di Milano) , Examiner: Dr. Julia LAWALL Sorbonne Universités, UPMC, LIP6, France Examiners: Prof. Sara BOUCHENAK INSA de Lyon, France Prof. Paola BONIZZONI Università degli Studi di Milano-Bicocca, Italy Prof. Mariagrazia FUGINI Politecnico di Milano, Italy Cette thèse est accessible à l'adresse : http://theses.insa-lyon.fr/publication/2017LYSEI023/these.pdf © [G. Lena Cota], [2017], INSA Lyon, tous droits réservés Département FEDORA – INSA Lyon - Ecoles Doctorales – Quinquennal 2016-2020 SIGLE ECOLE DOCTORALE NOM ET COORDONNEES DU RESPONSABLE CHIMIE DE LYON M. Stéphane DANIELE CHIMIE http://www.edchimie-lyon.fr Institut de Recherches sur la Catalyse et l'Environnement de Lyon IRCELYON-UMR 5256 Sec : Renée EL MELHEM Équipe CDFA Bat Blaise Pascal 3e etage 2 avenue Albert Einstein [email protected] 69626 Villeurbanne cedex Insa : R. GOURDON [email protected] ELECTRONIQUE, M. Gérard SCORLETTI E.E.A. ELECTROTECHNIQUE, AUTOMATIQUE Ecole Centrale de Lyon http://edeea.ec-lyon.fr 36 avenue Guy de Collongue 69134 ECULLY Sec : M.C. HAVGOUDOUKIAN Tél : 04.72.18 60.97 Fax : 04 78 43 37 17 [email protected] [email protected] EVOLUTION, ECOSYSTEME, M. Fabrice CORDEY E2M2 MICROBIOLOGIE, MODELISATION CNRS UMR 5276 Lab. de géologie de Lyon http://e2m2.universite-lyon.fr Université Claude Bernard Lyon 1 Bât Géode Sec : Sylvie ROBERJOT 2 rue Raphaël Dubois Bât Atrium - UCB Lyon 1 69622 VILLEURBANNE Cédex 04.72.44.83.62 Tél : 06.07.53.89.13 Insa : H. CHARLES cordey@ univ-lyon1.fr [email protected] INTERDISCIPLINAIRE SCIENCES- Mme Emmanuelle CANET-SOULAS EDISS SANTE INSERM U1060, CarMeN lab, Univ. Lyon 1 http://www.ediss- Bâtiment IMBL lyon.fr 11 avenue Jean Capelle INSA de Lyon Sec : Sylvie ROBERJOT 696621 Villeurbanne Bât Atrium - UCB Lyon 1 Tél : 04.72.68.49.09 Fax :04 72 68 49 16 04.72.44.83.62 [email protected] Insa : M. LAGARDE [email protected] INFORMATIQUE ET M. Luca ZAMBONI INFOMATHS MATHEMATIQUES http://infomaths.univ-lyon1.fr Bâtiment Braconnier Sec :Renée EL MELHEM 43 Boulevard du 11 e Bat Blaise Pascal, 3 novembre 1918 étage 69622 VILLEURBANNE Cedex Tél : 04.72. 43. 80. 46 Tél :04 26 23 45 52 Fax : 04.72.43.16.87 [email protected] [email protected] MATERIAUX DE LYON M. Jean-Yves BUFFIERE http://ed34.universite-lyon.fr Matériaux INSA de Lyon MATEIS Sec : Marion COMBE Bâtiment Saint Exupéry Tél:04-72-43-71-70 –Fax : 87.12 7 avenue Jean Capelle Bat. Direction 69621 VILLEURBANNE Cedex [email protected] Tél : 04.72.43 71.70 Fax 04 72 43 85 28 [email protected] MECANIQUE, ENERGETIQUE, GENIE M. Philippe BOISSE MEGA CIVIL, ACOUSTIQUE INSA de Lyon http://mega.universite-lyon.fr Laboratoire LAMCOS Bâtiment Jacquard Sec : Marion COMBE 25 bis avenue Jean Capelle Tél:04-72-43-71-70 –Fax : 87.12 69621 VILLEURBANNE Cedex Bat. Direction Tél : 04.72 .43.71.70 Fax : 04 72 43 72 37 [email protected] [email protected] ScSo* M. Christian MONTES ScSo http://recherche.univ-lyon2.fr/scso/ Université Lyon 2 Sec : Viviane POLSINELLI 86 rue Pasteur Brigitte DUBOIS 69365 LYON Cedex 07 Insa : J.Y. TOUSSAINT [email protected] Tél : 04 78 69 72 76 [email protected] *ScSo : Histoire, Géographie, Aménagement, Urbanisme, Archéologie, Science politique, Sociologie, Anthropologie Cette thèse est accessible à l'adresse : http://theses.insa-lyon.fr/publication/2017LYSEI023/these.pdf © [G. Lena Cota], [2017], INSA Lyon, tous droits réservés ABSTRACT Cooperative distributed systems, particularly peer-to-peer systems, are the basis of several mainstream Internet applications (e.g., file-sharing, media streaming) and the key enablers of new and emerging technologies, including Blockchain and the Internet of Things. Essential to the success of cooperative systems is that nodes are willing to cooperate with each other by sharing part of their resources, e.g., network bandwidth, CPU capability, storage space. How- ever, as nodes are autonomous entities, they may be tempted to behave in a selfish manner by not contributing their fair share, potentially causing system performance degradation and insta- bility. Addressing selfish nodes is, therefore, key to building efficient and reliable cooperative systems. Yet, it is a challenging task, as current techniques for analysing selfishness and design- ing effective countermeasures remain manual and time-consuming, requiring multi-domain expertise. In this thesis, we aim to provide practical and conceptual tools to help system designers in dealing with selfish nodes. First, based on a comprehensive survey of existing work on selfishness, we develop a classification framework to identify and understand the most impor- tant selfish behaviours to focus on when designing a cooperative system. Second, we propose RACOON, a unifying framework for the selfishness-aware design and configuration of cooper- ative systems. RACOON provides a semi-automatic methodology to integrate a given system with practical and finely tuned mechanisms to meet specified resilience and performance objec- tives, using game theory and simulations to predict the behaviour of the system when subjected to selfish nodes. An extension of the framework (RACOON++) is also proposed to improve the accuracy, flexibility, and usability of RACOON. Finally, we propose SEINE, a framework for fast modelling and evaluation of various types of selfish behaviour in a given cooperative system. SEINE relies on a domain-specific language for describing the selfishness scenario to evaluate and provides semi-automatic support for its implementation and study in a state-of-the-art simulator. iii Cette thèse est accessible à l'adresse : http://theses.insa-lyon.fr/publication/2017LYSEI023/these.pdf © [G. Lena Cota], [2017], INSA Lyon, tous droits réservés Cette thèse est accessible à l'adresse : http://theses.insa-lyon.fr/publication/2017LYSEI023/these.pdf © [G. Lena Cota], [2017], INSA Lyon, tous droits réservés CONTENTS 1 INTRODUCTION 1 1.1 Selfishness in cooperative systems . 2 1.1.1 Example: selfishness in P2P file-sharing . 2 1.1.2 Example: selfishness in P2P live streaming . 3 1.1.3 Example: selfishness in volunteer computing . 3 1.2 Dealing with selfishness in cooperative systems . 4 1.3 Research challenges . 6 1.4 Thesis contributions & outline . 7 ISELFISHNESSINCOOPERATIVEDISTRIBUTEDSYSTEMS 11 2 ASURVEYONSELFISHNESSINCOOPERATIVESYSTEMS 13 2.1 An overview of cooperative systems . 13 2.2 Selfish behaviour in cooperative systems . 14 2.3 A classification framework for selfish behaviours . 19 2.3.1 Motivation . 20 2.3.2 Execution . 21 2.3.3 Details of the papers included in the review . 24 2.4 Examples of selfish behaviour classification . 25 2.4.1 BAR Gossip, Li et al. [111]............................ 25 2.4.2 BOINC client, Anta et al. [20], Anderson [18], Yurkewych et al. [180]... 28 2.4.3 Delay tolerant network, Zhu et al. [188].................... 29 2.4.4 Tor network, Dingledine et al. [135]...................... 30 2.5 General analysis of selfishness in cooperative systems . 32 2.5.1 Analysis of the motivations . 32 2.5.2 Analysis of the executions . 33 2.6 Summary . 36 3 ANALYSINGSELFISHNESSINCOOPERATIVESYSTEMS 37 3.1 Approaches to selfishness analysis . 37 3.1.1 Analytical approaches . 37 3.1.2 Experimental approaches . 38 3.2 Related research: Game Theory . 41 3.2.1 Basic concepts . 41 3.2.2 Game types and applications to cooperative systems . 42 3.2.3 Discussion and open issues . 45 3.3 Evaluation of the approaches to selfishness analysis . 46 3.3.1 Evaluation methodology . 46 3.3.2 Evaluation results . 48 3.4 Summary . 49 v Cette thèse est accessible à l'adresse : http://theses.insa-lyon.fr/publication/2017LYSEI023/these.pdf © [G. Lena Cota], [2017], INSA Lyon, tous droits réservés vi CONTENTS 4 DEALINGWITHSELFISHNESSINCOOPERATIVESYSTEMS 51 4.1 Incentive mechanisms . 51 4.1.1 Classification of incentive mechanisms . 52 4.1.2 Classification of incentive mechanisms from relevant studies . 58 4.1.3 Desirable requirements for incentive schemes in cooperative systems . 59 4.1.4 Perspectives on the research challenges . 61 4.2 Accountability in distributed systems . 62 4.2.1 Basic concepts .
Load more

Recommended publications
  • "Challenges and Formal Aspects of Volunteer Computing"
    BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS FACULTY OF ELECTRICAL ENGINEERING AND INFORMATICS DEPARTMENT OF AUTOMATION AND APPLIED INFORMATICS Attila Csaba Marosi Önkéntes Számítási Rendszerek Kihívásai és Formális Aspektusai Challenges and Formal Aspects of Volunteer Computing Ph.D. Thesis Thesis Advisors: Péter Kacsuk MTA SZTAKI, LPDS Sándor Juhász BME, AUT Budapest, 2016. ‘‘The important thing is not to stop questioning. Curiosity has its own reason for existing. One cannot help but be in awe when he contemplates the mysteries of eternity, of life, of the marvelous structure of reality. It is enough if one tries merely to comprehend a little of this mystery every day. Never lose a holy curiosity.’’ -- Albert Einstein Abstract Volunteer Computing (VC) and Desktop Grid (DG) systems collect and make available the donated the resources from non-dedicated computers like office and home desktops. VC systems are usually deployed to solve a grand compute intensive problem by researchers who either don’t have access to or don’t have the resources to buy a dedicated infrastruc- ture; or simply don’t want to maintain such an infrastructure. VC and DG paradigms seem similar, however they target different use cases and environments: DG systems operate within the boundaries of institutes, while VC systems collect resources from the publicly accessible internet. Evidently VC resembles DGs whereas DGs are not fully equivalent to VC. Contrary to “traditional grids” [1,2] there is no formal definition for the relationship of DG and VC that could be used to categorize existing systems. There are informal at- tempts to categorize them and compare with grid systems [3,4,5].
    [Show full text]
  • The Social Cloud for Public Eresearch
    The Social Cloud for Public eResearch by Koshy John A thesis submitted to the Victoria University of Wellington in fulfilment of the requirements for the degree of Master of Engineering in Network Engineering. Victoria University of Wellington 2012 Abstract Scientific researchers faced with extremely large computations or the re- quirement of storing vast quantities of data have come to rely on dis- tributed computational models like grid and cloud computing. However, distributed computation is typically complex and expensive. The Social Cloud for Public eResearch aims to provide researchers with a platform to exploit social networks to reach out to users who would otherwise be unlikely to donate computational time for scientific and other research ori- ented projects. This thesis explores the motivations of users to contribute computational time and examines the various ways these motivations can be catered to through established social networks. We specifically look at integrating Facebook and BOINC, and discuss the architecture of the functional system and the novel social engineering algorithms that power it. ii Acknowledgments I would first like to thank my parents, John Koshy and Susan John, for their unwavering love and support in all my endeavours. I would like to thank my supervisor, Kris Bubendorfer, for his valuable guidance and support throughout my thesis. Kyle Chard and Ben Palmer have my thanks for their contributions and feedback in the course of au- thoring the IEEE e-Science paper on the Social Cloud for Public eResearch. Many thanks are also due to Andy Linton for his help with managing the development and test server for the Social Cloud for Public eResearch.
    [Show full text]
  • Toward Crowdsourced Drug Discovery: Start-Up of the Volunteer Computing Project Sidock@Home
    Toward crowdsourced drug discovery: start-up of the volunteer computing project SiDock@home Natalia Nikitina1[0000-0002-0538-2939] , Maxim Manzyuk2[000-0002-6628-0119], Marko Juki´c3;4[0000-0001-6083-5024], Crtomirˇ Podlipnik5[0000-0002-8429-0273], Ilya Kurochkin6[0000-0002-0399-6208], and Alexander Albertian6[0000-0002-6586-8930] 1 Institute of Applied Mathematical Research, Karelian Research Center of the Russian Academy of Sciences, Petrozavodsk, Russia, [email protected] 2 Internet portal BOINC.ru, Moscow, Russia, [email protected] 3 Chemistry and Chemical Engineering, University of Maribor, Maribor, Slovenia 4 Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Koper, Slovenia [email protected] 5 Faculty of Chemistry and Chemical Technology, University of Ljubljana, Ljubljana, Slovenia, [email protected] 6 Federal Research Center \Computer Science and Control" of the Russian Academy of Sciences, Moscow, Russia, [email protected], [email protected], [email protected] Abstract. In this paper, we describe the experience of setting up a computational infrastructure based on BOINC middleware and running a volunteer computing project on its basis. We characterize the first series of computational experiments and review the project's development in its first six months. The gathered experience shows that BOINC-based Desktop Grids allow to to efficiently aid drug discovery at its early stages. Keywords: Desktop Grid · Distributed computing · Volunteer comput- ing · BOINC · Virtual drug screening · Molecular docking · SARS-CoV-2 1 Introduction Among the variety of high-performance computing (HPC) systems, Desktop Grids hold a special place due to their enormous potential and, at the same time, high availability.
    [Show full text]
  • Multiagent Social Computing
    56 International Journal of Web Portals, 3(4), 56-68, October-December 2011 Multiagent Social Computing Ben Choi, Louisiana Tech University, USA ABSTRACT This article provides a framework for extending social networks to social computing. When people join social networks, such as Facebook and discussion groups, their personal computers can also join the social networks. This framework facilitates sharing of computing resources among friends and groups. Computers of friends and groups act autonomously to help each other perform various tasks. The framework combines many key technologies, including intelligent agents, multi-agent system, object space, and parallel and distributed computing, into a new computing platform, which has been successfully implemented and tested. With this framework, any person will have access to not only the computing power of his or her own personal computer but also the vast computing power of a community of computers. The collective capabilities of humans and computers working in communities will create complementary capabilities of computing to achieve behaviors that transcend those of people and computers in isolation. The future of computing is moving from personal computers to societies of computers. Keywords: Cloud Computing, Intelligent Agents, Multi-Agent System, Parallel Distributed Processing, Social Computing, Social Network INTRODUCTION Internet can join computing communities and so does any networked computers, creating social This article extends the concept of socially computing systems ranging
    [Show full text]
  • BOINC: a Platform for Volunteer Computing
    BOINC: A Platform for Volunteer Computing David P. Anderson University of California, Berkeley Space Sciences Laboratory Berkeley, CA 94720 [email protected] December 9, 2018 Abstract “Volunteer computing” is the use of consumer digital devices for high-throughput scientific computing. It can provide large computing capacity at low cost, but presents challenges due to device heterogeneity, unreliability, and churn. BOINC, a widely-used open-source middleware system for volunteer computing, addresses these challenges. We describe its features, architecture, and implementation. Keywords BOINC, volunteer computing, distributed computing, scientific computing, high-throughput computing 1. Introduction 1.1 Volunteer computing Volunteer computing (VC) is the use of consumer digital devices, such as desktop and laptop computers, tablets, and smartphones, for high-throughput scientific computing. Device owners participate in VC by installing a program that downloads and executes jobs from servers operated by science projects. There are currently about 30 VC projects in many scientific areas and at many institutions. The research enabled by VC has resulted in numerous papers in Nature, Science, PNAS, Physical Review, Proteins, PloS Biology, Bioinformatics, J. of Mol. Biol., J. Chem. Phys, and other top journals [1]. About 700,000 devices are actively participating in VC projects. These devices have about 4 million CPU cores and 560,000 GPUs, and collectively provide an average throughput of 93 PetaFLOPS. The devices are primarily modern, high-end computers: they average 16.5 CPU GigaFLOPS and 11.4 GB of RAM, and most have a GPU capable of general-purpose computing using OpenCL or CUDA. 1 The potential capacity of VC is much larger: there are more than 2 billion consumer desktop and laptop computers [2].
    [Show full text]
  • Addressing Selfishness in the Design of Cooperative Systems
    DOCTORAL THESIS Cotutelle-de-thèse INSTITUT NATIONAL DES SCIENCES APPLIQUÉES DE LYON ÉCOLE DOCTORALE ED 512 – INFORMATIQUE ET MATHÉMATIQUES DE LYON SPÉCIALITÉ INFORMATIQUE DIRECTOR: PROF. LUCA Q. ZAMBONI UNIVERSITÁ DEGLI STUDI DI MILANO DEPARTMENT OF COMPUTER SCIENCE CORSO DI DOTTORATO IN INFORMATICA (XXVIII CYCLE) – INF/01 COORDINATOR: PROF. PAOLO BOLDI Defended on 24 March 2017, by : Guido LENA COTA Addressing Selfishness in the Design of Cooperative Systems Supervisors: Prof. Lionel BRUNIE INSA de Lyon Prof. Ernesto DAMIANI Università degli Studi di Milano Cosupervisors: Dr. Sonia BEN MOKHTAR INSA de Lyon Dr. Gabriele GIANINI Università degli Studi di Milano EXAMINATION COMMITTEE: Reviewers: Prof. Harald KOSCH Universität Passau, Germany Prof. Vivien QUEMA Grenoble INP / ENSIMAG, France Reviewer (Università degli Studi di Milano) , Examiner: Dr. Julia LAWALL Sorbonne Universités, UPMC, LIP6, France Examiners: Prof. Sara BOUCHENAK INSA de Lyon, France Prof. Paola BONIZZONI Università degli Studi di Milano-Bicocca, Italy Prof. Mariagrazia FUGINI Politecnico di Milano, Italy ABSTRACT Cooperative distributed systems, particularly peer-to-peer systems, are the basis of several mainstream Internet applications (e.g., file-sharing, media streaming) and the key enablers of new and emerging technologies, including Blockchain and the Internet of Things. Essential to the success of cooperative systems is that nodes are willing to cooperate with each other by sharing part of their resources, e.g., network bandwidth, CPU capability, storage space. How- ever, as nodes are autonomous entities, they may be tempted to behave in a selfish manner by not contributing their fair share, potentially causing system performance degradation and insta- bility. Addressing selfish nodes is, therefore, key to building efficient and reliable cooperative systems.
    [Show full text]
  • Scalable Audio Processing Across Heterogeneous Distributed Resources an Investigation Into Distributed Audio Processing for Music Information Retrieval
    Scalable Audio Processing Across Heterogeneous Distributed Resources An Investigation into Distributed Audio Processing for Music Information Retrieval Ahmad Al-Shakarchi School of Computer Science, Cardiff University ii Declaration This work has not previously been accepted in substance for any degree and is not con- currently submitted in candidature for any degree. Signed ............................................. (candidate) Date ......................... STATEMENT 1 This thesis is being submitted in partial fulfillment of the requirements for the degree of Ph.D. Signed ............................................. (candidate) Date ......................... STATEMENT 2 This thesis is the result of my own independent work/investigation, except where oth- erwise stated. Other sources are acknowledged by explicit references. Signed ............................................. (candidate) Date ......................... STATEMENT 3 I hereby give consent for my thesis, if accepted, to be available for photocopying and for inter-library loan, and for the title and summary to be made available to outside or- ganisations. Signed ............................................. (candidate) Date ......................... iii iv Acknowledgements The work presented in this thesis could not have been completed without the help and support of various researchers, scientists, family members and close friends that I am fortunate enough to have in my life. I would like to thank the Triana developers and researchers that I have worked closely with during
    [Show full text]
  • The 10Th BOINC Workshop
    The 10th BOINC Workshop David P. Anderson Space Sciences Lab University of California, Berkeley 29 Sept. 2014 1985 ● Wisconsin UC Berkeley ● Internet as backplane 1987 ● Marionette 1992 ● Industry 1995 ● David Gedye: SETI@home idea 1998 ● SETI@home development – Eric Korpela – Jeff Cobb – Matt Lebofsky 1999 ● SETI@home launch 2000 ● Infrastructure issues ● United Devices 2001 ● United Devices falling-out 2002 ● ClimatePrediction.net: Myles Allen ● BOINC computing power Scientists Volunteers education/outreach 2002 ● Open source software ● Credit ● Replication and validation ● Client job buffer ● Code signing 2002 ● Hiram Clawson, Eric Heien ● NSF proposal – Mari Maeda, Kevin Thompson ● Visit Climateprediction – Carl Christensen, Tolu Aina ● Derrick Kondo ● Vijay Pande 2003 ● UD lawsuit ● Undergrads, PHP code ● Karl Chen, Mr. Python ● Oct: LIGO, Bruce Allen ● Nov: CERN – Francois Grey, Ben Segal ● Nov: WCG kicks tires 2003 job creation MySQL assimilator server scheduler validator transitioner 2004 ● Rom Walton ● Charlie Fenton 2004 ● Anonymous platform ● Separate GUI ● Cross-project ID and credit ● Preemptive scheduling ● Sticky files ● Upload/download hierarchies ● DB as buffer 2004 ● Predictor@home, Michela Taufer – homogeneous redundancy ● SETI@home: Eric Korpela ● BURP: Janus Kristensen ● Climateprediction.net launch ● LHC@home launch 2004 2004 ● Supercomputer 04 talk ● Matt Blumberg, account manager design 2005 ● Einstein@home – Reinhard Prix, Bernd Machenschalk, Oliver Bock ● Primegrid – Rytis Slatkevičius ● Rosetta@home ● IBM World
    [Show full text]
  • Universitat De Val`Encia Distributed Computing and Farm Management
    Universitat de Val`encia Departament de F´ısica Te`orica Distributed computing and farm management with application to the search for heavy gauge bosons using the ATLAS experiment at the LHC (CERN) CERN-THESIS-2008-056 21/01/2008 Tesis de Doctorado Juan Antonio Lopez-Perez 2007 CONTENTS Preface 9 Prefacio 13 I Introduction 17 1 CERN, LHC and ATLAS 19 1.1 CERN . 19 1.1.1 Discoveries and research fields . 20 1.2 The LHC . 22 1.3 The ATLAS experiment . 25 1.3.1 ATLAS sub-detectors . 27 1.3.2 ATLAS performance . 32 1.3.3 ATLAS software . 35 2 The Standard Model and Extra Dimensions 41 2.1 The Standard Model . 41 2.2 Beyond the Standard Model . 43 2.3 Extra dimensions . 45 3 Distributed Grid computing 49 3.1 The Grid . 49 3.1.1 Definition . 49 3.1.2 Some key concepts . 51 3.1.3 Middleware components . 52 3 4 3.1.4 The Globus toolkit . 53 3.1.5 Overview of a Grid job . 54 3.1.6 Challenges and benefits of the Grid . 55 3.1.7 Different kinds of Grids . 57 3.2 LHC Computing Grid . 59 3.2.1 The LCG project . 59 3.2.2 The EGEE project . 61 3.2.3 The EDG project . 63 3.2.4 The Quattor software management tool . 64 3.3 The BOINC distributed computing environment . 66 3.3.1 Overview of a BOINC job . 67 3.3.2 BOINC credit system . 68 3.3.3 The future of BOINC .
    [Show full text]
  • Idgf-Sp D221
    International Desktop Grid Federation – Support Project Contract number: RI-312297 Production, Development, Test, and Validation Infrastructure Project deliverable: D2.2.1 Due date of deliverable: 31/07/2013 Actual submission date: 31/07/2013 Lead beneficiary: MTA SZTAKI Workpackage: WP2 - Supporting infrastructure Dissemination Level: PU (Public) Version: 1.4 (FINAL) IDGF-SP is supported by the FP7 Capacities Programme under contract nr RI-312297. D2.2.1 – Production, Development, Test and Validation Infrastructure Copyright (c) 2013. Members of IDGF-SP consortium, see http://idgf-sp.eu/partners for details on the copyright holders. You are permitted to copy and distribute verbatim copies of this document containing this copyright notice but modifying this document is not allowed. You are permitted to copy this document in whole or in part into other documents if you attach the following reference to the copied elements: ‘Copyright (c) 2013. Members of IDGF-SP consortium - http://idgf-sp.eu’. The commercial use of any information contained in this document may require a license from the proprietor of that information. The IDGF-SP consortium members do not warrant that the information contained in the deliverable is capable of use, or that use of the information is free from risk, and accept no liability for loss or damage suffered by any person and organisation using this information. WP2 Copyright (c) 2013. Members of IDGF-SP consortium - http://idgf-sp.eu 2/65 D2.2.1 – Production, Development, Test and Validation Infrastructure 1 Table of Contents 1 Table of Contents ............................................................................................................ 3 2 Status and Change History .............................................................................................. 5 3 Glossary .........................................................................................................................
    [Show full text]
  • Report on Best Practices in Infrastructure Support
    International Desktop Grid Federation – Support Project Contract number: RI-312297 Report on best practices in infrastructure support Project deliverable: D2.3.1 Due date of deliverable: 30/04/2013 Actual submission date: 08/07/2013 Lead beneficiary: MTA SZTAKI Workpackage: WP2 - Supporting infrastructure Dissemination Level: PU (Public) Version: 6.0 (FINAL) IDGF-SP is supported by the FP7 Capacities Programme under contract nr RI-312297. D2.3.1 – Report on best practices in infrastructure support Copyright (c) 2013. Members of IDGF-SP consortium, see http://idgf-sp.eu/partners for details on the copyright holders. You are permitted to copy and distribute verbatim copies of this document containing this copyright notice but modifying this document is not allowed. You are permitted to copy this document in whole or in part into other documents if you attach the following reference to the copied elements: ‘Copyright (c) 2013. Members of IDGF-SP consortium - http://idgf-sp.eu’. The commercial use of any information contained in this document may require a license from the proprietor of that information. The IDGF-SP consortium members do not warrant that the information contained in the deliverable is capable of use, or that use of the information is free from risk, and accept no liability for loss or damage suffered by any person and organisation using this information. WP2 Copyright (c) 2013. Members of IDGF-SP consortium - http://idgf-sp.eu 2/52 D2.3.1 – Report on best practices in infrastructure support 1 Table of Contents 1 Table of Contents ............................................................................................................................ 3 2 Status and Change History .............................................................................................................
    [Show full text]