مفاهیم زمانبندی وظایف بهینه میتوانند با استفاده از روشهای اولویت بندی کارآمد، نیازهای کاربر را برآورده کنند. افزایش بهره برداری از منابع و کاهش هزینهها، هر دو از عوامل الزامی هستند که باید در الگوریتمهای زمانبندی وظایف رایانش ابری جهت اجرای وظایف بسیار در تعادل باشند. با به روزرسانی این تکنولوژی، ویژگیهای جدید متعددی که در رایانش ابری وارد شدند مانند تلورانس خطا، بهره برداری بالا از منابع، توسعه پذیری، انعطاف پذیری، کاهش هزینه بالاسری کاربران، کاهش هزینه، خدمات کمتر و غیره، در این مقاله به الگوریتمهای زمانبندی وظایف بر اساس اولویت برای ماشینهای مجازی و وظایف این الگوریتم نتایج خوبی با تعادل بار حاصل میکند، اما از لحاظ بازدهی هزینه کارایی ندارد. دومین مطالعه تطبیقی نیز در این مقاله بین الگوریتمهای مختلف زمانبندی توسط شبیه ساز CloudSim صورت گرفته است.
محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
12,700 تومانشناسه فایل: 5865
- حجم فایل ورد: 638.8KB حجم پیدیاف: 289.6KB
- فرمت: فایل Word قابل ویرایش و پرینت (DOCx)
- تعداد صفحات فارسی: 12 انگلیسی: 9
- دانشگاه:Department of Computer Science and Engineering,Vidya College of Engineering,MeerutIndia
- ژورنال: Information Systems Design and Intelligent Applications (1)
چکیده
مقدمه مقاله
در این روزها تمام راه اندازیهای برنامههای کاربردی از طریق ماشین های مجازی و منابع به تمام ماشینهای مجازی اختصاص داده میشود. تمام برنامههای کاربردی از نظر فناوری مستقل و منحصر بفرد و هیچ ارتباطی با یکدیگر ندارند. منابع در هر رویداد یا فعالیت انجام شده که با کلیه واحدهای منفرد محصولات و خدمات انجام میشوند در معرض خطر اکتشاف قرار دارند.
مفهوم زمانبندی نقش بسیار مهمی در رایانش ابری در ازای نیازمندی کاربران در بازار دارد. “نگاشت وظایف” مفهوم اساسی زمانبندی است. این روش شرط لازم برای کار موفق محیط ابری است، چرا که بسیاری از عوامل باید برای زمانبندی مفید مورد بررسی قرار گیرند. منابع قابل اجرا باید برای اجرا در زمانبندی وظایف مناسب باشد (جداول 1، 2، 3 و 4).
مکانیزم زمانبندی وظایف نه تنها می تواند کاربر را راضی نگاه دارد، بلکه باعث افزایش استفاده از منابع می شود [1]. فاکتور تعادل بار باید برای به دست آوردن استفاده بیشتر از منابع محاسبه شود. فرآیند تعادل بار توزیع بار بین گرههای مختلف برای افزایش بهره برداری از منابع و زمان پاس وظیفه است، در حین اینکه شرایطی که گرهها به طور کامل اشغال شده است نادیده گرفته میشود، بسیاری از گرههای متمایز دیگر برای کار محدود آزادند یا ایفای نقش میکنند. تعادل بار تضمین می کند که پردازنده ها در ماشین یا کل گره در اتصال شبکه روت شده تقریباً به یک مقدار یکنواخت عمل کنند.
ABSTRACT Task Scheduling Algorithms with Multiple Factor in Cloud Computing Environment
Optimized task scheduling concepts can meet user requirements efficiently by using priority concepts. Increasing the resource utilization and reducing the cost, both are compulsory factors to be compromise in task scheduling algorithms of cloud computation for executing many tasks. With updating the technology many new features in cloud computing introduced such as fault tolerance, high resource utilization, expandability, flexibility, reduced overhead for users, reduced cost, required services etc., this paper discussed task scheduling algorithms based on priority for virtual machines and tasks. This algorithm performs good results with balance the load, but it’s not effective with cost performance. Secondly comparative study also has been done in this paper between various scheduling algorithms by CloudSim simulator.
Introduction
In these days all the application runs via virtual machines and resources are allocated to all virtual machines. All applications are independent, unique in technology and has no connection to each other. Resources are compromised on every event or activity performed with all individual units of products and service.
The concept of scheduling is performing very important role in cloud computing with requirement of users in the market. ‘Mapping the tasks’ is the basic concept of scheduling. This is a necessary condition in successful working of cloud as many factors must be examined for useful scheduling. The feasible resources should be appropriate for execution in task scheduling (Tables 1, 2, 3 and 4). The mechanism of task scheduling can not only satisfy to the user, but also increase the utilization for resources [1]. Load balancing factor must be calculated to acquire more resource utilization. The process of load balancing is distributing the load between various nodes to enhance utilization of resource and task response time while also neglecting the condition where nodes are fully occupied while many other distinct nodes are free or performing for limited work. Load balancing assure that processors in the setup or all node in the rooted network connection does approximately the uniform amount of execution at any present of time. To get the complete cost of every user’s applications, all individual service of resources (like Processor cost, Internal memory used, Input/Output cost, etc.) need to be calculated. When the complete cost of all resources has been identified, factual cost and output dissection depend on it can be retrieving, related to all of the traditional concepts of scheduling. Traditional concept leading the use of absolute tasks for users and exceeds the overheads in applications of cloud computation. It may be true that any distinct tasks may not the reason of exceeding costs for Table 1 FCFS Vs VM-Tree
Cloudlets | FCFS | VM_Tree |
50 | 5668.944 | 5894.572 |
70 | 5512.491 | 5602.98 |
100 | 5486.416 | 5794.572 |
Table 2 FCFS Vs PSO
Cloudlets | FCFS | PSO |
50 | 5668.944 | 2473.44 |
70 | 5512.491 | 2864.571 |
100 | 5486.416 | 2929.76 |
Table 3 QoS of FCFS
Cloudlets | FCFS | QoS |
50 | 5668.944 | 4481.248 |
70 | 5512.491 | 4298.72 |
100 | 5486.416 | 4389.984 |
Table 4 FCFS Vs ABC
Cloudlets | FCFS | ABC |
50 | 5668.944 | 2473.44 |
70 | 5512.491 | 2864.571 |
100 | 5486.416 | 2929.76 |
resources in traditional way. The result is that exceeds in estimate and raises the cost. To compete towards market, some organization has had to reduce the cost or prices of expansive items or products. But they have been capable to get huge mark-ups on less expensive tasks. Minimization in cost or price has raised marketing for individual units/item but degrades the complete strength and good mark-ups on specific tasks or product didn’t equal the down in the confine output of expensive items [2]. However, Load Balancing and Allocation Cost are the primary issues for task scheduling algorithms of user’s applications in cloud computation. Presently the complete cost and proper resource utilization of the scheduling issue has encouraged researchers to recommend multifarious cost related task scheduling algorithms. More advanced algorithm designed on these factors are introduced by innovators or researchers such as Activity Based Cost, Particle Swarm Optimization, DLA (Double Level Priority) and Balancing the Load [1–3, 6–13] etc. This paper proposes an implementation view for scheduling techniques with simulated outcome in CloudSim 3.0 simulator by taking the factor cost and balancing the load. The remaining part of this research paper is implemented as followed: Sect. 2 explains/methodology. Section 3 derives the implementation by simulation and analysis. Section 4 shows the conclusion.
- مقاله درمورد محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- بهبود زمانبندی کارها در رایانش ابری با استفاده از الگوریتمهای فراابتکاری
- پروژه دانشجویی محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- محاسبات ابری برای الگوریتم زمانبندی وظایف با چند عامل
- پایان نامه در مورد محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- تحقیق درباره محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- مقاله دانشجویی محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه در قالب پاياننامه
- پروپوزال در مورد محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- گزارش سمینار در مورد محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه
- گزارش کارورزی درباره محیط رایانش ابری و الگوریتم های زمانبندی وظایف با عامل چندگانه