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

Jack Dongarra (auth.), Jiannong Cao, Laurence T. Yang, Minyi Guo, Francis Lau (eds.)3540241280, 9783540241287, 9783540305668

Welcometotheproceedingsofthe2ndInternationalSymposiumonParalleland Distributed Processing and Applications (ISPA2004) which was held in Hong Kong, China, 13–15 December, 2004. With the advance of computer networks and hardware technology, parallel and distributed processing has become a key technology which plays an imp- tant part in determining future research and development activities in many academic and industrial branches. It provides a means to solve computati- ally intensive problems by improving processing speed. It is also the only – ableapproachtobuildinghighlyreliableandinherentlydistributedapplications. ISPA2004 provided a forum for scientists and engineers in academia and ind- try to exchange and discuss their experiences, new ideas, research results, and applications about all aspects of parallel and distributed computing. There was a very large number of paper submissions (361) from 26 countries and regions, including not only Asia and the Paci?c, but also Europe and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers. It was extremely di?cult to select the presentations for the conference because there were so many excellent and interesting submissions. In order to allocate as many papers as possible and keep the high quality of the conference, we ?nally decided to accept 78 regular papers and 38 short papers for oral technical presentations. We believe that all of these papers and topics not only provide novel ideas, new results, work in progress and state-of-the-art techniques in this ?eld, but also stimulate the future research activities in the area of parallel and distributed computing with applications.

---

Table of contents :
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 –