حل مساله زمان بندی فرایندها در Grid با استفاده از الگوریتم Ant Colony

با توجه به رشد روزافزون و سریع سیستم های Grid، ارایه الگوریتم های جدید و کارامد برای حل مساله زمان بندی فرایندها در این سیستم ها ضروری به نظر می رسد. Grid یک محیط عملیاتی شامل انواع پردازنده ها با قابلیت های پردازش گوناگون است که عملیات زمان بندی کارها در آن را با دشواری هایی روبرو می کند. در مساله زمان بندی در محیط گرید هدف یافتن یک روش مناسب برای انتساب فرایندها به پردازنده های ناهمگون است. در این مقاله به دنبال ارایه راه حلی برای یافتن زمان بندی مناسبی هستیم که با استفاده از الگوریتم Ant colony فرایندها را به پردازنده های موجود در محیط گرید انتساب دهد طوری که با توجه به خصوصیات هر پردازنده زمان به انتظار ماندن فرایندها در صف آماده و طول هر یک از صف ها به کمترین مقدار خود کاهش یابد. در محاسبه این زمان اولویت فرایندهای مختلف نیز مد نظر قرار گرفته است. برای این منظور یک تابع heuristic جدید برای انتخاب بهترین پردازنده برای انتساب هر فرایند معرفی گردیده همچنین بک تابع ارزیابی مبتنی بر نظریه صف ارایه گردید. در نهایت نتایج به دست آمده از پیاده سازی این الگوریتم که همگرایی تابع ارزیابی را به سمت مقدار مناسبی نشان می دهد ارایه شده است. این نتایج نشان می دهد که الگوریتم Ant colony می تواند به صورت کاملا کارآمد و موثر در حل مسایل زمان بندی در محیط های ناهمگون مورد استفاده قرار گیرد.

Keywords:

گرید , سیستم های توزیع شده ناهمگون , الگوریتم Ant colony , مساله زمان بندی