بهبود زمانبندی وظایف در شبکه های گرید با کمک سیستم استنتاج فازی
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 562
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CITCOMP02_139
Index date: 26 February 2018
بهبود زمانبندی وظایف در شبکه های گرید با کمک سیستم استنتاج فازی abstract
انگیزه ی گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگن جهت حل مسایل پیچیده ی علمی، صنعتی و تجاری است. جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک بخش حیاتی برای گرید لازم است. سیستم محاسباتی گرید شامل مجموعه ای از برنامه ها و منابع است که در بین ماشین های گرید توزیع شده اند. پویایی و ناهمگونی منابع گرید، باعث پیچیدگی زمانبندی وظایف می شوند، تاکنون الگوریتم های زیادی برای زمانبندی ارایه شده اند.در الگوریتم پیشنهادی ، با توجه به پارامترهای قدرت پردازشی پردازنده و حجم اطلاعات موجود در وظیفه، ابتدا پارامترها فازی سازی می شوند و بعد قوانین سیستم فازی را تعریف می کنیم و سیستم استنتاج فازی را طراحی می کنیم. سپس با استفاده از این سیستم استنتاج فازی، وظیفه جدید که وارد سیستم مذکور شده است، اولویت بندی می شود و به بهترین پردازنده برای اجرا فرستاده می شود و در نهایت باعث بهبود Makespan سیستم مذکور می شود. نتایج شبیه-سازی نشان می دهد که الگوریتم پیشنهادی، معیار Makespan را در مقایسه با الگوریتم های FA-GA ، ژنتیک(GA) ،کرم شب تاب(FA) و ازدحام ذرات(PSO) تا حد زیادی بهبود بخشیده و همچنین زمان اجرای الگوریتم پیشنهادی نسبت به سایر الگوریتم ها به نسبت تقریبی 80 درصد کاهش داشته است.
بهبود زمانبندی وظایف در شبکه های گرید با کمک سیستم استنتاج فازی Keywords:
بهبود زمانبندی وظایف در شبکه های گرید با کمک سیستم استنتاج فازی authors
زهرا منجزی
گروه کامپیوتر،دانشکده مهندسی،واحد اهواز،دانشگاه آزاد اسلامی، اهواز، ایران
مهدی صادق زاده
استادیار گروه کامپیوتر، دانشکده برق و کامپیوتر، واحد ماهشهر، دانشگاه آزاد اسلامی، ماهشهر، ایران