Giáo trình tính toán lưới (tiếng anh) F.berman, g.fox, t.hey - grid computing - making the global infrastructure a reality (wiley, 2003)

Giáo trình tính toán lưới (tiếng anh) F.berman, g.fox, t.hey - grid computing - making the global infrastructure a reality (wiley, 2003)

TE AM

Team-Fly®

Making the Global Infrastructure a Reality

Series Editor: David Hutchison, Lancaster University

Series Advisers: Harmen van As, TU Vienna

Serge Fdida, University of Paris

Joe Sventek, Agilent Laboratories, Edinburgh

The ‘Wiley Series in Communications Networking & Distributed Systems’ is a series of level, technically detailed books covering cutting-edge research and brand new developments in networking, middleware and software technologies for communications and distributed systems The books will provide timely, accurate and reliable information about the state-of-the-art to researchers and development engineers in the Telecommunications and Computing sectors.

expert-Other titles in the series:

Wright: Voice over Packet Networks 0-471-49516-6 (February 2001)

Jepsen: Java for Telecommunications 0-471-49826-2 (July 2001)

Sutton: Secure Communications 0-471-49904-8 (December 2001)

Stajano: Security for Ubiquitous Computing 0-470-84493-0 (February 2002)

Martin-Flatin: Web-Based Management of IP Networks and Systems

0-471-48702-3 (September 2002)

Telephone ( + 44) 1243 779777 Email (for orders and customer service enquiries): cs-books@wiley.co.uk

Visit our Home Page on www.wileyeurope.com or www.wiley.com

All Rights Reserved No part of this publication may be reproduced, stored in a retrieval system or

transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning or otherwise, except under the terms of the Copyright, Designs and Patents Act 1988 or under the terms of a licence issued by the Copyright Licensing Agency Ltd, 90 Tottenham Court Road, London W1T 4LP, UK, without the permission in writing of the Publisher Requests to the Publisher should be addressed to the Permissions Department, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, or emailed to permreq@wiley.co.uk, or faxed to ( + 44) 1243 770571.

This publication is designed to provide accurate and authoritative information in regard to the subject matter covered It is sold on the understanding that the Publisher is not engaged in rendering professional services If professional advice or other expert assistance is required, the services of a competent professional should be sought.

Other Wiley Editorial Offices

John Wiley & Sons Inc., 111 River Street, Hoboken, NJ 07030, USA

Jossey-Bass, 989 Market Street, San Francisco, CA 94103-1741, USA

Wiley-VCH Verlag GmbH, Boschstr 12, D-69469 Weinheim, Germany

John Wiley & Sons Australia Ltd, 33 Park Road, Milton, Queensland 4064, Australia

John Wiley & Sons (Asia) Pte Ltd, 2 Clementi Loop #02-01, Jin Xing Distripark, Singapore 129809 John Wiley & Sons Canada Ltd, 22 Worcester Road, Etobicoke, Ontario, Canada M9W 1L1

Wiley also publishes its books in a variety of electronic formats Some content that appears

in print may not be available in electronic books.

Library of Congress Cataloging-in-Publication Data

Grid computing : making the global infrastructure a reality / edited by Fran Berman,

Geoffrey Fox, Tony Hey.

p cm – (Wiley series in communications networking & distributed systems)

Includes bibliographical references and index.

ISBN 0-470-85319-0 (alk paper)

1 Computational grids (Computer systems) I Berman, Fran II Fox, Geoffrey III.

Hey, Anthony J G IV Series.

QA76.9.C58G755 2003

004
.36 – dc21

2002192438

British Library Cataloguing in Publication Data

A catalogue record for this book is available from the British Library

ISBN 0-470-85319-0

Typeset in 10/12pt Times by Laserwords Private Limited, Chennai, India

Printed and bound in Great Britain by Antony Rowe Ltd, Chippenham, Wiltshire

This book is printed on acid-free paper responsibly manufactured from sustainable forestry

in which at least two trees are planted for each one used for paper production.

Overview of the book: Grid computing – making the global

Fran Berman, Geoffrey Fox, and Tony Hey

Fran Berman, Geoffrey Fox, and Tony Hey

Ian Foster

David De Roure, Mark A Baker, Nicholas R Jennings, and

Nigel R Shadbolt

Ian Foster, Jonathan Geisler, Bill Nickless, Warren Smith, and Steven Tuecke

William E Johnston, The NASA IPG Engineering Team, and

The DOE Science Grid Team

Ian Foster, Carl Kesselman, and Steven Tuecke

Malcolm Atkinson

Ian Foster, Carl Kesselman, Jeffrey M Nick, and Steven Tuecke

Dennis Gannon, Rachana Ananthakrishnan, Sriram Krishnan,

