TAILIEUCHUNG - Efficient scheduling in cloud networks using chakoos evolutionary algorithm
In this algorithm, the new approach is based on making the length of the critical path shorter and reducing cost of communication. Finally, the results obtained from implementation of the presented method show that this algorithm acts as same as other algorithms when it faces with graphs without communication cost. It performs quicker and better than some algorithms like DSC and MCP algorithms when it faces with the graphs involving communication cost. | International Journal of Computer Networks and Communications Security VOL. 3, NO. 5, MAY 2015, 220–224 Available online at: E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) Efficient Scheduling in Cloud Networks Using Chakoos Evolutionary Algorithm Msc. MASOUMEH ALIPORI1, 2 and PhD. HAMID HAJ SEYYED JAVADI3 1 Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Boroujerd, Iran 2 3 Department of Computer Engineering, Boroujerd Branch, Islamic Azad University, Boroujerd, Iran Department of Applied Mathematics, Faculty of Mathematics and Computer Science, Shahed University, Tehran, Iran E-mail: @, ABSTRACT Since scheduling of tasks graph is a NP-hard problem, considering approaches based on undeterminisitic methods such as evolutionary processing, mostly genetic and chakoos algorithms will be effective. Therefore, an efficient algorithm has been proposed for scheduling of tasks graph to obtain an appropriate scheduling with minimum time. In this algorithm, the new approach is based on making the length of the critical path shorter and reducing cost of communication. Finally, the results obtained from implementation of the presented method show that this algorithm acts as same as other algorithms when it faces with graphs without communication cost. It performs quicker and better than some algorithms like DSC and MCP algorithms when it faces with the graphs involving communication cost. Keywords: Cloud Computing, Scheduling, Tasks Graph, Chakoos Algorithm. 1 INTRODUCTION Due Nowadays, cloud processing is one of the important issues in information technology. In cloud computing environment, each user may face with hundreds of virtual resources in executing the task. Cloud computing is highly dependent on virtualization. In fact, resources are considered as virual machines. In this regard, allocating the tasks to resources by the user is not possible (Fendelman
đang nạp các trang xem trước