Distributed Computing – IWDC 2005: 7th International Workshop, Kharagpur, India, December 27-30, 2005. Proceedings

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 -