کاربر گرامی 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
قیمت بر حسب ریال
190000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
4 مگا بایت
تصویر پیش فرض


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


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





Cloud computing
ant colony
task scheduling
deadline
cost constraint

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

خدمات ترجمه و ویرایش گروه ترجمه تخصصی البرز برای رشته مهندسی فناوری اطلاعات

زکات علم آموزش و نشر آن است
یکی از اهداف گروه علمی البرز گسترش علم و دانش از طریق ایجاد امکان دسترسی جامعه دانشگاهی به منابع علمی است. از این رو مقالات ترجمه شده رشته مهندسی فناوری اطلاعات در سایت گروه علمی البرز ارائه شده است. مقالات انگلیسی رایگان هستند و در همین راستا از اساتید، دانشجویان و محققان رشته مهندسی فناوری اطلاعات دعوت می نماییم تا گروه علمی البرز را در این امر خطیر همراهی نمایند.
شما می توانید ازمنابع علمی که در اختیار دارید، درآمد کسب کرده و یا آنها را به صورت رایگان در اختیار جامعه علمی کشور قرار دهید. برای کسب اطلاعات بیشتر در این خصوص :
ارتباط با گروه ترجمه تخصصی البرز

نظرات کاربران به این صفحه