Distributed Computing and Networking

people volunteer their time and energy and work in a dedicated fashion to pull everything together each year, including our very supportive Steering Comm- tee members led by Sukumar Ghosh. However, the success of ICDCN is mainly due to the hard work of all those people who submit papers and/or attend the conference. We thank you all. January 2009 Prasad Jayanti Andrew T. Campbell Message from the Technical Program Chairs Welcome to the proceedings of the 10thInternationalConferenceon Distributed Computing and Networking (ICDCN) 2009. As ICDCN celebrates its 10th - niversary,ithasbecomeanimportantforumfordisseminatingthelatestresearch results in distributed computing and networking. We received 179 submissions from all over the world, including Algeria, A- tralia, Canada, China, Egypt, France, Germany, Hong Kong, Iran, Italy, Japan, Malaysia, The Netherlands, Poland, Singapore, South Korea, Taiwan, and the USA, besides India, the host country. The submissions were read and evaluated by the Program Committee, which consisted of 25 members for the Distributed Computing Track and 28 members for the Networking Track, with the ad- tional help of external reviewers. The Program Committee selected 20 regular papers and 32 short papers for inclusion in the proceedings and presentation at the conference. We were fortunate to have several distinguished scientists as keynote speakers. Andrew Campbell (Dartmouth College, USA), Maurice Herlihy (Brown University, USA), and P. R. Kumar (University of of Illinois, Urbana-Champaign) delivered the keynote address. Krithi Ramamritham from IIT Bombay, India, delivered the A. K. Choudhury Memorial talk.

Klappentext

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

The 20 papers and 32 short presentations presented together with 3 keynote talks and a memorial lecture on A.K. Choudhury were carefully reviewed and selected from 179 submissions. The topics addressed are sensor networks, multi-core and shared memory, peer-to-peer-computing, reliability and security, distributed computing, network algorithms, fault tolerance and models, fault tolerance and replication, wireless networks, and grid and cluster computing.

Inhalt
A.K. Choudhury Memorial Lecture.- Tracking Dynamics Using Sensor Networks: Some Recurring Themes.- Keynote Talks.- Distributed Computing and the Multicore Revolution.- The Rise of People-Centric Sensing.- Temporal Considerations in Wireless Networks and Cyberphysical Systems.- Sensor Networks 1.- Finding Facilities Fast.- Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring.- Cheapest Paths in Multi-interface Networks.- Concept-Based Routing in Ad-Hoc Networks.- Heuristics for Minimizing Interference in Sensor Networks.- Multi-core and Shared Memory.- Non-blocking Array-Based Algorithms for Stacks and Queues.- Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort.- Aspectising Concurrency for the RTSJ.- An Asymptotic Performance/Energy Analysis and Optimization of Multi-core Architectures.- A Cost-Optimal Algorithm for Guard Zone Problem.- Peer-to-Peer Computing.- Underlay Aware Resiliency in P2P Overlays.- HPC5: An Efficient Topology Generation Mechanism for Gnutella Networks.- Representation of Complex Concepts for Semantic Routed Network.- Guaranteeing Eventual Coherency across Data Copies, in a Highly Available Peer-to-Peer Distributed File System.- Reliability and Security.- On Minimal Connectivity Requirement for Secure Message Transmission in Asynchronous Networks.- Response-Time Modeling of Controller Area Network (CAN).- A Threat-Aware Anomaly-Based Intrusion-Detection Approach for Obtaining Network-Specific Useful Alarms.- Traffic Engineering Based Attack Detection in Active Networks.- Security against Sybil Attack in Wireless Sensor Network through Location Verification.- Distributed Computing.- Incentives to Tight the Runtime Estimates of EASY Backfilling.- An Index-Based Mobile Checkpointing and Recovery Algorithm.- A Formal Framework and a Tool for the Specification and Analysis of G-Nets Models Based on Graph Transformation.- Fair Resource Allocation in Distributed Combinatorial Auctioning Systems.- Network Algorithms.- Compact Routing Schemes for Dynamic Trees in the Fixed Port Model.- An Analytical Model of Information Dissemination for a Gossip-Based Protocol.- A Distributed O(|E|) Algorithm for Optimal Link-Reversal.- Fault Tolerance and Models.- Two Consensus Algorithms with Atomic Registers and Failure Detector ?.- Self-similar Functions and Population Protocols: A Characterization and a Comparison.- Byzantine-Resilient Convergence in Oblivious Robot Networks.- Snap-Stabilization in Message-Passing Systems.- A Novel Performance Index for Characterizing Stochastic Faulty Patterns in Mesh-Based Networks.- Sensor Networks 2.- Optimizing Multi-hop Queries in ZigBee Based Multi-sink Sensor Networks.- QDMAC: An Energy Efficient Low Latency MAC Protocol for Query Based Wireless Sensor Networks.- Field Sensing and Target Tracking Using Mobile Sensors.- Q-Coverage Problem in Wireless Sensor Networks.- On Providing Reliability and Maximizing Network Lifetime in Multi-Sink Wireless Sensor Networks.- Fault-Tolerance and Replication.- Fault-Tolerant Implementations of Regular Registers by Safe Registers with Applications to Networks.- A General Approach to Analyzing Quorum-Based Heterogeneous Dynamic Data Replication Schemes.- Tree-Based Dynamic Primary Copy Algorithms for Replicated Databases.- FTRepMI: Fault-Tolerant, Sequentially-Consistent Object Replication for Grid Applications.- Wireless Networks.- Effective Layer-3 Protocols for Integrating Mobile Ad Hoc Network and the Internet.- Performance Analysis of a UMTS Cell with Underlying Tunnel-WLANs.- PerformanceComparison of Orthogonal Gold and Walsh Hadamard Codes for Quasi-Synchronous CDMA Communication.- Analysis of Optimum Interleaver for Receivers in IDMA Systems.- Enhancement of QoS in 802.11e for Different Traffics.- Sensor Networks 3.- Flooding-Assisted Threshold Assignment for Aggregate Monitoring in Sensor Networks.- A Mechanism to Structure Mission-Aware Interaction in Mobile Sensor Networks.- Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony Optimization.- Rate Adaptive Channel MAC.- Grid and Cluster Computing.- Efficient Load Balancing on a Cluster for Large Scale Online Video Surveillance.- Cluster Performance Forecasting Using Predictive Modeling for Virtual Beowulf Clusters.- A Hierarchical Approach to Handle Group Mutual Exclusion Problem in Distributed Systems.- Virtual Time Fair Queuing Algorithm for a Computational Grid.