ارایه یک الگوریتم جدید زمانبندی وظیفه آگاه از زمینه در رایانش ابری سیار

رشد سریع و روزافزون تلفنهای همراه هوشمند بازار خوبی را برای برنامه های کاربردی این دستگاه ها فراهم کرده است. علیرغم بهبودی های انجام شده در حوزه سختافزار تلفن همراه هوشمند، آن ها همچنان قادر به اجرای برنامه های محاسباتی پیچیده نیستند. یکی از موضوعات مهم و چالش برانگیز در رایانش ابری متحرک موضوع تخصیص وظایف بین دستگاه های متحرک مجاور است. برای یک درخواست سرویس واگذاری برنامه کاربردی، هدف تخصیص وظایف، انتخاب فراهم کنندگان سرویس است به طوری که با درنظر گرفتن ماهیت تحرک پذیری گره ها زمان تکمیل وظیفه و انرژی مصرفی دستگاه های شرکت کننده در واگذاری کمینه شده و برخی قیود کیفیت سرویس برنامه کاربردی فراهم شود. برخلاف کارهای قبلی که تنها یکی از معیارهای انرژی و زمان را مد نظر قرار می دهند. هر یک از این معیارها در تعیین مقصد وظایف مهم و تاثیرگذار هستند. بنابراین، در این پایان نامه مسیله تخصیص وظایف در ابر متحرک به صورت یک مسیله بهینه سازی چندهدفه قیددار فرموله شده و یک روش دو مرحله ای برای حل آن پیشنهاد شده است. در مرحله اول مجموعه جواب های پارتو به دست آورده می شوند و در مرحله دوم بهترین جواب مصالحه گر به کمک روشهای تصمیم گیری چند شاخصه تعیین می گردد. بدین منظور، از الگوریتم NSGSA برای کسب مجموعه جوابهای نزدیک به بهینه پارتو استفاده شده و با بهره بردن از روش تصمیم گیری چند شاخصه بهترین جواب مصالحه گر انتخاب می شود. الگوریتم پیشنهادی با الگوریتم های Time Optimizing، Energy Aware و Adaptive Probablistic Scheduler مقایسه شده و نتایج شبیه سازی توانایی این روش در مدیریت مصالحه میان زمان و انرژی را نشان میدهد

کلیدواژه ها:

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