Parallel and Distributed Processing and Applications: Third International Symposium, ISPA 2005, Nanjing, China, November 2-5, 2005, Proceedings (Lecture Notes in Computer Science, 3758)

✍ Scribed by Yi Pan (editor), Daoxu Chen (editor), Minyi Guo (editor), Jiannong Cao (editor), Jack Dongarra (editor)

• Publisher: Springer
• Year: 2005
• Tongue: English
• Leaves: 1182
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Frontmatter
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 {\itshape 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{\itshape TM} with Gfarm{\itshape 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
Backmatter