دانلود مقاله ISI انگلیسی شماره 79258
عنوان فارسی مقاله

یک الگوریتم زمان بندی تصادفی برای وظایف محدود اولویت در شبکه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79258 2011 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A stochastic scheduling algorithm for precedence constrained tasks on Grid
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Future Generation Computer Systems, Volume 27, Issue 8, October 2011, Pages 1083–1091

کلمات کلیدی
زمانبندی تصادفی؛ شبکه ؛ وظایف محدود اولویت؛ Makespan
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم زمان بندی تصادفی برای وظایف محدود اولویت در شبکه

چکیده انگلیسی

This paper addresses the problems in scheduling a precedence constrained tasks of parallel application with random tasks processing time and edges communication time on Grid computing systems so as to minimize the makespan in stochastic environment. This is a difficult problem and few efforts have been reported on its solution in the literature. The problem is first formulated in a form of stochastic scheduling model on Grid systems. Then, a stochastic heterogeneous earliest finish time (SHEFT) scheduling algorithm is developed that incorporates the expected value and variance of stochastic processing time into scheduling. Our rigorous performance evaluation study, based on randomly generated stochastic parallel application DAG graphs, shows that our proposed SHEFT scheduling algorithm performs much better than the existing scheduling algorithms in terms of makespan, speedup, and makespan standard deviation.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.