Load balanced distributed directories

DOI10.1016/j.ic.2021.104700OpenAlexW2897241442MaRDI QIDQ2139097

Gokarna Sharma, Costas Busch, Shishir Rai, Maurice P. Herlihy

Publication date: 17 May 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2021.104700

zbMATH Keywords

distributed systemsapproximationhierarchical clusteringcongestionload balancingstretchdirectoriesprocessing load

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Ordered scheduling in control-flow distributed transactional memory

Uses Software

• Chord
• Pastry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accessing nearby copies of replicated objects in a distributed environment
• Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
• Distributed transactional memory for metric-space networks
• Distributed transactional memory for general networks
• An analysis framework for distributed hierarchical directories
• Bypassing the embedding
• Universal approximations for TSP, Steiner tree, and set cover
• Improved lower and upper bounds for universal TSP in planar metrics
• Oblivious network design
• Improved Lower Bounds for the Universal and a priori TSP
• A New Solution to Coherence Problems in Multicache Systems
• Optimal Oblivious Path Selection on the Mesh
• Software transactional memory
• Optimal nearest neighbor queries in sensor networks
• Load balanced distributed directories

This page was built for publication: Load balanced distributed directories