Accession Number : ADA326067

Title :   Load Balancing Using Time Series Analysis for Soft Real Time Systems with Statistically Periodic Loads.

Descriptive Note : Doctoral thesis,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Hailperin, Max

PDF Url : ADA326067

Report Date : DEC 1993

Pagination or Media Count : 147

Abstract : This thesis provides design and analysis of techniques for global load balancing on ensemble architectures running soft-real-time object-oriented applications with statistically periodic loads. It focuses on estimating the instantaneous average load over all the processing elements. The major contribution is the use of explicit stochastic process models for both the loading and the averaging itself. These models are exploited via statistical time-series analysis and Bayesian inference to provide improved average load estimates, and thus to facilitate global load balancing. This thesis explains the distributed algorithms used and provides some optimality results. It also describes the algorithms' implementation and gives performance results from simulation. These results show that our techniques allow more accurate estimation of the global system loading, resulting in fewer object migration than local methods. Our method is shown to provide superior performance, relative not only to static load-balancing schemes but also to many adaptive methods.

Descriptors :   *COMPUTERIZED SIMULATION, *REAL TIME, *LOADS(FORCES), *TIME SERIES ANALYSIS, *STATISTICAL ANALYSIS, MATHEMATICAL MODELS, ALGORITHMS, GLOBAL, STOCHASTIC PROCESSES, DISTRIBUTION, STATISTICAL INFERENCE, COMPUTER ARCHITECTURE, THESES, PROCESSING EQUIPMENT, ESTIMATES, MIGRATION, BAYES THEOREM, ADAPTATION, SURVEILLANCE.

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE