Skip Navigation Links

عنوان ترجمه شده مقاله: یک روش زمانبندی- بهینه‌سازی چند هدفه بر اساس الگوریتم کلونی مورچگان در رایانش ابری

برای برنامه‌های زمانبدی وظیفه در محاسبات کلود، یک روش بهینه‌سازی چندهدفه در اینجا معرفی می‌شود
Abstract

For task-scheduling problems in cloud computing, a multi-objective optimization method is proposed here. First, with an aim toward the biodiversity of resources and tasks in cloud computing, we propose a resource cost model that defines the demand of tasks on resources with more details. This model reflects the relationship between the user's resource costs and the budget costs. A multi-objective optimization scheduling method has been proposed based on this resource cost model. This method considers the makespan and the user's budget costs as constraints of the optimization problem, achieving multi-objective optimization of both performance and cost. An improved ant colony algorithm has been proposed to solve this problem. Two constraint functions were used to evaluate and provide feedback regarding the performance and budget cost. These two constraint functions made the algorithm adjust the quality of the solution in a timely manner based on feedback in order to achieve the optimal solution. Some simulation experiments were designed to evaluate this method's performance using four metrics: 1) the makespan; 2) cost; 3) deadline violation rate; and 4) resource utilization. Experimental results show that based on these four metrics, a multi-objective optimization method is better than other similar methods, especially as it increased 56.6% in the best case scenario

چکیده

برای برنامه های زمانبدی وظیفه در محاسبات کلود، یک روش بهینه سازی چندهدفه در اینجا معرفی می شود. ابتدا، با هدف تنوع زیستی منابع و وظایف در محاسبات کلود، ما یک مدل هزینه منبع معرفی می کنیم که تقاضای وظایف بر روی منابع را با جزئیات بیشتری تعریف می کند. این مدل انعکاس کننده رابطه بین هزینه های منبع و هزینه های بودجه می باشد. یک روش زمانبندی بهینه سازی چندهدفه بر اساس مدل هزینه منبع معرفی شده است. این روش، makespan (زمان تکمیل) و هزینه های بودجه کاربر را به عنوان محدودیت های مسئله بهینه سازی در نظر گرفته و به بهینه سازی چندهدفه هر دو مورد کارایی و هزینه دست می یابد. یک الگوریتم کلونی مورچگان بهبود یافته به منظور حل این مسئله معرفی شده است. دو تابع محدودیت برای ارزیابی مورد استفاده قرار گرفته و بازخوردی با توجه به کارایی و هزینه بودجه ارائه می دهد. این دو تابع محدودیت اعمال شده بر روی الگوریتم، کیفیت راه حل را بصورت بموقع و بر اساس بازخورد به منظور دستیابی به راه حل بهینه، تعدیل می کند. بعضی از آزمایشات شبیه سازی به منظور ارزیابی کارایی این مدل با استفاده از چهار متریک ذیل، طراحی شده اند: 1) makespan؛ 2) هزینه؛ 3) نرخ نقض مهلت؛ و 4) بهره برداری از منبع. نتایج آزمایشی (تجربی) نشان می دهند که بر اساس این چار متریک، یک روش بهینه سازی چندهدفه بهتر از دیگر روش های مشابه می باشد، بخصوص به این دلیل که کارایی آن در سناریوی بهترین حالت، حدود 56.6% افزایش پیدا کرد.

1-مقدمه

زمانبندی وظیفه در محاسبات کلود، مهم می باشد [1] چرا که آن مستقیما بار و کارایی یک سیستم را تحت تاثیر قرار می دهد. یک روش موثر زمانبندی وظیفه نیاز دارد تا نه تنها نیازهای کاربر بلکه بهره وری کل سیستم را بهبود بخشد. مسائل زمانبندی وظیفه یک مسئله معمول NP-hard می باشند. در حال حاضر، محققان زیادی این مسئله را با استفاده از الگوریتم کلونی مورچگان حل کرده اند. الگوریتم کلونی مورچگان یک الگوریتم بهینه سازی احتمالاتی و غیرقطعی است؛ بنابراین، بدست آوردن یک راه حل بهینه سراسری در آن راحت است. علاوه بر این، آن قدرتمند بوده و به بهینه سازی ریاضیاتی و ویژگی های ساختاری خود مسئله تکیه ندارد...


گروه ترجمه تخصصی البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " یک روش زمانبندی- بهینه‌سازی چند هدفه بر اساس الگوریتم کلونی مورچگان در رایانش ابری " نموده است که شما کاربر گرامی می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
یک روش زمانبندی- بهینه‌سازی چند هدفه بر اساس الگوریتم کلونی مورچگان در رایانش ابری
نویسنده/ناشر/نام مجله :
IEEE Access
سال انتشار
2015
کد محصول
1009689
تعداد صفحات انگليسی
11
تعداد صفحات فارسی
36
قیمت بر حسب ریال
260000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
4 مگا بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کاربر گرامی، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوی را ببینید
هزینه این مقاله ترجمه شده 260000 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:






Cloud computing
ant colony
task scheduling
deadline
cost constraint

تاریخ انتشار در سایت: 2016-12-31
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