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

رد شغل برای به حداقل رساندن بار و حداکثر زمان جریان

عنوان انگلیسی
Rejecting jobs to minimize load and maximum flow-time
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
89619 2018 67 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 23923 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 33 روز بعد از پرداخت 2,153,070 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 17 روز بعد از پرداخت 4,306,140 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Journal of Computer and System Sciences, Volume 91, February 2018, Pages 42-68

ترجمه کلمات کلیدی
برنامه شغلی آنلاین، تخصیص محدود جریان زمان، مدل رد نسبت رقابتی،
کلمات کلیدی انگلیسی
Online job scheduling; Restricted assignment; Flow-time; Rejection model; Competitive ratio;
پیش نمایش مقاله
پیش نمایش مقاله  رد شغل برای به حداقل رساندن بار و حداکثر زمان جریان

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

The notion of competitive ratio often turns out to be too pessimistic for the analysis of online algorithms. Although the approach of resource augmentation (introduced by Kalyanasundaram and Pruhs) has been very successful in dealing with a variety of objective functions, there are problems for which even a (arbitrary) constant speedup cannot lead to a constant competitive algorithm. Here we propose a rejection model which permits the online algorithm to not serve epsilon-fraction of requests. We present O(log2⁡1/ε) and O(1/ε4)-competitive algorithms for the problems of load balancing and minimizing maximum flow time in the restricted assignment setting.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 23923 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 33 روز بعد از پرداخت 2,153,070 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 17 روز بعد از پرداخت 4,306,140 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.