An Approximation Algorithm for a File-Allocation Problem in a Hierarchical Distributed System.
K. LamClement T. YuPublished in: SIGMOD Conference (1980)
Keyphrases
- distributed systems
- cost function
- error bounds
- learning algorithm
- dynamic programming
- expectation maximization
- objective function
- computational complexity
- detection algorithm
- approximation ratio
- load balancing
- segmentation algorithm
- worst case
- np hard
- k means
- preprocessing
- mobile computing
- error tolerance
- fault tolerant
- hierarchical clustering
- simulated annealing
- probabilistic model
- lower bound