Dynamic transaction routing in distributed database systems

Author

Yu, Philip S. ; Balsamo, Simonetta ; Lee, Yann-Hang

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Volume

14

Issue

9

fYear

1988

fDate

9/1/1988 12:00:00 AM

Firstpage

1307

Lastpage

1318

Abstract

The authors investigate dynamic transaction routing strategies for locally distributed database systems in which the database is partitioned and distributed among multiple transaction-processing systems, and the incoming transactions are routed by a common front-end processor. If a transaction issues a database request referencing a nonlocal database partition, the request has to be shipped to the system owing the referenced partition for processing. Various dynamic strategies are studied. Their performance is compared with that of the optimal static strategy. A class of dynamic transaction routing strategies which take into account routing history and minimize the estimated response time of incoming transactions is proposed; they are found to provide a substantial improvement over the optimal static strategy. The robustness of the strategies is further studied through sensitivity analysis over various transaction loads, communication overheads, and database reference distributions

Keywords

database theory; distributed databases; transaction processing; common front-end processor; communication overheads; database reference distributions; database request; distributed database; dynamic transaction routing; multiple transaction-processing systems; response time; sensitivity analysis; Database systems; Delay; History; Load management; Power system modeling; Queueing analysis; Robustness; Routing; Sensitivity analysis; Transaction databases;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.6174

Filename

6174