Distributed Computing and Networking

1. Front Matter

   PDF

2. A.K. Choudhury Memorial Lecture

   1. Tracking Dynamics Using Sensor Networks: Some Recurring Themes

      • Krithi Ramamritham

      Pages 1-7

      PDF

3. Keynote Talks

   1. Distributed Computing and the Multicore Revolution

      • Maurice Herlihy

      Pages 8-8

      PDF

   2. The Rise of People-Centric Sensing

      • Andrew Campbell

      Pages 9-9

      PDF

   3. Temporal Considerations in Wireless Networks and Cyberphysical Systems

      • P. R. Kumar

      Pages 10-10

      PDF

4. Sensor Networks 1

   1. Finding Facilities Fast

      • Saurav Pandit, Sriram V. Pemmaraju

      Pages 11-24

      PDF

   2. Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring

      • Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Gilles Tredan, Aline C. Viana

      Pages 25-36

      PDF

   3. Cheapest Paths in Multi-interface Networks

      • Ferruccio Barsi, Alfredo Navarra, Cristina M. Pinotti

      Pages 37-42

      PDF

   4. Concept-Based Routing in Ad-Hoc Networks

      • Radosław Olgierd Schoeneich, Jarosław Domaszewicz, Michał Koziuk

      Pages 43-48

      PDF

   5. Heuristics for Minimizing Interference in Sensor Networks

      • Amit K. Sharma, Nikunj Thakral, Siba K. Udgata, Arun K. Pujari

      Pages 49-54

      PDF

5. Multi-core and Shared Memory

   1. Non-blocking Array-Based Algorithms for Stacks and Queues

      • Niloufar Shafiei

      Pages 55-66

      PDF

   2. Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort

      • Damien Imbs, Michel Raynal

      Pages 67-78

      PDF

   3. Aspectising Concurrency for the RTSJ

      • Nathar Shah

      Pages 79-84

      PDF

   4. An Asymptotic Performance/Energy Analysis and Optimization of Multi-core Architectures

      • Jeong-Gun Lee, Eungu Jung, Wook Shin

      Pages 85-90

      PDF

   5. A Cost-Optimal Algorithm for Guard Zone Problem

      • Ranjan Mehera, Rajat K. Pal

      Pages 91-98

      PDF

6. Peer-to-Peer Computing

   1. Underlay Aware Resiliency in P2P Overlays

      • S. D. Madhu Kumar, Umesh Bellur, V. K. Govindan

      Pages 99-113

      PDF

   2. HPC5: An Efficient Topology Generation Mechanism for Gnutella Networks

      • Santosh Kumar Shaw, Joydeep Chandra, Niloy Ganguly

      Pages 114-126

      PDF

   3. Representation of Complex Concepts for Semantic Routed Network

      • Amitava Biswas, Suneil Mohan, Jagannath Panigrahy, Aalap Tripathy, Rabi Mahapatra

      Pages 127-138

      PDF

   4. Guaranteeing Eventual Coherency across Data Copies, in a Highly Available Peer-to-Peer Distributed File System

      • BijayaLaxmi Nanda, Anindya Banerjee, Navin Kabra

      Pages 139-147

      PDF

7. Reliability and Security

   1. On Minimal Connectivity Requirement for Secure Message Transmission in Asynchronous Networks

      • Ashish Choudhary, Arpita Patra, B. V. Ashwinkumar, Kannan Srinathan, C. Pandu Rangan

      Pages 148-162

      PDF

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