An analysis framework for distributed hierarchical directories

DOI10.1007/s00453-013-9803-2zbMath1315.68023OpenAlexW2025008446MaRDI QIDQ2346963

Gokarna Sharma, Costas Busch

Publication date: 26 May 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-013-9803-2

zbMATH Keywords

hierarchical clusteringcompetitive analysistime windowdistributed coordinationdistributed queuingdistributed directoriesdynamic executions

Mathematics Subject Classification ID

Data structures (68P05) Distributed systems (68M14)

Related Items (1)

Load balanced distributed directories

Cites Work

• Unnamed Item
• Dynamic analysis of the arrow distributed protocol
• Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
• Distributed transactional memory for metric-space networks
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• Online tracking of mobile users
• Principles of Distributed Systems
• A tight bound on approximating arbitrary metrics by tree metrics

This page was built for publication: An analysis framework for distributed hierarchical directories