地理分布式数据市场中的数据联合购买与放置
分布式、并行与集群计算
2016-04-12 v1
摘要
本文研究地理分布式云数据市场面临的两个设计任务：购买哪些数据（数据购买）以及将数据放置/复制在何处以便交付（数据放置）。我们展示云数据市场内数据购买与数据放置的联合问题可视为设施位置问题，因此是 NP-hard。然而，我们给出了由单一数据中心构成的数据市场的可证明最优算法，然后推广该单一数据中心设置的结构，以开发用于地理分布式数据市场的近最优多项式时间算法。由此产生的设计 Datum 通过底层带宽成本的变换，将联合购买与放置问题分解为两个子问题，一个用于数据购买，一个用于数据放置。我们通过案例研究表明，Datum 在实际设置中近最优（在 1.6% 以内）。
引用
@article{arxiv.1604.02533,
title = {Joint Data Purchasing and Data Placement in a Geo-Distributed Data Market},
author = {Xiaoqi Ren and Palma London and Juba Ziani and Adam Wierman},
journal= {arXiv preprint arXiv:1604.02533},
year = {2016}
}
备注
35 pages, 4 figures