Ebook: Distributed and Parallel Computing: 6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP, Melbourne, Australia, October 2-3, 2005. Proceedings

There are many applications that require parallel and distributed processing to allow complicated engineering, business and research problems to be solved in a reasonable time. Parallel and distributed processing is able to improve company profit, lower costs of design, production, and deployment of new technologies, and create better business environments. The major lesson learned by car and aircraft engineers, drug manufacturers, genome researchers and other specialist is that a computer system is a very powerful tool that is able to help them solving even more complicated problems. That has led computing specialists to new computer system architecture and exploiting parallel computers, clusters of clusters, and distributed systems in the form of grids. There are also institutions that do not have so complicated problems but would like to improve profit, lower costs of design and production by using parallel and distributed processing on clusters. In general to achieve these goals, parallel and distributed processing must become the computing mainstream. This implies a need for new architectures of parallel and distributed systems, new system management facilities, and new application algorithms. This also implies a need for better understanding of grids and clusters, and in particular their operating systems, scheduling algorithms, load balancing, heterogeneity, transparency, application deployment, which is of the most critical importance for their development and taking them by industry and business.

---

This book constitutes the refereed proceedings of the 6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2005, held in Melbourne, Australia in October 2005.

The 27 revised full papers and 25 revised short papers presented were carefully reviewed and selected from 95 submissions. The book covers new architectures of parallel and distributed systems, new system management facilities, and new application algorithms with special focus on two broad areas of parallel and distributed computing, i.e., architectures, algorithms and networks, and systems and applications.

---

This book constitutes the refereed proceedings of the 6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2005, held in Melbourne, Australia in October 2005.

The 27 revised full papers and 25 revised short papers presented were carefully reviewed and selected from 95 submissions. The book covers new architectures of parallel and distributed systems, new system management facilities, and new application algorithms with special focus on two broad areas of parallel and distributed computing, i.e., architectures, algorithms and networks, and systems and applications.

