Approximation algorithms for data placement on parallel disks.
Leana GolubchikSanjeev KhannaSamir KhullerRamakrishna ThurimellaAn ZhuPublished in: SODA (2000)
Keyphrases
- approximation algorithms
- data placement
- storage systems
- np hard
- high availability
- parallel processing
- access patterns
- special case
- distributed environment
- worst case
- vertex cover
- data storage
- query optimization
- data center
- wireless broadcast
- file system
- data partitioning
- distributed database systems
- approximation ratio
- scheduling problem
- distributed memory
- load balancing
- constant factor