بهینه سازی گمارش ماشین مجازی در محاسبات ابری موبایل با استفاده از الگوریتم ازدحام ذرات

چکیده مقاله

مساله تخصیص یا گمارش ماشین های مجازی همواره یکی از چالش های مهم در محاسبات ابری موبایل است این مسااله ما یتواند پارامترهای کیفیت سرویس در ابر را تحت شعاع قرار دهد از این رو در این مقاله روشی برای گمارش ماشین مجازی ارائهمی شود در این روش الگوریتم ازدحام ذرات یا الگوریتم فراابتکاری بهینه سازی گروه ذرات وظیفه گمارش ماشین مجازی را برعهده دارد در روش پیشنهادی در ابتدا جمعیت اولیه از راه حل ها به صورت تصادفی ایجاد می شود هر عضو از این جمعیتیک ذره نامیده می شود تمامی ذرات دارای مقدار شایستگی هستند که با استفاده از تابع شایستگی محاسبه می گردند و تابعشایستگی ذرات باید بهینه گردد تابع هدف در این مقاله به حداقل رساندن زمان تکمیل کارها برای کاربر می باشد برای اعتبارسنجی و نشان دادن برتری روش پیشنهادی نسبت به روش ژنتیک، روش پیشنهادی با اساتفاده از فاکتورهای کمی و کیفیآزمایش شده و نتایج حاصل با ژنتیک مقایسه خواهد شد این فاکتورها شامل زمان همگرایی، سربار، توان عملیانت، تاخیر درتحویل داده های وظایفی که باید اجرا شوند و نرخ توازن بار ایجاد شده میان سرورها می باشد روش ژنتیک در تکرار ۶۴ همگرا شده و به جواب رسیده در حالیکه روش پیشنهادی در تکرار ۱۷ به جواب بهینه رسیده است این مقدار به معنای ایناست که روش پیشنهادی دارای سرعت و دقت بیشتر در یافتن جواب بهینه است همچنین روش پیشنهادی در فاکتورهایدیگر نیز عملکرد خوبی داشته است در فاکتور سربار روش پیشنهادی نسبت به روش ژنتیک ۷ ۱۶ درصد بهبود ایجاد کردهاست در فاکتور توان عملیاتی روش پیشنهادی نسبت به روش ژنتیک ۳۰ درصد بهبود ایجاد کرده است در فاکتور تاخیر درتحویل داده روش پیشنهادی ۴۴ درصد نسبت به روش ژنتیک بهبود ایجاد کرده است و نهایتا در فاکتور نرخ توازن بار روشپیشنهادی ۲۳ درصد نسبت به روش ژنتیک بهبود ایجاد کرده است

کلیدواژه‌ها

نویسندگان

علی یاوری

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

فاطمه تیموری

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

آذر غم انگیزنوشری

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

یاوری، علی و تیموری، فاطمه و غم انگیزنوشری، آذر،1400،بهینه سازی گمارش ماشین مجازی در محاسبات ابری موبایل با استفاده از الگوریتم ازدحام ذرات،دوازدهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک،شیروان

ارائه‌شده در

مجموعه مقالات سیزدهمین کنفرانس ملی مهندسی برق، کامپیوتر و مکانیک5 بهمن 1400 · شیروان