سال انتشار: ۱۳۸۶

محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۷

نویسنده(ها):

حمید محمدی فرد – دانشگاه آزاد اسلامی واحد مشهد
حسین دلداری – دانشگاه فردوسی مشهد

چکیده:

گریدها به عنوان یک راه حل در کاربردهای با حجم بالا ی محاسبات مطرح می باشند. در رویکرد جدیدی از گرید که به رویکرد اقتصادی معروف می باشد، کاربران منابع بایستی هزینه استفده از منابع را به مالکین منابع پرداخت نمایند . در رویکردها ی سنت ی زمانبند ی گرید، مدت زمان کامل شدن زمانبندی کارها به عنوان مهمترین پارامتر مد نظر قرار می گیرد در حالیکه در زمانبندهای اقتصادی بایستی علاوه بر پارامتر زمان اجرای کارها، هزینه استفاده از منابع نیز در نظر گرفته شود. در این مقاله الگوریتم جدیدی برای زمانبندی اقتصادی کارها در گریدهای محاسباتی پبشنهاد شده است که بر اساس یک رویکرد جدید ابتکار لیست، زمانبندی گردش کارهای مدل شده به صورت گرافها ی بدون چرخه جهت دار(DAG)را انجام می دهد. در روش پیشنهاد یبر اساس یک الگوریتم حریصانه، هزینه استفاده از منابع و مدت زمان تکمیل زمانبندی، در یک مرحله و بدون نیاز به زمانبندی مجدد بهینه سازی می شود.