Parallel and Distributed Processing and Applications, 2005 Third International Symposium, ISPA 2005, Nanjing, China, November 2-5, 2005, Proceedings Theoretical Computer Science and General Issues Series

Welcome to the proceedings of ISPA 2005 which was held in the city of Nanjing. Parallel computing has become a mainstream research area in computer science and the ISPA conference has become one of the premier forums for the presentation of new and exciting research on all aspects of parallel computing. We are pleased to present the proceedings for the 3rd International Symposium on Parallel and Distributed Processing and Applications (ISPA 2005), which comprises a collection of excellent technical papers, and keynote speeches. The papers accepted cover a wide range of exciting topics, including architectures, software, networking, and applications. The conference continues to grow and this year a record total of 968 manuscripts (including workshop submissions) were submitted for consideration by the Program Committee or workshops. From the 645 papers submitted to the main conference, the Program Committee selected only 90 long papers and 19 short papers in the program. Eight workshops complemented the outstanding paper sessions.

Keynote Speech.- Data Structures and Algorithms for Packet Forwarding and Classification.- Using Speculative Multithreading for General-Purpose Applications.- Towards Peta-Bit Photonic Networks.- Tutorial.- Technologies and Considerations for Developing Internet and Multiplayer Computer Games: A Tutorial.- Routing in 2-D Meshes: A Tutorial.- Session 1A: Cluster Systems and Applications.- RDIM: A Self-adaptive and Balanced Distribution for Replicated Data in Scalable Storage Clusters.- Modeling and Analysis of a Parallel Nested Loop Join on Cluster Architectures.- Scheduling Efficiently for Irregular Load Distributions in a Large-scale Cluster.- A Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems.- Reducing the Overhead of Intra-Node Communication in Clusters of SMPs.- Session 1B: Performance Evaluation and Measurements.- On Service-Oriented Network Measurement Architecture with Mobile Agent.- Pathtrait: A Tool for Tight Link Location and End-to-End Available Bandwidth Measurement.- Performance Evaluation of a Self-organized Hierarchical Topology for Update of Replicas in a Large Distributed System.- A Proposal of Reconfigurable MPI Collective Communication Functions.- Session 1C: Distributed Algorithms and Systems.- Design and Evaluation of Network-Bandwidth-Based Parallel Replication Algorithm.- A Quorum Based Group k-Mutual Exclusion Algorithm for Open Distributed Environments.- An Efficient Implementation of the Backtesting of Trading Strategies.- Reconfigurable Object Consistency Model for Distributed Shared Memory.- Session 1D: Fault Tolerance and Reliability.- ER-TCP: An Efficient Fault-Tolerance Scheme for TCP Connections.- Online Adaptive Fault-Tolerant Routing in 2D Torus.- Replicating Multithreaded Web Services.- Design Schemes and Performance Analysis of Dynamic Rerouting Interconnection Networks for Tolerating Faults and Preventing Collisions.- RRBS: A Fault Tolerance Model for Cluster/Grid Parallel File System.- Session 2A: High-Performance Computing and Architecture I.- Fast Parallel FFT on CTaiJi: A Coarse-Grained Reconfigurable Computation Platform.- Integrating Local Job Scheduler – LSF TM with Gfarm TM .- Cache Management for Discrete Processor Architectures.- Enhancing DCache Warn Fetch Policy for SMT Processors.- Aggressive Loop Fusion for Improving Locality and Parallelism.- Session 2B: Parallel Algorithms and Systems I.- An Upper Bound on Blocking Probability of Vertical Stacked Optical Benes Networks.- It’s Elementary, My Dear Watson: Time-Optimal Sorting Algorithms on a Completely Overlapping Network.- Lock-Free Parallel Garbage Collection.- Adaptive Parallel Ant Colony Optimization.- Collective Communications for Scalable Programming.- Session 2C: Network Routing and Communication Algorithms I.- A Fast and Scalable Conflict Detection Algorithm for Packet Classifiers.- Loss Rate Aware Preferential Treamtment Scheme at the Congested Router.- A Heuristic Routing Algorithm for Degree-Constrained Minimum Overall Latency Application Layer Multicast.- DIRA: Distributed Insertion and Relocation Routing Algorithm for Overlay Multicast in Diffserv Domain.- Load Balancing Based on Similarity Multi-paths Routing.- Session 2D: Security Algorithms and Systems I.- Secure Real-Time Transaction Processing with Timeliness Guarantees in Mobile Distributed Real-Time Database Systems.- A New Data Fusion Model of Intrusion Detection-IDSFP.- The Application of Collaborative Filtering for Trust Management in P2P Communities.- Intelligent DDoS Packet Filtering in High-Speed Networks.- Session 3A: High-Performance Computing and Architecture II.- 2L-MuRR: A Compact Register Renaming Scheme for SMT Processors.- Scheduling Convex Bipartite Communications Toward Efficient GEN_BLOCK Transformations.- A Chronological History-Based Execution Time Estimation Model for Embarrassingly Parallel Applications on Grids.- Developing High-Performance Parallel Applications Using EPAS.- On Utilization of the Grid Computing Technology for Video Conversion and 3D Rendering.- Session 3B: Parallel Algorithms and Systems II.- Communication-Free Data Alignment for Arrays with Exponential References Using Elementary Linear Algebra.- Parallel Unstructured Quadrilateral Mesh Generation.- Container Problem in Burnt Pancake Graphs.- A Cost Optimal Parallel Quicksorting and Its Implementation on a Shared Memory Parallel Computer.- Session 3C: Network Routing and Communication Algorithms II.- Near Optimal Routing in a Small-World Network with Augmented Local Awareness.- Systolic Routing in an Optical Fat Tree.- Fast Total-Exchange Algorithm.- MFLWQ: A Fair and Adaptive Queue Management Algorithm for Scavenger Service.- Session 3D: Security Algorithms and Systems II.- CBTM: A Trust Model with Uncertainty Quantification and Reasoning for Pervasive Computing.- An Authentication Protocol for Pervasive Computing.- A Hybrid Neural Network Approach to the Classification of Novel Attacks for Intrusion Detection.- Efficient and Beneficial Defense Against DDoS Direct Attack and Reflector Attack.- Session 4A: Grid Applications and Systems.- Study on Equipment Interoperation Chain Model in Grid Environment.- Grid Accounting Information Service with End-to-End User Identity.- Performance Analysis and Prediction on VEGA Grid.- An Accounting Services Model for ShanghaiGrid.- An Agent-Based Grid Computing Infrastructure.- Session 4B: Database Applications and Data Mining.- Dynamically Mining Frequent Patterns over Online Data Streams.- Clustering Mixed Type Attributes in Large Dataset.- Mining Association Rules from Multi-stream Time Series Data on Multiprocessor Systems.- Mining Frequent Closed Itemsets Without Candidate Generation.- Distribution Design in Distributed Databases Using Clustering to Solve Large Instances.- Session 4C: Distributed Processing and Architecture.- Modeling Real-Time Wormhole Networks by Queuing Theory.- A Discrete Event System Model for Simulating Mobile Agent.- A Holistic Approach to Survivable Distributed Information System for Critical Applications.- A Personalized and Scalable Service Broker for the Global Computing Environment.- Distributed Network Computing on Transient Stability Analysis and Control.- Session 4D: Sensor Networks and Protocols.- A Distributed Power-Efficient Data Gathering and Aggregation Protocol for Wireless Sensor Networks.- A Key Management Scheme for Cross-Layering Designs in Wireless Sensor Networks.- A Clustering Mechanism with Various Cluster Sizes for the Sensor Network.- Percentage Coverage Configuration in Wireless Sensor Networks.- Session 5A: Peer-to-Peer Algorithms and Systems I.- A Fault-Tolerant Content Addressable Network.- Effective Resource Allocation in a JXTA-Based Grid Computing Platform JXTPIA.- A Generic Approach to Make Structured Peer-to-Peer Systems Topology-Aware.- A Workflow Management Mechanism for Peer-to-Peer Computing Platforms.- Session 5B: Internet Computing and Web Technologies I.- DDSQP: A WSRF-Based Distributed Data Stream Query System.- Quantitative Analysis of Zipf’s Law on Web Cache.- An Adaptive Web Caching Method Based on the Heterogeneity of Web Object.- Supporting Wireless Web Page Access in Mobile Environments Using Mobile Agents.- Session 5C: Network Protocols and Switching I.- TCP and ICMP in Network Measurement: An Experimental Evaluation.- Fuzzy Congestion Avoidance in Communication Networks.- A New Method of Network Data Link Troubleshooting.- Ethernet as a Lossless Deadlock Free System Area Network.- Session 5D: Ad Hoc and Wireless Networks I.- An Anycast-Based Geocasting Protocol for Mobile Ad Hoc Networks.- A Mesh Based Anycast Routing Protocol for Ad Hoc Networks.- Research of Power-Aware Dynamic Adaptive Replica Allocation Algorithm in Mobile Ad Hoc Networks.- GCPM: A Model for Efficient Call Admission Control in Wireless Cellular Networks.- Session 6A: Peer-to-Peer Algorithms and Systems II.- Cross-Layer Flow Control Based on Path Capacity Prediction for Multi-hop Ad Hoc Network.- Constructing the Robust and Efficient Small World Overlay Network for P2P Systems.- Transparent Java Threads Migration Protocol over Peer2Peer.- Analytic Performance Modeling of a Fully Adaptive Routing Algorithm in the Torus.- Redundancy Schemes for High Availability in DHTs.- VIP: A P2P Communication Platform for NAT Traversal.- Session 6B: Internet Computing and Web Technologies II.- Hyper-Erlang Based Model for Network Traffic Approximation.- Prediction-Based Multicast Mobility Management in Mobile Internet.- A Rule-Based Workflow Approach for Service Composition.- Manage Distributed Ontologies on the Semantic Web.- Session 6C: Network Protocols and Switching II.- Next Generation Networks Architecture and Layered End-to-End QoS Control.- FairOM: Enforcing Proportional Contributions Among Peers in Internet-Scale Distributed Systems.- An Efficient QoS Framework with Distributed Adaptive Resource Management in IPv6 Networks.- Scheduling Latency Insensitive Computer Vision Tasks.- Session 6D: Ad Hoc and Wireless Networks II.- Throughput Analysis for Fully-Connected Ad Hoc Network with Multiuser Detection.- Dynamic Traffic Grooming for Survivable Mobile Networks – Fairness Control.- An Efficient Cache Access Protocol in a Mobile Computing Environment.- Implementation and Performance Study of Route Caching Mechanisms in DSR and HER Routing Algorithms for MANET.- An Effective Cluster-Based Slot Allocation Mechanism in Ad Hoc Networks.