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

استراتژی های رقابتی برای یک مشکل انتساب تعمیم یافته آنلاین با محدودیت خدمات توالی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
47183 2013 8 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Competitive strategies for an online generalized assignment problem with a service consecution constraint
منبع

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

Journal : European Journal of Operational Research, Volume 229, Issue 1, 16 August 2013, Pages 59–66

کلمات کلیدی
واگذاری - استراتژی آنلاین - خدمات محدودیت توالی - نسبت رقابت - محدود پایین تر
پیش نمایش مقاله
پیش نمایش مقاله استراتژی های رقابتی برای یک مشکل انتساب تعمیم یافته آنلاین با محدودیت خدمات توالی

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

We investigate both deterministic and randomized online strategies for this problem. When the ratio ρ   between the largest and smallest possible weights obtained from assigning a request to a server is known in advance, we present an optimal deterministic online strategy with competitive ratio ρ1d. For randomized strategies, we first prove a lower bound on the competitive ratio, then we present a randomized strategy with competitive ratio less than 2, which does not need to know the value of ρ or d. Computational tests show that our proposed strategies have very good practical performance.

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