The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms

The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms (1989)

by Donald Francis Ferguson

Citations:

19 - 4 self

User correction supplied by mph

Datum	Value	Source
TITLE	The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms	user correction - Legacy Corrections
AUTHOR NAME	Donald Francis Ferguson	user correction
ABSTRACT	In this thesis, we present a new methodology for resource sharing algorithms in distributed systems. We propose that a distributed computing system should be composed of a decentralized community of microeconomic agents. We show that this approach decreases complexity and can substantially improve performance. We compare the performance, generality and complexity of our algorithms with non-economic algorithms. To validate the usefulness of our approach, we present economies that solve three distinct resource management problems encountered in large, distributed systems. The first economy performs CPU load balancing and demonstrates how our approach limits complexity and effectively allocates resources when compared to non-economic algorithms. We show that the economy achieves better performance than a representative non-economic algorithm. The load balancing economy spa...	user correction
YEAR	1989	user correction - Legacy Corrections
CITATIONS	91 found	ParsCit 1.0