تخصیص وظایف چندهدفه در واگذاری به ابر سیار

در رایانش ابری سیار، قدرت محاسباتی دستگاه های سیار با واگذاری بخش هایی از نرم افزار به ابر، افزایش می یابد. تخصیص وظایف بیندستگاه های سیار مجاور که نقش تامین کنندگان منابع را بر عهده دارند، یکی از مسایل مهم و چالش برانگیز در رایانش ابری سیار است. هدف ازتخصیص وظایف در واگذاری یک نرم افزار، کمینه سازی دو معیار زمان کل اجرای برنامه و انرژی مصرفی دستگاه های سیار شرکت کننده در واگذاری وهمچنین تامین قیود کیفیت سرویس موردنظر برنامه کاربردی می باشد. در این مقاله، مسیله تخصیص وظایف در ابر سیار به صورت یک بهینه سازیچندهدفه قیددار مدل سازی و روشی دو مرحله ای برای حل آن پیشنهاد شده است. در مرحله اول، برای کسب مجموعه جواب های پارتو، یکالگوریتم مبتنی بر شاخه و حد چندهدفه (MRABB) طراحی شده است. در مرحله دوم، با استفاده از روش رتبه بندی ترجیحات از طریق شباهت به جواب ایده آل (TOPSIS) و گرفتن ترجیحات کاربر، بهترین جواب مصالحه گر تعیین می گردد. روش پیشنهادی روی بستر واگذاری به ابر سیار (به اختصار OMC)، توسعه داده شده که وظیفه جمع آوری اطلاعات زمینه ای مورد نیاز تصمیم گیرنده و مدیریت کل فرایند واگذاری را بر عهده دارد. نتایج آزمایش ها نشان می دهد که روش پیشنهادی در مقایسه با الگوریتم های تخصیص وظایف پیشین، به خوبی مصالحه میان زمان و انرژی را مدیریت می کند.

کلیدواژه ها:

رایانش ابری سیار ، واگذاری ، تخصیص وظایف ، بهینه سازی چندهدفه ، آگاهی از زمینه