بهینه‌سازی زمانبندی وظایف در شبکه‌های گرید عمومی با استفاده از الگوریتم فراابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک و رقابت استعماری

بهینه‌سازی زمانبندی وظایف در شبکه‌های گرید عمومی با استفاده از الگوریتم فراابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک و رقابت استعماری

سبحان اسماعیلی1 زهره باطنی2 کوروش منوچهری3

1) دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات گرایش شبکه های کامپیوتری، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران -
2) استادیار دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه آزاد اسلامی واحد تهران مرکزی، ایران -
3) استادیار دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه آزاد اسلامی واحد پرند، ایران -

کد IOI مقاله : XYGD-BCHBG
محل انتشار : پنجمین کنفرانس بین المللی علوم و مهندسی(5icesconf.com)
چکیده :
    شبکه‌های گرید عمومی برای اجرای برنامه‌های کاربردی کاربران از تعدادی زیادی منابع پویا، توزیع شده و ناهمگن که تحت کنترل و نظارت سازمان‌های مختلفی می‌باشند، استفاده می‌کنند. در اینجا مسئله زمانبندی وظایف با وجود محدودیت‌هایی (مانند هزینه و مهلت زمانی) که کاربران به سیتم تحمیل می‌کنند به یک مسئله غیر‌قطعی چند جمله‌ای کامل تبدیل می‌گردد. لذا با توجه به این نکته که الگوریتم‌های فراابتکاری برای حل مسائل غیرقطعی چند جمله‌ای کامل بسیار کارآمد می‌باشند، در این مقاله سعی می‌کنیم ضمن مطالعه انواع الگوریتم‌های زمانبندی که اخیرا در این رابطه ارائه شده‌اند، طرحی را پیشنهاد کنیم که با ترکیب دو الگوریتم فراابتکاری ژنتیک و رقابت استعماری مزایایی را مانند کاهش پیچیدگی زمانی جستجو و اجرای آسان را برای ما فراهم نماید. نتایج شبیه‌سازی صورت گرفته در محیط عادلانه و با استفاده از ابزار شبیه سازی متلب نشان داد که الگوریتم پیشنهادی در مقایسه با سایر الگوریتم‌هایی که اخیرا در رابطه با زمانبندی وظایف در شبکه‌های گرید عمومی ارائه گردیده‌اند، علاوه بر بهبود زمانبندی وظایف، از همگرایی زودرس و توقف در کمینه های محلی جلوگیری کرده و بهینگی سراسری را تضمین می‌نماید.

کلمات کلیدی : شبکه‌های گرید عمومی زمانبندی وظایف الگوریتم‌های فراابتکاری ترکیبی الگوریتم ژنتیک