Parallel and Distributed Processing and Applications: Third International Symposium, ISPA 2005, Nanjing, China, November 2-5, 2005. Proceedings

Description

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. Front Matter....Pages - Data Structures and Algorithms for Packet Forwarding and Classification....Pages 1-1 Using Speculative Multithreading for General-Purpose Applications....Pages 2-2 Towards Peta-Bit Photonic Networks....Pages 3-16 Technologies and Considerations for Developing Internet and Multiplayer Computer Games: A Tutorial....Pages 17-18 Routing in 2-D Meshes: A Tutorial....Pages 19-20 RDIM: A Self-adaptive and Balanced Distribution for Replicated Data in Scalable Storage Clusters....Pages 21-32 Modeling and Analysis of a Parallel Nested Loop Join on Cluster Architectures....Pages 33-38 Scheduling Efficiently for Irregular Load Distributions in a Large-scale Cluster....Pages 39-48 A Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems....Pages 49-57 Reducing the Overhead of Intra-Node Communication in Clusters of SMPs....Pages 58-65 On Service-Oriented Network Measurement Architecture with Mobile Agent....Pages 66-77 Pathtrait: A Tool for Tight Link Location and End-to-End Available Bandwidth Measurement....Pages 78-89 Performance Evaluation of a Self-organized Hierarchical Topology for Update of Replicas in a Large Distributed System....Pages 90-101 A Proposal of Reconfigurable MPI Collective Communication Functions....Pages 102-107 Design and Evaluation of Network-Bandwidth-Based Parallel Replication Algorithm....Pages 108-118 A Quorum Based Group k -Mutual Exclusion Algorithm for Open Distributed Environments....Pages 119-125 An Efficient Implementation of the Backtesting of Trading Strategies....Pages 126-131 Reconfigurable Object Consistency Model for Distributed Shared Memory....Pages 132-138 ER-TCP: An Efficient Fault-Tolerance Scheme for TCP Connections....Pages 139-149 Online Adaptive Fault-Tolerant Routing in 2D Torus....Pages 150-161 Replicating Multithreaded Web Services....Pages 162-167 Design Schemes and Performance Analysis of Dynamic Rerouting Interconnection Networks for Tolerating Faults and Preventing Collisions....Pages 168-179 RRBS: A Fault Tolerance Model for Cluster/Grid Parallel File System....Pages 180-187 Fast Parallel FFT on CTaiJi: A Coarse-Grained Reconfigurable Computation Platform....Pages 188-195 Integrating Local Job Scheduler – LSF TM with Gfarm TM ....Pages 196-204 Cache Management for Discrete Processor Architectures....Pages 205-215 Enhancing DCache Warn Fetch Policy for SMT Processors....Pages 216-223 Aggressive Loop Fusion for Improving Locality and Parallelism....Pages 224-238 An Upper Bound on Blocking Probability of Vertical Stacked Optical Benes Networks....Pages 239-251 It’s Elementary, My Dear Watson: Time-Optimal Sorting Algorithms on a Completely Overlapping Network....Pages 252-262 Lock-Free Parallel Garbage Collection....Pages 263-274 Adaptive Parallel Ant Colony Optimization....Pages 275-285 Collective Communications for Scalable Programming....Pages 286-297 A Fast and Scalable Conflict Detection Algorithm for Packet Classifiers....Pages 298-307 Loss Rate Aware Preferential Treamtment Scheme at the Congested Router....Pages 308-319 A Heuristic Routing Algorithm for Degree-Constrained Minimum Overall Latency Application Layer Multicast....Pages 320-332 DIRA: Distributed Insertion and Relocation Routing Algorithm for Overlay Multicast in Diffserv Domain....Pages 333-344 Load Balancing Based on Similarity Multi-paths Routing....Pages 345-357 Secure Real-Time Transaction Processing with Timeliness Guarantees in Mobile Distributed Real-Time Database Systems....Pages 358-370 A New Data Fusion Model of Intrusion Detection-IDSFP....Pages 371-382 The Application of Collaborative Filtering for Trust Management in P2P Communities....Pages 383-394 Intelligent DDoS Packet Filtering in High-Speed Networks....Pages 395-406 2L-MuRR: A Compact Register Renaming Scheme for SMT Processors....Pages 407-418 Scheduling Convex Bipartite Communications Toward Efficient GEN_BLOCK Transformations....Pages 419-424 A Chronological History-Based Execution Time Estimation Model for Embarrassingly Parallel Applications on Grids....Pages 425-430 Developing High-Performance Parallel Applications Using EPAS....Pages 431-441 On Utilization of the Grid Computing Technology for Video Conversion and 3D Rendering....Pages 442-453 Communication-Free Data Alignment for Arrays with Exponential References Using Elementary Linear Algebra....Pages 454-466 Parallel Unstructured Quadrilateral Mesh Generation....Pages 467-478 Container Problem in Burnt Pancake Graphs....Pages 479-490 A Cost Optimal Parallel Quicksorting and Its Implementation on a Shared Memory Parallel Computer....Pages 491-502 Near Optimal Routing in a Small-World Network with Augmented Local Awareness....Pages 503-513 Systolic Routing in an Optical Fat Tree....Pages 514-523 Fast Total-Exchange Algorithm....Pages 524-529 MFLWQ: A Fair and Adaptive Queue Management Algorithm for Scavenger Service....Pages 530-540 CBTM: A Trust Model with Uncertainty Quantification and Reasoning for Pervasive Computing....Pages 541-552 An Authentication Protocol for Pervasive Computing....Pages 553-563 A Hybrid Neural Network Approach to the Classification of Novel Attacks for Intrusion Detection....Pages 564-575 Efficient and Beneficial Defense Against DDoS Direct Attack and Reflector Attack....Pages 576-587 Study on Equipment Interoperation Chain Model in Grid Environment....Pages 588-595 Grid Accounting Information Service with End-to-End User Identity....Pages 596-607 Performance Analysis and Prediction on VEGA Grid....Pages 608-619 An Accounting Services Model for ShanghaiGrid....Pages 620-629 An Agent-Based Grid Computing Infrastructure....Pages 630-644 Dynamically Mining Frequent Patterns over Online Data Streams....Pages 645-654 Clustering Mixed Type Attributes in Large Dataset....Pages 655-661 Mining Association Rules from Multi-stream Time Series Data on Multiprocessor Systems....Pages 662-667 Mining Frequent Closed Itemsets Without Candidate Generation....Pages 668-677 Distribution Design in Distributed Databases Using Clustering to Solve Large Instances....Pages 678-689 Modeling Real-Time Wormhole Networks by Queuing Theory....Pages 690-700 A Discrete Event System Model for Simulating Mobile Agent....Pages 701-712 A Holistic Approach to Survivable Distributed Information System for Critical Applications....Pages 713-724 A Personalized and Scalable Service Broker for the Global Computing Environment....Pages 725-736 Distributed Network Computing on Transient Stability Analysis and Control....Pages 737-742 A Distributed Power-Efficient Data Gathering and Aggregation Protocol for Wireless Sensor Networks....Pages 743-756 A Key Management Scheme for Cross-Layering Designs in Wireless Sensor Networks....Pages 757-768 A Clustering Mechanism with Various Cluster Sizes for the Sensor Network....Pages 769-779 Percentage Coverage Configuration in Wireless Sensor Networks....Pages 780-791 A Fault-Tolerant Content Addressable Network....Pages 792-803 Effective Resource Allocation in a JXTA-Based Grid Computing Platform JXTPIA....Pages 804-815 A Generic Approach to Make Structured Peer-to-Peer Systems Topology-Aware....Pages 816-826 A Workflow Management Mechanism for Peer-to-Peer Computing Platforms....Pages 827-832 DDSQP: A WSRF-Based Distributed Data Stream Query System....Pages 833-844 Quantitative Analysis of Zipf’s Law on Web Cache....Pages 845-852 An Adaptive Web Caching Method Based on the Heterogeneity of Web Object....Pages 853-858 Supporting Wireless Web Page Access in Mobile Environments Using Mobile Agents....Pages 859-869 TCP and ICMP in Network Measurement: An Experimental Evaluation....Pages 870-881 Fuzzy Congestion Avoidance in Communication Networks....Pages 882-889 A New Method of Network Data Link Troubleshooting....Pages 890-900 Ethernet as a Lossless Deadlock Free System Area Network....Pages 901-914 An Anycast-Based Geocasting Protocol for Mobile Ad Hoc Networks....Pages 915-926 A Mesh Based Anycast Routing Protocol for Ad Hoc Networks....Pages 927-932 Research of Power-Aware Dynamic Adaptive Replica Allocation Algorithm in Mobile Ad Hoc Networks....Pages 933-944 GCPM: A Model for Efficient Call Admission Control in Wireless Cellular Networks....Pages 945-954 Cross-Layer Flow Control Based on Path Capacity Prediction for Multi-hop Ad Hoc Network....Pages 955-965 Constructing the Robust and Efficient Small World Overlay Network for P2P Systems....Pages 966-971 Transparent Java Threads Migration Protocol over Peer2Peer....Pages 972-983 Analytic Performance Modeling of a Fully Adaptive Routing Algorithm in the Torus....Pages 984-989 Redundancy Schemes for High Availability in DHTs....Pages 990-1000 VIP: A P2P Communication Platform for NAT Traversal....Pages 1001-1011 Hyper-Erlang Based Model for Network Traffic Approximation....Pages 1012-1023 Prediction-Based Multicast Mobility Management in Mobile Internet....Pages 1024-1035 A Rule-Based Workflow Approach for Service Composition....Pages 1036-1046 Manage Distributed Ontologies on the Semantic Web....Pages 1047-1054 Next Generation Networks Architecture and Layered End-to-End QoS Control....Pages 1055-1064 FairOM: Enforcing Proportional Contributions Among Peers in Internet-Scale Distributed Systems....Pages 1065-1076 An Efficient QoS Framework with Distributed Adaptive Resource Management in IPv6 Networks....Pages 1077-1088 Scheduling Latency Insensitive Computer Vision Tasks....Pages 1089-1100 Throughput Analysis for Fully-Connected Ad Hoc Network with Multiuser Detection....Pages 1101-1112 Dynamic Traffic Grooming for Survivable Mobile Networks – Fairness Control....Pages 1113-1122 An Efficient Cache Access Protocol in a Mobile Computing Environment....Pages 1123-1134 Implementation and Performance Study of Route Caching Mechanisms in DSR and HER Routing Algorithms for MANET....Pages 1135-1145 An Effective Cluster-Based Slot Allocation Mechanism in Ad Hoc Networks....Pages 1146-1157 Back Matter....Pages -