کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873100 1440628 2018 43 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A benchmark approach and its toolkit for online scheduling of multiple deadline-constrained workflows in big-data processing systems
ترجمه فارسی عنوان
یک رویکرد معیار و ابزار آن برای برنامه ریزی آنلاین از چندین جریان کار محدود شده در سیستم های پردازش داده های بزرگ
کلمات کلیدی
اطلاعات بزرگ، گردش کار، برنامه ریزی آنلاین، شبیه ساز معیار،
ترجمه چکیده
همانطور که سیستم های توزیع شده مانند ابرها در استفاده برای پردازش داده های بزرگ به طور فزاینده ای محبوب هستند، نیاز به تغییر توجه پژوهش از زمان به حداقل رساندن زمان اتمام کار برای رفع محدودیت مهلت مشخص شده توسط کاربران و افزایش سود ارائه دهندگان منابع وجود دارد. این مقاله بر روی برنامه زمانبندی کار محدود شده محدودیت زمانی آنلاین متمرکز است که چگونه مجموعه ای از جریان های ارسال شده به صورت متوالی را با محدودیت مهلت برنامه ریزی می کند تا به حداکثر رساندن استفاده از منابع و همچنین میزان موفقیت ملاقات با مهلت مقرر شود. یک شبیه ساز مبتنی بر رویداد گسسته با یک رویکرد معیار جدید برای بهبود تجزیه و تحلیل مسئله پیشنهاد شده است. ارزیابی گسترده برای نشان دادن اثربخشی و اهمیت رویکرد معیار پیشنهاد شده و شبیه ساز توسعه یافته است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
یک رویکرد معیار و ابزار آن برای برنامه ریزی آنلاین از چندین جریان کار محدود شده در سیستم های پردازش داده های بزرگ
چکیده انگلیسی
As distributed systems such as clouds get increasingly popular in the use for big-data processing, there is a need of shifting research attention from minimizing the workflow completion time to satisfying the deadline constraints specified by the users and boosting the benefit of the resource providers. This paper focuses on the online deadline-constrained workflow scheduling problem of how to schedule a set of sequentially submitted workflows with deadline constraints to maximize the resource utilization as well as the success rate of meeting the deadlines. A discrete-event based simulator with a novel benchmark approach is proposed to ease the analysis of the problem. Extensive evaluation has been done to exhibit the effectiveness and significance of the proposed benchmark approach and the developed simulator.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 85, August 2018, Pages 222-234
نویسندگان
, , , , ,