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

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