An Improved Min-Min Task Scheduling Algorithm with Grid Utilization and Minimized Makespan

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2015, Vol 14, Issue 8

Abstract

Grid computing is hardware and software infrastructure which offers a economical, distributable, coordinated and credible access to strong computational abilities [1]. For optimal use of the abilities of large distributed systems, necessitate for successful and proficient scheduling algorithms is enforced. For diminution of total completion time and improvement of load balancing, many algorithms have been executed. In this paper, our goal is to propose new scheduling algorithm based on well known task scheduling algorithm i.e. Min-Min[1]. The proposed algorithm tries to use the advantages of this basic algorithm and excludes its drawbacks with better grid utilization and minimized makespan. In comparison to existing algorithms like Min-Min and improved Min-Min algorithm[1], our proposed algorithm is achieving better results for considered parameters.

Authors and Affiliations

Lalla Singh, Neha Agarwal

Keywords

Related Articles

Study of Vulnerability Diagnosis and Sustaining Integrity of the Embedded Devices

Security vulnerability of the embedded devices with Internet connectivity is frequently reported these days. In this paper, a diagnosis was made for a security vulnerability in the controller that is an element of the se...

RANKING of the E-TRUST FACTORS in ELECTRONIC TRANSACTIONS in the CONTEXT of B2C E-COMMERCE (from the consumers point of view and by using Friedmans ranking method)

Today, a considerable amount of commercial transactions have appertained to the electronic transactions and electronic markets, aside from or versus the traditional markets, have attracted and collected a large number of...

Evaluating the Performance of Modified Watershed Algorithm Based on DBMF and DT.

The image segmentation; segments a given image into separate regions and objects. It is widely used in various vision applications like face detections, motion detection etc. It has been found that the noise has affected...

Optimal Electric-Power Distribution and Load-Sharing on Smart-Grids: Analysis by Artificial Neural Network

This study refers to developing an electric-power distribution system  with optimal/suboptimal load-sharing in the complex and expanding metro power-grid infrastructure.  That is, the relevant exercise is to in...

Implementation of Dynamic Threshold Method for Human Motion Detection in Video surveillance application

 Detection of moving objects in video streams is the first relevant step of information extraction in many computer vision applications. Aside from the intrinsic usefulness of being able to segment video streams int...

Download PDF file
  • EP ID EP650668
  • DOI 10.24297/ijct.v14i8.1860
  • Views 85
  • Downloads 0

How To Cite

Lalla Singh, Neha Agarwal (2015). An Improved Min-Min Task Scheduling Algorithm with Grid Utilization and Minimized Makespan. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 14(8), 5960-5966. https://europub.co.uk/articles/-A-650668