Parallel and Distributed Processing and Applications: 5th International Symposium, ISPA 2007 Niagara Falls, Canada, August 29-31, 2007 Proceedings

Front Matter....Pages -
Self-stabilizing Distributed Algorithms for Networks....Pages 1-2
Feature Extraction and Coverage Problems in Distributed Sensor Networks....Pages 3-3
Peer-to-Peer Computing: From Applications to Platform....Pages 4-5
A Self-stabilizing Algorithm For 3-Edge-Connectivity....Pages 6-19
Number of Processors with Partitioning Strategy and EDF-Schedulability Test: Upper and Lower Bounds with Comparison....Pages 20-31
Architecture-Based Optimization for Mapping Scientific Applications to Imagine....Pages 32-43
Implementation and Optimization of Sparse Matrix-Vector Multiplication on Imagine Stream Processor....Pages 44-55
A Mutual Exclusion Algorithm for Mobile Agents-Based Applications....Pages 56-67
A Distributed Metaheuristic for Solving a Real-World Scheduling-Routing-Loading Problem....Pages 68-77
Cellular ANTomata....Pages 78-90
Key-Attributes Based Optimistic Data Consistency Maintenance Method....Pages 91-103
Parallelization Strategies for the Points of Interests Algorithm on the Cell Processor....Pages 104-112
RWA Algorithm for Scheduled Lightpath Demands in WDM Networks....Pages 113-124
Optimizing Distributed Data Access in Grid Environments by Using Artificial Intelligence Techniques....Pages 125-136
Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors....Pages 137-147
Distributed Memorization for the k -Vertex Cover Problem....Pages 148-159
MADARP: A Distributed Agent-Based System for On-Line DARP....Pages 160-169
An Incremental Distributed Algorithm for a Partial Grundy Coloring of Graphs....Pages 170-181
Efficient Multidimensional Data Redistribution for Resizable Parallel Computations....Pages 182-194
Distributed Local 2-Connectivity Test of Graphs and Applications....Pages 195-207
Comparing Direct-to-Cache Transfer Policies to TCP/IP and M-VIA During Receive Operations in MPI Environments....Pages 208-222
Virtual Distro Dispatcher: A Costless Distributed Virtual Environment from Trashware....Pages 223-234
A Parallel Infrastructure on Dynamic EPIC SMT and Its Speculation Optimization....Pages 235-244
An SRP Target Mode to Improve Read Performance of SRP-Based IB-SANs....Pages 245-255
An FPGA Design to Achieve Fast and Accurate Results for Molecular Dynamics Simulations....Pages 256-267
Performance and Complexity Analysis of Credit-Based End-to-End Flow Control in Network-on-Chip....Pages 268-277
An QoS Aware Mapping of Cores Onto NoC Architectures....Pages 278-288
Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling....Pages 289-302
Hardware Implementation of Common Protocol Interface for a Network-Based Multiprocessor....Pages 303-313
A Distributed Hebb Neural Network for Network Anomaly Detection....Pages 314-325
Processing Global XQuery Queries Based on Static Query Decomposition....Pages 326-336
Formal Verification and Performance Evaluation of User Query Pattern-Based Relational Schema-to-XML Schema Translation Algorithm....Pages 337-346
Adaptive Processing for Continuous Query over Data Stream....Pages 347-358
Parallel Computation of Closed Itemsets and Implication Rule Bases....Pages 359-370
An Optimal Share Transfer Problem on Secret Sharing Storage Systems....Pages 371-382
Deadline and Throughput-Aware Control for Request Processing Systems....Pages 383-394
Cluster Recovery for Fault Tolerance of Spatial Database Cluster in Sensor Networks....Pages 395-406
A Secure Energy-Efficient Routing Protocol for WSN....Pages 407-418
Designing Scalable Self-healing Key Distribution Schemes with Revocation Capability....Pages 419-430
Key Predistribution Using Partially Balanced Designs in Wireless Sensor Networks....Pages 431-445
An Efficient ID-Based Authenticated Key Agreement Protocol with Pairings....Pages 446-456
Leveraging Many Simple Statistical Models to Adaptively Monitor Software Systems....Pages 457-470
Binomial Graph: A Scalable and Fault-Tolerant Logical Network Topology....Pages 471-482
Eventually Perfect Failure Detectors Using ADD Channels....Pages 483-496
Stochastic Communication Delay Analysis of Adaptive Wormhole-Switched Routings in Tori with Faults....Pages 497-508
An Efficient Fault-Tolerant Routing Methodology for Fat-Tree Interconnection Networks....Pages 509-522
On the Optimality of Rollback-Recovery Protocol Preserving Session Guarantees....Pages 523-533
A Replication Software Architecture(RSA) for Supporting Irregular Applications on Wide-Area Distributed Computing Environments....Pages 534-544
Cooperative Grid Jobs Scheduling with Multi-objective Genetic Algorithm....Pages 545-555
A Pro-middleware for Grids Computing....Pages 556-562
On Formal MOM Modeling....Pages 563-576
Performability Analysis of Grid Architecture Via Queueing Networks....Pages 577-588
An Effective Approach Based on Rough Set and Topic Cluster to Build Peer Communities....Pages 589-600
Evaluation on the UbiMDR Framework....Pages 601-611
Distributing Fixed Time Slices in Heterogeneous Networks of Workstations (NOWs)....Pages 612-621
A Grid Resources Valuation Model Using Fuzzy Real Option....Pages 622-632
Enhancing Data Replication with Greedy Pipeline-Based Aggressive Copy Protocol in Data Grids....Pages 633-644
A Performance Comparison of the Contiguous Allocation Strategies in 3D Mesh Connected Multicomputers....Pages 645-656
An Enhanced Approach for PDA and Cellular Clients to Submit and Monitor Applications in the Mobile Grid....Pages 657-668
 GiPS : A Grid Portal for Executing Java Applications on Globus-Based Grids....Pages 669-682
