کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476238 | 699432 | 2008 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates](/preview/png/476238.png)
چکیده انگلیسی
In this paper a semi-online algorithm for scheduling multiprocessor tasks with partial information is proposed. We consider the case in which it is possible to exploit probabilistic information and use this information to obtain better solutions in comparison with standard non clairvoyant on-line algorithms. A wide computational analysis shows the effectiveness of our algorithm. Moreover, we also consider a test framework with a continuous generation of tasks in order to study the behavior of the proposed approach in real applications, which confirms the efficiency of our approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 5, May 2008, Pages 1589–1600
Journal: Computers & Operations Research - Volume 35, Issue 5, May 2008, Pages 1589–1600
نویسندگان
Paolo Dell’Olmo, Antonio Iovanella, Guglielmo Lulli, Benedetto Scoppola,