NJIT eTD: The New Jersey Institute of Technology's electronic Theses & Dissertations
Title:
Simulation and close-to-optimal algorithm for the static load balancing of a network of heterogeneous processors
Author:
Steiner, Mark G.
Document Type:
Dissertation
Department:
Department of Computer and Information Science
Degree:
Doctor of Philosophy
Major:
Computer Science
Advisory Committee:
Verkhovhy, Boris S.
McHugh, James A.
Seidman, Stephen B.
Thesis Date:
2002, January
Keywords:
Load balancing
Networking
Availability:
Unrestricted
Abstract:

A close-to-optimallinear programming-based algorithm for the static load balancing of a network of heterogeneous processors is described and implemented. Experimental results suggest that the amount of time required by the implementation of the algorithm to balance the loads of the servers as a function of the number of servers has polynomial complexity.

Complete Thesis:
njit-etd2002-090 (155 pages ~ 5,915 KB pdf)
Feedback:
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created November 19, 2008
To view these documents you will need the Acrobat Reader Plug-in. If you do not have it you can download it free from