Muutke küpsiste eelistusi

E-raamat: Fundamentals of Grid Computing: Theory, Algorithms and Technologies

Edited by (Ecole Centrale Paris, Chatenay Malabry, France Ecole Centrale Paris, Chatenay Malabry, France Ecole Centrale Paris, Chatenay Malabry, France Ecole Centrale Paris, Chatenay Malabry, France)
  • Formaat: 322 pages
  • Ilmumisaeg: 23-Dec-2009
  • Kirjastus: Chapman & Hall/CRC
  • Keel: eng
  • ISBN-13: 9781439803684
Teised raamatud teemal:
  • Formaat - PDF+DRM
  • Hind: 77,99 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Lisa ostukorvi
  • Lisa soovinimekirja
  • See e-raamat on mõeldud ainult isiklikuks kasutamiseks. E-raamatuid ei saa tagastada.
  • Formaat: 322 pages
  • Ilmumisaeg: 23-Dec-2009
  • Kirjastus: Chapman & Hall/CRC
  • Keel: eng
  • ISBN-13: 9781439803684
Teised raamatud teemal:

DRM piirangud

  • Kopeerimine (copy/paste):

    ei ole lubatud

  • Printimine:

    ei ole lubatud

  • Kasutamine:

    Digitaalõiguste kaitse (DRM)
    Kirjastus on väljastanud selle e-raamatu krüpteeritud kujul, mis tähendab, et selle lugemiseks peate installeerima spetsiaalse tarkvara. Samuti peate looma endale  Adobe ID Rohkem infot siin. E-raamatut saab lugeda 1 kasutaja ning alla laadida kuni 6'de seadmesse (kõik autoriseeritud sama Adobe ID-ga).

    Vajalik tarkvara
    Mobiilsetes seadmetes (telefon või tahvelarvuti) lugemiseks peate installeerima selle tasuta rakenduse: PocketBook Reader (iOS / Android)

    PC või Mac seadmes lugemiseks peate installima Adobe Digital Editionsi (Seeon tasuta rakendus spetsiaalselt e-raamatute lugemiseks. Seda ei tohi segamini ajada Adober Reader'iga, mis tõenäoliselt on juba teie arvutisse installeeritud )

    Seda e-raamatut ei saa lugeda Amazon Kindle's. 

The integration and convergence of state-of-the-art technologies in the grid have enabled more flexible, automatic, and complex grid services to fulfill industrial and commercial needs, from the LHC at CERN to meteorological forecasting systems. Fundamentals of Grid Computing: Theory, Algorithms and Technologies discusses how the novel technologies of semantic web and workflow have been integrated into the grid and grid services.





The book explains how distributed mutual exclusion algorithms offer solutions to transmission and control processes. It also addresses the replication problem in data grids with limited replica storage and the problem of data management in grids. After comparing utility, grid, autonomic, and cloud computing, the book presents efficient solutions for the reliable execution of applications in computational grid platforms. It then describes a fault tolerant distributed scheduling algorithm for large-scale distributed applications, along with broadcasting algorithms for institutional grids. The final chapter shows how load balancing is integrated into a real-world scientific application.





Helping readers develop practical skills in grid technology, the appendices introduce user-friendly open source software written in Java. One of the software packages covers strategies for data replication in the grid. The other deals with the implementation of a simulator for distributed scheduling in grid environments.





The various technology presented in this book demonstrates the wide aspects of interest in grid computing as well as the many possibilities and venues that exist in this research area. This interest will only further evolve as numerous exciting developments still await us.

Arvustused

... the common characteristics [ of the nine chapters] are the clear exposition and the practical view, especially in what concerns the available implementations of the concepts. ... The introductory chapters as well as the ones referring to recent trends can be useful for graduate students who are interested in distributed computing, while the chapters addressing data management, scheduling, synchronization, fault tolerance or broadcasting provide new solutions for researchers and practitioners already initiated in grid computing techniques. -Zentralblatt MATH, 1191 This book shows, in some sense, the way to the future, where next generation middleware such as those described here will replace in the production infrastructure the more rudimentary ones in use today. Therefore, I am sure that the readers will greatly benefit from this insightful journey in the heart of the grids, a key technology in a very large number of scientific endeavors. -From the Foreword by Guy Wormser, Institut des Grilles, CNRS, Orsay, France

List of figures
xiii
List of tables
xvii
Foreword xix
Preface xxi
Warranty xxiii
Grid computing overview
1(28)
Frederic Magoules
Thi-Mai-Huong Nguyen
Lei Yu
Introduction
1(1)
Definitions
2(1)
Classifying grid systems
3(1)
Grid applications
4(1)
Grid architecture
5(1)
Grid computing projects
6(16)
Grid middleware (core services)
6(5)
Grid resource brokers and schedulers
11(3)
Grid systems
14(2)
Grid programming environments
16(2)
Grid portals
18(4)
Grid evolution
22(1)
Concluding remarks
23(1)
References
24(5)
Synchronization protocols for sharing resources in grid environments
29(38)
Julien Sopena
Luciana Arantes
Fabrice Legond-Aubry
Pierre Sens
Introduction
29(2)
Token-based mutual exclusion algorithms
31(5)
Martin's algorithm
31(2)
Naimi-Trehel's algorithm
33(1)
Suzuki-Kasami's algorithm
34(2)
Mutual exclusion algorithms for large configurations
36(3)
Priority-based approach
36(1)
Composition-based approach
37(2)
Composition approach to mutual exclusion algorithms
39(4)
Coordinator processes
41(2)
Composition properties and its natural effects
43(4)
Filtering and aggregation
43(2)
Preemption and structural effects
45(1)
Natural effects of composition
46(1)
Performance evaluation
47(15)
Experiment parameters
47(2)
Performance results: composition study
49(7)
The impact of the grid architecture
56(6)
Concluding remarks
62(1)
References
63(4)
Data replication in grid environments
67(34)
Thi-Mai-Huong Nguyen
Frederic Magoules
Introduction
67(1)
Data replication
68(8)
Replication in databases
69(1)
Replication in peer-to-peer systems
70(1)
Replication in web environments
71(1)
Replication in data grids
72(4)
System architecture
76(2)
Selective-rank model for a replication system
78(4)
Model assumptions
79(1)
Estimating the availability of files
80(1)
Problem definition
80(2)
Selective-rank replication algorithm
82(3)
Popularity of files
82(1)
Correlation of files
82(1)
MaxDAR optimizer algorithm
83(2)
Evaluation
85(9)
Grid configuration
87(1)
Experimental results
87(7)
Concluding remarks
94(1)
References
95(6)
Data management in grids
101(24)
Jean-Marc Pierson
Introduction
101(2)
From data sources to databases...to data sources
103(1)
Positioning the data management in grids within distributed systems
104(2)
Links with the other services of the middleware
106(1)
Problems and some solutions
107(9)
Data identification, indexing, metadata
107(2)
Data access, interoperability, query processing, transactions
109(2)
Transport
111(1)
Placement, replication, caching
112(1)
Security: transport, authentication, access control, encryption
113(2)
Consistency
115(1)
Toward pervasive, autonomic and on-demand data management
116(1)
Concluding remarks
117(1)
References
118(7)
Future of grids resources management
125(18)
Fei Teng
Frederic Magoules
Introduction
125(1)
Several computing paradigms
126(3)
Utility computing
126(1)
Grid computing
127(1)
Autonomic computing
127(1)
Cloud computing
128(1)
Definition of cloud computing
129(1)
One definition
129(1)
Architecture
130(1)
Cloud services
130(4)
Three-level services
130(2)
Service characters
132(2)
Cloud resource management
134(3)
Comparison with grid systems
134(1)
Resource model
135(1)
Economy-oriented model
136(1)
Future direction of resource scheduling
137(2)
Scalable and dynamic
138(1)
Secure and trustable
138(1)
Virtual machines-based
138(1)
Concluding remarks
139(1)
References
140(3)
Fault-tolerance and availability awareness in computational grids
143(34)
Xavier Besseron
Mohamed-Slim Bouguerra
Thierry Gautier
Erik Saule
Denis Trystram
Introduction
143(3)
Background and definitions
146(3)
Grid architecture and execution model
147(1)
Faults models
148(1)
Consistent system states
148(1)
Multi-objective scheduling for safety
149(4)
Generalities
149(1)
No duplication
150(2)
Using duplication
152(1)
Stable memory-based protocols
153(3)
Log-based rollback recovery
153(2)
Checkpoint-based rollback recovery
155(1)
Stochastic checkpoint model analysis issues
156(7)
Completion time without fault tolerance
157(2)
Impact of checkpointing on the completion time
159(4)
Implementations
163(5)
Single process snapshot
164(1)
Fault-tolerance protocol implementations
164(2)
Implementation comparison
166(2)
Concluding remarks
168(2)
References
170(7)
Fault tolerance for distributed scheduling in grids
177(30)
Lei Yu
Frederic Magoules
Introduction
177(2)
Fault tolerance in distributed systems
179(1)
Distributed scheduling model
180(3)
MMS fault tolerance
180(1)
LMS/SMS fault tolerance
181(1)
CR fault tolerance
182(1)
Fault detection and repairing in the tree structure
183(6)
Notations
183(1)
Algorithms description
183(5)
Messages treatment analysis
188(1)
Distributed scheduling algorithm
189(2)
Distributed dynamic scheduling algorithm with fault tolerance (DDFT)
189(1)
Algorithm fault tolerance issues
190(1)
SimGrid and simulation design
191(1)
Evaluation
192(7)
Simulation setup
193(1)
Comparison with centralized scheduling
193(4)
Fault tolerance experiments
197(1)
Workload analysis
197(2)
Related work
199(1)
Concluding remarks
200(1)
References
201(6)
Broadcasting for grids
207(28)
Christophe Cerin
Luiz-Angelo Steffenel
Hazem Fkaier
Introduction
207(1)
Broadcastings
208(3)
Heuristics for broadcasting
211(9)
Basic approaches for broadcasting in homogeneous environments
212(1)
Advanced approaches for heterogeneous clusters
213(1)
Grid aware heuristics
214(1)
New approach for broadcasting in clusters and hyper clusters
215(5)
Related work and related methods
220(10)
Broadcasting and dynamic programming
220(3)
Multi-criteria approach
223(5)
Broadcast for clusters
228(2)
Broadcast and heterogeneous systems
230(1)
Concluding remarks
230(2)
References
232(3)
Load balancing algorithms for dynamic networks
235(38)
Jacques M. Bahi
Raphael Couturier
Abderrahmane Sider
Introduction
235(2)
A taxonomy for load balancing
237(3)
Distributed load balancing algorithms for static networks
240(10)
Network model and performance measures
240(2)
Diffusion
242(4)
Dimension exchange
246(2)
GDE
248(2)
Second order algorithms
250(1)
Distributed load balancing algorithms for dynamic networks
250(7)
Adaption to dynamic networks
251(1)
Generalized adaptive exchange (GAE)
251(4)
Illustrating the generalized adaptive exchange most to least loaded policy on a dynamic network
255(2)
Implementation
257(4)
On synchronous and asynchronous approaches
257(2)
How to define the load for some applications
259(1)
Implementation of static algorithms
259(1)
Implementation of dynamic algorithms
260(1)
A practical example: the advection diffusion application
261(7)
Load balancing and the application
264(2)
Load balancing in a dynamic network
266(2)
Concluding remarks
268(1)
References
269(4)
A Implementation of the replication strategies in OptorSim
273(6)
Thi-Mai-Huong Nguyen
Frederic Magoules
Introduction
273(1)
Download
274(1)
Implementation
274(2)
OptorSim implementation
274(1)
MaxDAR implementation
275(1)
How to execute the simulation
276(3)
B Implementation of the simulator for the distributed scheduling model
279(4)
Lei Yu
Frederic Magoules
Introduction
279(1)
Download
279(1)
Implementation
280(2)
Data structures
280(1)
Functions
280(2)
How to execute the simulation
282(1)
Glossary 283(14)
Author Index 297
Frédéric Magoulès is a professor in the Applied Mathematics and Systems Laboratory at École Centrale Paris in Châtenay-Malabry, France.