کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427685 | 686541 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online scheduling with one rearrangement at the end: Revisited
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Online scheduling with one rearrangement at the end: Revisited Online scheduling with one rearrangement at the end: Revisited](/preview/png/427685.png)
چکیده انگلیسی
In this paper, we consider an online non-preemptive scheduling problem on two related machines, with only one rearrangement at the end, called Online scheduling with one rearrangement at the end (OSORE ). We proposed an improved algorithm for 1⩽s⩽21⩽s⩽2, where s is the speed ratio between the fast machine and slow machine. The upper bounds are 2(s+1)s+2 for 1⩽s⩽2 and s+2s+1 for 2
► Online scheduling problem on two related machines with only one rearrangement at the end.
► An improved online algorithm for s in [1,2][1,2].
► The competitive ratio of the algorithm is 2(s+1)/(s+2)2(s+1)/(s+2) for 1⩽s⩽1.4141⩽s⩽1.414.
► The competitive ratio of the algorithm is (s+2)/(s+1)(s+2)/(s+1) for 1.414
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 16, 31 August 2012, Pages 641–645
Journal: Information Processing Letters - Volume 112, Issue 16, 31 August 2012, Pages 641–645
نویسندگان
Yuxin Wang, Attila Benko, Xin Chen, György Dósa, He Guo, Xin Han, Cecilia Sik Lanyi,