An automata theory approach to solving the dynamic task allocation problem in distributed computer systems

Miscellaneous · Sun Jan 01 00:00:00 EST 1989

OSTI ID:6093758

Gajic, B S

The subject of this study is formulation and performance evaluation of heuristic tack allocation algorithms for distributed computer systems. Both the formulation framework and evaluation environment are based on automata theory paradigms. The synthesis of task allocation algorithms and simulated distributed computations is based on the concept of a learning automation operating in a random environment. The evaluation environment is a simulator - interpreter based on formal specification models. The specification models are formal languages used to describe distributed computations and bus oriented hardware structures. Proposed learning heuristic task allocation algorithms perform global, dynamic, physically distributed, adaptive cooperative scheduling in general purpose distributed computations executing on a hardware consisting of a number of processors connected to a shared bus. A number of simulation studies analyzed the performance of these algorithms under different modes of learning, in local and global cooperative environments and in stationary and nonstationary distributed computations. Furthermore, stability of these algorithms was analyzed under different operating conditions. Results of the study suggest that proposes algorithms may be a simple and cost - effective tool in performance optimization of target distributed systems.

• Research Organization: Connecticut Univ., Storrs, CT (USA)
• OSTI ID: 6093758
• Resource Relation: Other Information: Thesis (Ph. D.)
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
DISTRIBUTED DATA PROCESSING
TASK SCHEDULING
ALGORITHMS
DATA TRANSMISSION
EQUIPMENT INTERFACES
LEARNING
MATHEMATICS
PERFORMANCE
PERFORMANCE TESTING
SIMULATORS
ANALOG SYSTEMS
COMMUNICATIONS
DATA PROCESSING
FUNCTIONAL MODELS
MATHEMATICAL LOGIC
PROCESSING
TESTING
990200* - Mathematics & Computers