Maximizing data locality in distributed systems

DOI10.1016/J.JCSS.2006.07.001MaRDI QIDQ856409zbMATH OpenOpenAlexFDO

Authors Ranjita Bhagwan, Stefan Savage, Geoffrey M. Voelker, Fan Chung, Ron Graham

Publication date 7 December 2006

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2006.07.001

zbMATH Keywords

approximation algorithmsbin packingdistributed systemscombinatorial algorithms

Mathematics Subject Classification ID

Approximation algorithms (68W25) Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 2243626
• Self-stabilizing local \(k\)-placement of replicas with local minimum variance
• Probabilistic resource allocation in heterogeneous distributed systems with random failures
• Publication:3494352
• Distributed Resource Allocation in Stream Processing Systems

Cites work

• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 1343489 (Why is no real title available?)
• scientific article; zbMATH DE number 2080852 (Why is no real title available?)
• Approximation algorithms for NP-hard problems.
• Approximation algorithms for extensible bin packing
• Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• On the online bin packing problem

Cited in

(8)

• Self-stabilizing local \(k\)-placement of replicas with local minimum variance
• Locality-preserving allocations problems and coloured bin packing
• Improved replica placement strategy for data in heterogeneous Hadoop cluster
• The data locality of work stealing
• Principles for designing data-/compute-intensive distributed applications and middleware systems for heterogeneous environments
• scientific article; zbMATH DE number 2243626 (Why is no real title available?)
• GEODIS: towards the optimization of data locality-aware job scheduling in geo-distributed data centers
• A hierarchical model of data locality

This page was built for publication: Maximizing data locality in distributed systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q856409)