ارائه يك الگوريتم جديد زمانبندي وظيفه آگاه از زمينه در رايانش ابري سيار

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