مشخصات پژوهش

عنوان	ارایه یک روش زمانبندی جدید مبتنی بر مدل نگاشت کاهش در بستر رایانش ابری
نوع پژوهش	پایان نامه های تقاضا محور و غیر تقاضا محور
کلیدواژه‌ها	رایانش ابری، زمانبندی، جریان کار، الگوریتم رقابت استعماری
چکیده	رایانش ابری یک مدل رایانشی بر پایه اینترنت است و فرصتهای جدیدی برای محققان به منظور بررسی مزایا و معایب آن در اجرای برنامه های علمی مانند جریان کارها فراهم کرده است. زمانبندی جریان کاری بر روی سیستم های توزیع شده در طی سالها به طور گسترده ای مورد مطالعه قرار گرفته است. الگوریتم های بسیاری ارائه شده اند که هدفشان پیدا کردن زمانبندی براساس نیازمندی های کیفیت سرویس کاربر می باشد. هدف بسیاری از راه حل های ارائه شده، محیط تور یا محیطهای شبیه به آن بوده است. این به این معنی است که عموما کاهش زمان اجرای برنامه ی کاربردی، هدف زمانبندی بوده است، تعدادی محدودی از منابع در دسترس بوده و هزینه ی اجرا به ندرت در نظر گرفته شده است. روش ارائه شده در این پژوهش مبتنی بر الگوریتم بهینه سازی رقابت استعماری (ICA) است. الگوریتم ICA یک روش جستجوی تکاملی است که از یک پدیده اجتماعی-انسانی الهام گرفته شده است. به طور کلی این الگوریتم به فرآیند استعمار، به عنوان مرحله ای از تکامل اجتماعی-سیاسی بشر نگریسته و با مدلسازی ریاضی این پدیده تاریخی، از آن به عنوان منشا الهام یک الگوریتم قدرتمند در زمینه بهینه سازی بهره می گیرد. در این پژوهش یک روش ایستای زمانبندی جریان کاری در ابر با هدف کاهش هزینه و با محدودیت مهلت زمانی ارائه شده است. رویکرد ما ویژگی های اساسی زیرساخت به عنوان سرویس، مانند منابع محاسباتی نامحدود و ناهمگن را در نظر می گیرد. نتایج نشان می دهد که روش پیشنهادی از نظر درصد موفقیت رسیدن به مهلت زمانی و متوسط هزینه، عملکرد بهتری نسبت به روش PSO دارد.
پژوهشگران	فاخته سلطانی تفرشی (استاد مشاور)، رضا ارشد شرفه (دانشجو)