A Load Balancing Policy for Heterogeneous Computational Grids
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 5
Abstract
Computational grids have the potential computing power for solving large-scale scientific computing applications. To improve the global throughput of these applications, workload has to be evenly distributed among the available computational resources in the grid environment. This paper addresses the problem of scheduling and load balancing in heterogeneous computational grids. We proposed a two-level load balancing policy for the multi-cluster grid environment where computational resources are dispersed in different administrative domains or clusters which are located in different local area networks. The proposed load balancing policy takes into account the heterogeneity of the computational resources. It distributes the system workload based on the processing elements capacity which leads to minimize the overall job mean response time and maximize the system utilization and throughput at the steady state. An analytical model is developed to evaluate the performance of the proposed load balancing policy. The results obtained analytically are validated by simulating the model using Arena simulation package. The results show that the overall mean job response time obtained by simulation is very close to that obtained analytically. Also, the simulation results show that the performance of the proposed load balancing policy outperforms that of the random and uniform distribution load balancing policies in terms of mean job response time. The improvement ratio increases as the system workload increases and the maximum improvement ratio obtained is about 72% in the range of system parameter values examined.
Authors and Affiliations
Said Fathy El-Zoghdy
Keywords
Related Articles
- EP ID EP145135
- DOI -
- Views 122
- Downloads 0
An Embedded Modbus Compliant Interactive Operator Interface for a Variable Frequency Drive Using Rs 485
The paper proposes the architecture and software design of a Modbus Compliant Operator Interface Panel (MCOIP) for a high speed Variable Frequency Drive (VFD) – a state of the art embedded design that offers several key...
For an Independent Spell-Checking System from the Arabic Language Vocabulary
In this paper, we propose a new approach for spell-checking errors committed in Arabic language. This approach is almost independent of the used dictionary, of the fact that we introduced the concept of morphological ana...
Mobile Sensing for Data-Driven Mobility Modeling
The use of mobile sensed location data for realistic human track generation is privacy sensitive. People are unlikely to share their private mobile phone data if their tracks were to be simulated. However, the ability to...
Application of GLBP Algorithm in the Prediction of Building Energy Consumption
Using BP neural network in past to predict the energy consumption of the building resulted in some shortcomings. Aiming at these shortages, a new algorithm which combined genetic algorithm with Levenberg-Marquardt algori...
Smart Book Reader for Visual Impairment Person using IoT Device
This paper focuses on development of Smart Book Reader will help the blind people or who have low vision to read the book without using braille. This project utilises IoT technology with the use of an IoT device, IoT inf...