دسته بندی:
الگوریتم ها - algorithms
سال انتشار:
2017
ترجمه فارسی عنوان مقاله:
زمانبندی گردش کار و تأمین منابع در ابرها با استفاده از الگوریتم افزوده جهش قورباغه
عنوان انگلیسی مقاله:
Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm
منبع:
Sciencedirect - Elsevier - J: Parallel Distrib: Comput: 101 (2017) 41–50
نویسنده:
Parmeet Kaur∗, Shikha Mehta
چکیده انگلیسی:
The on-demand provisioning and resource availability in cloud computing make it ideal for executing
scientific workflow applications. An application can start execution with a minimum number of resources
and allocate further resources when required. However, workflow scheduling is an NP hard problem and
therefore meta-heuristics based solutions have been widely explored for the same. This paper presents
an augmented Shuffled Frog Leaping Algorithm (ASFLA) based technique for resource provisioning and
workflow scheduling in the Infrastructure as a service (IaaS) cloud environment. The performance of the
ASFLA has been compared with the state of art PSO and SFLA algorithms. The efficacy of ASFLA has been
assessed over some well-known scientific workflows of varied sizes using a custom Java based simulator.
The simulation results show a marked improvement in the performance criteria of achieving minimum
execution cost and meeting the schedule deadlines.
Keywords: Cloud computing | Resource provisioning | Scheduling | Scientific workflow | Shuffled frog leaping algorithm
چکیده فارسی:
دسترس پذیری منابع و تأمین منابع براساس تقاضا در رایانش ابری، آن را به ابزاری ایده آل برای اجرای برنامه های کاربردی علمی گردش کار تبدیل نموده است. می توان اجرای برنامه های کاربردی را با حداقل تعداد منابع آغاز نمود و هر زمان که نیاز باشد، تعداد منابع را افزایش داد. با اینحال، زمانبندی گردش کار یک مسئله ی NP سخت است و در نتیجه راه حل های مبتنی بر فرااکتشاف بطور گسترده برای این کار مورد استفاده قرار گرفته اند. این مقاله یک تکنیک مبتنی بر الگوریتم افزوده ی جهش قورباغه (ASFLA) برای زمانبندی گردش کار و تأمین منابع در محیط های ابری "زیرساخت به عنوان سرویس" (IaaS) ارائه می دهد. عملکرد ASFLA با به روزترین الگوریتم های PSO و SFLA مقایسه شده است. اثربخشی ASFLA برای تعدادی گردش کار علمی شناخته شده، با اندازه های مختلف با استفاده یک شبیه سازی مبتنی بر جاوای سفارشی ارزیابی شده است. نتایج شبیه سازی بیانگر بهبود قابل ملاحظه ی معیارهای عملکردی در دستیابی به حداقل هزینه های اجرایی و برآورده ساختن ضرب الاجل های زمانبندی است.
کلمات کلیدی: رایانش ابری | تأمین منابع | زمانبندی | گردش کار علمی | الگوریتم جهش قورباغه
حجم فایل: 582 کیلوبایت
قیمت: 54600 تومان
توضیحات اضافی:
تعداد نظرات : 0