标题:A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow
作者:Cheng, Jie; Zhu, Daming; Zhu, Binhai
通讯作者:Zhu, Daming
作者机构:[Cheng, Jie] Shandong Univ, Sch Mech Elect & Informat Engn, Weihai, Peoples R China.; [Zhu, Daming] Shandong Univ, Sch Comp Sci & Technol, Jinan 250 更多
会议名称:9th International Frontiers of Algorithmics Workshop (FAW)
会议日期:JUL 03-05, 2015
来源:FRONTIERS IN ALGORITHMICS (FAW 2015)
出版年:2015
卷:9130
页码:33-44
DOI:10.1007/978-3-319-19647-3_4
摘要:Running a dataflow in a cloud environment usually generates many useful intermediate datasets. A strategy for running a dataflow is to decide which datasets should be stored, while the rest of them are regenerated. The intermediate dataset storage (IDS) problem asks to find a strategy for running a dataflow, such that the total cost is minimized. The current best algorithm for linear-structure IDS takes O(n(4)) time, where "linear-structure" means that the structure of the datasets in the dataflow is a pipeline. In this paper, we present a new algorithm for this problem, and improve the time complexity to O(n(3)), where n is the number of datasets in the pipeline.
收录类别:CPCI-S;EI;SCOPUS
WOS核心被引频次:2
Scopus被引频次:2
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84947068156&doi=10.1007%2f978-3-319-19647-3_4&partnerID=40&md5=0ee3118c5d50f63297d3ac3fe2698400
TOP