کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4952324 1364440 2017 6 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله ISI
Improved algorithms for intermediate dataset storage in a cloud-based dataflow
ترجمه فارسی عنوان
الگوریتم های بهبود یافته برای ذخیره سازی داده های متوسط ​​در یک جریان داده مبتنی بر ابر
کلمات کلیدی
الگوریتم، پیچیدگی، گردش داده ها، مجموعه داده پردازش ابری،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In order to run a dataflow with as low cost as possible, it is often faced with deciding which data-sets in a data-set sequence should be stored, with the rest regenerated. The Intermediate Data-set Storage problem arises from this situation. The current best algorithm for this problem takes O(n4) time. In this paper, we present two improved algorithms for this problem, the first of which can achieve a time complexity O(n2), the second of which O(rn), where n is the number of data-sets in a dataflow, r is a numerical number which indicates how large it is for the maximum storage cost to be divided by the minimum computation cost in the dataflow.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 657, Part A, 2 January 2017, Pages 48-53
نویسندگان
, , ,