A Greedy Algorithm for Load Balancing Jobs with Deadlines in a Distributed Network
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 2
Abstract
One of the most challenging issues when dealing with distributed networks is the efficiency of jobs load balancing. This paper presents a novel algorithm for load balancing jobs that have a given deadline in a distributed network assuming central coordination. The algorithm uses a greedy strategy for global and local decision making: schedule a job as late as possible. It has an increased overhead over other well-known methods, but the load balancing policy provides a better fit for jobs.
Authors and Affiliations
Ciprian Paduraru
Keywords
Related Articles
- EP ID EP115786
- DOI 10.14569/IJACSA.2014.050209
- Views 120
- Downloads 0
A New Method to Build NLP Knowledge for Improving Term Disambiguation
Term sense disambiguation is very essential for different approaches of NLP, including Internet search engines, information retrieval, Data mining, classification etc. However, the old methods using case frames and seman...
Improvement of Brain Tissue Segmentation Using Information Fusion Approach
The fusion of information is a domain of research in full effervescence these last years. Because of increasing of the diversity techniques of images acquisitions, the applications of medical images segmentation, in whic...
Contributions to the Analysis and the Supervision of a Thermal Power Plant
Supervision systems play an important role in industry mainly due to the increasing demand for product quality and high efficiency, and to the growing integration of automatic control systems in technical processes. In f...
Modeling of neural image compression using GA and BP a comparative approach
It is well known that the classic image compression techniques such as JPEG and MPEG have serious limitations at high compression rate; the decompressed image gets really fuzzy or indistinguishable. To overco...
Relative Humidity Profile Estimation Method with AIRS (Atmospheric Infrared Sounder) Data by Means of SDM (Steepest Descend Method) with the Initial Value Derived from Linear Estimation
Relative humidity profile estimation method with AIRS (Atmospheric Infrared Sounder) data by means of SDM (Steepest Descend Method) with the initial value derived from LED: Linear Estimation Method is also proposed. Thro...