Madhusudhan Govindaraju, Lavanya Ramakrishnan, and

Aleksander Slominski

10 From Legion to Avaki: the persistence of vision 265

Andrew S Grimshaw, Anand Natrajan, Marty A Humphrey,

Michael J Lewis, Anh Nguyen-Tuong, John F Karpovich,

Mark M Morgan, and Adam J Ferrari

Douglas Thain, Todd Tannenbaum, and Miron Livny

Andrew A Chien

Pratap Pattnaik, Kattamuri Ekanadham, and Joefon Jann

Paul Watson

Peter Z Kunszt and Leanne P Guy

Reagan W Moore and Chaitan Baru

David De Roure, Nicholas R Jennings, and Nigel R Shadbolt

Geoffrey Fox, Dennis Gannon, Sung-Hoon Ko, Sangmi-Lee,

Shrideep Pallickara, Marlon Pierce, Xiaohong Qiu, Xi Rao,

Ahmet Uyar, Minjun Wang, and Wenjun Wu

Wolfgang Hoschek

Geoffrey Fox, Dennis Gannon, and Mary Thomas

Craig Lee and Domenico Talia

Geoffrey Fox and Shrideep Pallickara

23 Classifying and enabling Grid applications 601

Gabrielle Allen, Tom Goodale, Michael Russell, Edward Seidel,

and John Shalf

Sudesh Agrawal, Jack Dongarra, Keith Seymour, and Sathish Vadhiyar

Hidemoto Nakada, Yoshio Tanaka, Satoshi Matsuoka, and Satoshi Sekiguchi

Gregor von Laszewski, Jarek Gawor, Sriram Krishnan, and Keith Jackson

Jason Novotny

Mary P Thomas and John R Boisseau

David Snelling

Tomasz Haupt and Marlon E Pierce

Vijay Mann and Manish Parashar

Rich Wolski, John Brevik, James S Plank, and Todd Bryan

Henri Casanova and Fran Berman

William A Watson III, Ying Chen, Jie Chen, and Walt Akers

Fran Berman, Geoffrey Fox, and Tony Hey

36 The data deluge: an e-Science perspective 809

Tony Hey and Anne Trefethen

Larry Smarr and Charles E Catlett

Roy Williams

Julian J Bunn and Harvey B Newman

Kim Baldridge and Philip E Bourne

Michael Brady, David Gavaghan, Andrew Simpson, Miguel Mulet Parada,

and Ralph Highnam

Jeremy G Frey, Mark Bradley, Jonathan W Essex, Michael B Hursthouse,

Susan M Lewis, Michael M Luck, Luc Moreau, Dave C De Roure,

Mike Surridge, and Alan H Welsh

List of Contributors xxxi

Overview of the book: Grid computing – making the global

Fran Berman, Geoffrey Fox, and Tony Hey

Fran Berman, Geoffrey Fox, and Tony Hey

x TABLE OF CONTENTS

David De Roure, Mark A Baker, Nicholas R Jennings, and Nigel R Shadbolt

3.3.1 Requirements for the data and computation infrastructure 71

3.4.2 Information aspects: relationship with the World Wide Web 89

Team-Fly®

William E Johnston, The NASA IPG Engineering Team, and

The DOE Science Grid Team

5.3 The anticipated Grid usage model will determine what gets

5.5.3 Build the initial test bed 129

Ian Foster, Carl Kesselman, and Steven Tuecke

Ian Foster, Carl Kesselman, Jeffrey M Nick, and Steven Tuecke

8.2.2 Service providers and business-to-business computing 222

Dennis Gannon, Rachana Ananthakrishnan, Sriram Krishnan,

Madhusudhan Govindaraju, Lavanya Ramakrishnan, and

Aleksander Slominski

Andrew S Grimshaw, Anand Natrajan, Marty A Humphrey,

Michael J Lewis, Anh Nguyen-Tuong, John F Karpovich,

Mark M Morgan, and Adam J Ferrari

10.5.1 Naming with context paths, LOIDs and object addresses 280

10.7 The transformation from Legion to Avaki 288

10.7.2 How are Grid requirements relevant to a commercial

Douglas Thain, Todd Tannenbaum, and Miron Livny

12.8 Applications and performance 345

Pratap Pattnaik, Kattamuri Ekanadham, and Joefon Jann

Peter Z Kunszt and Leanne P Guy

15.1.4 Motivation for the desirable features in Data Grids 387

Reagan W Moore and Chaitan Baru

David De Roure, Nicholas R Jennings, and Nigel R Shadbolt

18 Peer-to-peer Grids 471

Geoffrey Fox, Dennis Gannon, Sung-Hoon Ko, Sangmi-Lee,

Shrideep Pallickara, Marlon Pierce, Xiaohong Qiu, Xi Rao,

