You are previewing Large Scale Network-Centric Distributed Systems.
O'Reilly logo
Large Scale Network-Centric Distributed Systems

Book Description

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

  1. Cover
  2. Wiley Series on Parallel and Distributed Computing
  3. Title Page
  4. Copyright
  5. Dedication
  6. Preface
  7. Acknowledgments
  8. List of Figures
  9. List of Tables
  10. List of Contributors
  11. Part 1: Multicore and Many-Core (MC) Systems-On-Chip
    1. Chapter 1: A Reconfigurable On-Chip Interconnection Network for Large Multicore Systems
      1. 1.1 Introduction
      2. 1.2 Topology and Reconfiguration
      3. 1.3 The proposed NoC Architecture
      4. 1.4 Energy and Performance-Aware Mapping
      5. 1.5 Experimental Results
      6. 1.6 Conclusion
      7. References
    2. Chapter 2: Compilers, Techniques, and Tools for Supporting Programming Heterogeneous Many/Multicore Systems
      1. 2.1 Introduction
      2. 2.2 Programming Models and Tools for Many/Multicore
      3. 2.3 Compilers and Support Tools
      4. 2.4 CALuMET: A Tool for Supporting Software Parallelization
      5. 2.5 Conclusion
      6. References
    3. Chapter 3: A Multithreaded Branch-and-Bound Algorithm for Solving the Flow-Shop Problem on a Multicore Environment
      1. 3.1 Introduction
      2. 3.2 Flow-Shop Scheduling Problem
      3. 3.3 Parallel Branch-and-Bound Algorithms
      4. 3.4 A Multithreaded Branch-and-Bound
      5. 3.5 The Proposed Multithreaded B&B
      6. 3.6 Experiments and Results
      7. 3.7 Conclusion
      8. References
  12. Part 2: Pervasive/Ubiquitous Computing and Peer-To-Peer Systems
    1. Chapter 4: Large-Scale P2P-Inspired Problem-Solving: A Formal and Experimental Study
      1. 4.1 Introduction
      2. 4.2 Background
      3. 4.3 A Pure Peer-to-Peer B&B Approach
      4. 4.4 Complexity Issues
      5. 4.5 Experimental Results
      6. 4.6 Conclusion
      7. Acknowledgment
      8. References
    2. Chapter 5: Data Distribution Management
      1. 5.1 Addressing DDM in Different Network Environments
      2. 5.2 DDM in P2P Overlay Networks
      3. 5.3 DDM in Cluster-Based Network Environments
      4. References
    3. Chapter 6: Middleware Support for Context Handling and Integration in Ubiquitous Computing
      1. 6.1 Introduction
      2. 6.2 Ubiquitous Computing
      3. 6.3 Middleware for Ubiquitous Computing
      4. 6.4 A Solution to Integrating Context Provision Middleware for Ubiquitous Computing
      5. 6.5 Conclusion
      6. Acknowledgments
      7. References
  13. Part 3: Wireless/Mobile Networks
    1. Chapter 7: Challenges in the Use of Wireless Sensor Networks for Monitoring the Health of Civil Structures
      1. 7.1 Introduction
      2. 7.2 Structural Health Monitoring
      3. 7.3 Wireless Sensor Networks
      4. 7.4 Applying Wireless Sensor Networks for Structural Health Monitoring
      5. 7.5 Conclusion
      6. Acknowledgments
      7. References
    2. Chapter 8: Mobility Effects in Wireless Mobile Networks
      1. 8.1 Introduction
      2. 8.2 The Effect of Node Mobility on Wireless Links
      3. 8.3 The Effect of Node Mobility on Network Topology
      4. 8.4 Conclusion
      5. References
    3. Chapter 9: Analytical Model of Time-Critical Wireless Sensor Network: Theory and Evaluation
      1. 9.1 Introduction
      2. 9.2 Real-Time Wireless Sensor Network: An Overview
      3. 9.3 Real-Time Degree
      4. 9.4 Reliable Real-Time Degree
      5. 9.5 Model Validation
      6. 9.6 Conclusion
      7. References
    4. Chapter 10: Multicast Transport Protocols for Large-Scale Distributed Collaborative Environments
      1. 10.1 Introduction
      2. 10.2 Definition and Features
      3. 10.3 Classification of Multicast Protocols
      4. 10.4 Conclusion
      5. References
    5. Chapter 11: Nature-Inspired Computing for Autonomic Wireless Sensor Networks
      1. 11.1 Introduction
      2. 11.2 Autonomic WSNs
      3. 11.3 Principles of Nature-Inspired Computing
      4. 11.4 Cellular Automata
      5. 11.5 Swarm Intelligence
      6. 11.6 Artificial Immune Systems
      7. 11.7 Evolutionary Computing
      8. 11.8 Molecular Biology
      9. 11.9 Bio-networking Architecture
      10. 11.10 Conclusion
      11. References
  14. Part 4: Grid and Cloud Computing
    1. Chapter 12: Smart RPC-Based Computing in Grids and on Clouds
      1. 12.1 Introduction
      2. 12.2 SmartGridRPC and SmartGridSolve
      3. 12.3 Making SmartGridSolve Smarter
      4. 12.4 Smart RPC-Based Computing on Clouds: Adaptation of SmartGridRPC and SmartGridSolve to Cloud Computing
      5. Acknowledgment
      6. References
    2. Chapter 13: Profit-Maximizing Resource Allocation for Multitier Cloud Computing Systems under Service Level Agreements
      1. 13.1 Introduction
      2. 13.2 Review of Datacenter Power Management Techniques
      3. 13.3 Review of Datacenter Performance Management Techniques
      4. 13.4 System Model of a Multitier Application Placement Problem
      5. 13.5 Profit Maximization in a Hosting Datacenter
      6. 13.6 Simulation Results
      7. 13.7 Conclusion
      8. References
    3. Chapter 14: Market-Oriented Cloud Computing and the Cloudbus Toolkit
      1. 14.1 Introduction
      2. 14.2 Cloud Computing
      3. 14.3 Cloudbus: Vision and Architecture
      4. 14.4 Cloudbus and Clouds Lab Technologies
      5. 14.5 Experimental Results
      6. 14.6 Related Technologies, Integration, and Deployment
      7. 14.7 Conclusion
      8. Acknowledgments
      9. References
    4. Chapter 15: A Cloud Broker Architecture for MultiCloud Environments
      1. 15.1 Introduction
      2. 15.2 State of the Art on Cloud Brokering
      3. 15.3 Challenges of Cloud Brokering
      4. 15.4 Proposal of a Broker Architecture for Multicloud Environments
      5. 15.5 Scheduling Policies for Efficient Cloud Brokering
      6. 15.6 Results
      7. 15.7 Conclusion
      8. Acknowledgments
      9. References
    5. Chapter 16: Energy-Efficient Resource Utilization in Cloud Computing
      1. 16.1 Introduction
      2. 16.2 Related Work
      3. 16.3 Energy-Efficient Utilization of Resources in Cloud Computing Systems
      4. 16.4 Complementarity Approach
      5. 16.5 Simulation Results
      6. 16.6 Discussion of Results
      7. 16.7 Conclusion
      8. References
    6. Chapter 17: Semantics-Based Resource Discovery in Large-Scale Grids
      1. 17.1 Introduction
      2. 17.2 Related Work
      3. 17.3 Virtual Organization Formation
      4. 17.4 Semantics-Based Resource Discovery in Virtual Organizations
      5. 17.5 Prototype Implementation and Evaluation
      6. 17.6 Conclusion
      7. References
    7. Chapter 18: Game-Based Models of Grid User's Decisions in Security-Aware Scheduling
      1. 18.1 Introduction
      2. 18.2 Security-Aware Scheduling Problems in Computational Grids
      3. 18.3 Game Models in Security-Aware Grid Scheduling
      4. 18.4 Case Study: Approximating the Equilibrium States of the End Users' Symmetric Game Using the Genetic Metaheuristics
      5. 18.5 Conclusion
      6. References
    8. Chapter 19: Addressing Open Issues on Performance Evaluation in Cloud Computing
      1. 19.1 Introduction
      2. 19.2 Benchmarking Approaches
      3. 19.3 Monitoring in Cloud Computing
      4. 19.4 Attack Countermeasures in Cloud Computing
      5. 19.5 Conclusion
      6. References
    9. Chapter 20: Broker-Mediated Cloud-Aggregation Mechanism Using Markovian Queues for Scheduling Bag-of-Tasks (BoT) Applications
      1. 20.1 Introduction
      2. 20.2 Literature Review and Contributions
      3. 20.3 Problem Setting and Notations
      4. 20.4 Proposed Cloud Aggregation Mechanism
      5. 20.5 Performance Evaluation and Discussions
      6. 20.6 Discussions
      7. 20.7 Conclusion
      8. References
    10. Chapter 21: On the Design of a Budget-Conscious Adaptive Scheduler for Handling Large-Scale Many-Task Workflow Applications in Clouds
      1. 21.1 Introduction
      2. 21.2 Related Work and Motivation
      3. 21.3 System Model and Problem Setting
      4. 21.4 Proposed Scheduling Algorithm
      5. 21.5 Performance Evaluation and Results
      6. 21.6 Conclusion
      7. References
    11. Chapter 22: Virtualized Environment Issues in the Context of a Scientific Private Cloud
      1. 22.1 Introduction
      2. 22.2 Related Works
      3. 22.3 Methodology
      4. 22.4 Experiments
      5. 22.5 Conclusion
      6. 22.6 Glossary
      7. Acknowledgments
      8. References
  15. Part 5: Other Topics Related to Network-Centric Computing and Its Applications
    1. Chapter 23: In-Advance Bandwidth Scheduling in e-Science Networks
      1. 23.1 Introduction
      2. 23.2 Temporal Network Model
      3. 23.3 Single-Path Scheduling
      4. 23.4 Multiple-Path Scheduling
      5. 23.5 Conclusion
      6. Acknowledgment
      7. References
    2. Chapter 24: Routing and Wavelength Assignment in Optical Networks
      1. 24.1 Introduction
      2. 24.2 Scheduling in Full-Wavelength Conversion Network
      3. 24.3 Scheduling in Sparse Wavelength Conversion Network
      4. Acknowledgment
      5. References
    3. Chapter 25: Computational Graph Analytics for Massive Streaming Data
      1. 25.1 Introduction
      2. 25.2 STINGER: A General-Purpose Data Structure for Dynamic Graphs
      3. 25.3 Algorithm for Updating Clustering Coefficients
      4. 25.4 Tracking Connected Components in Scale-Free Graphs
      5. 25.5 Implementation
      6. 25.6 Experimental Results
      7. 25.7 Related Work
      8. 25.8 Conclusion
      9. Acknowledgments
      10. References
    4. Chapter 26: Knowledge Management for Fault-Tolerant Water Distribution
      1. 26.1 Introduction
      2. 26.2 Related Work
      3. 26.3 Agent-Based Model for WDN Operation
      4. 26.4 Classes in WDN Ontology Framework
      5. 26.5 Automated Failure Classification and Mitigation
      6. 26.6 Validation of Automated Failure Mitigation
      7. 26.7 Conclusion
      8. Acknowledgments
      9. References
  16. Index