Extensions on the Transaction Processing Systems'
Simulator TPsim for the Simulation of Microeconomic Models
for Resource Allocation and Load Balancing.

Sotiris Terzis

Supervisor: Sarantos Kapidakis

ICS-FORTH and University of Crete


Abstract

We implemented a series of extensions on TPsim, a simulator for distributed transaction processing systems. These extensions aim to enable the simulation of systems that apply policies for resource allocation and load balancing based on microeconomic models of distributed systems. After a study of these models it was clear that the concept of money is central to them. This concept was imported in the simulator by pricing the resources of the system. So, we imported cost of transaction processing (data accessing and communication cost). Then, after studying the design of the simulator TPsim we settled on a number of fundamental functions that it should support in order to simulate microeconomic models. These functions are: the management of multiple data replicas, the procedure of bidding for system's resources, data, and the dynamic reallocation of fragments, by supporting the basic operations copy, move, drop.


Last modified: Monday, September 25, 2000