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

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.

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 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.