Distributed Computing and Networking: 11th International Conference, ICDCN 2010, Kolkata, India, January 3-6, 2010. Proceedings

✍ Scribed by Prith Banerjee (auth.), Krishna Kant, Sriram V. Pemmaraju, Krishna M. Sivalingam, Jie Wu (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2010
• Tongue: English
• Leaves: 539
• Series: Lecture Notes in Computer Science 5935 : Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 11th International Conference on Distributed Computing and Networking, ICDCN 2010, held in Kolkata, India, during January 3-6, 2010.

There were 169 submissions, 96 to the networking track and 73 to the distributed computing track. After review the committee selected 23 papers for the networking and 21 for the distributed computing track. The topics addressed are network protocol and applications, fault-tolerance and security, sensor networks, distributed algorithms and optimization, peer-to-peer networks and network tracing, parallel and distributed systems, wireless networks, applications and distributed systems, optical, cellular and mobile ad hoc networks, and theory of distributed systems.

✦ Table of Contents

Front Matter....Pages I-XX
An Intelligent IT Infrastructure for the Future....Pages 1-1
Heavy Tails and Models for the Web and Social Networks....Pages 2-2
Data Structures and Algorithms for Packet Forwarding and Classification: Prof. A.K. Choudhury Memorial Lecture....Pages 3-3
Spoken Web: A Parallel Web for the Masses: Industry Keynote....Pages 4-4
India’s Mobile Revolution and the Unfinished Tasks: Invited Lecture....Pages 5-5
Scheduling in Multi-Channel Wireless Networks....Pages 6-17
Email Shape Analysis....Pages 18-29
Maintaining Safety in Interdomain Routing with Hierarchical Path-Categories....Pages 30-41
On Communication Complexity of Secure Message Transmission in Directed Networks....Pages 42-53
On Composability of Reliable Unicast and Broadcast....Pages 54-66
A Leader-Free Byzantine Consensus Algorithm....Pages 67-78
Authenticated Byzantine Generals in Dual Failure Model....Pages 79-91
Mission-Oriented k -Coverage in Mobile Wireless Sensor Networks....Pages 92-103
Lessons from the Sparse Sensor Network Deployment in Rural India....Pages 104-115
A New Architecture for Hierarchical Sensor Networks with Mobile Data Collectors....Pages 116-127
Stability Analysis of Multi-hop Routing in Sensor Networks with Mobile Sinks....Pages 128-141
Optimizing Distributed Computing Workflows in Heterogeneous Network Environments....Pages 142-154
Radio Network Distributed Algorithms in the Unknown Neighborhood Model....Pages 155-166
Probabilistic Self-stabilizing Vertex Coloring in Unidirectional Anonymous Networks....Pages 167-177
A Token-Based Solution to the Group Mutual l-Exclusion Problem in Message Passing Distributed Systems....Pages 178-183
The Weak Network Tracing Problem....Pages 184-194
Poisoning the Kad Network....Pages 195-206
Credit Reputation Propagation: A Strategy to Curb Free-Riding in a Large BitTorrent Swarm....Pages 207-218
Formal Understanding of the Emergence of Superpeer Networks: A Complex Network Approach....Pages 219-230
Parallelization of the Lanczos Algorithm on Multi-core Platforms....Pages 231-241
Supporting Malleability in Parallel Architectures with Dynamic CPUSETs Mapping and Dynamic MPI....Pages 242-257
Impact of Object Operations and Relationships on Concurrency Control in DOOS....Pages 258-264
Causal Cycle Based Communication Pattern Matching....Pages 265-270
Channel Assignment in Virtual Cut-through Switching Based Wireless Mesh Networks....Pages 271-282
Efficient Multi-hop Broadcasting in Wireless Networks Using k -Shortest Path Pruning....Pages 283-294
Bandwidth Provisioning in Infrastructure-Based Wireless Networks Employing Directional Antennas....Pages 295-306
ROTIO+: A Modified ROTIO for Nested Network Mobility....Pages 307-322
VirtualConnection: Opportunistic Networking for Web on Demand....Pages 323-340
Video Surveillance with PTZ Cameras: The Problem of Maximizing Effective Monitoring Time....Pages 341-352
DisClus: A Distributed Clustering Technique over High Resolution Satellite Data....Pages 353-364
Performance Evaluation of a Wormhole-Routed Algorithm for Irregular Mesh NoC Interconnect....Pages 365-375
Dynamic Multipath Bandwidth Provisioning with Jitter, Throughput, SLA Constraints in MPLS over WDM Network....Pages 376-391
Path Protection in Translucent WDM Optical Networks....Pages 392-403
Post Deployment Planning of 3G Cellular Networks through Dual Homing of NodeBs....Pages 404-419
K-Directory Community: Reliable Service Discovery in MANET....Pages 420-433
An Online, Derivative-Free Optimization Approach to Auto-tuning of Computing Systems....Pages 434-445
Consistency-Driven Probabilistic Quorum System Construction for Improving Operation Availability....Pages 446-458
Hamiltonicity of a General OTIS Network....Pages 459-465
Specifying Fault-Tolerance Using Split Precondition Logic....Pages 466-472
Fast BGP Convergence Following Link/Router Failure....Pages 473-484
On Using Network Tomography for Overlay Availability....Pages 485-496
QoSBR: A Quality Based Routing Protocol for Wireless Mesh Networks....Pages 497-508
An ACO Based Approach for Detection of an Optimal Attack Path in a Dynamic Environment....Pages 509-520
Back Matter....Pages -

✦ Subjects

Computer Communication Networks; Computer Systems Organization and Communication Networks; Data Encryption; Systems and Data Security; System Performance and Evaluation; Algorithm Analysis and Problem Complexity