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 104
- Downloads 0
Studying the Impact of Water Supply on Wheat Yield by using Principle Lasso Radial Machine Learning Model
Wheat plays a vital role in the food production as it fulfills 60% requirements of calories and proteins to the 35% of the world population. Owing to wheat importance in food, wheat demand is increasing continuously. Whe...
Establishing Standard Rules for Choosing Best KPIs for an E-Commerce Business based on Google Analytics and Machine Learning Technique
The predictable values that indicate the performance of any company and determine that how well they are performing in order to achieve their objective is referred by the term called as “key performance indicators”. The...
A Fuzzy Rough Rule Based System Enhanced By Fuzzy Cellular Automata
Handling uncertain knowledge is a very tricky problem in the current world as the data, we deal with, is uncertain, incomplete and even inconsistent. Finding an efficient intelligent framework for this kind of knowledge...
A Japanese Tourism Recommender System with Automatic Generation of Seasonal Feature Vectors
Tourism recommender systems have been widely used in our daily life to recommend tourist spots to users meeting their preference. In this paper, we propose a contentbased tourism recommender system considering travel sea...
An Enhanced Malay Named Entity Recognition using Combination Approach for Crime Textual Data Analysis
Named Entity Recognition (NER) is one of the tasks in the information extraction. NER is used for extracting and classifying words or entities that belong to the proper noun category in text data such as person's name, l...