Ebook: Distributed Computing and Networking: 9th International Conference, ICDCN 2008, Kolkata, India, January 5-8, 2008. Proceedings
- Tags: Computer Communication Networks, Programming Techniques, Software Engineering, Systems and Data Security, Algorithm Analysis and Problem Complexity, Information Systems Applications (incl.Internet)
- Series: Lecture Notes in Computer Science 4904
- Year: 2008
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
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.
This book constitutes the fully refereed proceedings of the 9th International Conference on Distributed Computing and Networking, ICDCN 2008.
This conference was formerly known as IWDC (International Workshop on Distributed Computing), and was 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, and self-stabilization.
Other sections cover scheduling, clustering, and data mining, parallel architectures and algorithms, and mobile agents and cryptography in the distributed computing track and on sensor networks.
Also featured are papers on the internet and security, wireless networks, ad hoc networks, optical networks, QoS and multimedia in the networking track.
The book comes complete with online files and updates.
This book constitutes the fully refereed proceedings of the 9th International Conference on Distributed Computing and Networking, ICDCN 2008.
This conference was formerly known as IWDC (International Workshop on Distributed Computing), and was 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, and self-stabilization.
Other sections cover scheduling, clustering, and data mining, parallel architectures and algorithms, and mobile agents and cryptography in the distributed computing track and on sensor networks.
Also featured are papers on the internet and security, wireless networks, ad hoc networks, optical networks, QoS and multimedia in the networking track.
The book comes complete with online files and updates.
Content:
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
Back Matter....Pages -
A Centralized Algorithm for Topology Management in Mobile Ad-Hoc Networks through Multiple Coordinators....Pages 581-586
This book constitutes the fully refereed proceedings of the 9th International Conference on Distributed Computing and Networking, ICDCN 2008.
This conference was formerly known as IWDC (International Workshop on Distributed Computing), and was 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, and self-stabilization.
Other sections cover scheduling, clustering, and data mining, parallel architectures and algorithms, and mobile agents and cryptography in the distributed computing track and on sensor networks.
Also featured are papers on the internet and security, wireless networks, ad hoc networks, optical networks, QoS and multimedia in the networking track.
The book comes complete with online files and updates.
Content:
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
Back Matter....Pages -
A Centralized Algorithm for Topology Management in Mobile Ad-Hoc Networks through Multiple Coordinators....Pages 581-586
....