This book constitutes the refereed proceedings of the 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, held in Niagara Falls, Canada in August 2007.
The 83 revised full papers presented together with three keynote speeches were carefully reviewed and selected from 244 submissions. The papers are organized in topical sections on algorithms and applications, architectures and systems, datamining and databases, fault tolerance and security, middleware and cooperative computing, networks, as well as software and languages.
Author(s): Pradip K. Srimani (auth.), Ivan Stojmenovic, Ruppa K. Thulasiram, Laurence T. Yang, Weijia Jia, Minyi Guo, Rodrigo Fernandes de Mello (eds.)
Series: Lecture Notes in Computer Science 4742 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 1000
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 -
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 -
