multi-objective scheduling
در نشریات گروه برق-
Cloud computing is introduced as a high-performance computing environment that manages a variety ofvirtualized resources. One of the major aspects of cloud computing is its dynamic scheduling of great number of task requests that are submitted by users. Cloud data centers in addition to implementing these tasks, should meet the conflicting multiple requirements of different users. Minimizing makespan and deadline violation on a great number of tasks aredifficult while costs are reduced. Therefore, in this paper, a multi-objective strategy for dynamic task scheduling through elastic cloud resources (MODE) is proposed, where an algorithm is proposed to construct individual non-dominated sets of new received tasks. These non-dominated sets are sorted in different levels through a new crowding distance ofthe individuals. In addition, an elastic resource provisioning based on the maximum available VMs’ load is proposed to provide resources in a dynamic manner. The total cost, makespan,and the deadline violations are reduced by 85.84%, 58.03%, and47.77%,respectively, andthe utilization of virtual machinesis increasedup to 53.2% through this strategy when compared toits counterparts.
Keywords: Cloud Computing, Dynamic Task Scheduling, Multi-Objective Scheduling, Elasticity, Quality of Service -
در طول سال های اخیر، یکی از جنبه های مهم محاسبات ابری زمان بندی پویای تعداد زیادی درخواست های وظیفه است که با نرخ متغیر به وسیله کاربران ارسال می شوند. زمان بندی وظیفه یک نقش کلیدی در سیستم های محاسباتی ابر بازی می کند و این نوع زمان بندی بر اساس یک معیار تنها نمی تواند انجام شود بلکه تعداد زیادی قوانین و شرایط به صورت یک توافق بین کاربران و فراهم کنندگان ابر باید در نظر گرفته شوند. درواقع این توافق، کیفیت سرویسی است که کاربران از فراهم کنندگان انتظار دارند. مراکز داده ابر نه تنها باید این وظیفه های عظیم را اجرا کنند بلکه باید نیازمندی های چندگانه کاربران مختلف را ارضاء کنند. در این مقاله، یک استراتژی زمان بندی وظایف چندهدفه با استفاده از مرتب سازی نامغلوب، محاسبه نرخ نرمال و آستانه ارائه می شود. هدف از روش پیشنهاد شده در نظرگیری تعدادی از مهم ترین معیارهای کیفیت سرویس در زمان اجرای وظیفه ها یعنی مهلت زمانی و هزینه می باشد. به علاوه، خصوصیت کشسانی ابر در نظر گرفته می شود. نتایج شبیه سازی بهبود را در شرایطی روی زمان تکمیل کلی، هزینه، میانگین بهره وری ماشین مجازی و نقض مهلت زمانی در مقایسه با الگوریتم های MultiObjective، FCFS، Min-Min، Priority Scheduling و MOF نشان می دهد.
کلید واژگان: محاسبات ابری، زمان بندی چندهدفه، خاصیت کشسانی، کیفیت سرویسOver the recent years, one of the important aspects of cloud computing is the dynamic scheduling of a large number of task requests which are submitted with variable rate by users. Task scheduling plays a key role in cloud computing systems, and this type of scheduling can not be done on a single criterion, but many rules and conditions must be considered as an agreement between users and cloud providers. In fact, this agreement is the quality of the services that users expect from providers. Cloud data centers should not only execute these huge tasks, but also should meet the multiple needs of different users. In this paper, a multi-objective task scheduling strategy is proposed using non-dominated sorting, calculate normal and threshold rates. The aim of the proposed approach is considering some of the most important criteria for quality of service at the time of tasks execution, that means deadline and cost. In addition, the cloud elasticity property is considered. The simulation results show improvement in the conditions of makespan, cost, mean utilization of virtual machines and deadlines violation compared to MultiObjective, FCFS, Min-Min, Priority Schedulig and MOF approaches.
Keywords: Cloud computing, Multi-objective scheduling, Elasticity, Quality of service
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.