Content:
Front Matter....Pages -
Improving Concurrent Write Scheme in File Server Group....Pages 1-10
A Comparative Performance Study of Distributed Mutual Exclusion Algorithms with a Class of Extended Petri Nets....Pages 11-22
A Practical Comparison of Cluster Operating Systems Implementing Sequential and Transactional Consistency....Pages 23-33
Clock Synchronization State Graphs Based on Clock Precision Difference....Pages 34-39
A Recursive-Adjustment Co-allocation Scheme in Data Grid Environments....Pages 40-49
Reducing the Bandwidth Requirements of P2P Keyword Indexing....Pages 50-59
A Deadline and Budget Constrained Scheduling Algorithm for eScience Applications on Data Grids....Pages 60-72
A Survivability Model for Cluster System....Pages 73-82
Localization Techniques for Cluster-Based Data Grid....Pages 83-92
GridFTP and Parallel TCP Support in NaradaBrokering....Pages 93-102
2-Layered Metadata Service Model in Grid Environment....Pages 103-111
pKSS: An Efficient Keyword Search System in DHT Peer-to-Peer Network....Pages 112-117
A Comparative Study at the Logical Level of Centralised and Distributed Recovery in Clusters....Pages 118-124
Toward Self Discovery for an Autonomic Cluster....Pages 125-131
Mining Traces of Large Scale Systems....Pages 132-138
Setup Algorithm of Web Service Composition....Pages 139-148
Self Healing and Self Configuration in a WSRF Grid Environment....Pages 149-158
Study on Life Cycle Model of Dynamic Composed Web Services....Pages 159-164
Fault-Tolerant Dynamic Job Scheduling Policy....Pages 165-173
An Efficient Dynamic Load-Balancing Algorithm in a Large-Scale Cluster....Pages 174-183
Job Scheduling Policy for High Throughput Grid Computing....Pages 184-192
High Performance Task Scheduling Algorithm for Heterogeneous Computing System....Pages 193-203
Execution Environments and Benchmarks for the Study of Applications’ Scheduling on Clusters....Pages 204-213
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments....Pages 214-224
Inter-round Scheduling for Divisible Workload Applications....Pages 225-231
Scheduling Divisible Workloads Using the Adaptive Time Factoring Algorithm....Pages 232-239
Adaptive Policy Triggering for Load Balancing....Pages 240-245
Parallel Algorithms for Fault-Tolerant Mobile Agent Execution....Pages 246-256
Design and Multithreading Implementation of the Wave-Front Algorithm for Constructing Voronoi Diagrams....Pages 257-266
A Proposal of Parallel Strategy for Global Wavelet-Based Registration of Remote-Sensing Images....Pages 267-276
Performance Analysis of a Parallel Sort Merge Join on Cluster Architectures....Pages 277-286
Parallel Clustering on the Star Graph....Pages 287-292
Hierarchical Parallel Simulated Annealing and Its Applications....Pages 293-300
Multi-color Difference Schemes of Helmholtz Equation and Its Parallel Fast Solver over 3-D Dodecahedron Partitions....Pages 301-308
GridMD: Program Architecture for Distributed Molecular Simulation....Pages 309-314
Visuel: A Novel Performance Monitoring and Analysis Toolkit for Cluster and Grid Environments....Pages 315-325
Introduction to a New Tariff Mechanism for Charging for Computer Power in the Grid....Pages 326-335
Host Load Prediction for Grid Computing Using Free Load Profiles....Pages 336-344
Active Link: Status Detection Mechanism for Distributed Service Based on Active Networks....Pages 345-350
Performance Monitoring for Distributed Service Oriented Grid Architecture....Pages 351-356
Distributed Defense Against Distributed Denial-of-Service Attacks....Pages 357-362
Security and Safety Assurance Architecture: Model and Implementation (Supporting Multiple Levels of Criticality)....Pages 363-369
Modeling and Analysis of Worm and Killer-Worm Propagation Using the Divide-and-Conquer Strategy....Pages 370-375
An Efficient Reliable Architecture for Application Layer Anycast Service....Pages 376-385
A Distributed Approach to Estimate Link-Level Loss Rates....Pages 386-395
Evaluation of Interconnection Network Performance Under Heavy Non-uniform Loads....Pages 396-405
Analytical Models of Probability Distributions for MPI Point-to-Point Communication Times on Distributed Memory Parallel Computers....Pages 406-415
Communication Data Multiplexing in Distributed Simulation....Pages 416-421
Novel Adaptive Subcarrier Power and Bit Allocation Using Wavelet Packet Parallel Architecture....Pages 422-428
A Low–Level Communication Library for Java HPC....Pages 429-434
Object-Oriented Design and Implementations of 3G-324M Protocol Stack....Pages 435-441
Efficient Techniques and Hardware Analysis for Mesh-Connected Processors....Pages 442-446
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2005, held in Melbourne, Australia in October 2005.

The 27 revised full papers and 25 revised short papers presented were carefully reviewed and selected from 95 submissions. The book covers new architectures of parallel and distributed systems, new system management facilities, and new application algorithms with special focus on two broad areas of parallel and distributed computing, i.e., architectures, algorithms and networks, and systems and applications.

