Large Scale Network-Centric Distributed Systems

Hamid Sarbazi-Azad (Editor), Albert Y. Zomaya (Editor)



A highly accessible reference offering a broad range of topics and insights on large scale network-centric distributed systems

Evolving from the fields of high-performance computing and networking, large scale network-centric distributed systems continues to grow as one of the most important topics in computing and communication and many interdisciplinary areas. Dealing with both wired and wireless networks, this book focuses on the design and performance issues of such systems.

Large Scale Network-Centric Distributed Systems provides in-depth coverage ranging from ground-level hardware issues (such as buffer organization, router delay, and flow control) to the high-level issues immediately concerning application or system users (including parallel programming, middleware, and OS support for such computing systems). Arranged in five parts, it explains and analyzes complex topics to an unprecedented degree:

• Part 1: Multicore and Many-Core (Mc) Systems-on-Chip
• Part 2: Pervasive/Ubiquitous Computing and Peer-to-Peer Systems
• Part 3: Wireless/Mobile Networks
• Part 4: Grid and Cloud Computing
• Part 5: Other Topics Related to Network-Centric Computing and Its Applications

Large Scale Network-Centric Distributed Systems is an incredibly useful resource for practitioners, postgraduate students, postdocs, and researchers.

Table of Contents

Preface xxix

Acknowledgments xxxvii

List of Figures xxxix

List of Tables li

List of Contributors lv

PART 1 MULTICORE AND MANY-CORE (MC) SYSTEMS-ON-CHIP

1 A RECONFIGURABLE ON-CHIP INTERCONNECTION NETWORK FOR LARGE MULTICORE SYSTEMS 3

2 COMPILERS, TECHNIQUES, AND TOOLS FOR SUPPORTING PROGRAMMING HETEROGENEOUS MANY/MULTICORE SYSTEMS 31

3 A MULTITHREADED BRANCH-AND-BOUND ALGORITHM FOR SOLVING THE FLOW-SHOP PROBLEM ON A MULTICORE ENVIRONMENT 53

PART 2 PERVASIVE/UBIQUITOUS COMPUTING AND PEER-TO-PEER SYSTEMS

4 LARGE-SCALE P2P-INSPIRED PROBLEM-SOLVING: A FORMAL AND EXPERIMENTAL STUDY 73

5 DATA DISTRIBUTION MANAGEMENT 103

6 MIDDLEWARE SUPPORT FOR CONTEXT HANDLING AND INTEGRATION IN UBIQUITOUS COMPUTING 123

PART 3 WIRELESS/MOBILE NETWORKS

7 CHALLENGES IN THE USE OF WIRELESS SENSOR NETWORKS FOR MONITORING THE HEALTH OF CIVIL STRUCTURES 147

8 MOBILITY EFFECTS IN WIRELESS MOBILE NETWORKS 167

9 ANALYTICAL MODEL OF TIME-CRITICAL WIRELESS SENSOR NETWORK: THEORY AND EVALUATION 183

10 MULTICAST TRANSPORT PROTOCOLS FOR LARGE-SCALE DISTRIBUTED COLLABORATIVE ENVIRONMENTS 203

11 NATURE-INSPIRED COMPUTING FOR AUTONOMIC WIRELESS SENSOR NETWORKS 219

PART 4 GRID AND CLOUD COMPUTING

12 SMART RPC-BASED COMPUTING IN GRIDS AND ON CLOUDS 257

13 PROFIT-MAXIMIZING RESOURCE ALLOCATION FOR MULTITIER CLOUD COMPUTING SYSTEMS UNDER SERVICE LEVEL AGREEMENTS 291

14 MARKET-ORIENTED CLOUD COMPUTING AND THE CLOUDBUS TOOLKIT 319

15 A CLOUD BROKER ARCHITECTURE FOR MULTICLOUD ENVIRONMENTS 359

16 ENERGY-EFFICIENT RESOURCE UTILIZATION IN CLOUD COMPUTING 377

17 SEMANTICS-BASED RESOURCE DISCOVERY IN LARGE-SCALE GRIDS 409

18 GAME-BASED MODELS OF GRID USER’S DECISIONS IN SECURITY-AWARE SCHEDULING 431

19 ADDRESSING OPEN ISSUES ON PERFORMANCE EVALUATION IN CLOUD COMPUTING 463

20 BROKER-MEDIATED CLOUD-AGGREGATION MECHANISM USING MARKOVIAN QUEUES FOR SCHEDULING BAG-OF-TASKS (BOT) APPLICATIONS 485

21 ON THE DESIGN OF A BUDGET-CONSCIOUS ADAPTIVE SCHEDULER FOR HANDLING LARGE-SCALE MANY-TASK WORKFLOW APPLICATIONS IN CLOUDS 503

22 VIRTUALIZED ENVIRONMENT ISSUES IN THE CONTEXT OF A SCIENTIFIC PRIVATE CLOUD 527

PART 5 OTHER TOPICS RELATED TO NETWORK-CENTRIC COMPUTING AND ITS APPLICATIONS

23 IN-ADVANCE BANDWIDTH SCHEDULING IN e-SCIENCE NETWORKS 551

24 ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL NETWORKS 591

25 COMPUTATIONAL GRAPH ANALYTICS FOR MASSIVE STREAMING DATA 619

26 KNOWLEDGE MANAGEMENT FOR FAULT-TOLERANT WATER DISTRIBUTION 649

Acknowledgment 675

References 675

Index 679