Parallel and Distributed Processing and Applications: Second International Symposium, ISPA 2004, Hong Kong, China, December 13-15, 2004, Proceedings (Lecture Notes in Computer Science, 3358)

✍ Scribed by Jiannong Cao (editor), Laurence T. Yang (editor), Minyi Guo (editor), Francis Lau (editor)

• Publisher: Springer
• Year: 2004
• Tongue: English
• Leaves: 1089
• Edition: 2005
• Category: Library

✦ Synopsis

Welcometotheproceedingsofthe2ndInternationalSymposiumonParalleland Distributed Processing and Applications (ISPA2004) which was held in Hong Kong, China, 13–15 December, 2004. With the advance of computer networks and hardware technology, parallel and distributed processing has become a key technology which plays an imp- tant part in determining future research and development activities in many academic and industrial branches. It provides a means to solve computati- ally intensive problems by improving processing speed. It is also the only - ableapproachtobuildinghighlyreliableandinherentlydistributedapplications. ISPA2004 provided a forum for scientists and engineers in academia and ind- try to exchange and discuss their experiences, new ideas, research results, and applications about all aspects of parallel and distributed computing. There was a very large number of paper submissions (361) from 26 countries and regions, including not only Asia and the Paci?c, but also Europe and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers. It was extremely di?cult to select the presentations for the conference because there were so many excellent and interesting submissions. In order to allocate as many papers as possible and keep the high quality of the conference, we ?nally decided to accept 78 regular papers and 38 short papers for oral technical presentations. We believe that all of these papers and topics not only provide novel ideas, new results, work in progress and state-of-the-art techniques in this ?eld, but also stimulate the future research activities in the area of parallel and distributed computing with applications.

✦ Table of Contents

