Distributed Computing and Networking 9th International Conference, ICDCN 2008, Kolkata, India, January 5-8, 2008, Proceedings

This book constitutes the refereed proceedings of the 9th International Conference on Distributed Computing and Networking, ICDCN 2008 - formerly known as IWDC (International Workshop on Distributed Computing) - held in Kolkata, India, in January 2008.

The 30 revised full papers and 27 revised short papers presented together with 3 keynote talks and 1 invited lecture were carefully reviewed and selected from 185 submissions. The papers are organized in topical sections on agreement protocols, fault tolerance and synchronization, self-stabilization, scheduling, clustering, and data mining, parallel architectures and algorithms, mobile agents and cryptography in the distributed computing track and on sensor networks, internet and security, wireless networks, ad hoc networks, optical networks, QoS and multimedia in the networking track.

A.K. Choudhury Memorial Lecture.- Rough-Fuzzy Knowledge Encoding and Uncertainty Analysis: Relevance in Data Mining.- Keynote Talks.- Utility-Based Data-Gathering in Wireless Sensor Networks with Unstable Links.- Sensor Networks Continue to Puzzle: Selected Open Problems.- Distributed Coordination of Workflows over Web Services and Their Handheld-Based Execution.- Distributed Computing Track Papers.- The Building Blocks of Consensus.- Continuous Consensus with Ambiguous Failures.- On Optimal Probabilistic Asynchronous Byzantine Agreement.- Narrowing Power vs. Efficiency in Synchronous Set Agreement.- Fault Tolerance and Synchronization.- Highly-Concurrent Multi-word Synchronization.- Fault Tolerance in Finite State Machines Using Fusion.- Wait-Free Dining Under Eventual Weak Exclusion.- On the Inherent Cost of Atomic Broadcast and Multicast in Wide Area Networks.- Detection of Disjunctive Normal Form Predicate in Distributed Systems.- Solving Classic Problems in Distributed Systems: The Smart-Message Paradigm.- Design of Concurrent Utilities in Jackal: A Software DSM Implementation.- Self-stabilization.- Anonymous Daemon Conversion in Self-stabilizing Algorithms by Randomization in Constant Space.- Snap-Stabilizing Waves in Anonymous Networks.- Self-stabilizing Distributed Protocol Switching.- A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph.- Scheduling, Clustering, and Data Mining.- Global Fixed-Priority Scheduling of Arbitrary-Deadline Sporadic Task Systems.- Scalable and Distributed Mechanisms for Integrated Scheduling and Replication in Data Grids.- DGDCT: A Distributed Grid-Density Based Algorithm for Intrinsic Cluster Detection over Massive Spatial Data.- An Abstraction Based Communication Efficient Distributed Association Rule Mining.- List Heuristic Scheduling Algorithms for Distributed Memory Systems with Improved Time Complexity.- Parallel Architectures and Algorithms.- CG-Cell: An NPB Benchmark Implementation on Cell Broadband Engine.- Parallel Algorithm for Conflict Graph on OTIS-Triangular Array.- A Deadlock Free Shortest Path Routing Algorithm for WK-Recursive Meshes.- Mobile Agents and Cryptography.- Proving Distributed Algorithms for Mobile Agents: Examples of Spanning Tree Computation in Anonymous Networks.- Mobile Agent Rendezvous in a Ring Using Faulty Tokens.- A New Key-Predistribution Scheme for Highly Mobile Sensor Networks.- Alternative Protocols for Generalized Oblivious Transfer.- Networking Track Papers.- The Crossroads Approach to Information Discovery in Wireless Sensor Networks.- Tree-Based Anycast for Wireless Sensor/Actuator Networks.- A Distributed Algorithm for Load-Balanced Routing in Multihop Wireless Sensor Networks.- Using Learned Data Patterns to Detect Malicious Nodes in Sensor Networks.- An Efficient Key Establishment Scheme for Self-organizing Sensor Networks.- Internet and Security.- SuperTrust – A Secure and Efficient Framework for Handling Trust in Super Peer Networks.- A Highly Flexible Data Structure for Multi-level Visibility of P2P Communities.- Mathematical Performance Modelling of Stretched Hypercubes.- A Family of Collusion Resistant Symmetric Key Protocols for Authentication.- An Escalated Approach to Ant Colony Clustering Algorithm for Intrusion Detection System.- Sensor Networks II.- Interplay of Processing and Routing in Aggregate Query Optimization for Sensor Networks.- Exploiting Resource-Rich Actors for Bridging Network Partitions in Wireless Sensor and Actor Networks.- A New Top-Down Hierarchical Multi-hop Routing Protocol for Wireless Sensor Networks.-PROBESYNC: Platform Based Synchronization for Enhanced Life of Large Scale Wireless Sensor Networks.- Optical Networks.- An Adaptive Split Reservation Protocol (SRP) for Dynamically Reserving Wavelengths in WDM Optical Networks.- Routing and Wavelength Assignment in All Optical Networks Based on Clique Partitioning.- Fault Detection and Localization Scheme for Multiple Failures in Optical Network.- A Heuristic Search for Routing and Wavelength Assignment in Distributed WDM Optical Networks with Limited Range Wavelength Conversion.- QoS and Multimedia.- An Efficient Storage Mechanism to Distribute Disk Load in a VoD Server.- Multi Level Pricing for Service Differentiation and Congestion Control in Communication Networks.- Revenue-Driven Bandwidth Management for End-to-End Connectivity over IP Networks.- Modeling and Predicting Point-to-Point Communication Delay of Circuit Switching in the Mesh-Connected Networks.- Wireless Networks.- Maximizing Aggregate Saturation Throughput in IEEE 802.11 Wireless LAN with Service Differentiation.- Overloading Cellular DS-CDMA: A Bandwidth-Efficient Scheme for Capacity Enhancement.- Enhancing DHCP for Address Autoconfiguration in Multi-hop WLANs.- Channel Assignment in Multimedia Cellular Networks.- Ad Hoc Networks.- On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks.- Energy-Efficient Dominating Tree Construction in Wireless Ad Hoc and Sensor Networks.- A Location-Aided Content Searching Mechanism for Large Mobile Ad Hoc Network Using Geographic Clusters.- A Centralized Algorithm for Topology Management in Mobile Ad-Hoc Networks through Multiple Coordinators.