Desprez / Getov / Priol Grids, P2P and Services Computing

1. Auflage 2010
ISBN: 978-1-4419-6794-7
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 200 Seiten

Grids, P2P and Services Computing, the 12th volume of the CoreGRID series, is based on the CoreGrid ERCIM Working Group Workshop on Grids, P2P and Service Computing in Conjunction with EuroPar 2009. The workshop will take place August 24th, 2009 in Delft, The Netherlands. Grids, P2P and Services Computing, an edited volume contributed by well-established researchers worldwide, will focus on solving research challenges for Grid and P2P technologies. Topics of interest include: Service Level Agreement, Data & Knowledge Management, Scheduling, Trust and Security, Network Monitoring and more. Grids are a crucial enabling technology for scientific and industrial development. This book also includes new challenges related to service-oriented infrastructures. Grids, P2P and Services Computing is designed for a professional audience composed of researchers and practitioners within the Grid community industry. This volume is also suitable for advanced-level students in computer science.

Autoren/Hrsg.

Desprez, Frédéric

Getov, Vladimir

Priol, Thierry

Yahyapour, Ramin

Inhaltsverzeichnis

1;Preface;5
2;Contents;8
3;List of Contributors;10
4;XtreemOS: a Sound Foundation for Cloud Infrastructure and Federations;14
4.1;1 XtreemOS;14
4.1.1;Scalability.;15
4.1.2;Transparency.;15
5;Towards a Grid File System Based on a Large-Scale BLOB Management Service;20
5.1;1 Introduction;20
5.2;2 The building blocks: Gfarm and BlobSeer;23
5.2.1;2.1 The Gfarm grid file system;23
5.2.1.1;2.1.1 Overview of Gfarm’s architecture;23
5.2.2;2.2 The BlobSeer BLOB management service;24
5.2.2.1;2.2.1 BlobSeer at a glance;24
5.2.2.2;2.2.2 Overview of BlobSeer’s architecture;24
5.2.3;2.3 Why combine Gfarm and BlobSeer?;25
5.3;3 Towards an object-based file system based on Gfarm and BlobSeer;26
5.3.1;3.1 How to couple Gfarm and BlobSeer?;26
5.3.2;3.2 The Gfarm/BlobSeer file system design;27
5.4;4 Experimental evaluation;29
5.5;5 Conclusion;30
5.6;References;32
6;Improving the Dependability of Grids via Short-Term Failure Predictions;34
6.1;1 Introduction;34
6.2;2 Analyzing Grid Tomography Data;36
6.2.1;2.1 The Anatomy of a Grid;36
6.2.2;2.2 The FailBase repository;36
6.2.3;2.3 Types of monitoring data;37
6.2.4;2.4 Preprocessing;38
6.2.5;2.5 Modeling methodology;38
6.3;3 Experimental Results;39
6.3.1;3.1 Evaluation metrics: recall and precision;40
6.3.2;3.2 Analysis of prediction accuracy;41
6.3.2.1;3.2.1 Selecting the target attributes;41
6.3.2.2;3.2.2 Data characteristics and accuracy;42
6.3.2.3;3.2.3 Effects of different classification algorithms;43
6.4;4 Conclusions;43
6.5;Acknowledgements;44
6.6;References;44
7;Distributed Data Mining using a Public Resource Computing Framework;46
7.1;1 Introduction;47
7.2;2 A Distributed Framework for Public Computing with Caching Capabilities;48
7.2.1;2.1 Parallel Mining of Closed Frequent Itemset;51
7.3;3 Performance Evaluation;53
7.4;4 Conclusions;56
7.5;References;56
8;Integration of the ProActive Suite and the semantic-oriented monitoring tool SemMon;58
8.1;1 Introduction;58
8.2;2 Related work;60
8.3;3 Extending SemMon’s support for specific platforms;60
8.4;4 ProActive integration strategy;61
8.4.1;4.1 Features of the systems to be integrated;61
8.4.2;4.2 ProActive requirements for monitoring vs. SemMon;62
8.4.3;4.3 Concept of architecture;63
8.4.4;4.4 Extensions introduced into the integrated system;64
8.5;5 Sample monitoring session;67
8.5.1;5.1 SemMon’s impact on monitored system;67
8.6;6 Conclusions and Future work;69
8.7;References;70
9;An Experimental Evaluation of the DQ-DHT Algorithm in a Grid Information Service;72
9.1;1 Introduction;73
9.2;2 Background on DQ-DHT;74
9.2.1;2.1 Broadcast over a Chord DHT;74
9.2.2;2.2 The DQ-DHT algorithm;76
9.3;3 Experimental evaluation;78
9.3.1;3.1 System prototype;78
9.3.2;3.2 Experimental results;80
9.4;4 Related work;83
9.5;5 Conclusions;84
9.6;Acknowledgement;85
9.7;References;85
10;Reducing traffic in DHT-based discovery protocols for dynamic resources;86
10.1;1 Introduction;87
10.2;2 Related Work;88
10.2.1;2.1 MAAN Range Query Implementation;89
10.3;3 REMED;89
10.3.1;3.1 Reducing the Routing Overhead;90
10.3.2;3.2 Skipping Publication;92
10.4;4 Cost model;93
10.4.1;4.1 The Standard MAAN Model;93
10.4.2;4.2 The REMED Optimized Model;93
10.5;5 Simulations;94
10.5.1;5.1 Tools and Implementation;94
10.5.2;5.2 Data Analysis;95
10.5.3;5.3 Cache Evaluation;96
10.5.4;5.4 Churn Evaluation;96
10.5.5;5.5 Model Evaluation;98
10.6;6 Conclusion and Future Work;99
10.7;References;99
11;Autonomic management of multiple non-functional concerns in behavioural skeletons;102
11.1;1 Introduction;102
11.2;2 Parallel framework;103
11.3;3 Autonomic management of multiple concerns in structured parallel computations;104
11.3.1;3.1 Centralized vs. distributed autonomic management of multiple concerns;105
11.3.2;3.2 Shared knowledge among different autonomic managers;106
11.3.3;3.3 Impact of local decisions on global application management;108
11.3.3.1;3.3.1 Consensus building;108
11.3.3.2;3.3.2 Consensus results;109
11.3.4;3.4 Initialization of theAM hierarchy;110
11.3.5;3.5 Rule-based multi-concern autonomic manager implementation;111
11.4;4 Sample case study;112
11.5;5 Related work;114
11.6;6 Conclusions;115
11.7;References;115
12;Decision Models for Resource Aggregation in Peer-to-Peer Architectures;118
12.1;1 Introduction;118
12.2;2 Related Work;119
12.3;3 The resource aggregation setup;120
12.4;4 Decision Models for Resource Aggregation;122
12.4.1;4.1 Onicescu;122
12.4.2;4.2 Promethee;123
12.4.3;4.3 The Multi-Attribute Utility Theory;125
12.5;5 Experiments and results;126
12.6;6 Conclusion;128
12.7;References;129
13;MappingWorkflows on Grid Resources: Experiments with the MontageWorkflow;132
13.1;1 Introduction;132
13.2;2 Background;134
13.3;3 A Motivating Example;136
13.4;4 Experimental Evaluation;138
13.4.1;4.1 The Simulator and Settings;138
13.4.2;4.2 Results and Discussion;140
13.4.2.1;4.2.1 All tasks at each level have a similar (estimated) execution time;141
13.4.2.2;4.2.2 All tasks at each level, except the rightmost task, have an (estimated) execution time which is twice the (estimated) exec;141
13.4.2.3;4.2.3 The leftmost task at each level has an (estimated) execution time, which is 10 times the (estimated) execution time of the;142
13.4.2.4;4.2.4 Summary;142
13.5;5 Conclusion;143
13.6;References;144
14;A Proposal on Enhancing XACML with Continuous Usage Control Features*;146
14.1;1 Introduction;147
14.2;2 Background;148
14.2.1;2.1 UCON;148
14.2.2;2.2 XACML;149
14.3;3 U-XACML policy syntax and semantics;150
14.4;4 U-XACML architecture;153
14.5;5 A case study;157
14.6;6 Conclusions;158
14.7;References;159
15;Self-* and Adaptive Mechanisms for Large Scale Distributed Systems;160
15.1;1 Introduction;161
15.2;2 Elastic management of computational Grid resources;162
15.3;3 Bio-inspired algorithms for self-organizing distributed systems;163
15.4;4 Non-intrusive monitoring and healing of complex applications;165
15.5;5 Self-management in desktop Grids;166
15.6;6 Conclusions;167
15.7;Acknowledgements;168
16;Network Monitoring in the age of the Cloud;170
16.1;1 Introduction;170
16.2;2 LAN virtualization;172
16.2.1;2.1 The IEEE802.1Q protocol;173
16.3;3 The VLAN-cloud connection;175
16.3.1;3.1 Amazon EC2;175
16.3.2;3.2 VMware;176
16.4;4 Network Monitoring in the age of the Cloud;177
16.4.1;4.1 Network monitoring on the user side;178
16.4.2;4.2 Network monitoring on the service provider side;179
16.5;5 Conclusions;181
16.5.1;5.1 Looking ahead;181
16.6;References;182
16.7;Acronyms;182
17;Recent Advances and Research Challenges in Desktop Grid and Volunteer Computing;184
17.1;1 Introduction;184
17.2;2 History and Classification of Desktop Grid Systems;185
17.3;3 Towards Data Desktop Grid;189
17.4;4 Integrating Desktop Grids into Cyber-Science Infrastructures;192
17.5;5 Conclusion;195
17.6;References;196
18;Research Challenges in Managing and Using Service Level Agreements;200
18.1;1 Introduction;200
18.2;2 SLA Research Landscape;202
18.3;3 Electronic Markets;204
18.4;4 Smart Licencing;205
18.5;5 WS-Agreement;207
18.5.1;5.1 Initialisation of the negotiation process;208
18.5.2;5.2 Negotiation of the template;209
18.5.3;5.3 Post-processing of the templates;210
18.6;6 Future Directions and Research Challenges;211
18.6.1;6.1 Conclusions and Research Directions;211
18.7;References;213