Parallel and Distributed Processing and Applications: Second International Symposium, ISPA 2004, Hong Kong, China, December 13-15, 2004. Proceedings

Front Matter....Pages -
Present and Future Supercomputer Architectures....Pages 1-1
Challenges in P2P Computing....Pages 2-2
Multihop Wireless Ad Hoc Networking: Current Challenges and Future Opportunities....Pages 3-3
An Inspector-Executor Algorithm for Irregular Assignment Parallelization....Pages 4-15
Multi-grain Parallel Processing of Data-Clustering on Programmable Graphics Hardware....Pages 16-27
A Parallel Reed-Solomon Decoder on the Imagine Stream Processor....Pages 28-33
Effective Nonblocking MPI-I/O in Remote I/O Operations Using a Multithreaded Mechanism....Pages 34-43
Asynchronous Document Dissemination in Dynamic Ad Hoc Networks....Pages 44-48
Location-Dependent Query Results Retrieval in a Multi-cell Wireless Environment....Pages 49-53
An Efficient Mobile Data Mining Model....Pages 54-58
An Integration Approach of Data Mining with Web Cache Pre-fetching....Pages 59-63
Towards Correct Distributed Simulation of High-Level Petri Nets with Fine-Grained Partitioning....Pages 64-74
M-Guard: A New Distributed Deadlock Detection Algorithm Based on Mobile Agent Technology....Pages 75-84
Meta-based Distributed Computing Framework....Pages 85-90
Locality Optimizations for Jacobi Iteration on Distributed Parallel Systems....Pages 91-104
Fault-Tolerant Cycle Embedding in the WK-Recursive Network....Pages 105-114
RAIDb: Redundant Array of Inexpensive Databases....Pages 115-125
A Fault-Tolerant Multi-agent Development Framework....Pages 126-135
A Fault Tolerance Protocol for Uploads: Design and Evaluation....Pages 136-145
Topological Adaptability for the Distributed Token Circulation Paradigm in Faulty Environment....Pages 146-155
Adaptive Data Dissemination in Wireless Sensor Networks....Pages 156-168
Continuous Residual Energy Monitoring in Wireless Sensor Networks....Pages 169-177
Design and Analysis of a k-Connected Topology Control Algorithm for Ad Hoc Networks....Pages 178-187
On Using Temporal Consistency for Parallel Execution of Real-Time Queries in Wireless Sensor Systems....Pages 188-199
Cluster-Based Parallel Simulation for Large Scale Molecular Dynamics in Microscale Thermophysics....Pages 200-211
Parallel Checkpoint/Recovery on Cluster of IA-64 Computers....Pages 212-216
Highly Reliable Linux HPC Clusters: Self-Awareness Approach....Pages 217-222
An Enhanced Message Exchange Mechanism in Cluster-Based Mobile Ad Hoc Networks,....Pages 223-232
Algorithmic-Parameter Optimization of a Parallelized Split-Step Fourier Transform Using a Modified BSP Cost Model....Pages 233-244
Parallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets....Pages 245-256
A Scalable Low Discrepancy Point Generator for Parallel Computing....Pages 257-262
Generalized Trellis Stereo Matching with Systolic Array....Pages 263-267
Optimal Processor Mapping Scheme for Efficient Communication of Data Realignment....Pages 268-273
MCCF: A Distributed Grid Job Workflow Execution Framework....Pages 274-279
Gamelet: A Mobile Service Component for Building Multi-server Distributed Virtual Environment on Grid....Pages 280-289
The Application of Grid Computing to Real-Time Functional MRI Analysis....Pages 290-302
Building and Accessing Grid Services....Pages 303-313
DRPS: A Simple Model for Locating the Tightest Link....Pages 314-318
A Congestion-Aware Search Protocol for Unstructured Peer-to-Peer Networks....Pages 319-329
Honeycomb: A Peer-to-Peer Substrate for On-Demand Media Streaming Service....Pages 330-339
An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks....Pages 340-351
A New Distributed Approximation Algorithm for Constructing Minimum Connected Dominating Set in Wireless Ad Hoc Networks....Pages 352-356
An Adaptive Routing Strategy Based on Dynamic Cache in Mobile Ad Hoc Networks....Pages 357-366
On the Job Distribution in Random Brokering for Computational Grids....Pages 367-371
Dividing Grid Service Discovery into 2-Stage Matchmaking....Pages 372-381
Performance Evaluation of a Grid Computing Architecture Using Realtime Network Monitoring....Pages 382-386
Quartet-Based Phylogenetic Inference: A Grid Approach....Pages 387-391
Scheduling BoT Applications in Grids Using a Slave Oriented Adaptive Algorithm....Pages 392-398
A Clustering-Based Data Replication Algorithm in Mobile Ad Hoc Networks for Improving Data Availability....Pages 399-409
CACHE RP : A Novel Dynamic Cache Size Tuning Model Working with Relative Object Popularity for Fast Web Information Retrieval....Pages 410-420
Implementation of a New Cache and Schedule Scheme for Distributed VOD Servers....Pages 421-432
UML Based Statistical Testing Acceleration of Distributed Safety-Critical Software....Pages 433-445
A Metamodel for the CMM Software Process....Pages 446-450
Performance Tuning for Application Server OnceAS....Pages 451-462
Systematic Robustness-Testing RI-Pro of BGP....Pages 463-468
MPICH-GP: A Private-IP-Enabled MPI Over Grid Environments....Pages 469-473
Paradigm of Multiparty Joint Authentication: Evolving Towards Trust Aware Grid Computing....Pages 474-483
Design and Implementation of a 3A Accessing Paradigm Supported Grid Application and Programming Environment....Pages 484-488
VAST: A Service Based Resource Integration System for Grid Society....Pages 489-498
Petri-Net-Based Coordination Algorithms for Grid Transactions....Pages 499-508
Building Infrastructure Support for Ubiquitous Context-Aware Systems....Pages 509-518
Context-Awareness in Mobile Web Services....Pages 519-528
CRL: A Context-Aware Request Language for Mobile Computing....Pages 529-533
A Resource Reservation Protocol for Mobile Cellular Networks....Pages 534-543
Using the Linking Model to Understand the Performance of DHT Routing Algorithms....Pages 544-549
Packet-Mode Priority Scheduling for Terabit Core Routers....Pages 550-555
Node-to-Set Disjoint Paths Problem in Bi-rotator Graphs....Pages 556-567
QoSRHMM: A QoS-Aware Ring-Based Hierarchical Multi-path Multicast Routing Protocol....Pages 568-577
 A Dynamic Task Scheduling Algorithm forGrid Computing System ....Pages 578-583
