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.
Inhalt
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.- CACHERP: 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- ware 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 forGrid 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 Balan…