A computational economy for dynamic load balancing and data replication

Abstract

We consider a computational economy with many suppliers who offer processing and database access services to consumers for a fee Consumers submit a variety of database transactions to the suppliers for processing, and they select suppliers based on the quality of service (QoS), data-access price offered by the suppliers and network bandwidth cost. The suppliers in an attempt to maximize profit control the following (I) prices to access the data objects; (2) prices to lease data-objects that are in demandIn this paper, we use such an economic framework to investigate controllable load-balanang and object replication algorithms for performance driven transaction process%g. We show via de tailed worliload driven simulation that this computational economy adapts to changes in transaction -workloads and types, and d.yna.rnicallybalances load and replicates data Pem~ission to makedigitalorhardcopiesof allorpartof thisworkfor pemmalorclassroomuseis-mted withoutfeeprovidedthatcopies arenotmadeordistriiukdforprotitorcommercial advantage andthat copiesbearthisnoticeandthefill citationonIhefirstpage.To copy otherwisetorepublish. topostonsen,ersortoredism%ute to lists, requirespriorspecificpermissionand~or a fm. ICE 9S CharlestonSC USA Copyright AChl 19981-5S113-076-7/98/10...S5.00 objects based on the consumer demand.