Distributed Computing and Networking: 10th International Conference, ICDCN 2009, Hyderabad, India, January 3-6, 2009, Proceedings / Edition 1

by Vijay Garg, Roger Wattenhofer, Kishore Kothapalli

Overview

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, it has become an important forum for disseminating the latest research 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.

Product Details

ISBN-13:	9783540922940
Publisher:	Springer Berlin Heidelberg
Publication date:	02/13/2009
Series:	Lecture Notes in Computer Science , #5408
Edition description:	2009
Pages:	476
Product dimensions:	6.10(w) x 9.10(h) x 1.10(d)

Table of Contents

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 Prool.- 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 Prools: A Characterization and a Comparison.- Byzantine-Resilient Convergence in Oblivious Robot Networks.- Snap-Stabilization in Message-Passing Systems.- A Novel Performance Index for Characterizing Shastic 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 Prool 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 Prools 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.