Multilevel Queue-Based Scheduling for Heterogeneous Grid Environment
Grid computing is the federation of pooling resources so as to solve large-scale problems. Scheduling is the main issue in grid computing and is the process of making scheduling decisions over multiple grid resources. In this paper, we propose a scheduling technique which classifies the subtasks based on the priority assigned by the user. This is mainly applicable in places where the high priority critical subtasks may need to be scheduled prior to other low priority subtasks. We thus segregate the subtasks into three queues based on their priority. Subtasks within each queue are reordered based on two new parameters, viz. complexity factor and realization factor, with computational complexity defined as the time of computation of a process. We evaluate the realization factor as the product of number of operations per cycle per processor and the speed of the processor. The subtasks are assigned high priority when both complexity factor and realization factor are high. Once the processes are classified into three queues we make use of a technique similar to round robin that reduces starvation of low and medium priority subtasks. The effectiveness of Starvation free (SF) Scheduling algorithm is evaluated through simulation results.
Keywords: Grid Computing, Scheduling, Starvation, Multilevel queue, heterogeneous systems.
Download Full-Text
ABOUT THE AUTHORS
Kumaresh.V.S
Kumaresh.V.S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Chennai, Tamil Nadu, India. He is a member of CSI and also an Oracle Certified Professional - Java SE 6 Programmer. His research interests include Scheduling in Grid, Design, Analysis and Optimization of Scheduling algorithms and Stream Analytics in Cluster Technology.
Prasidh.S
Prasidh.S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, Tamil Nadu, India. He is a member of IEEE, CSI and a Microsoft Student Partner. His research interests include Cloud Computing, Big Data analytics, Parallel and Distributed Systems.
Arjunan.B
Arjunan.B is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, Tamil Nadu, India. He is a member of CSI. His research interests include Databases, Data mining and Grid Computing.
Subbhaash.S
Subbhaash S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, TamilNadu, India. He is a member of CSI. His research interests include Grid Scheduling and Cloud Computing.
Sandhya.M.K
Sandhya MK received her Bachelor of Engineering in Computer Science and Engineering from University of Madras and Master of Engineering in Computer Science and Engineering from Anna University. She is working as Assistant Professor in the Department of Computer Science and Engineering in Meenakshi Sundararajan Engineering College. She is currently pursuing research in security issues in wireless sensor networks at Anna University. She is a Life member of ISTE.
Kumaresh.V.S
Kumaresh.V.S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Chennai, Tamil Nadu, India. He is a member of CSI and also an Oracle Certified Professional - Java SE 6 Programmer. His research interests include Scheduling in Grid, Design, Analysis and Optimization of Scheduling algorithms and Stream Analytics in Cluster Technology.
Prasidh.S
Prasidh.S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, Tamil Nadu, India. He is a member of IEEE, CSI and a Microsoft Student Partner. His research interests include Cloud Computing, Big Data analytics, Parallel and Distributed Systems.
Arjunan.B
Arjunan.B is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, Tamil Nadu, India. He is a member of CSI. His research interests include Databases, Data mining and Grid Computing.
Subbhaash.S
Subbhaash S is pursuing final year B.E. Computer Science and Engineering in Meenakshi Sundararajan Engineering College, Kodambakkam, TamilNadu, India. He is a member of CSI. His research interests include Grid Scheduling and Cloud Computing.
Sandhya.M.K
Sandhya MK received her Bachelor of Engineering in Computer Science and Engineering from University of Madras and Master of Engineering in Computer Science and Engineering from Anna University. She is working as Assistant Professor in the Department of Computer Science and Engineering in Meenakshi Sundararajan Engineering College. She is currently pursuing research in security issues in wireless sensor networks at Anna University. She is a Life member of ISTE.
