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

تضمین عملکرد برای الگوریتم های زمان بندی زیر سرعت دستگاه perturbed ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79272 2015 17 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Performance guarantees for scheduling algorithms under perturbed machine speeds ☆
منبع

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

Journal : Discrete Applied Mathematics, Volume 195, 20 November 2015, Pages 84–100

کلمات کلیدی
تجزیه و تحلیل هموار - با زمانبندی؛ تضمین عملکرد؛ جستجوی محلی
پیش نمایش مقاله
پیش نمایش مقاله تضمین عملکرد برای الگوریتم های زمان بندی زیر سرعت دستگاه perturbed ☆

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

We study two local search algorithms and a greedy algorithm for scheduling. The worst-case performance guarantees are well-known but seem to be contrived and too pessimistic for practical applications. For unrestricted machines, Brunsch et al. (2013) showed that the worst-case performance guarantees of these algorithms are not robust if the job sizes are subject to random noise. However, in the case of restricted related machines the worst-case bounds turned out to be robust even in the presence of random noise. We show that if the machine speeds rather than the job sizes are perturbed, one obtains smaller bounds for the performance guarantees also for restricted machines thus yielding a stronger result.

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