Title: Memory constraint parallelised resource allocation and optimal scheduling using oppositional GWO for handling big data in cloud environment
Authors: Chetana Tukkoji; K. Seetharam
Addresses: Department of Computer Science and Engineering, GITAM (Deemed to be University), Bangalore, Karnataka, India ' Department of Computer Science and Engineering, Bangalore, Karnataka, India
Abstract: In cloud computing, task scheduling is one of the challenging troubles, especially when deadline and cost are conceived. On the other hand, the key issue of task scheduling is to reach optimal allocation of user's tasks in clouds. Besides, in terms of memory space and time complexities, the processing of a huge number of tasks with sequential algorithm results in greater computational cost. Therefore, we propose an efficient memory constraint parallelised resource allocation and optimal scheduling method based on oppositional GWO for resolving the scheduling problem of big data in the cloud environment in this paper. In parallel over distributed systems, the suggested scheduling approach applies the MapReduce framework to perform scheduling. The MapReduce framework is consisted of two main processes; particularly, the task prioritisation stage (with fuzzy C-means clustering method based on memory constraint) in map phase and optimal scheduling (using oppositional grey wolf optimisation algorithm) in reduce phase. The performance of proposed methodology is analysed in terms of makespan, cost and system utilisation.
Keywords: oppositional grey wolf optimisation algorithm; fuzzy C-means clustering; MapReduce; task prioritisation; virtual machine allocation; apache; spark distributed file system; SDFS.
International Journal of Cloud Computing, 2020 Vol.9 No.4, pp.432 - 452
Received: 26 Jan 2019
Accepted: 29 Jul 2019
Published online: 08 Jan 2021 *