Distributed Computing and Networking

1. Reliability and Security

   1. Response-Time Modeling of Controller Area Network (CAN)

      • Manoj Kumar, Ajit Kumar Verma, A. Srividya

      Pages 163-174

   2. A Threat-Aware Anomaly-Based Intrusion-Detection Approach for Obtaining Network-Specific Useful Alarms

      • Subramanian Neelakantan, Shrisha Rao

      Pages 175-180

   3. Traffic Engineering Based Attack Detection in Active Networks

      • Jayashree Padmanabhan, K. S. Easwarakumar

      Pages 181-186

   4. Security against Sybil Attack in Wireless Sensor Network through Location Verification

      • Indranil Saha, Debapriyay Mukhopadhyay

      Pages 187-192

2. Distributed Computing

   1. Incentives to Tight the Runtime Estimates of EASY Backfilling

      • Li Bo, Jun Chen, Man Yang, Erfei Wang

      Pages 193-199

   2. An Index-Based Mobile Checkpointing and Recovery Algorithm

      • Awadhesh Kumar Singh, Rohit Bhat, Anshul Kumar

      Pages 200-205

   3. A Formal Framework and a Tool for the Specification and Analysis of G-Nets Models Based on Graph Transformation

      • Elhillali Kerkouche, Allaoua Chaoui

      Pages 206-211

   4. Fair Resource Allocation in Distributed Combinatorial Auctioning Systems

      • Lubna Rasheedi, Natasha Chatterjee, Shrisha Rao

      Pages 212-217

3. Network Algorithms

   1. Compact Routing Schemes for Dynamic Trees in the Fixed Port Model

      • Amos Korman

      Pages 218-229

   2. An Analytical Model of Information Dissemination for a Gossip-Based Protocol

      • Rena Bakhshi, Daniela Gavidia, Wan Fokkink, Maarten van Steen

      Pages 230-242

   3. A Distributed O(|E|) Algorithm for Optimal Link-Reversal

      • Sukhamay Kundu

      Pages 243-250

4. Fault Tolerance and Models

   1. Two Consensus Algorithms with Atomic Registers and Failure Detector Ω

      • Carole Delporte-Gallet, Hugues Fauconnier

      Pages 251-262

   2. Self-similar Functions and Population Protocols: A Characterization and a Comparison

      • Swapnil Bhatia, Radim Bartoš

      Pages 263-274

   3. Byzantine-Resilient Convergence in Oblivious Robot Networks

      • Zohir Bouzid, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil

      Pages 275-280

   4. Snap-Stabilization in Message-Passing Systems

      • Sylvie Delaët, Stéphane Devismes, Mikhail Nesterenko, Sébastien Tixeuil

      Pages 281-286

   5. A Novel Performance Index for Characterizing Stochastic Faulty Patterns in Mesh-Based Networks

      • Farshad Safaei, Mohammad Mahdi Gilak

      Pages 287-293

5. Sensor Networks 2

   1. Optimizing Multi-hop Queries in ZigBee Based Multi-sink Sensor Networks

      • Bing Han, Gwendal Simon

      Pages 294-305

   2. QDMAC: An Energy Efficient Low Latency MAC Protocol for Query Based Wireless Sensor Networks

      • Abhishek Anand, Shikhar Sachan, Kalpesh Kapoor, Sukumar Nandi

      Pages 306-317

   3. Field Sensing and Target Tracking Using Mobile Sensors

      • Parchand Amit Madhukar, R. K. Ghosh

      Pages 318-324

   4. Q-Coverage Problem in Wireless Sensor Networks

      • Manju Chaudhary, Arun K. Pujari

      Pages 325-330

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.

• DoS
• ad-hoc networks
• ant colony optimization
• approximation
• communication protocols
• computational geometry
• concurrency
• decision making
• distributed algorithms
• distributed databases
• distributed systems
• energy efficiency
• fault tolerance
• graph gram
• algorithm analysis and problem complexity

• IBM India Research Laboratory, New Delhi, India

  Vijay Garg

• ETH Zurich, Zurich, Switzerland

  Roger Wattenhofer

• International Institute of Information Technology, Hyderabad, India

  Kishore Kothapalli

Policies and ethics