Parallel processing systems will be studied from a queueing theoretic point of view, under general assumptions of stationarity and ergodicity of the random input flow of jobs. The jobs have some complex internal structure, consisting of multiple elementary tasks, that have to be executed by a system of processors, according to some specifications. The classical queueing theoretic problems of stability, asymptotic stationarity etc. will be addressed, as well as control theoretic problems of optimal dynamic scheduling of jobs to processors in order to optimize the performance of the system, for example, maximize the throughput. Analysis will focus on basic prototypical models of parallel processing, capturing the essential operational characteristics of large classes of parallel processing systems. The research is important for understanding the operation of parallel processing systems at a fundamental mathematical level and establishing techniques to optimize their performance, based on a solid mathematical methodology, contrary to the largely heuristic current practice.

Project Start
Project End
Budget Start
1990-07-01
Budget End
1992-12-31
Support Year
Fiscal Year
1990
Total Cost
$50,000
Indirect Cost
Name
University of California Los Angeles
Department
Type
DUNS #
City
Los Angeles
State
CA
Country
United States
Zip Code
90095