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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
47183 2013 8 صفحه PDF سفارش دهید 6829 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
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

ترجمه کلمات کلیدی
واگذاری - استراتژی آنلاین - خدمات محدودیت توالی - نسبت رقابت - محدود پایین تر
کلمات کلیدی انگلیسی
Assignment; Online strategy; Service consecution constraint; Competitive ratio; Lower bound
پیش نمایش مقاله
پیش نمایش مقاله استراتژی های رقابتی برای یک مشکل انتساب تعمیم یافته آنلاین با محدودیت خدمات توالی

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

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.

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