Stochastic simulator for priority based task in grid environment

• Published in: International journal of information technology (Singapore. Online) Vol. 13; no. 4; pp. 1671 - 1678
• Main Authors: Rani, Sunita, Suri, P. K.
• Format: Journal Article
• Language: English
• Published: Singapore Springer Singapore 01.08.2021
• Subjects: Artificial Intelligence; Computer Imaging; Computer Science; Image Processing and Computer Vision; Machine Learning; Original Research; Pattern Recognition and Graphics; Software Engineering; Vision; Gridsim; Priority based task; Grid computing; Probabilistic scheduling
• ISSN: 2511-2104; 2511-2112
• DOI: 10.1007/s41870-018-0159-3

Among the different types of distributed computing, grid computing is that type of computing which includes huge collection of resources and applications, which may be at the same or different locations owned by same or different governments. Availability of right resource at right time with suitable task is managed by scheduling process. Task scheduling goal in grid computing is to attain better throughput and to match the requirement of application with the available set of resources. With the increase in the size of task and grid, complexity of scheduling problem increases and it becomes a NP-complete problem to be solved. This has given birth to a new research issue. In this paper authors have given a solution to the scheduling problem by proposing a probability based scheduling approach. To represent the scheduling scenario, authors have used the concept of directed acyclic graph. Proposed approach not only handles the tasks on the basis of their priority but also handle them in parallel. Gridsim simulator has been used to compare and test the proposed approach with other existing approaches found in the literature. Parameters like makespan, cost, through put and percentage of load balancing has been considered to check the performance of probabilistic scheduling approach.