Thursday 18th of April 2024
 

BPISG: A Batching Heuristic Scheduling Algorithm With Taking Index Parameters for Mapping Independent Tasks on Heterogenous Computing Environment


Arash Ghorbannia Delavar, Ali Reza Kalili Boroujeni and Javad Bayrampoor

In this paper we consider the problem of allocating independent heterogeneous tasks on grid environment in which A new batching heuristic scheduling algorithm with Taking index parameters will be presented. Reference to tasks compute scheduling, several methods are evaluated. With compare Min-mean and Improved Min-mean algorithms, we can create the specific situation that BPISG algorithm can be more efficient and more dependable than similar than previous algorithms. With taking the round time, consist acknowledgement and return time parameters, specific functionality has been created. With implementation these parameters in the simulate environment, we can create situation that scheduling task will be done with better position and achieve high performance on computational grids. Finally the experiment and simulated results will show that the BPISG heuristic scheduling algorithm performs significantly to ensure high throughput, reduced makespan and more efficient in the grid environment.

Keywords: Grid Computing, Job Scheduling, Heuristic Algorithm, Load Balancing.

Download Full-Text


ABOUT THE AUTHORS

Arash Ghorbannia Delavar
Payame Noor Universtiy

Ali Reza Kalili Boroujeni
Payame Noor Universtiy

Javad Bayrampoor
Payame Noor Universtiy


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »