عنوان : ( ارائه یک الگوریتم ترکیبی برای زمان بندی وظایف جریان کاری علمی روی بستر ابر محاسباتی با محدودیت مهلت زمانی و هدف کاهش هزینه اجرا )
نویسندگان: ملیحه حریری , مصطفی نوری بایگی , سعید ابریشمی ,
Full Textچکیده
جریان‌های کاری علمی برای پردازش داده‌های عظیم و تحلیل‌ها و شبیه‌سازی‌های پیچیده استفاده می‌شوند، درنتیجه نیازمند منابع محاسباتی قدرتمندی هستند که بتوانند نتایج موردنظر را در زمان قابل‌قبول و با هزینه مطلوب تولید کنند. به‌این منظور از منابع زیرساخت‌های توزیع‌شده‌ای چون ابر محاسباتی به دلیل مزایایی ازجمله دسترسی به منابع مجازی ، نامحدود و کشسان برای اجرای جریان‌های کاری، استفاده می‌شود و وظایف جریان‌های کاری برای اجرا روی منابع محاسباتی نگاشت می‌شود. برای نگاشت وظایف به منابع محاسباتی، مسئله به‌صورت مسئله زمان‌بندی مدل می‌شود؛ اما مسئله زمان‌بندی با وجود محدودیت‌ها و معیارهای مختلف یک مسئله NP-hard است. به‌همین جهت الگوریتم‌های مختلفی برای حل مسئله زمان‌بندی در زمان چندجمله‌ای ارائه شده‌است. الگوریتم ارائه‌شده در این پژوهش یک الگوریتم ترکیبی مبتنی بر مدل ریاضی است که مسئله زمان‌بندی را با شکستن مسئله به زیرمسئله‌‌های کوچک‌تر و زمان‌بندی بسته‌هایی از وظایف و مدل کردن مسئله با استفاده از یک مدل ریاضی خطی- صحیح انجام می‌دهد. مزیت این روش کاهش هزینه اجرای وظایف در یک مهلت زمانی مشخص نسبت به الگوریتم‌های زمان‌بندی ارائه‌شده است.
کلمات کلیدی
, زمان‌بندی وظایف, الگوریتم ترکیبی, مدل ریاضی, مهلت زمانی, هزینه
@inproceedings{paperid:1088082,
author = {حریری, ملیحه and نوری بایگی, مصطفی and ابریشمی, سعید},
title = {ارائه یک الگوریتم ترکیبی برای زمان بندی وظایف جریان کاری علمی روی بستر ابر محاسباتی با محدودیت مهلت زمانی و هدف کاهش هزینه اجرا},
booktitle = {پنجمین کنفرانس بین المللی اینترنت اشیاء و کاربردها},
year = {2021},
location = {اصفهان, ايران},
keywords = {زمان‌بندی وظایف، الگوریتم ترکیبی، مدل ریاضی، مهلت زمانی، هزینه},
}
%0 Conference Proceedings
%T ارائه یک الگوریتم ترکیبی برای زمان بندی وظایف جریان کاری علمی روی بستر ابر محاسباتی با محدودیت مهلت زمانی و هدف کاهش هزینه اجرا
%A حریری, ملیحه
%A نوری بایگی, مصطفی
%A ابریشمی, سعید
%J پنجمین کنفرانس بین المللی اینترنت اشیاء و کاربردها
%D 2021
