Title :
An economy for managing replicated data in autonomous decentralized systems
Author :
Ferguson, Donald ; Nikolaou, Christos ; Yemini, Yechiam
Author_Institution :
IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
A new approach to performing resource allocation in autonomous distributed computer systems is explored. As opposed to previous work which is based on interprocessor cooperation, the distributed system is modeled as a competitive society of microeconomic agents. The model is applied to the problem of managing distributed, replicated data objects. In this economy, jobs and transactions submitting read/write operations on data objects pay the processors to perform the operations. The processors use the revenue they earn to lease copies of data objects on which they can make a profit. The data objects themselves are active agents and set the prices for leasing copies. The economy is evaluated by a simulation study. The experiments show that the economy can substantially improve performance by varying the placement and number of copies of each data object
Keywords :
digital simulation; distributed processing; performance evaluation; resource allocation; autonomous decentralized systems; data objects; distributed computer systems; microeconomic agents; replicated data; resource allocation; simulation study; Algorithm design and analysis; Autonomous agents; Computer science; Control systems; Distributed computing; Economics; Humans; Microeconomics; Resource management; Subcontracting;
Conference_Titel :
Autonomous Decentralized Systems, 1993. Proceedings. ISADS 93., International Symposium on
Conference_Location :
Kawasaki
Print_ISBN :
0-8186-3125-2
DOI :
10.1109/ISADS.1993.262681