زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 623

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

RSTCONF01_633

تاریخ نمایه سازی: 30 آبان 1394

چکیده مقاله:

در چند سال اخیر استفاده از سیستم های توزیعی محاسباتی ناهمگن بدلیل حجم تقاضاهای محاسباتی، اجرای برنامه های کاربردی پیچیده که در برگیرنده چند کار هستند، افزایش یافته است واز آنجا که فرآینداختصاص کارها به چندین منبع در اینگونه سیستم ها انجام می شود، بنابراین مسئله زمانبندی به یکی از مسائل مهم تبدیل شد که در کارایی این سیستم ها تاثیر بسزایی دارد.از طرفی چون مسئله زمانبندی این نوع سیستمها از نوع NP-complete است، تاکنون تلاش های زیادی برای رسیدن به راه حل بهینه برای این مسئله شده است.در این مقاله ما یک الگوریتم جدید بر پایه زمانبندی گراف DAG ارائه دادیم.در این الگوریتم ابتدا کارها توسطسه سیاست اولویت بندی upward rank, downward rank, upward-downward rank الویت بندی می شوند و سپس تخصیص کار به پردازنده مناسب توسط الگوریتم کلونی مورچه انجام می شود. این الگوریتم از سیاست یافتن کوتاه ترین مسیر مانندمسئله فروشنده دوره گرد با این تفاوت که دور کامل نمی گردد و تنها پس از بازدید تمام نودها الگوریتم پایان می پذیرد بهره میگیرد.در انتها Makespan بدست آمده توسط الگوریتم پیشنهادی با الگوریتم HEFT مقایسه شده است.نتایج بهبود بیشتراز 03 % را در Makespan درالگوریتم پیشنهادی نشان می دهد

کلیدواژه ها:

سیتمهای محاسباتی توزیعی ناهمگن ، زمانبندی DAG ، الگوریتم کلونی مورچه ، مسئله فروشنده دوره گرد

نویسندگان

کبرا رمضانی کوه بنه

دانشجوی کارشناسی ارشد، دانشگاه آزاد علوم و تحقیقات گیلان،رشت،

حمیدرضا احمدی فر

استادیار ، گروه مهندسی کامپیوتر، دانشکده فنی ، دانشگاه گیلان،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ Systems: principles and paradigms, Second Edition American, ...
  • _ _ _ _ _ _ _ computing systems using ...
  • _ _ _ for heterogeneos distrbutedcomputiy systems, J. ...
  • _ _ _ _ stimation error, ) ...
  • _ _ _ _ _ in homogeneous [7] _ _ ...
  • _ _ , _ _ _ genetic algorithms in a ...
  • _ list scheduling for heterogeneos computing, J. _ 65 ...
  • _ , Contention-awac scheduling witl tas& uplicatio. J. _ 71 ...
  • _ , 1 _ 2 _ ti _ _ _ ...
  • _ _ DAG scheduling using a Monte Carlo approach, J ...
  • _ Arafa , Genetic algorithms for _ , J. _ ...
  • _ _ _ scheduling , algorithmSci China Ser F- ...
  • _ _ _ _ _ _ task scheduling ...
  • _ _ _ _ _ _ _ _ _ _ ...
  • _ _ _ _ _ _ _ _ balancing for ...
  • نمایش کامل مراجع