Ahmet Uyar, Minjun Wang, and Wenjun Wu

Geoffrey Fox, Dennis Gannon, and Mary Thomas

20.2 Overall classification 544

Craig Lee and Domenico Talia

xx TABLE OF CONTENTS

Geoffrey Fox and Shrideep Pallickara

Gabrielle Allen, Tom Goodale, Michael Russell, Edward Seidel, and John Shalf

23.3 Case study: real-world examples with the cactus computational

23.4 Stepping back: a simple motivation-based taxonomy for Grid

23.5 The way forward: Grid programming environments and

Sudesh Agrawal, Jack Dongarra, Keith Seymour, and Sathish Vadhiyar

Team-Fly®

24.2 How NetSolve works today 616

24.3.1 IPARS (integrated parallel accurate reservoir simulators) 619

Hidemoto Nakada, Yoshio Tanaka, Satoshi Matsuoka, and Satoshi Sekiguchi

26.6 Advanced CoG kit components 648

Mary P Thomas and John R Boisseau

28.3.2 Laboratory for Applied Pharmacokinetics modeling portal 687

28.5.2 GridPort Grid Web services 695

29.3.2 Can a single GridService support multiple portTypes? 71029.3.3 Is the ‘Push Only’ notification framework sufficient? 71029.3.4 Is security provision at binding level only adequate? 711

Tomasz Haupt and Marlon E Pierce

30.2.1 DMEFS: an application of the Mississippi Computational

31.2 The DISCOVER middleware substrate for Grid-based

31.2.4 DISCOVER middleware substrate experimental evaluation 737

Rich Wolski, John Brevik, James S Plank, and Todd Bryan

32.2.1 Price-setting mechanisms: commodities markets and

Henri Casanova and Fran Berman

33.3 APST: usage and applications 780

William A Watson III, Ying Chen, Jie Chen, and Walt Akers

Fran Berman, Geoffrey Fox, and Tony Hey

Tony Hey and Anne Trefethen

36.2.6 Particle physics 815

Larry Smarr and Charles E Catlett

37.2.3 User-executed simulation/analysis of severe thunderstorm

38.5 A semantic Web of astronomical data 853

Julian J Bunn and Harvey B Newman

39.1 Introduction: scientific exploration at the high-energy frontier 859

39.3 Meeting the challenges: Data Grids as managed distributed systems

39.4 Emergence of HEP Grids: regional centers and global databases 863

39.8.2 Grid system architecture: above (or within) the collective

39.8.3 Grid system software design and development requirements 885

39.8.5 Strategic resource planning: the key role of modeling and

39.9 A distributed server architecture for dynamic HEP Grid services 888

39.9.2 Key distributed system features of the JINI prototype 890

39.9.4 Possible application to a scalable job scheduling service 891

39.11 Conclusion: relevance of meeting these challenges for future

Kim Baldridge and Philip E Bourne

40.2.1 Example 1: CEPAR and CEPort – 3D protein structure

Michael Brady, David Gavaghan, Andrew Simpson, Miguel Mulet Parada,

and Ralph Highnam

41.3.2 Mammographic images and standard mammogram form

Jeremy G Frey, Mark Bradley, Jonathan W Essex, Michael B Hursthouse,

Susan M Lewis, Michael M Luck, Luc Moreau, Dave C De Roure,

Mike Surridge, and Alan H Welsh

TE AM

Team-Fly®

National e-Science Centre

15 South College Street

Edinburgh EH8 9AA

ScotlandUnited Kingdom

Mark A BakerInstitute of Cosmology and GravitationUniversity of Portsmouth

Mercantile HouseHampshire TerracePortsmouth, PO1 2EGUnited Kingdom

Kim BaldridgeSan Diego Supercomputer Center andUniversity of California

San Diego

9500 Gilman Drive

La JollaCalifornia 92093-0114United States

Chaitan BaruSan Diego Supercomputer Center andUniversity of California

San Diego

9500 Gilman Drive

La JollaCalifornia 92093-0114United States

Fran BermanSan Diego Supercomputer Center, andDepartment of Computer Science andEngineering

University of California

Texas Advanced Computing Center

The University of Texas at Austin

Medical Vision Laboratory

Department of Engineering Science

Todd BryanComputer Science DepartmentUniversity of CaliforniaSanta Barbara

California 93106United States

Julian J BunnCalifornia Institute of TechnologyPasadena

California 91125United States

Henri CasanovaDepartment of Computer Science andEngineering and San DiegoSupercomputer CenterUniversity of CaliforniaSan Diego

9500 Gilman Drive

La JollaCalifornia 92093-0114United States

Charles E CatlettArgonne National Laboratory

9700 Cass AvenueBuilding 221ArgonneIllinois 60439United States

