DYNAMIC LOAD SHARING IN DISTRIBUTED DATABASE SYSTEMS.

Philip S. Yu, Simonetta Balsamo, Yann Hang Lee

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

3 Scopus citations

Abstract

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
PublisherIEEE
Pages675-683
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