Advanced Grid DataBase Management with the GRelC Data Access Service....Pages 683-694
A Generic Distributed Monitor Construct for Programming Process Synchronization in Distributed Systems....Pages 695-706
Low Latency Vertical Handover Using MIH L2-Trigger Algorithm in Mobile IP Networks....Pages 707-718
SPACC: A Simple Positioning and Coverage Control Solution for Wireless Sensor Networks....Pages 719-727
Research of Routing Algorithm in Hierarchy-Adaptive P2P Systems....Pages 728-739
Bandwidth Degradation Policy for Adaptive Multimedia Services in Mobile Cellular Networks....Pages 740-749
On the System Performance vs. User Movement with Systematic Simulation in Mobile Cellular Networks....Pages 750-761
Channel Assignment and Spatial Reuse Scheduling to Improve Throughput and Enhance Fairness in Wireless Mesh Networks....Pages 762-773
Effects of Mobility on Membership Estimation and Routing Services in Ad Hoc Networks....Pages 774-785
Hamiltonicity and Pancyclicity of Binary Recursive Networks....Pages 786-796
Strategies for Traffic Grooming over Logical Topologies....Pages 797-808
Implementing IPv4+4 Addressing Architecture with IPv4 LSRR Option for Seamless Peer-to-Peer (P2P) Communication....Pages 809-820
Dynamic Handover Mechanism Using Mobile SCTP in Contention Based Wireless Network....Pages 821-831
A Clustering-Based Channel Assignment Algorithm and Routing Metric for Multi-channel Wireless Mesh Networks....Pages 832-843
A Hierarchical Care-of Prefix with BUT Scheme for Nested Mobile Networks....Pages 844-855
Some Properties of WK-Recursive and Swapped Networks....Pages 856-867
Design and Analysis of Multicast Communication in Multidimensional Mesh Networks....Pages 868-882
Zone Based Data Aggregation Scheduling Scheme for Maximizing Network Lifetime....Pages 883-894
A Robust Scalable Cluster-Based Multi-hop Routing Protocol for Wireless Sensor Networks....Pages 895-907
Qos Provisioning in Mobile Networks Based on Aggregate Bandwidth Reservation....Pages 908-919
A Network Performance Sensitivity Metric for Parallel Applications....Pages 920-931
The Influence of Interference Networks in QoS Parameters in a WLAN 802.11g Environment....Pages 932-945
Instruction Selection for Subword Level Parallelism Optimizations for Application Specific Instruction Processors....Pages 946-957
High Performance 3D Convolution for Protein Docking on IBM Blue Gene....Pages 958-969
KSEQ: A New Scalable Synchronous I/O Multiplexing Mechanism for Event-Driven Applications....Pages 970-981
A Synchronous Mode MPI Implementation on the Cell BE TM Architecture....Pages 982-991
Back Matter....Pages -