کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4952324 1364440 2017 6 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله ISI
Improved algorithms for intermediate dataset storage in a cloud-based dataflow
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI
فقط 3 هزار تومان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
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
نویسندگان
, , ,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI
فقط 3 هزار تومان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت