This book constitutes the refereed proceedings of the 12th International Conference on Distributed Computing and Networking, ICDCN 2011, held in Bangalore, India, during January 2-5, 2011. The 31 revised full papers and 3 revised short papers presented together with 3 invited lectures were carefully reviewed and selected from 140 submissions. The papers address all current issues in the field of distributed computing and networking. Being a leading forum for researchers and practitioners to exchange ideas and share best practices, ICDCN also serves as a forum for PhD students to share their research ideas and get quality feedback from the well-renowned experts in the field.
Author(s): Hagit Attiya (auth.), Marcos K. Aguilera, Haifeng Yu, Nitin H. Vaidya, Vikram Srinivasan, Romit Roy Choudhury (eds.)
Series: Lecture Notes in Computer Science 6522 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2011
Language: English
Pages: 420
Tags: Computer Communication Networks; Programming Techniques; Software Engineering; Systems and Data Security; Algorithm Analysis and Problem Complexity; Information Systems Applications (incl.Internet)
Front Matter....Pages -
Invited Paper: The Inherent Complexity of Transactional Memory and What to Do about It....Pages 1-11
Sustainable Ecosystems: Enabled by Supply and Demand Management....Pages 12-28
Unclouded Vision....Pages 29-40
Generating Fast Indulgent Algorithms....Pages 41-52
An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem....Pages 53-64
Deterministic Dominating Set Construction in Networks with Bounded Degree....Pages 65-76
PathFinder: Efficient Lookups and Efficient Search in Peer-to-Peer Networks....Pages 77-82
Single-Version STMs Can Be Multi-version Permissive (Extended Abstract)....Pages 83-94
Correctness of Concurrent Executions of Closed Nested Transactions in Transactional Memory Systems....Pages 95-106
Locality-Conscious Lock-Free Linked Lists....Pages 107-118
Specification and Constant RMR Algorithm for Phase-Fair Reader-Writer Lock....Pages 119-130
On the Performance of Distributed Lock-Based Synchronization....Pages 131-142
Distributed Generalized Dynamic Barrier Synchronization....Pages 143-154
A High-Level Framework for Distributed Processing of Large-Scale Graphs....Pages 155-166
Affinity Driven Distributed Scheduling Algorithm for Parallel Computations....Pages 167-178
Temporal Specifications for Services with Unboundedly Many Passive Clients....Pages 179-190
Relating $\mathcal{L}$ -Resilience and Wait-Freedom via Hitting Sets....Pages 191-202
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information....Pages 203-214
A Necessary and Sufficient Synchrony Condition for Solving Byzantine Consensus in Symmetric Networks....Pages 215-226
GoDisco: Selective Gossip Based Dissemination of Information in Social Community Based Overlays....Pages 227-238
Mining Frequent Subgraphs to Extract Communication Patterns in Data-Centres....Pages 239-250
On the Hardness of Topology Inference....Pages 251-262
An Algorithm for Traffic Grooming in WDM Mesh Networks Using Dynamic Path Selection Strategy....Pages 263-268
Analysis of a Simple Randomized Protocol to Establish Communication in Bounded Degree Sensor Networks....Pages 269-280
Reliable Networks with Unreliable Sensors....Pages 281-292
Energy Aware Fault Tolerant Routing in Two-Tiered Sensor Networks....Pages 293-302
Scheduling Randomly-Deployed Heterogeneous Video Sensor Nodes for Reduced Intrusion Detection Time....Pages 303-314
An Integrated Routing and Medium Access Control Framework for Surveillance Networks of Mobile Devices....Pages 315-327
Security in the Cache and Forward Architecture for the Next Generation Internet....Pages 328-339
Characterization of Asymmetry in Low-Power Wireless Links: An Empirical Study....Pages 340-351
Model Based Bandwidth Scavenging for Device Coexistence in Wireless LANs....Pages 352-363
Minimal Time Broadcasting in Cognitive Radio Networks....Pages 364-375
Traffic Congestion Estimation in VANETs and Its Application to Information Dissemination....Pages 376-381
A Tiered Addressing Scheme Based on a Floating Cloud Internetworking Model....Pages 382-393
DHCP Origin Traceback....Pages 394-406
A Realistic Framework for Delay-Tolerant Network Routing in Open Terrains with Continuous Churn....Pages 407-417
Back Matter....Pages -
