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

by Rao, Shrisha; Chatterjee, Mainak; Jayanti, Prasad; Murthy, C. Siva Ram; Saha, Sanjoy Kumar

• ISBN13: 9783540774433
• ISBN10: 3540774432
• Format: Paperback
• Copyright: 2008-02-06
• Publisher: Springer Verlag

Summary

This book constitutes the fully 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.

Table of Contents

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