3540241280
Table of Contents
Keynote Speech
Present and Future Supercomputer Architectures
Challenges in P2P Computing
Multihop Wireless Ad Hoc Networking: Current Challenges and Future Opportunities
Session 1A: Parallel Algorithms and Systems I
An Inspector-Executor Algorithm for Irregular Assignment Parallelization
Multi-grain Parallel Processing of Data-Clustering on Programmable Graphics Hardware
A Parallel Reed-Solomon Decoder on the Imagine Stream Processor
Effective Nonblocking MPI-I/O in Remote I/O Operations Using a Multithreaded Mechanism
Session 1B: Data Mining and Management
Asynchronous Document Dissemination in Dynamic Ad Hoc Networks
Location-Dependent Query Results Retrieval in a Multi-cell Wireless Environment
An Efficient Mobile Data Mining Model
An Integration Approach of Data Mining with Web Cache Pre-fetching
Session 1C: Distributed Algorithms and Systems
Towards Correct Distributed Simulation of High-Level Petri Nets with Fine-Grained Partitioning
M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology
Meta-based Distributed Computing Framework
Locality Optimizations for Jacobi Iteration on Distributed Parallel Systems
Session 2A: Fault Tolerance Protocols and Systems
Fault-Tolerant Cycle Embedding in the WK-Recursive Network
RAIDb: Redundant Array of Inexpensive Databases
A Fault-Tolerant Multi-agent Development Framework
A Fault Tolerance Protocol for Uploads: Design and Evaluation
Topological Adaptability for the Distributed Token Circulation Paradigm in Faulty Environment
Session 2B: Sensor Networks and Protocols
Adaptive Data Dissemination in Wireless Sensor Networks
Continuous Residual Energy Monitoring in Wireless Sensor Networks
Design and Analysis of a k-Connected Topology Control Algorithm for Ad Hoc Networks
On Using Temporal Consistency for Parallel Execution of Real-Time Queries in Wireless Sensor Systems
Session 2C: Cluster Systems and Applications
Cluster-Based Parallel Simulation for Large Scale Molecular Dynamics in Microscale Thermophysics
Parallel Checkpoint/Recovery on Cluster of IA-64 Computers
Highly Reliable Linux HPC Clusters: Self-Awareness Approach
An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Hoc Networks’
Session 3A: Parallel Algorithms and Systems II
Algorithmic-Parameter Optimization of a Parallelized Split-Step Fourier Transform Using a Modified BSP Cost Model
Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets
A Scalable Low Discrepancy Point Generator for Parallel Computing
Generalized Trellis Stereo Matching with Systolic Array
Optimal Processor Mapping Scheme for Efficient Communication of Data Realignment
Session 3B: Grid Applications and Systems
MCCF: A Distributed Grid Job Workflow Execution Framework
Gamelet: A Mobile Service Component for Building Multi-server Distributed Virtual Environment on Grid
The Application of Grid Computing to Real-Time Functional MRI Analysis
Building and Accessing Grid Services
DRPS: A Simple Model for Locating the Tightest Link
Session 3C: Peer-to-Peer and Ad-Hoc Networking
A Congestion-Aware Search Protocol for Unstructured Peer-to-Peer Networks
Honeycomb: A Peer-to-Peer Substrate for On-Demand Media Streaming Service
An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks
A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks
An Adaptive Routing Strategy Based on Dynamic Cache in Mobile Ad Hoc Networks
Session 4A: Grid Scheduling and Algorithms I
On the Job Distribution in Random Brokering for Computational Grids
Dividing Grid Service Discovery into 2-Stage Matchmaking
Performance Evaluation of a Grid Computing Architecture Using Realtime Network Monitoring
Quartet-Based Phylogenetic Inference: A Grid Approach
Scheduling BoT Applications in Grids Using a Slave Oriented Adaptive Algorithm
Session 4B: Data Replication and Caching
A Clustering-Based Data Replication Algorithm in Mobile Ad Hoc Networks for Improving Data Availability
CACHE[sub(RP)]: A Novel Dynamic Cache Size Tuning Model Working with Relative Object Popularity for Fast Web Information Retrieval
Implementation of a New Cache and Schedule Scheme for Distributed VOD Servers
Session 4C: Software Engineering and Testing
UML Based Statistical Testing Acceleration of Distributed Safety-Critical Software
A Metamodel for the CMM Software Process
Performance Tuning for Application Server OnceAS
Systematic Robustness-Testing RI-Pro of BGP
Session 5A: Grid Protocols
MPICH-GP: A Private-IP-Enabled MPI Over Grid Environments
Paradigm of Multiparty Joint Authentication: Evolving Towards Trust Aware Grid Computing
Design and Implementation of a 3A Accessing Paradigm Supported Grid Application and Programming Environment
VAST: A Service Based Resource Integration System for Grid Society
Petri-Net-Based Coordination Algorithms for Grid Transactions
Session 5B: Context-Aware and Mobile Computing
Building Infrastructure Support for Ubiquitous Context-Aware Systems
Context-Awareness in Mobile Web Services
CRL: A Context-Aware Request Language for Mobile Computing
A Resource Reservation Protocol for Mobile Cellular Networks
Session 5C: Distributed Routing and Switching Protocols I
Using the Linking Model to Understand the Performance of DHT Routing Algorithms
Packet-Mode Priority Scheduling for Terabit Core Routers
Node-to-Set Disjoint Paths Problem in Bi-rotator Graphs
QoSRHMM: A QoS-Aware Ring-Based Hierarchical Multi-path Multicast Routing Protocol
Session 6A : Grid Scheduling and Algorithms II
A Dynamic Task Scheduling Algorithm for Grid Computing System
Replica Selection on Co-allocation Data Grids
A Novel Checkpoint Mechanism Based on Job Progress Description for Computational Grid
A Peer-to-Peer Mechanism for Resource Location and Allocation over the Grid
The Model, Architecture and Mechanism Behind Realcourse
Session 6B: Cluster Resource Scheduling and Algorithms
Managing Irregular Workloads of Cooperatively Shared Computing Clusters
Performance-Aware Load Balancing for Multiclusters
Scheduling of a Parallel Computation-Bound Application and Sequential Applications Executing Concurrently on a Cluster – A Case Study
Sequential and Parallel Ant Colony Strategies for Cluster Scheduling in Spatial Databases
Session 6C: Distributed Routing and Switching Protocols I
Cost-Effective Buffered Wormhole Routing
Efficient Routing and Broadcasting Algorithms in de Bruijn Networks
Fault-Tolerant Wormhole Routing Algorithm in 2D Meshes Without Virtual Channels
Fault Tolerant Routing Algorithm in Hypercube Networks with Load Balancing Support
Session 7A: Security I
Proxy Structured Multisignature Scheme from Bilinear Pairings
A Threshold Proxy Signature Scheme Using Self-Certified Public Keys
The Authentication and Processing Performance of Session Initiation Protocol (SIP) Based Multi-party Secure Closed Conference System
Session 7B: High Performance Processing and Applications
A Method for Authenticating Based on ZKp in Distributed Environment
A Load-Balanced Parallel Algorithm for 2D Image Warping
A Parallel Algorithm for Helix Mapping Between 3D and 1D Protein Structure Using the Length Constraints
A New Scalable Parallel Method for Molecular Dynamics Based on Cell-Block Data Structure
Parallel Transient Stability Simulation for National Power Grid of China
HPL Performance Prevision to Intending System Improvement
Session 7C: Networking and Protocols I
A Novel Fuzzy-PID Dynamic Buffer Tuning Model to Eliminate Overflow and Shorten the End-to-End Roundtrip Time for TCP Channels
Communication Using a Reconfigurable and Reliable Transport Layer Protocol
Minicast: A Multicast-Anycast Protocol for Message Delivery
Dependable WDM Networks with Edge-Disjoint P-Cycles
An Efficient Fault-Tolerant Approach for MPLS Network Systems
Session 8A: Security II
A Novel Technique for Detecting DDoS Attacks at Its Early Stage
Probabilistic Inference Strategy in Distributed Intrusion Detection Systems
An Authorization Framework Based on Constrained Delegation
A Novel Hierarchical Key Management Scheme Based on Quadratic Residues
Session 8B: Artificial Intelligence Systems and Applications
Soft-Computing-Based Intelligent Multi-constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet
Data Transmission Rate Control in Computer Networks Using Neural Predictive Networks
Optimal Genetic Query Algorithm for Information Retrieval
A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks
Session 8C: Networking and Protocols II
Ensuring E-Transaction Through a Lightweight Protocol for Centralized Back-End Database
Cayley DHTs — A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs
BR-WRR Scheduling Algorithm in PFTS
VIOLIN: Virtual Internetworking on Overlay Infrastructure
Session 9A: Hardware Architectures and Implementations
Increasing Software-Pipelined Loops in the Itanium-Like Architecture
A Space-Efficient On-Chip Compressed Cache Organization for High Performance Computing
A Real Time MPEG-4 Parallel Encoder on Software Distributed Shared Memory Systems
A Case of SCMP with TLS
Session 9B: High Performance Computing and Architecture
SuperPAS: A Parallel Architectural Skeleton Model Supporting Extensibility and Skeleton Composition
Optimizing I/O Server Placement for Parallel I/O on Switch-Based Irregular Networks
Designing a High Performance and Fault Tolerant Multistage Interconnection Network with Easy Dynamic Rerouting
Evaluating Performance of BLAST on Intel Xeon and Itanium2 Processors
Session 9C: Distributed Processing and Architecture
PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder
Enhanced-Star: A New Topology Based on the Star Graph
An RFID-Based Distributed Control System for Mass Customization Manufacturing
Event Chain Clocks for Performance Debugging in Parallel and Distributed Systems
Author Index
A
B
C
D
F
G
H
I
J
K
L
M
N
P
Q
R
S
T
V
W
X
Y
Z