Robust transaction routing in distributed database systems

Yann Hang Lee, Philip S. Yu, Avraham Leff

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

1 Scopus citations


The authors examine the issue of robust transaction routing in distributed database systems. A class of dynamic routing strategies which are estimated response times to make routing decisions is studied in details. Since response time estimation and decision making depend on the assumed transaction model and parameers, it is important to examine the robustness or sensitivity to the inaccuracy in the assumptions and parameter values. Through simulations, the authors find that the dynamic routing strategy based strictly on response time is too aggressive in sharing loads and makes too many nonpreferred system routings. It is robust with respect to change in the number of database calls per transaction, but is relatively sensitive to the distribution of database calls. Two refinements are proposed which improve system performance as well as robustness of routing decisions.

Original languageEnglish (US)
Title of host publicationProc Int Symp on Databases in Parallel Distrib Syst
EditorsSushil Jajodia, Won Kim, Abraham Silberschatz
PublisherPubl by IEEE
Number of pages10
ISBN (Print)0818608935
StatePublished - Dec 1 1988
Externally publishedYes

Publication series

NameProc Int Symp on Databases in Parallel Distrib Syst

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Robust transaction routing in distributed database systems'. Together they form a unique fingerprint.

Cite this