LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing
Task scheduling is one of the main and important challenges in the cloud environment. The dynamic nature and changing conditions of the cloud generally leads to problems for the task scheduling. Hence resource management and scheduling are among the important cases to improve throughput of cloud com...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran Telecom Research Center
2019-06-01
|
| Series: | International Journal of Information and Communication Technology Research |
| Subjects: | |
| Online Access: | http://ijict.itrc.ac.ir/article-1-372-en.html |
| _version_ | 1828039341755072512 |
|---|---|
| author | neda zekrizadeh ahmad khademzadeh Mehdi Hosseinzadeh |
| author_facet | neda zekrizadeh ahmad khademzadeh Mehdi Hosseinzadeh |
| author_sort | neda zekrizadeh |
| collection | DOAJ |
| description | Task scheduling is one of the main and important challenges in the cloud environment. The dynamic nature and changing conditions of the cloud generally leads to problems for the task scheduling. Hence resource management and scheduling are among the important cases to improve throughput of cloud computing. This paper presents an online, a non-preemptive scheduling solution using two learning automata for the task scheduling problem on virtual machines in the cloud environment that is called LABTS. This algorithm consists three phases: in the first one, the priority of tasks sent by a learning automaton is predicted. In the second phase, the existing virtual machines are clustered according to the predictions in the previous phase. Finally, using another learning automaton, tasks are assigned to the virtual machines in the third phase. The simulation results show that the proposed algorithm in the cloud environment reduces the value of two parameters makespan and degree of imbalance. |
| first_indexed | 2024-04-10T16:40:23Z |
| format | Article |
| id | doaj.art-c3c0202309834d4687cb8c8797541726 |
| institution | Directory Open Access Journal |
| issn | 2251-6107 2783-4425 |
| language | English |
| last_indexed | 2024-04-10T16:40:23Z |
| publishDate | 2019-06-01 |
| publisher | Iran Telecom Research Center |
| record_format | Article |
| series | International Journal of Information and Communication Technology Research |
| spelling | doaj.art-c3c0202309834d4687cb8c87975417262023-02-08T07:57:47ZengIran Telecom Research CenterInternational Journal of Information and Communication Technology Research2251-61072783-44252019-06-011124961LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computingneda zekrizadeh0ahmad khademzadeh1Mehdi Hosseinzadeh2 Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran Iran Telecommunication Research Center (ITRC) ,Tehran, Iran Iran University of Medical Sciences ,Tehran, Iran Task scheduling is one of the main and important challenges in the cloud environment. The dynamic nature and changing conditions of the cloud generally leads to problems for the task scheduling. Hence resource management and scheduling are among the important cases to improve throughput of cloud computing. This paper presents an online, a non-preemptive scheduling solution using two learning automata for the task scheduling problem on virtual machines in the cloud environment that is called LABTS. This algorithm consists three phases: in the first one, the priority of tasks sent by a learning automaton is predicted. In the second phase, the existing virtual machines are clustered according to the predictions in the previous phase. Finally, using another learning automaton, tasks are assigned to the virtual machines in the third phase. The simulation results show that the proposed algorithm in the cloud environment reduces the value of two parameters makespan and degree of imbalance.http://ijict.itrc.ac.ir/article-1-372-en.htmlcloud computinglearning automatatask schedulingpriorities of tasks. |
| spellingShingle | neda zekrizadeh ahmad khademzadeh Mehdi Hosseinzadeh LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing International Journal of Information and Communication Technology Research cloud computing learning automata task scheduling priorities of tasks. |
| title | LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing |
| title_full | LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing |
| title_fullStr | LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing |
| title_full_unstemmed | LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing |
| title_short | LABTS: a Learning Automata-Based Task Scheduling algorithm in cloud computing |
| title_sort | labts a learning automata based task scheduling algorithm in cloud computing |
| topic | cloud computing learning automata task scheduling priorities of tasks. |
| url | http://ijict.itrc.ac.ir/article-1-372-en.html |
| work_keys_str_mv | AT nedazekrizadeh labtsalearningautomatabasedtaskschedulingalgorithmincloudcomputing AT ahmadkhademzadeh labtsalearningautomatabasedtaskschedulingalgorithmincloudcomputing AT mehdihosseinzadeh labtsalearningautomatabasedtaskschedulingalgorithmincloudcomputing |