این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
محاسبات نرم، جلد ۹، شماره ۲، صفحات ۱۱۴-۱۲۹
عنوان فارسی زمانبندی مبتنی بر هزینه جریان‌‌های کاری با استفاده از ساختار جبری
چکیده فارسی مقاله جریان‌‌های کاری یک مدل عمومی برای توصیف دامنه وسیعی از برنامه‌‌های کاربردی در سیستم‌‌های توزیع‌‌شده هستند. با توجه به قدرت محاسباتی رایانش ابری، از آن به طور گسترده برای حل جریان‌‌های کاری بزرگ استفاده می‌‌شود. زمانبندی جریان کاری در ابر در واقع یافتن منبع مناسب برای هر کار در جریان کاری به منظور ارضای برخی معیارهای کارایی مانند زمان اجرا و هزینه است. از آنجایی که زمانبندی یک مسئله زمان چندجمله‌ای غیرقطعی سخت (NP-complete) است، بسیاری از روش‌‌های ابتکاری برای سیستم‌‌های توزیع‌‌شده همگن و ناهمگن ارائه شده‌‌اند. مسیر بحرانی طولانی‌‌ترین مسیر یک جریان کاری است و زمان اجرای کلی جریان کاری به آن وابسته است. در واقع تاخیر در کارهای مسیر بحرانی می‌‌تواند زمان خاتمه جریان کاری را با تاخیر مواجه کرده و زمان انقضای جریان کاری را نقض کند. بر همین اساس در این مقاله، ما یک الگوریتم ابتکاری موازی برای زمانبندی جریان کاری مبتنی بر کیفیت سرویس ارائه می‌‌کنیم. تابع هدف این الگوریتم یک زمانبندی ایجاد می‌‌کند که هزینه اجرای یک جریان کاری را کمینه کرده، در حالی که زمان انقضای جریان کاری را نیز ارضا می‌‌کند. با اختصاص یک شبه مشبکه به هر زیرجریان کاری، زمان آغاز و پایان هر وظیفه و همچنین منبع مناسب برای آن مشخص می‌‌شود. نتایج حاصل از شبیه‌سازی بر روی جریان‌‌های کاری واقعی Montage و LIGO نشان می‌‌دهد که روش پیشنهادی در مقایسه با الگوریتم IC-PCP به میزان 5/5 درصد و نسبت به IC-PCPD2 به میزان 11 درصد هزینه را کاهش داده است.
کلیدواژه‌های فارسی مقاله زمانبندی جریان کاری، رایانش ابری، مسیر بحرانی، مجموعه مرتب جزئی، مشبکه،
عنوان انگلیسی Cost-based workflow scheduling using algebraic structures
چکیده انگلیسی مقاله Workflow is a common model for describing a wide range of applications in distributed systems. Due to the computing power of cloud computing, it has been widely applied to solve large workflows. Cloud workflow scheduling aims to find the most suitable resources for each task of a workflow to meet certain performance metrics, such as execution time and cost. Since scheduling is a well-known NP-complete problem, many heuristic approaches have been proposed for homogeneous and heterogeneous distributed systems. The longest path of a workflow is called the critical path that the entire workflowchr('39')s completion time depends on this path. In fact, delays in the execution of critical path tasks can delay the workflowchr('39')s completion time and violate the deadline of it. Hence, in this paper, we present a parallel heuristic algorithm for workflow scheduling to satisfy the quality of service parameters, called Critical Paths-based scheduling using Lattice algebra (CPL). The proposed approachchr('39')s objective is to create a schedule that minimizes the cost of a workflow while it satisfies the workflow deadline. By assigning a semi-lattice to each sub-workflow, the start and end time of its tasks and the appropriate resources for them are determined. The simulation results on the Montage and LIGO workflows show that the proposed approach reduces the cost by 5.5% compared to IC-PCP and by 11% compared to IC-PCPD2.
کلیدواژه‌های انگلیسی مقاله زمانبندی جریان کاری, رایانش ابری, مسیر بحرانی, مجموعه مرتب جزئی, مشبکه
نویسندگان مقاله محمد جواد نجفی آرانی |
گروه علوم کامپیوتر، دانشکده علوم، مرکز آموزش عالی محلات، محلات، ایران.

سعید دوست علی |
گروه مهندسی کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران.

نشانی اینترنتی https://scj.kashanu.ac.ir/article_111578_ea47357fe631efb22bcc98ef8389a974.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات