Philip S. Yu, Simonetta Balsamo, Yann Hang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


The authors investigate dynamic load-sharing strategies for locally distributed systems in which the database is partitioned and distributed among multiple transaction processing systems and a common front-end processor is used for transaction routing. In this environment, if a transaction issues a database request referencing a nonlocal database partition, the request has to be shipped to the system owning the referenced partition for processing. A total of four different dynamic strategies have been studied. Their performances are compared with that of the optimal static strategy. A dynamic load-sharing strategy which takes into account previous transaction routing decisions is found to provide a substantial improvement over the optimal static strategy. The robustness of this strategy is further studied through sensitivity analysis over a wide range of conditions, including transaction load, communication overhead, and database reference distribution. 20 refs.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
EditorsHarold S. Stone
Number of pages9
ISBN (Print)0818607432
StatePublished - Dec 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'DYNAMIC LOAD SHARING IN DISTRIBUTED DATABASE SYSTEMS.'. Together they form a unique fingerprint.

Cite this