An Efficient Approach for Resource Allocations using Hybrid Scheduling and Optimization in Distributed System

Full Text (PDF, 435KB), PP.33-42

Views: 0 Downloads: 0

Author(s)

Anuj Aggarwal 1,* Rajesh Verma 2 Ajit Singh 3

1. Uttrakhand Technical University, Dehradun, Uttrakhand, India

2. Department of Computer Science, SUS College, Indri, Karnal, Haryana

3. Department of Computer Science & Engineering, BTKIT, Dwarahat, Almora

* Corresponding author.

DOI: https://doi.org/10.5815/ijeme.2018.03.04

Received: 23 Jan. 2018 / Revised: 1 Mar. 2018 / Accepted: 20 Mar. 2018 / Published: 8 May 2018

Index Terms

Distributed System, Grid Computing, Resource Management, Optimization, Task Scheduling

Abstract

Grid computing consists of achieving an effectual clustering of the valuable resources having dissimilar locations which will deal with real time scenarios. The grid follows the dispersed procedures having heavy workloads which can be in the form of the traffic files from different locations. Grid computing is related to the extraordinary performance systems like computer clustering or we can say nodes in the grid in such a manner that each set of the node performs different tasks and applications. Grid computers also deals with networks with topology variations and diverse geography which is not essentially to connect substantially to the cluster of computers. As the number of traffic increases day by day, is the challenging task to complete all the allocated processes in the limited time intervals. So this research deals with the efficient scheduling and optimization approach for the resource management using Ant colony optimization and round robin scheduling to obtain low execution intervals with less error rate probabilities. The whole simulation is done in MATLAB environment.

Cite This Paper

Anuj Aggarwal, Rajesh Verma, Ajit Singh,"An Efficient Approach for Resource Allocations using Hybrid Scheduling and Optimization in Distributed System", International Journal of Education and Management Engineering(IJEME), Vol.8, No.3, pp.33-42, 2018. DOI: 10.5815/ijeme.2018.03.04

Reference

[1]A. Beloglazov, J. Abawajy, R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing", Future generation computer systems 28, no. 5 (2012): 755-768.

[2]X. Fan, H. Song, J. Yang. "Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing." IEEE Transactions on Services Computing (2016).

[3]A. Hameed, A. Khoshkbarforoushha, R. Ranjan, P. P. Jayaraman, J. Kolodziej, P. Balaji, S. Zeadally et al. "A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems." Computing 98, no. 7 (2016): 751-774.

[4]V. Talwar, S. Basu, R. Kumar, "Resource evaluation for a batch job and an interactive session concurrently executed in a grid computing environment", U.S. Patent, issued August 10, 2010.

[5]M. Singh, Manpreet, "GRAAA: Grid Resource allocation based on ant algorithm", Journal of advances in information technology 1, no. 3 (2010): 133-135.

[6]H.B. Prajapati, B. Harshadkuma., and V.A. Shah, "Scheduling in grid computing environment", In Advanced Computing & Communication Technologies (ACCT), 2014 Fourth International Conference on, pp. 315-324. IEEE, 2014.

[7]M. Memoria, Minakshi, and M. Yadav, "Fault Tolerance in Grid Computing with Improved Resource Utilization and Maximum Efficiency", International Journal of Engineering Science, Volume 6, no.3,pp:2308-23010, 2016.

[8]K. B. Morey, S. B. Jadhav, "A new approach for dynamic load balancing using simulation in grid computing", volume: 3, Issue: 1, pp: 256-258, 2016.

[9]R. Nawaz, W.Y. Zhou, M. U. Shahid, and O. Khalid, "A qualitative comparison of popular middleware distributions used in grid computing environment", In Computer and Communication Systems (ICCCS), 2017 2nd International Conference on, pp. 36-40, IEEE, 2017.

[10]A. M. Vulcan, A. Mihai, M. Nicolae, "High Performance Computing Based on a Smart Grid Approach", In Control Systems and Computer Science (CSCS), 2017 21st International Conference on, pp. 651-655. IEEE, 2017.

[11]M.R. Islam, M. Rashedul, and M. N. Akhtar, "Fuzzy logic based task allocation in ant colonies under grid computing", In Electrical, Computer and Communication Engineering (ECCE), International Conference on, pp. 22-27. IEEE, 2017.

[12]Aggarwal, Er Anuj, Rajesh Verma, and Ajit Singh. "Resource Allocation Algorithm in Distributing System Using Ant Colony Optimization-A Review”, International Journal of Emerging Technologies in Engineering Research (IJETER), Volume no. 4, no. 8,pp: 29-33, 2016.

[13]J. Abawajy, and R. Buyya. "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing." Future generation computer systems 28, no. 5, pp:755-768, 2012.

[14]Kosta, Sokol, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. "Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading", in Infocom, pp. 945-953, 2012.

[15]Lee, Y. Choon, A. Y. Zomaya, "Energy efficient utilization of resources in cloud computing systems." The Journal of Supercomputing 60, no. 2, pp: 268-280, 2012.

[16]R. Stadler, H. Lindgren, "Dynamic resource allocation with management objectives—Implementation for an OpenStack cloud", Network and service management (cnsm), pp. 309-315, IEEE, 2012.

[17]M. Qiu, Z. Ming, G. Quan, X. Qin,  "Online optimization for scheduling preemptable tasks on IaaS cloud systems", Journal of Parallel and Distributed Computing 72, no. 5, pp: 666-677, 2012.

[18]Y. Laili, F. Tao, L. Zhang, B.R. Sarker, "A study of optimal allocation of computing resources in cloud manufacturing systems", The International Journal of Advanced Manufacturing Technology 63, no. 5, pp: 671-690, 2012.

[19]L.F. Bittencourt, E. R.M. Madeira, and Nelson LS Da Fonseca. "Scheduling in hybrid clouds." IEEE Communications Magazine 50, no. 9 (2012).

[20]Q. Zhang, Q. Zhu, R. Boutaba, "Dynamic resource allocation for spot markets in cloud computing environments", In Utility and Cloud Computing (UCC), Fourth IEEE International Conference on, pp. 178-185. IEEE, 2011.

[21]A. Beloglazov, J. Abawajy, R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing", Future generation computer systems 28, no. 5, pp:755-768, 2012.

[22]A. Iosup, D. Epema, "Grid computing workloads", IEEE Internet Computing 15, no. 2, pp: 19-26, 2011.

[23]A. Iosup, S. Ostermann, M. N. Yigitbasi, R. Prodan, Thomas Fahringer, and Dick Epema, "Performance analysis of cloud computing services for many-tasks scientific computing", IEEE Transactions on Parallel and Distributed systems 22, no. 6, pp: 931-945, 2011.

[24]T. Kokilavani, D.I. George Amalarethinam, "Load balanced min-min algorithm for static meta-task scheduling in grid computing", International Journal of Computer Applications 20, no. 2, pp: 43-49, 2011.

[25]K. Li, G. Xu, G. Zhao, Y. Dong, D. Wang, "Cloud task scheduling based on load balancing ant colony optimization", in Chinagrid Conference, pp. 3-9, IEEE, 2011.