This book constitutes the refereed proceedings of the 7th International Workshop on Distributed Computing, IWDC 2004, held in Kharagpur, India in December 2005.
The 28 revised full papers and 33 revised short papers presented together with 5 invited keynote talks were carefully reviewed and selected from 253 submissions. The papers are organized in topical sections on theory of distributed computing, sensor networks, fault tolerance, optical networks, peer-to-peer networks, wireless networks, network security, grid and networks, middleware and data management, mobility management, and distributed artificial intelligence.
Author(s): David Peleg (auth.), Ajit Pal, Ajay D. Kshemkalyani, Rajeev Kumar, Arobinda Gupta (eds.)
Series: Lecture Notes in Computer Science 3741 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 590
Tags: Computer Communication Networks; Programming Techniques; Software Engineering; Operating Systems; Algorithm Analysis and Problem Complexity; Information Systems Applications (incl.Internet)
Front Matter....Pages -
Distributed Coordination Algorithms for Mobile Robot Swarms: New Directions and Challenges....Pages 1-12
Labeling Schemes for Tree Representation....Pages 13-24
Single-Bit Messages Are Insufficient in the Presence of Duplication....Pages 25-31
Safe Composition of Distributed Programs Communicating over Order-Preserving Imperfect Channels....Pages 32-44
Efficiently Implementing LL/SC Objects Shared by an Unknown Number of Processes....Pages 45-56
Placing a Given Number of Base Stations to Cover a Convex Region....Pages 57-62
A State-Space Search Approach for Optimizing Reliability and Cost of Execution in Distributed Sensor Networks....Pages 63-74
Protocols for Sensor Networks Using COSMOS Model....Pages 75-86
CLUR-Tree for Supporting Frequent Updates of Data Stream over Sensor Networks....Pages 87-92
Optimizing Lifetime and Routing Cost in Wireless Networks....Pages 93-98
Multipath Source Routing in Sensor Networks Based on Route Ranking....Pages 99-104
Reliable Time Synchronization Protocol in Sensor Networks Considering Topology Changes....Pages 105-110
The Brain, Complex Networks, and Beyond....Pages 111-116
An Asynchronous Recovery Algorithm Based on a Staggered Quasi-Synchronous Checkpointing Algorithm....Pages 117-128
Self-stabilizing Publish/Subscribe Protocol for P2P Networks....Pages 129-140
Self-stabilizing Checkpointing Algorithm in Ring Topology....Pages 141-146
Performance Comparison of Majority Voting with ROWA Replication Method over PlanetLab....Pages 147-152
Self-refined Fault Tolerance in HPC Using Dynamic Dependent Process Groups....Pages 153-158
In-Band Crosstalk Performance of WDM Optical Networks Under Different Routing and Wavelength Assignment Algorithms....Pages 159-170
Modeling and Evaluation of a Reconfiguration Framework in WDM Optical Networks....Pages 171-182
On the Implementation of Links in Multi-mesh Networks Using WDM Optical Networks....Pages 183-188
Distributed Dynamic Lightpath Allocation in Survivable WDM Networks....Pages 189-194
Protecting Multicast Sessions from Link and Node Failures in Sparse-Splitting WDM Networks....Pages 195-200
Oasis: A Hierarchical EMST Based P2P Network....Pages 201-212
GToS: Examining the Role of Overlay Topology on System Performance Improvement....Pages 213-225
Churn Resilience of Peer-to-Peer Group Membership: A Performance Analysis....Pages 226-237
Uinta: A P2P Routing Algorithm Based on the User’s Interest and the Network Topology....Pages 238-249
Optimal Time Slot Assignment for Mobile Ad Hoc Networks....Pages 250-261
Noncooperative Channel Contention in Ad Hoc Wireless LANs with Anonymous Stations....Pages 262-274
A Power Aware Routing Strategy for Ad Hoc Networks with Directional Antenna Optimizing Control Traffic and Power Consumption....Pages 275-280
Power Aware Cluster Efficient Routing in Wireless Ad Hoc Networks....Pages 281-286
A New Routing Protocol in Ad Hoc Networks with Unidirectional Links....Pages 287-292
Impact of the Columbia Supercomputer on NASA Science and Engineering Applications....Pages 293-305
Hierarchical Routing in Sensor Networks Using k -Dominating Sets....Pages 306-317
On Lightweight Node Scheduling Scheme for Wireless Sensor Networks....Pages 318-328
Clique Size in Sensor Networks with Key Pre-distribution Based on Transversal Design....Pages 329-337
Stochastic Rate-Control for Real-Time Video Transmission over Heterogeneous Network....Pages 338-348
An Efficient Social Network-Mobility Model for MANETs....Pages 349-354
Design of an Efficient Error Control Scheme for Time-Sensitive Application on the Wireless Sensor Network Based on IEEE 802.11 Standard....Pages 355-361
Agglomerative Hierarchical Approach for Location Area Planning in a PCSN....Pages 362-367
A Clustering-Based Selective Probing Framework to Support Internet Quality of Service Routing....Pages 368-379
A Fair and Reliable P2P E-Commerce Model Based on Collaboration with Distributed Peers....Pages 380-391
An Efficient Access Control Model for Highly Distributed Computing Environment....Pages 392-397
Cryptanalysis and Improvement of a Multisignature Scheme....Pages 398-403
Key Forwarding: A Location-Adaptive Key-Establishment Scheme for Wireless Sensor Networks....Pages 404-409
New Anonymous User Identification and Key Establishment Protocol in Distributed Networks....Pages 410-415
Semantic Overlay Based Services Routing Between MPLS Domains....Pages 416-427
Effective Static Task Scheduling for Realistic Heterogeneous Environment....Pages 428-438
eHSTCP: Enhanced Congestion Control Algorithm of TCP over High-Speed Networks....Pages 439-450
Programming Paradigms for Networked Sensing: A Distributed Systems’ Perspective....Pages 451-462
Deadlock-Free Distributed Relaxed Mutual-Exclusion Without Revoke-Messages....Pages 463-474
Fault Tolerant Routing in Star Graphs Using Fault Vector....Pages 475-486
Optimistic Concurrency Control in Firm Real-Time Databases....Pages 487-492
Stochastic Modeling and Performance Analysis for Video-On-Demand Systems....Pages 493-499
A Memory Efficient Fast Distributed Real Time Commit Protocol....Pages 500-505
A Model for the Distribution Design of Distributed Databases and an Approach to Solve Large Instances....Pages 506-511
Tracking of Mobile Terminals Using Subscriber Mobility Pattern with Time-Bound Self Purging Indicators and Regional Route Maps....Pages 512-523
SEBAG: A New Dynamic End-to-End Connection Management Scheme for Multihomed Mobile Hosts....Pages 524-535
Efficient Mobility Management for Cache Invalidation in Wireless Mobile Environment....Pages 536-541
Analysis of Hierarchical Multicast Protocol in IP Micro Mobility Networks....Pages 542-547
Efficient Passive Clustering and Gateway Selection in MANETs....Pages 548-553
Mobile Agent Based Message Communication in Large Ad Hoc Networks Through Co-operative Routing Using Inter-agent Negotiation at Rendezvous Points....Pages 554-559
Network Mobility Management Using Predictive Binding Update....Pages 560-565
Planning in a Distributed System....Pages 566-571
Using Inertia and Referrals to Facilitate Satisficing Distributions....Pages 572-577
Privacy Preserving Decentralized Method for Computing a Pareto-Optimal Solution....Pages 578-583
Back Matter....Pages -
