skip to Main Content
زمان بندی روندکاری مقید با مهلت سخت با استفاده از الگوریتم فوق ابتکاری

زمان بندی روندکاری مقید با مهلت سخت با استفاده از الگوریتم فوق ابتکاری

عنوان انگلیسی: Hard-deadline Constrained Workflows Scheduling Using Metaheuristic Algorithms
سال نشر: ۲۰۱۵
نویسنده: Alexander Visheratin,Mikhail Melnik,Nikolay Butakov,Denis Nasonov
تعداد صفحه فارسی: ۱ – تعداد صفحه انگلیسی: ۹
دانشگاه: ITMO University, St. Petersburg, Russia
نشریه: Process Safety and Environmental Protection
کیفیت ترجمه: ترجمه پلاس

چکیده

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

Abstract

An efficient scheduling is the essential part of complex scientific applications processing in computational distributed environments. The computational complexity comes as from environment heterogeneity as from the application structure that usually is represented as a workflow which contains different linked tasks. A lot of well-known techniques were proposed by different scientific groups. The most popular of them are based on greedy list-based heuristics or evolutionary metaheuristics. In this paper we investigate the applicability of previously developed metaheuristic algorithm – coevolutional genetic algorithm (CGA) for scheduling series of workflows with hard deadlines constraints.

۲۶۰,۰۰۰ ریال – خرید
امتیاز شما:
(No Ratings Yet)
Back To Top