CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: حل مساله زمان بندی فرایندها در Grid با استفاده از الگوریتم Ant Colony
شناسه (COI) مقاله: ACCSI14_083
منتشر شده در چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال ۱۳۸۷
مشخصات نویسندگان مقاله:

سمانه حسینی سمنانی - دانشکده فنی و مهندسی، دانشگاه اصفهان
ناصر نعمت بخش - دانشکده فنی و مهندسی، دانشگاه اصفهان
کامران زمانی فر - دانشکده فنی و مهندسی، دانشگاه اصفهان

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ACCSI14-ACCSI14_083.html