Modified Hierarchical Method for Task Scheduling in Grid Systems

Abstract

This study aims to increase the productivity of grid systems by an improved scheduling method. A brief overview and analysis of the main scheduling methods in grid systems are presented. A method for increasing efficiency by optimizing the task graph structure considering the grid system node structure is proposed. Task granularity (the ratio between the amount of computation and transferred data) is considered to increase the efficiency of planning. An analysis of the impact on task scheduling efficiency in a grid system is presented. A correspondence of the task graph structure considering the node structure (in which the task is immersed) to the effectiveness of scheduling in a grid system is shown. A modified method for scheduling tasks while considering their granularity is proposed. The relevant algorithm for task scheduling in a grid system is developed. Simulation of the proposed algorithm using the modeling system GridSim is conducted. A comparative analysis between the modified algorithm and the algorithm of the hierarchical scheduler Maui is shown. The general advantages and disadvantages of the proposed algorithm are discussed.

Authors and Affiliations

Ahmad Ali AlZubi

Keywords

Related Articles

An Efficient Audio Classification Approach Based on Support Vector Machines

In order to achieve an audio classification aimed to identify the composer, the use of adequate and relevant features is important to improve performance especially when the classification algorithm is based on support v...

Level of Confidence in Software Effort Estimation by an Intelligent Fuzzy – Neuro - Genetic Approach

Organizations are struggling to deliver the expected software functionality and quality in scheduled time and prescribed budget. Despite availability of numerous advanced effort estimation techniques overestimation and u...

Personalizing of Content Dissemination in Online Social Networks

Online social networks have seen a rapid growth in recent years. A key aspect of many of such networks is that they are rich in content and social interactions. Users of social networks connect with each other and formin...

Comparison of Reducing the Speckle Noise in Ultrasound Medical Images using Discrete Wavelet Transform

Speckle noise in ultrasound (US) medical images is the prime factor that undermines its full utilization. This noise is added by the constructive / destructive interference of sound waves travelling through hard- and sof...

Modeling and Implementing Ontology for Managing Learners’ Profiles

This paper presents an issue that is important to consider when developing a learning environment whose field is constantly evolving mainly in terms of the use of training platforms. Research in this field has enabled th...

Download PDF file
  • EP ID EP249539
  • DOI 10.14569/IJACSA.2017.080311
  • Views 109
  • Downloads 0

How To Cite

Ahmad Ali AlZubi (2017). Modified Hierarchical Method for Task Scheduling in Grid Systems. International Journal of Advanced Computer Science & Applications, 8(3), 67-75. https://europub.co.uk/articles/-A-249539