Content:
Front Matter....Pages -
Improving Concurrent Write Scheme in File Server Group....Pages 1-10
A Comparative Performance Study of Distributed Mutual Exclusion Algorithms with a Class of Extended Petri Nets....Pages 11-22
A Practical Comparison of Cluster Operating Systems Implementing Sequential and Transactional Consistency....Pages 23-33
Clock Synchronization State Graphs Based on Clock Precision Difference....Pages 34-39
A Recursive-Adjustment Co-allocation Scheme in Data Grid Environments....Pages 40-49
Reducing the Bandwidth Requirements of P2P Keyword Indexing....Pages 50-59
A Deadline and Budget Constrained Scheduling Algorithm for eScience Applications on Data Grids....Pages 60-72
A Survivability Model for Cluster System....Pages 73-82
Localization Techniques for Cluster-Based Data Grid....Pages 83-92
GridFTP and Parallel TCP Support in NaradaBrokering....Pages 93-102
2-Layered Metadata Service Model in Grid Environment....Pages 103-111
pKSS: An Efficient Keyword Search System in DHT Peer-to-Peer Network....Pages 112-117
A Comparative Study at the Logical Level of Centralised and Distributed Recovery in Clusters....Pages 118-124
Toward Self Discovery for an Autonomic Cluster....Pages 125-131
Mining Traces of Large Scale Systems....Pages 132-138
Setup Algorithm of Web Service Composition....Pages 139-148
Self Healing and Self Configuration in a WSRF Grid Environment....Pages 149-158
Study on Life Cycle Model of Dynamic Composed Web Services....Pages 159-164
Fault-Tolerant Dynamic Job Scheduling Policy....Pages 165-173
An Efficient Dynamic Load-Balancing Algorithm in a Large-Scale Cluster....Pages 174-183
Job Scheduling Policy for High Throughput Grid Computing....Pages 184-192
High Performance Task Scheduling Algorithm for Heterogeneous Computing System....Pages 193-203
Execution Environments and Benchmarks for the Study of Applications’ Scheduling on Clusters....Pages 204-213
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments....Pages 214-224
Inter-round Scheduling for Divisible Workload Applications....Pages 225-231
Scheduling Divisible Workloads Using the Adaptive Time Factoring Algorithm....Pages 232-239
Adaptive Policy Triggering for Load Balancing....Pages 240-245
Parallel Algorithms for Fault-Tolerant Mobile Agent Execution....Pages 246-256
Design and Multithreading Implementation of the Wave-Front Algorithm for Constructing Voronoi Diagrams....Pages 257-266
A Proposal of Parallel Strategy for Global Wavelet-Based Registration of Remote-Sensing Images....Pages 267-276
Performance Analysis of a Parallel Sort Merge Join on Cluster Architectures....Pages 277-286
Parallel Clustering on the Star Graph....Pages 287-292
Hierarchical Parallel Simulated Annealing and Its Applications....Pages 293-300
Multi-color Difference Schemes of Helmholtz Equation and Its Parallel Fast Solver over 3-D Dodecahedron Partitions....Pages 301-308
GridMD: Program Architecture for Distributed Molecular Simulation....Pages 309-314
Visuel: A Novel Performance Monitoring and Analysis Toolkit for Cluster and Grid Environments....Pages 315-325
Introduction to a New Tariff Mechanism for Charging for Computer Power in the Grid....Pages 326-335
Host Load Prediction for Grid Computing Using Free Load Profiles....Pages 336-344
Active Link: Status Detection Mechanism for Distributed Service Based on Active Networks....Pages 345-350
Performance Monitoring for Distributed Service Oriented Grid Architecture....Pages 351-356
Distributed Defense Against Distributed Denial-of-Service Attacks....Pages 357-362
Security and Safety Assurance Architecture: Model and Implementation (Supporting Multiple Levels of Criticality)....Pages 363-369
Modeling and Analysis of Worm and Killer-Worm Propagation Using the Divide-and-Conquer Strategy....Pages 370-375
An Efficient Reliable Architecture for Application Layer Anycast Service....Pages 376-385
A Distributed Approach to Estimate Link-Level Loss Rates....Pages 386-395
Evaluation of Interconnection Network Performance Under Heavy Non-uniform Loads....Pages 396-405
Analytical Models of Probability Distributions for MPI Point-to-Point Communication Times on Distributed Memory Parallel Computers....Pages 406-415
Communication Data Multiplexing in Distributed Simulation....Pages 416-421
Novel Adaptive Subcarrier Power and Bit Allocation Using Wavelet Packet Parallel Architecture....Pages 422-428
A Low–Level Communication Library for Java HPC....Pages 429-434
Object-Oriented Design and Implementations of 3G-324M Protocol Stack....Pages 435-441
Efficient Techniques and Hardware Analysis for Mesh-Connected Processors....Pages 442-446
Back Matter....Pages -
....