کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872858 1440624 2018 42 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Idle block based methods for cloud workflow scheduling with preemptive and non-preemptive tasks
ترجمه فارسی عنوان
روش های مبتنی بر بلوک بیکار برای برنامه ریزی گردش کار ابر با کارهای پیشگیرانه و غیر پیشگیرانه
کلمات کلیدی
تخصیص منابع، اجاره منابع ترکیبی، موارد تقاضای تقاضا، پردازش ابری،
ترجمه چکیده
برنامه های کاربردی پیچیده در محاسبات علمی و تجزیه و تحلیل اقتصادی به طور گسترده ای مورد استفاده قرار می گیرد که معمولا شامل وظایف پیشگیرانه و غیر پیشگیرانه می شود. محاسبات ابر فراهم می کند یک راه مناسب برای کاربران برای دسترسی به منابع مختلف بر اساس "پرداخت به عنوان شما" مدل. با این حال، گزینه های مختلف اجاره منابع (رزرو، تقاضا یا نقطه) معمولا توسط ارائه دهنده خدمات ارائه می شود. نمونه های نقطه ای یک جایگزین پویا و ارزان تر را در مقایسه با تقاضای تقاضا ارائه می دهند. با این حال، شکست اغلب به دلیل نوسانات قیمت نمونه اتفاق می افتد. چالش بزرگی است برای تعیین مقدار مناسب منابع نقطه و بر اساس تقاضا برای برنامه های کاربردی کاری با هر دو کار پیشگیرانه و غیر پیشگیرانه. در این مقاله، مسئله برنامه ریزی گردش کار با هر دو مورد و در صورت درخواست و در نظر گرفته می شود. هدف این است که هزینه کل اجاره به حداقل برسد تحت محدودیت مهلت. یک روش مبتنی بر بلوک زمان بیکار برای مشکل در نظر گرفته شده است. زمانبندیهای مختلف بیکار مبتنی بر بلوغ و در حال بهبود استراتژی برای ایجاد برنامه برای برنامه های کاربردی کار طراحی شده است. برنامه ها با یک مکانیزم حرکتی رو به جلو و عقب بهبود می یابند. نتایج تجربی و آماری اثربخشی الگوریتم پیشنهادی را بر روی بسیاری از آزمون های با اندازه های مختلف نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
روش های مبتنی بر بلوک بیکار برای برنامه ریزی گردش کار ابر با کارهای پیشگیرانه و غیر پیشگیرانه
چکیده انگلیسی
Complex workflow applications are widely used in scientific computing and economic analysis, which commonly include both preemptive and non-preemptive tasks. Cloud computing provides a convenient way for users to access different resources based on the “pay-as-you-go” model. However, different resource renting alternatives (reserved, on-demand or spot) are usually provided by the service provider. The spot instances provide a dynamic and cheaper alternative comparing to the on-demand one. However, failures often occur due to the fluctuations of the price of the instance. It is a big challenge to determine the appropriate amount of spot and on-demand resources for workflow applications with both preemptive and non-preemptive tasks. In this paper, the workflow scheduling problem with both spot and on-demand instances is considered. The objective is to minimize the total renting cost under deadline constrains. An idle time block-based method is proposed for the considered problem. Different idle time block-based searing and improving strategies are developed to construct schedules for workflow applications. Schedules are improved by a forward and backward moving mechanism. Experimental and statistical results demonstrate the effectiveness of the proposed algorithm over a lot of tests with different sizes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 89, December 2018, Pages 659-669
نویسندگان
, , ,