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

لیست الگوریتم زمانبندی برای زمانبندی کارهای غیر قابل اعتماد در دو دستگاه موازی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79190 2014 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
The list scheduling algorithm for scheduling unreliable jobs on two parallel machines
منبع

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

Journal : Discrete Applied Mathematics, Volume 165, 11 March 2014, Pages 2–11

کلمات کلیدی
مشاغل غیر قابل اعتماد - زمانبندی فهرست ؛ الگوریتم های تقریبی
پیش نمایش مقاله
پیش نمایش مقاله لیست الگوریتم زمانبندی برای زمانبندی کارهای غیر قابل اعتماد در دو دستگاه موازی

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

In this paper, we study a scheduling problem with unreliable jobs. Each job is characterized by a success probability and by a reward earned in case of success. In case of failure, the job blocks the machine that is processing it, and the jobs subsequently sequenced on that machine cannot be performed. The objective function is to maximize the expected reward. We address the problem in the case of two parallel machines, and analyze the worst-case performance of a simple list scheduling algorithm. We show that the algorithm provides an approximation ratio of (2+2)/4≃0,853, and that the bound is tight. We also provide a complexity result concerning the related Total Weighted Discounted Completion Time Problem on parallel machines.

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