حل مساله زمان بندی فرایندها در Grid با استفاده از الگوریتم Ant Colony
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,180
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_083
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
با توجه به رشد روزافزون و سریع سیستم های Grid، ارایه الگوریتم های جدید و کارامد برای حل مساله زمان بندی فرایندها در این سیستم ها ضروری به نظر می رسد. Grid یک محیط عملیاتی شامل انواع پردازنده ها با قابلیت های پردازش گوناگون است که عملیات زمان بندی کارها در آن را با دشواری هایی روبرو می کند. در مساله زمان بندی در محیط گرید هدف یافتن یک روش مناسب برای انتساب فرایندها به پردازنده های ناهمگون است. در این مقاله به دنبال ارایه راه حلی برای یافتن زمان بندی مناسبی هستیم که با استفاده از الگوریتم Ant colony فرایندها را به پردازنده های موجود در محیط گرید انتساب دهد طوری که با توجه به خصوصیات هر پردازنده زمان به انتظار ماندن فرایندها در صف آماده و طول هر یک از صف ها به کمترین مقدار خود کاهش یابد. در محاسبه این زمان اولویت فرایندهای مختلف نیز مد نظر قرار گرفته است. برای این منظور یک تابع heuristic جدید برای انتخاب بهترین پردازنده برای انتساب هر فرایند معرفی گردیده همچنین بک تابع ارزیابی مبتنی بر نظریه صف ارایه گردید. در نهایت نتایج به دست آمده از پیاده سازی این الگوریتم که همگرایی تابع ارزیابی را به سمت مقدار مناسبی نشان می دهد ارایه شده است. این نتایج نشان می دهد که الگوریتم Ant colony می تواند به صورت کاملا کارآمد و موثر در حل مسایل زمان بندی در محیط های ناهمگون مورد استفاده قرار گیرد.
کلیدواژه ها:
نویسندگان
سمانه حسینی سمنانی
دانشکده فنی و مهندسی، دانشگاه اصفهان
ناصر نعمت بخش
دانشکده فنی و مهندسی، دانشگاه اصفهان
کامران زمانی فر
دانشکده فنی و مهندسی، دانشگاه اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :