Load Balancing on Multimedia Client-Server Communication Networks: Computer Experiments
Author | : Roger Doss |
Publisher | : GRIN Verlag |
Total Pages | : 143 |
Release | : 2012-11-14 |
ISBN-10 | : 9783656309680 |
ISBN-13 | : 365630968X |
Rating | : 4/5 (80 Downloads) |
Download or read book Load Balancing on Multimedia Client-Server Communication Networks: Computer Experiments written by Roger Doss and published by GRIN Verlag. This book was released on 2012-11-14 with total page 143 pages. Available in PDF, EPUB and Kindle. Book excerpt: Project Report from the year 2001 in the subject Computer Science - Applied, grade: A, , course: Server Load Balancing, language: English, abstract: To design and implement an algorithm which, given the inputs of work cost, backlogs, and tasks for multiple servers, produces an output of work distributions (loads) for all servers and tasks in the system such that the time spans are minimal and, if possible, balanced. That is, the algorithm finds the optimal distribution for M tasks and N servers. The project focuses on an algorithm for three server load balancing, and then attempts to generalize the algorithm to four and five servers. The system being considered consists of multiple servers represented as rows of a matrix, and multiple tasks, represented as columns of a matrix. Backlogs indicate the amount of work already being handled by a given server. Time spans indicate the run time associated with running several tasks on a server. Tasks can be of any type of work; however, the algorithm is conceptually focused on multimedia tasks. The data initially has been provided as integers. The system is mathematically modeled as a system of linear inequalities, therefore it is a member of the “Linear Programming” class of problems.