Theacceptanceratiowaslessthan30%. Besides the technical contributed papers, the program included two exciting invited talks: Prof. David Lee (Ohio State University, USA) and Dr. Invited Session I Protocol System Integration, Interface and Interoperability 1(19) David Lee Christine Liu Mihalis Yannakakis Session I (Design of Distributed Systems I) DART: Distributed Automated Regression Testing for Large-Scale Network Applications 20(17) Brent N. Chun Testing Mobile and Distributed Systems: Method and Experimentation 37(15) Patrice Laurencot Sebastien Salva A Unity-Based Framework Towards Component Based Systems 52(15) I.S.W.B. Prasetya T.E.J. Vos A. Azurat S.D. Swierstra Session II (Ad-Hoc Networks and Mobile Agents) Searching for a Black Hole in Tree Networks 67(14) Jurek Czyzowicz Dariusz Kowalski Euripides Markou Andrzej Pelc Fast Localized Delaunay Triangulation 81(13) Filipe Araujo Luis Rodrigues Robust Topology Control Protocols 94(16) Sukumar Ghosh Kevin Lillis Saurav Pandit Sriram Pemmaraju A Scheme Encouraging Mobile Nodes to Forward Packets via Multiple Wireless Links Aggregating System Between the Internet and Mobile Ad Hoc Networks 110(14) Yosuke Ito Hiroshi Mineno Susumu Ishihara Session III (Grid and Networks) A Protocol for Recording Provenance in Service-Oriented Grids 124(16) Paul Groth Michael Luck Luc Moreau Self-optimizing DHTs Using Request Profiling 140(14) Alina Bejan Sukumar Ghosh Computing All the Best Swap Edges Distributively 154(15) Paola Flocchini Linda Pagli Giuseppe Prencipe Nicola Santoro Peter Widmayer Tranos Zuva SRF TCP: A TCP-Friendly and Fair Congestion Control Method for High-Speed Networks 169(15) Masahiko Fukuhara Fumiaki Hirose Tomoya Hatano Hiroshi Shigeno Ken-ichi Okada Invited Session II Embedded Systems - Challenges and Work Directions 184(2) Joseph Sifakis Session IV (Security) Comparison of Failures and Attacks on Random and Scale-Free Networks 186(11) Jean-Loup Guillaume Matthieu Latapy Clemence Magnien Firewall Queries 197(16) Alex X. Liu Mohamed G. Gouda Huibo H. Ma Anne HH. Ngu Session V (Distributed Algorithms) Self-tuning Reactive Distributed Trees for Counting and Balancing 213(16) Phuong Hoai Ha Marina Papatriantafilou Philippas Tsigas Optimal Resilience Asynchronous Approximate Agreement 229(11) Ittai Abraham Yonatan Amit Danny Dolev Lock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap 240(16) Hakan Sundell Philippas Tsigas Session VI (Self-stabilization) A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks 256(11) Hirotsugu Kakugawa Masafumi Yamashita Snap-Stabilizing Depth-First Search on Arbitrary Networks 267(16) Alain Cournier Stephane Devismes Franck Petit Vincent Villain A Self-stabilizing Link-Coloring Protocol Resilient to Byzantine Faults in Tree Networks 283(16) Yusuke Sakurai Fukuhito Ooshita Toshimitsu Masuzawa A Hierarchy-Based Fault-Local Stabilizing Algorithm for Tracking in Sensor Networks 299(17) Murat Demirbas Anish Arora Tina Nolte Nancy Lynch Session VII (Design of Distributed Systems II) The Quorum Deployment Problem 316(15) Seth Gilbert Grzegorz Malewicz A Constraint-Based Formalism for Consistency in Replicated Systems 331(15) Marc Shapiro Karthikeyan Bhargavan Nishith Krishna Analyzing Convergence in Consistency Models for Distributed Objects 346(11) Francisco J. Torres-Rojas Esteban Meneses Session VIII (Sensor Networks) Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors 357(12) Evangelos Kranakis Danny Krizanc Eric Williams Secure Location Verification Using Radio Broadcast 369(15) Adnan Vora Mikhail Nesterenko Sentries and Sleepers in Sensor Networks 384(16) Mohamed G. Gouda Young-ri Choi Anish Arora Clock Synchronization for Wireless Networks 400(15) Rui Fan Indraneel Chakraborty Nancy Lynch Session IX (Task/Resource Allocation) Task Assignment Based on Prioritising Traffic Flows 415(16) James Broberg Zahir Tari Panlop Zeephongsekul A Novel Distributed Scheduling Algorithm for Resource Sharing Under Near-Heavy Load 431(12) Diego Carvalho Fabio Protti Massimo De Gregorio Felipe M. G. Franca Internet Computing of Tasks with Dependencies Using Unreliable Workers 443(16) Li Gao Grzegorz Malewicz Author Index 459