ارایه الگوریتمی جهت زمانبندی وظایف غیرمستقل در محیط گرید با استفاده از منطق فازی

یکی از مسایل مهم در محیط محاسباتی گرید، بحث زمان بندی وظایف می باشد. از آنجایی که منابع موجود در گرید، به صورت مشترک، نا همگون و توزیع شده هستند وبه سازمان هایی تعلق دارند که دارای سیاست های خاص خود می باشند، لذا الگوریتم های زمان بندی نیاز دارند که با تغییرات بار کاری ودر دسترس بودن منابع، سازگار باشند تا بتوانند کارآیی قابل قبولی را در گرید به دست آورند ودر عین حال محدودیت زمانی را رعایت کنند. در این تحقیق به آن پرداخته خواهد شد، این است که می خواهیم سیستم گریدی را مورد بررسی قرار دهیم که در آن، وظایف ممکن است به یکدیگر وابسته بوده و تا زمانی که یکی اجرا نشود، دیگری نتواند اجرا شود. در این تحقیق می خواهیم الگوریتمی ارایه دهیم که ترتیبی برای اجرای وظایف وابسته به هم معین کند که به واسطه آن، معیارهای ارزیابی کارایی الگوریتم های زمان بندی در محیط گرید ازجمله زمان پاسخ، زمان MAKESPAN و زمان انتظار، تاحد قابل توجهی بهبود می یابد. از آنجایی که ممکن است برای ارزیابی کارایی سیستم گرید، از پارامترهایی استفاده نماییم که جنبه قطعیت نداشته باشند، لذا باید برای پوشش دادن به این وضعیت، در این پایان نامه از متغیرهای زبانی و منطق فازی استفاده می کنیم..

کلیدواژه ها:

محیط گرید ، زمان بندی وظایف ، گراف وابستگی ، منطق فازی ، زمان اجرا ، وظایف وابسته