CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20180323-104121108

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20180323-104121108

Abstract

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
https://doi.org/10.1109/TNET.2018.2811374DOIArticle
http://ieeexplore.ieee.org/document/8319923PublisherArticle
ORCID:
AuthorORCID
Ren, Xiaoqi0000-0002-1121-9046
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
Funders:
Funding AgencyGrant Number
NSFCNS-1254169
NSFCNS-1518941
NSFCCF-1331343
NSFCCF-1637598
NSF Graduate Research FellowshipUNSPECIFIED
Resnick Sustainability InstituteUNSPECIFIED
Subject Keywords:Data market, geo-distributed analytics
Record Number:CaltechAUTHORS:20180323-104121108
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20180323-104121108
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: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8319923&isnumber=8338168
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85426
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:26 Mar 2018 21:17
Last Modified:25 Apr 2018 17:37

Repository Staff Only: item control page