Performance analysis of divisible load scheduling utilizing multi-installment load distribution with back propagation of results
by Noel, Phares Azarael, Ii, Ph.D., OAKLAND UNIVERSITY, 2009, 236 pages; 3367701

Abstract:

The purpose of this research is to determine the viability and theoretical performance of a task distribution scheme based on Distributed Load Theory and some of the challenges that would be encountered and criteria that needs to be considered when attempting to utilize such a scheme. This is done by providing for the first time the theoretical performance details of a heterogeneous computational platform utilizing Divisible Load Scheduling with various sizes of the results load fraction under different criteria of network communication and participating processor speeds.

The system under consideration in this research is a system that utilizes a Divisible Load Schedule that entails distributing arbitrarily divisible loads amongst eligible processors within a Bus Based distributed computing environment including the aspect of combining both the Multi-Installment Scheme of Divisible Load Theory with the inclusion of the results collection phase.

The primary contribution of this research is to provide insight into the impact of the size of the results load fraction on the overall task execution time, and to identify other system characteristics that influence the performance of a system that utilizes Divisible Load Scheduling.

The secondary contribution involves demonstrating the use of a computer simulation model for the evaluation of a proposed DLS configuration.

The tertiary contribution of this research is the proposal for two new result collection schemes, (1) Intermediate Results Collection and (2) Interleaved Intermediate Results Collection and the development of closed form solutions that describe them.

 
AdviserSubramaniam Ganesan
SchoolOAKLAND UNIVERSITY
SourceDAI/B 70-07, p. , Sep 2009
Source TypeDissertation
SubjectsElectrical engineering; System science; Computer science
Publication Number3367701
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3367701
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.