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

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 -