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

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

Keywords:

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