مروری بر الگوریتم های زمان بندی موجود در سیستمهای محاسباتی توزیع شده ناهمگن
عنوان مقاله: مروری بر الگوریتم های زمان بندی موجود در سیستمهای محاسباتی توزیع شده ناهمگن
شناسه ملی مقاله: ICTI01_122
منتشر شده در اولین کنفرانس ملی فناوری های نوین در مهندسی برق و کامپیوتر در سال 1395
شناسه ملی مقاله: ICTI01_122
منتشر شده در اولین کنفرانس ملی فناوری های نوین در مهندسی برق و کامپیوتر در سال 1395
مشخصات نویسندگان مقاله:
ایمان پور خسروانی - دانشجو کارشناسی ارشد گروه مهندسی کامپیوتر (نرمافزار)، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
محمدصادق حاج محمدی - عضو هیاتعلمی گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
خلاصه مقاله:
ایمان پور خسروانی - دانشجو کارشناسی ارشد گروه مهندسی کامپیوتر (نرمافزار)، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
محمدصادق حاج محمدی - عضو هیاتعلمی گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
تاکنون مطالعات زیادی درزمینه ی زمابندی کار در گریدهای محاسباتی انجام شدهاست روشهای بهینه سازی هوشمند انتخابی مناسبی برای حل چنین مسایل پیچیده ای هستند. با توجه به تحقیقات صورت گرفته در زمینه ی حل مسایل زمانبندی با استفاده از روشهای بهینه سازی، گیر افتادن در تله های نقاط بهینه محلی و در نتیجه طولانی شدن زمان رسیدن به جواب و یا اصلا نرسیدن به جواب از احتمال بالایی برخوردار است . مسیله زمانبندی برای سیستمهای محاسباتی توزیعی ناهمگن از جمله مسایل NP-Complete می باشد و تاکنون مدلها و الگوریتمهای متعددی برای بهینه سازی مسی له زمانبندی در سیستمهای ناهمگن ارایه شده است. در این مقاله الگوریتمهای زمانبندی موجود در سیستمهای محاسباتی توزیع شده ناهمگن را بررسی و نقاط ضعف و قوت انها بیان می شود.
کلمات کلیدی: الگوریتم های نگاشت سبک دسته ای، الگوریتمهای اکتشافی، الگوریتمهای زمانبندی، محاسبات توزیع شده
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/622983/