Thursday 28th of March 2024
 

MidSFN Local Scheduling AlgorithmMidSFN Local Scheduling Algorithm for Heterogeneous Grid Environment


Dr.G.Sumathi, R.Santhosh Kumar and S.Sathyanarayanan

A grid is a heterogeneous computing and communication system that allows a group of nodes to compass a task. The process of assigning the jobs or subtasks to the nodes present in the heterogeneous grid is known as scheduling. The type of scheduling in which the subtasks are assigned to the nodes is known as Local Scheduling.A significant research problem is how to assign resources to the subtasks and order the execution of the subtasks that are matched to maximize performance criterion of a local grid system. This procedure of scheduling is called mapping or resource allocation. MidSFN adverts to Medium Subtask Fastest Node algorithm which classifies the subtasks into three tier categories, High, Middle and Low based on their priority. In MidSFN algorithm priority is assigned based on the new parameters Computational Complexity and Processing Power. The value for processing power is assigned based on the Performance Factor. The value of the Performance Factor is the product of the number of operations per cycle per processor and the number of instructions processed per second. In MidSFN algorithm the subtask of medium computational complexity and resources exhibiting medium processing power are assigned with a high priority. The subtasks are then mapped to respective processors based on the assigned priority for execution. Compared to other local scheduling algorithms, MidSFN algorithm shows efficient load balancing and better computation with effective usage of resources. The effectiveness of this algorithm is evaluated through simulation results.

Keywords: Computational Grid, Local scheduling, Computational Complexity, Directed Acyclic Graph (DAG)

Download Full-Text


ABOUT THE AUTHORS

Dr.G.Sumathi
Dr. G. Sumathi obtained her B.E. degree in Electronics and Communication from Bharathidasan University, M.E. degree in Computer Science and Engineering from Regional Engineering College, Tiruchirappalli and Ph.D in Computer Science and Engineering from National Institute of Technology, Tiruchirappalli. She had been trained at Carnegie Mellon University, Pittsburgh, U.S.A. Presently, she is working as Professor in the Department of Information Technology, Sri Venkateswara College of Engineering, Sriperumbudur, Tamil Nadu, India. She is the life member of ISTE & CSI. Her research interest includes Cluster, Grid & Cloud Computing and Networks.

R.Santhosh Kumar
R. Santhosh Kumar is studying second year B.Tech Information Technology in Sri Venkateswara College of Engineering, Sriperumbudur, Tamil Nadu, India. He has published two papers in International Journals.

S.Sathyanarayanan
S. Sathyanarayanan is studying second year B.Tech Information Technology in Sri Venkateswara College of Engineering, Sriperumbudur, Tamil Nadu, India. He has published two papers in International Journals. He is the member of IEEE & CSI and Microsoft Student Partner.


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 »