نام و نام خانوادگی : سمیرا غلامی
عنوان پایان نامه : بهبود الگوریتم زمان بندی وظایف در محیط محاسبات ابری جهت تخصیص منابع برمبنای استراتژی زنبورعسل و مرغ مگس خوار
رشته تحصیلی : مهندسی کامپیوتر – شبکه های کامپیوتری
مقطع تحصیلی : کارشناسی ارشد
استاد راهنما : دکتر سعید نصری
چکیده: رایانش ابری تغییر اساسی در روش اطلاعات ناشناس و داده ها ایجاد کرده است . آنچه که در ابر قرار میگیرد مجموعهای از چندین سرور و کامپیوتر میباشد که میتوان از طریق اینترنت بدون نیاز به قرار دادن داده در کامپیوتر، دسترسی پیدا کرد . چالش سیستم رایانش ابری به منابع درخواستهای سیستم مربوط میگردد . زمانبندی وظیفه در رایانش ابری یک مسئله بهینهسازیNP سخت است. یکی از مهمترین و نویدبخش ترین روشها برای حل چنین مشکلاتی در سالهای اخیر یک سری روشهای نوآورانه میباشد که از طبیعت الهام گرفته شده است . این روشها با سیستم اجتماعی یا طبیعی شباهت دارند. ما در تحقیق حاضر قصد داریم تا از الگوریتم کلونی زنبورعسل در کنار الگوریتم مرغ مگسخوار برای زمانبندی منابع استفاده کنیم. هدف ما دستیابی به تعادل بار در سراسر ماشینهای مجازی برای به رسیدن به حداکثر بازدهی است. الگوریتمهای پیشنهاد شده وظایف را بر اساس اولویت در ماشینهای مجازی متعادل میکنند به گونهای که مدت زمان انتظار وظایف در صف حداقل باشد. متوازن سازی بار وظایف مستقل انحصاری در ماشینهای مجازی یکی از جنبههای مهم زمانبندی وظیفه در ابر میباشد. هرگاه برخی ماشینهای مجازی سربارگذاری شوند و سایر ماشینهای مجازی با وظایف برای پردازش، کمبارگذاری شده باشند، برای رسیدن به بهرهبرداری بهتر از ماشینها، بار سیستم باید تعدیل شود. با استفاده از روش پیشنهادی، روش مورد نظر دارای دقتی برابر با 93.55 درصد نسبت به سایر روشها در بازههای مختلف بارگذاری میباشد.
کلید واژهها : رایانش ابری، زمانبندی، تخصیص منبع، الگوریتم زنبورعسل، الگوریتم مرغ مگسخوار