دانش رسان |
مرکز علم و دانش کشور مقاله زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه دارای ۱۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله زمانبندی کاردرسیستم های محاسباتی توزیع شده ناهمگن با الگوریتم ترکیبی اولویت بندی و کلونی مورچه :
تعداد صفحات:۱۴
چکیده:
در چند سال اخیر استفاده از سیستم های توزیعی محاسباتی ناهمگن بدلیل حجم تقاضاهای محاسباتی، اجرای برنامه های کاربردی پیچیده که در برگیرنده چند کار هستند، افزایش یافته است واز آنجا که فرآینداختصاص کارها به چندین منبع در اینگونه سیستم ها انجام می شود، بنابراین مسئله زمانبندی به یکی از مسائل مهم تبدیل شد که در کارایی این سیستم ها تاثیر بسزایی دارد.از طرفی چون مسئله زمانبندی این نوع سیستمها از نوع NP-complete است، تاکنون تلاش های زیادی برای رسیدن به راه حل بهینه برای این مسئله شده است.در این مقاله ما یک الگوریتم جدید بر پایه زمانبندی گراف DAG ارائه دادیم.در این الگوریتم ابتدا کارها توسطسه سیاست اولویت بندی upward rank, downward rank, upward-downward rank الویت بندی می شوند و سپس تخصیص کار به پردازنده مناسب توسط الگوریتم کلونی مورچه انجام می شود. این الگوریتم از سیاست یافتن کوتاه ترین مسیر مانندمسئله فروشنده دوره گرد با این تفاوت که دور کامل نمی گردد و تنها پس از بازدید تمام نودها الگوریتم پایان می پذیرد بهره میگیرد.در انتها Makespan بدست آمده توسط الگوریتم پیشنهادی با الگوریتم HEFT مقایسه شده است.نتایج بهبود بیشتراز ۰۳ % را در Makespan درالگوریتم پیشنهادی نشان می دهد
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
