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