توجه توجه
تمامی مقالات ترجمه شده در قالب فایل ورد (Word) ارائه میشوند.
هیوریستیک مبتنی بر بهینه سازی ازدحام ذرات برای زمانبندی ...
لینک دانلود فایل خریداری شده، بلافاصله بعد از پرداخت آنلاین فعال میشود.
هیوریستیک مبتنی بر بهینه سازی ازدحام ذرات برای زمانبندی برنامه های کاربردی جریان کار در محیط های محاسبات ابری
A Particle Swarm Optimization-based Heuristic for Scheduling Workflow Applications in Cloud
Computing Environments
Abstract
Cloud computing environments facilitate applications by providing virtualized resources that can be provisioned dynamically. However, users are charged on a pay-per-use basis. User applications may incur large data retrieval and execution costs when they are scheduled taking into account only the ‘execution time’. In addition to optimizing execution time, the cost arising from data transfers between resources as well as execution costs must also be taken into account. In this paper, we present a particle swarm optimization (PSO) based heuristic to schedule applications to cloud resources that takes into account both computation cost and data transmission cost. We experiment with a workflow application by varying its computation and communication costs. We compare the cost savings when using PSO and existing ‘Best Resource Selection’ (BRS) algorithm. Our results show that PSO can achieve: a) as much as 3 times cost savings as compared to BRS, and b) good distribution of workload onto resources.
دانلود رایگان مقاله انگلیسی 484.39 KB
چکیده
محیط های محاسبات ابری با فراهم سازی منابع مجازی سازی شده ای که می توانند بطور پویا تهیه شوند، برنامه های کاربردی را سهولت می بخشند. با اینحال، کاربران برمبنای پرداخت به ازای استفاده هزینه پرداخت می کنند. برنامه های کاربردی کاربر ممکن است منجر به هزینه های بازیابی و اجرای داده های بزرگ شوند زمانیکه با در نظر گرفتن تنها زمان اجرا زمانبندی می شوند. در این مقاله، یک هیوریستیک مبتنی بر بهینه سازی ازدحان ذرات (PSO) برای زمانبندی برنامه های کاربردی برای منابع ابر ارائه می کنیم که هر دو هزینه محاسباتی و هزینه انتقال داده را در نظر می گیرد. با برنامه کاربردی جریان کار با تغییر هزینه های محاسباتی و ارتباطاتی اش آزمایش می کنیم. صرفه جویی های هزینه را مقایسه می کنیم زمانیکه از PSO و الگوریتم انتخاب بهترین منبع (BRS) موجود استفاده می کنیم. نتایج مان نشان می دهند که PSO می تواند به موارد زیر دست یابد: a) 3 برابر صرفه جویی در هزینه در مقایسه با BRS و b) توزیع خوب بارکاری روی منابع.
تعداد صفحات مقاله انگلیسی: 8 صفحه
تعداد صفحات مقاله فارسی:24 صفحه