A Caltech Library Service

Datum: Managing Data Purchasing and Data Placement in a Geo-Distributed Data Market

Ren, Xiaoqi and London, Palma and Ziani, Juba and Wierman, Adam (2018) Datum: Managing Data Purchasing and Data Placement in a Geo-Distributed Data Market. IEEE/ACM Transactions on Networking, 26 (2). pp. 893-905. ISSN 1063-6692. doi:10.1109/TNET.2018.2811374.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper studies two design tasks faced by a geo-distributed cloud data market: which data to purchase (data purchasing) and where to place/replicate the data for delivery (data placement). We show that the joint problem of data purchasing and data placement within a cloud data market can be viewed as a facility location problem and is thus NP-hard. However, we give a provably optimal algorithm for the case of a data market made up of a single data center and then generalize the structure from the single data center setting in order to develop a near-optimal, polynomial-time algorithm for a geo-distributed data market. The resulting design, Datum, decomposes the joint purchasing and placement problem into two subproblems, one for data purchasing and one for data placement, using a transformation of the underlying bandwidth costs. We show, via a case study, that Datum is near optimal (within 1.6%) in practical settings.

Item Type:Article
Related URLs:
URLURL TypeDescription
Ren, Xiaoqi0000-0002-1121-9046
Ziani, Juba0000-0002-3324-4349
Additional Information:© 2018 IEEE. Manuscript received April 13, 2017; revised October 14, 2017 and February 2, 2018; accepted February 3, 2018; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor M. Mellia. This work was supported in part by the National Science Foundation under Grant 1254169, Grant 1518941, Grant 1331343, and Grant 1637598, in part by the National Science Foundation Graduate Fellowship, and in part by the Resnick Sustainability Institute Fellowship.
Group:Resnick Sustainability Institute
Funding AgencyGrant Number
NSF Graduate Research FellowshipUNSPECIFIED
Resnick Sustainability InstituteUNSPECIFIED
Subject Keywords:Data market, geo-distributed analytics
Issue or Number:2
Record Number:CaltechAUTHORS:20180323-104121108
Persistent URL:
Official Citation:X. Ren, P. London, J. Ziani and A. Wierman, "Datum: Managing Data Purchasing and Data Placement in a Geo-Distributed Data Market," in IEEE/ACM Transactions on Networking, vol. 26, no. 2, pp. 893-905, April 2018. doi: 10.1109/TNET.2018.2811374. URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85426
Deposited By: Tony Diaz
Deposited On:26 Mar 2018 21:17
Last Modified:15 Nov 2021 20:28

Repository Staff Only: item control page