Replica Selection on Co-allocation Data Grids....Pages 584-593
A Novel Checkpoint Mechanism Based on Job Progress Description for Computational Grid....Pages 594-603
A Peer-to-Peer Mechanism for Resource Location and Allocation Over the Grid....Pages 604-614
The Model, Architecture and Mechanism Behind Realcourse ....Pages 615-624
Managing Irregular Workloads of Cooperatively Shared Computing Clusters....Pages 625-634
Performance-Aware Load Balancing for Multiclusters....Pages 635-647
Scheduling of a Parallel Computation-Bound Application and Sequential Applications Executing Concurrently on a Cluster – A Case Study....Pages 648-655
Sequential and Parallel Ant Colony Strategies for Cluster Scheduling in Spatial Databases....Pages 656-665
Cost-Effective Buffered Wormhole Routing....Pages 666-676
Efficient Routing and Broadcasting Algorithms in de Bruijn Networks....Pages 677-687
Fault-Tolerant Wormhole Routing Algorithm in 2D Meshes Without Virtual Channels....Pages 688-697
Fault Tolerant Routing Algorithm in Hypercube Networks with Load Balancing Support....Pages 698-704
Proxy Structured Multisignature Scheme from Bilinear Pairings....Pages 705-714
A Threshold Proxy Signature Scheme Using Self-Certified Public Keys....Pages 715-724
The Authentication and Processing Performance of Session Initiation Protocol (SIP) Based Multi-party Secure Closed Conference System....Pages 725-729
A Method for Authenticating Based on ZK p in Distributed Environment....Pages 730-734
A Load-Balanced Parallel Algorithm for 2D Image Warping....Pages 735-745
A Parallel Algorithm for Helix Mapping Between 3D and 1D Protein Structure Using the Length Constraints....Pages 746-756
A New Scalable Parallel Method for Molecular Dynamics Based on Cell-Block Data Structure....Pages 757-764
Parallel Transient Stability Simulation for National Power Grid of China....Pages 765-776
HPL Performance Prevision to Intending System Improvement....Pages 777-782
A Novel Fuzzy-PID Dynamic Buffer Tuning Model to Eliminate Overflow and Shorten the End-to-End Roundtrip Time for TCP Channels....Pages 783-787
Communication Using a Reconfigurable and Reliable Transport Layer Protocol....Pages 788-797
Minicast: A Multicast-Anycast Protocol for Message Delivery....Pages 798-803
Dependable WDM Networks with Edge-Disjoint P-Cycles....Pages 804-814
An Efficient Fault-Tolerant Approach for MPLS Network Systems....Pages 815-824
A Novel Technique for Detecting DDoS Attacks at Its Early Stage....Pages 825-834
Probabilistic Inference Strategy in Distributed Intrusion Detection Systems....Pages 835-844
An Authorization Framework Based on Constrained Delegation....Pages 845-857
A Novel Hierarchical Key Management Scheme Based on Quadratic Residues....Pages 858-865
Soft-Computing-Based Intelligent Multi-constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet....Pages 866-874
Data Transmission Rate Control in Computer Networks Using Neural Predictive Networks....Pages 875-887
Optimal Genetic Query Algorithm for Information Retrieval....Pages 888-892
A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks....Pages 893-902
Ensuring E-Transaction Through a Lightweight Protocol for Centralized Back-End Database....Pages 903-913
Cayley DHTs — A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs....Pages 914-925
BR-WRR Scheduling Algorithm in PFTS....Pages 926-936
VIOLIN: Virtual Internetworking on Overlay Infrastructure....Pages 937-946
Increasing Software-Pipelined Loops in the Itanium-Like Architecture....Pages 947-951
A Space-Efficient On-Chip Compressed Cache Organization for High Performance Computing....Pages 952-964
A Real Time MPEG-4 Parallel Encoder on Software Distributed Shared Memory Systems....Pages 965-974
A Case of SCMP with TLS....Pages 975-984
SuperPAS: A Parallel Architectural Skeleton Model Supporting Extensibility and Skeleton Composition....Pages 985-996
Optimizing I/O Server Placement for Parallel I/O on Switch-Based Irregular Networks....Pages 997-1006
Designing a High Performance and Fault Tolerant Multistage Interconnection Network with Easy Dynamic Rerouting....Pages 1007-1016
Evaluating Performance of BLAST on Intel Xeon and Itanium2 Processors....Pages 1017-1023
PEZW-ID: An Algorithm for Distributed Parallel Embedded Zerotree Wavelet Encoder....Pages 1024-1029
Enhanced-Star: A New Topology Based on the Star Graph....Pages 1030-1038
An RFID-Based Distributed Control System for Mass Customization Manufacturing....Pages 1039-1049
Event Chain Clocks for Performance Debugging in Parallel and Distributed Systems....Pages 1050-1054
Back Matter....Pages -