Efficient task scheduling multi-objective particle swarm optimization in Cloud computing
File(s)07856133.pdf (520.72 KB)
Accepted version
Author(s)
Alkayal, ES
Jennings, NR
Abulkhair, MF
Type
Conference Paper
Abstract
Task scheduling in data centers is a complex task due to their evolution in size, complexity, and performance. At the same time, customers' requirements have become more sophisticated in terms of execution time and throughput. Against this background, this work presents a new model of resource allocation that optimizes task scheduling using a multi-objective optimization (MOO) and particle swarm optimization (PSO) algorithm. In more detail, we develop a novel multi-objective PSO (MOPSO) algorithm, based on a new ranking strategy. The main insight of this algorithm is that the tasks are scheduled to the virtual machines to minimize waiting time and maximize system throughput. The algorithm leads to a reduction in execution time of 20%, a reduction the waiting time of 30%, and shows improvements of up to 40% in throughput compared to the current state of the art.
Date Issued
2017-02-16
Date Acceptance
2016-11-07
Citation
Local Computer Networks Workshops (LCN Workshops), 2016 IEEE 41st Conference on, 2017, pp.17-24
Publisher
IEEE
Start Page
17
End Page
24
Journal / Book Title
Local Computer Networks Workshops (LCN Workshops), 2016 IEEE 41st Conference on
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000406028400003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
41st IEEE Conference on Local Computer Networks (LCN)
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Multi-objective Particle swarm optimization
cloud computing
task scheduling
ranking strategy
ALGORITHMS
SIMULATION
INERTIA
Publication Status
Published
Start Date
2016-11-07
Finish Date
2016-11-10
Coverage Spatial
Dubai, UAE