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

ISBN-13: 9783540747413 / Angielski / Miękka / 2007 / 1022 str.

Ruppa K. Thulasiram

Opis

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 are cover algorithms and applications, architectures and systems, datamining and databases, fault tolerance and security, middleware and cooperative computing, networks, as well as software and languages.

Spis treści

Keynote Speech.- Self-stabilizing Distributed Algorithms for Networks.- Feature Extraction and Coverage Problems in Distributed Sensor Networks.- Peer-to-Peer Computing: From Applications to Platform.- Algorithms and Applications.- A Self-stabilizing Algorithm For 3-Edge-Connectivity.- Number of Processors with Partitioning Strategy and EDF-Schedulability Test: Upper and Lower Bounds with Comparison.- Architecture-Based Optimization for Mapping Scientific Applications to Imagine.- Implementation and Optimization of Sparse Matrix-Vector Multiplication on Imagine Stream Processor.- A Mutual Exclusion Algorithm for Mobile Agents-Based Applications.- A Distributed Metaheuristic for Solving a Real-World Scheduling-Routing-Loading Problem.- Cellular ANTomata.- Key-Attributes Based Optimistic Data Consistency Maintenance Method.- Parallelization Strategies for the Points of Interests Algorithm on the Cell Processor.- RWA Algorithm for Scheduled Lightpath Demands in WDM Networks.- Optimizing Distributed Data Access in Grid Environments by Using Artificial Intelligence Techniques.- Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors.- Distributed Memorization for the k -Vertex Cover Problem.- MADARP: A Distributed Agent-Based System for On-Line DARP.- An Incremental Distributed Algorithm for a Partial Grundy Coloring of Graphs.- Efficient Multidimensional Data Redistribution for Resizable Parallel Computations.- Distributed Local 2-Connectivity Test of Graphs and Applications.- Architectures and Systems.- Comparing Direct-to-Cache Transfer Policies to TCP/IP and M-VIA During Receive Operations in MPI Environments.- Virtual Distro Dispatcher: A Costless Distributed Virtual Environment from Trashware.- A Parallel Infrastructure on Dynamic EPIC SMT and Its Speculation Optimization.- An SRP Target Mode to Improve Read Performance of SRP-Based IB-SANs.- An FPGA Design to Achieve Fast and Accurate Results for Molecular Dynamics Simulations.- Performance and Complexity Analysis of Credit-Based End-to-End Flow Control in Network-on-Chip.- An QoS Aware Mapping of Cores Onto NoC Architectures.- Latency Optimization for NoC Design of H.264 Decoder Based on Self-similar Traffic Modeling.- Hardware Implementation of Common Protocol Interface for a Network-Based Multiprocessor.- Datamining and Databases.- A Distributed Hebb Neural Network for Network Anomaly Detection.- Processing Global XQuery Queries Based on Static Query Decomposition.- Formal Verification and Performance Evaluation of User Query Pattern-Based Relational Schema-to-XML Schema Translation Algorithm.- Adaptive Processing for Continuous Query over Data Stream.- Parallel Computation of Closed Itemsets and Implication Rule Bases.- An Optimal Share Transfer Problem on Secret Sharing Storage Systems.- Deadline and Throughput-Aware Control for Request Processing Systems.- Cluster Recovery for Fault Tolerance of Spatial Database Cluster in Sensor Networks.- Fault Tolerance and Security.- A Secure Energy-Efficient Routing Protocol for WSN.- Designing Scalable Self-healing Key Distribution Schemes with Revocation Capability.- Key Predistribution Using Partially Balanced Designs in Wireless Sensor Networks.- An Efficient ID-Based Authenticated Key Agreement Protocol with Pairings.- Leveraging Many Simple Statistical Models to Adaptively Monitor Software Systems.- Binomial Graph: A Scalable and Fault-Tolerant Logical Network Topology.- Eventually Perfect Failure Detectors Using ADD Channels.- Stochastic Communication Delay Analysis of Adaptive Wormhole-Switched Routings in Tori with Faults.- An Efficient Fault-Tolerant Routing Methodology for Fat-Tree Interconnection Networks.- On the Optimality of Rollback-Recovery Protocol Preserving Session Guarantees.- Middleware and Cooperative Computing.- A Replication Software Architecture(RSA) for Supporting Irregular Applications on Wide-Area Distributed Computing Environments.- Cooperative Grid Jobs Scheduling with Multi-objective Genetic Algorithm.- A Pro-middleware for Grids Computing.- On Formal MOM Modeling.- Performability Analysis of Grid Architecture Via Queueing Networks.- An Effective Approach Based on Rough Set and Topic Cluster to Build Peer Communities.- Evaluation on the UbiMDR Framework.- Distributing Fixed Time Slices in Heterogeneous Networks of Workstations (NOWs).- A Grid Resources Valuation Model Using Fuzzy Real Option.- Enhancing Data Replication with Greedy Pipeline-Based Aggressive Copy Protocol in Data Grids.- A Performance Comparison of the Contiguous Allocation Strategies in 3D Mesh Connected Multicomputers.- An Enhanced Approach for PDA and Cellular Clients to Submit and Monitor Applications in the Mobile Grid.- GiPS: A Grid Portal for Executing Java Applications on Globus-Based Grids.- Advanced Grid DataBase Management with the GRelC Data Access Service.- A Generic Distributed Monitor Construct for Programming Process Synchronization in Distributed Systems.- Networks.- Low Latency Vertical Handover Using MIH L2-Trigger Algorithm in Mobile IP Networks.- SPACC: A Simple Positioning and Coverage Control Solution for Wireless Sensor Networks.- Research of Routing Algorithm in Hierarchy-Adaptive P2P Systems.- Bandwidth Degradation Policy for Adaptive Multimedia Services in Mobile Cellular Networks.- On the System Performance vs. User Movement with Systematic Simulation in Mobile Cellular Networks.- Channel Assignment and Spatial Reuse Scheduling to Improve Throughput and Enhance Fairness in Wireless Mesh Networks.- Effects of Mobility on Membership Estimation and Routing Services in Ad Hoc Networks.- Hamiltonicity and Pancyclicity of Binary Recursive Networks.- Strategies for Traffic Grooming over Logical Topologies.- Implementing IPv4+4 Addressing Architecture with IPv4 LSRR Option for Seamless Peer-to-Peer (P2P) Communication.- Dynamic Handover Mechanism Using Mobile SCTP in Contention Based Wireless Network.- A Clustering-Based Channel Assignment Algorithm and Routing Metric for Multi-channel Wireless Mesh Networks.- A Hierarchical Care-of Prefix with BUT Scheme for Nested Mobile Networks.- Some Properties of WK-Recursive and Swapped Networks.- Design and Analysis of Multicast Communication in Multidimensional Mesh Networks.- Zone Based Data Aggregation Scheduling Scheme for Maximizing Network Lifetime.- A Robust Scalable Cluster-Based Multi-hop Routing Protocol for Wireless Sensor Networks.- Qos Provisioning in Mobile Networks Based on Aggregate Bandwidth Reservation.- A Network Performance Sensitivity Metric for Parallel Applications.- The Influence of Interference Networks in QoS Parameters in a WLAN 802.11g Environment.- Software and Languages.- Instruction Selection for Subword Level Parallelism Optimizations for Application Specific Instruction Processors.- High Performance 3D Convolution for Protein Docking on IBM Blue Gene.- KSEQ: A New Scalable Synchronous I/O Multiplexing Mechanism for Event-Driven Applications.- A Synchronous Mode MPI Implementation on the Cell BETM Architecture.

O autorze

Ivan Stojmenovic, PhD, is a researcher in DISCA, IIMAS, UNAM, Mexico, and a professor in the School of Information Technology and Engineering at the University of Ottawa, Canada. He is a managing editor of Multiple-Valued Logic and an editor of several journals. He has also published more than 150 academic papers.