Jie ChenThomas Jefferson NationalAccelerator FacilityNewport NewsVirginia 23606United States

Adam J FerrariEndeca Technologies Inc.

55 Cambridge ParkwayCambridge

Massachusetts 02142United States

Ian FosterMathematics and ComputerScience Division

Argonne National Laboratory

9700 S Cass Ave

ArgonneIllinois 60439United States

and

Department of Computer ScienceThe University of ChicagoChicago

Illinois 60657United States

Geoffrey FoxCommunity Grids LabIndiana University

501 N Morton StreetSuite 224

BloomingtonIndiana 47404United States

Am M¨uhlenberg 1Golm D-14476Germany

Madhusudhan GovindarajuDepartment of Computer ScienceIndiana University

BloomingtonIndiana 47405-7104United States

Andrew S GrimshawDepartment of Computer ScienceUniversity of Virginia

151 Engineer’s WayCharlottesvilleVirginia 22904-4740United States

and

CTO & FounderAvaki CorporationBurlingtonMassachusettsUnited States

Leanne P Guy

IT Division – Database GroupCERN

1211 GenevaSwitzerland

Tomasz HauptEngineering Research CenterMississippi State UniversityStarkville

Mississippi 39762United States

Mirada Solutions Limited

Oxford Centre for Innovation

Joefon Jann

T J Watson Research CenterYorktown Heights

New York 10598United States

Nicholas JenningsDepartment of Electronics andComputer Science

University of SouthamptonSouthampton, SO17 1BJUnited Kingdom

William E JohnstonLawrence Berkeley National LaboratoryBerkeley

California 94720United States

and

NASA Ames Research CenterMoffett Field

California 94035United States

John F KarpovichAvaki Corporation

300 Preston Avenue, 5th FloorCharlottesville

Virginia 22902United States

Carl KesselmanInformation Sciences InstituteThe University of Southern CaliforniaMarina del Rey

California 90292United States

Gregor von Laszewski

Argonne National Laboratory

and

Department of Computer ScienceFlorida State University

TallahasseeFlorida 32306United States

Michael J LewisDepartment of Computer ScienceState University of New York atBinghamton

PO Box 6000BinghamtonNew York, 13902-6000United States

Susan M LewisDepartment of MathematicsUniversity of SouthamptonSouthampton, SO17 1BJUnited Kingdom

Miron LivnyDepartment of Computer SciencesUniversity of Wisconsin-Madison

1210 W Dayton StreetMadison

Wisconsin 53705United States

Michael M LuckDepartment of MathematicsUniversity of SouthamptonSouthampton, SO17 1BJUnited Kingdom

Tokyo Institute of Technology

Global Scientific Information and

Grid Technology Research CenterTsukuba Central 2

1-1-1 UmezonoTsukubaIbaraki 305-8568Japan

and

Tokyo Institute of TechnologyGlobal Scientific Information andComputing Center

2-12-1 OokayamaMeguro-kuTokyo 152-8550Japan

Anand NatrajanAvaki Corporation

300 Preston Avenue, 5th FloorCharlottesville

Virginia 22902United States

Harvey B NewmanDepartment of PhysicsCalifornia Institute of Technology

1201 E California Blvd

PasadenaCalifornia 91125United States

Anh Nguyen-TuongAvaki Corporation

300 Preston Avenue, 5th FloorCharlottesville

Virginia 22902United StatesJeffrey M NickIBM Corporation

Miguel Mulet Parada

Mirada Solutions Limited

Oxford Centre for Innovation

Marlon PierceCommunity Grids LabIndiana UniversityBloomingtonIndiana 47404United States

James S PlankComputer Science DepartmentUniversity of TennesseeKnoxville

Tennessee 37996United States

Xiaohong QiuEECS DepartmentSyracuse UniversitySyracuse

New York 13244United States

and

Community Grids LabIndiana UniversityBloomingtonIndiana 47404United States

Lavanya RamakrishnanDepartment of Computer ScienceIndiana University

BloomingtonIndiana 47405-7104United States

Xi RaoCommunity Grids Lab

National Institute of Advanced Industrial

Science and Technology

Grid Technology Research Center

Nigel R ShadboltDepartment of Electronics andComputer Science

University of SouthamptonSouthampton, SO17 1BJUnited Kingdom

John ShalfLawrence Berkeley National LaboratoryBerkeley

CaliforniaUnited States

Andrew SimpsonComputing LaboratoryWolfson BuildingParks RoadOxfordUnited Kingdom

Aleksander SlominskiDepartment of Computer ScienceIndiana University

BloomingtonIndiana 47405-7104United States

Warren SmithArgonne National Laboratory

9700 S Cass Ave

ArgonneIllinois 60439United States

Larry SmarrCal-(IT)2

University of California, San DiegoEBU1, 7th Floor