ankita

Work place: Birla Institute of Technology, Mesra, Ranchi, India

E-mail: sharma.ankita0211@gmail.com

Website:

Research Interests: Computational Science and Engineering, Computer systems and computational processes, Artificial Intelligence, Computational Learning Theory, Data Structures and Algorithms

Biography

Ankita was born on 20th February 1992. She completed her schooling from Patna, Bihar, India. She received her bachelor’s degree (B.E.) in Computer Science and engineering from Nagpur University in 2013 and M.Tech in 2016 from B.I.T. Mesra, Ranchi, India. Currently, she is a research scholar in B.I.T. Mesra, Ranchi. Her field of interests is grid computing, Artificial intelligence and computational intelligence. Also, she has authored some research papers in computer science

Author Articles
An Automated Parameter Tuning Method for Ant Colony Optimization for Scheduling Jobs in Grid Environment

By ankita Sudip Kumar Sahana

DOI: https://doi.org/10.5815/ijisa.2019.03.02, Pub. Date: 8 Mar. 2019

The grid infrastructure has evolved as the integration and collaboration of multiple computer systems, networks, different databases and other network resources. The problem of scheduling in grid environment is an NP complete problem where conventional approaches like First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin Scheduling algorithm (RR), Backfilling is not preferred because of the unexpectedly high computational cost and time in the worst case. Different algorithms, for example bio-inspired algorithms like Ant Colony Optimization (ACO), Artificial Bee Colony (ABC), Genetic Algorithm and Particle Swarm Optimization (PSO) are there which can be applied for solving NP complete problems. Among these algorithms, ACO is designed specifically to solve minimum cost problems and so it can be easily applied in grid environment to calculate the execution time of different jobs. Algorithms have different parameters and the performance of these algorithms extremely depends on the values of its parameters. In this paper, we have proposed a method to tune the parameters of ACO and discussed how parameter tuning affects the performance of ACO which in turn affects the performance of grid environment when applied for scheduling.

[...] Read more.
Other Articles