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.
Author(s): Sartaj Sahni (auth.), Yi Pan, Daoxu Chen, Minyi Guo, Jiannong Cao, Jack Dongarra (eds.)
Series: Lecture Notes in Computer Science 3758 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 1164
Tags: Algorithm Analysis and Problem Complexity; Computer Communication Networks; Information Systems Applications (incl.Internet); System Performance and Evaluation; Software Engineering; Operating Systems
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 -
