Adaptive transaction routing in a heterogeneous database environment

Avraham Leff, Philip S. Yu, Yann-Hang Lee

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

2 Scopus citations

Abstract

The issue of transaction routing in a heterogeneous database environment is examined where transaction characteristics like reference locality imply that certain processing systems can be identified as being, in general, more suitable than others for a given transaction class. Routing which ignores these distinctions in an attempt to balance system load can degrade system performance. An adaptive routing strategy is considered which: (1) estimates the response time based on a steady-state analysis; (2) monitors how well actual response time conforms to the estimate; and (3) adaptively adjusts future estimates through a feedback control based on (2). It is found that the adaptive strategy greatly enhances performance robustness as compared to the results of the strategy without feedback. The feedback process used alleviates the sensitivity to accurate estimations of workload and system parameters. Various simulation studies are used to illustrate the adaptive strategy's robustness.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Editors Anon
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages406-413
Number of pages8
StatePublished - Jun 1989
Externally publishedYes
Event9th International Conference on Distributed Computing Systems - Newport Beach, CA, USA
Duration: Jun 5 1989Jun 9 1989

Other

Other9th International Conference on Distributed Computing Systems
CityNewport Beach, CA, USA
Period6/5/896/9/89

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Adaptive transaction routing in a heterogeneous database environment'. Together they form a unique fingerprint.

  • Cite this

    Leff, A., Yu, P. S., & Lee, Y-H. (1989). Adaptive transaction routing in a heterogeneous database environment. In Anon (Ed.), Proceedings - International Conference on Distributed Computing Systems (pp. 406-413). Publ by IEEE.