NDLI: On robust transaction routing and load sharing

Content Provider	ACM Digital Library
Author	Lee, Yann-Hang Yu, Philip S. Leff, Avraham
Copyright Year	1991
Abstract	In this paper we examine the issue of robust transaction routing in a locally distributed database environment where transaction characteristics such as reference locality imply that certain processing systems can be identified as being more suitable than others for a given transaction class. A response time based routing strategy can strike a balance between indiscriminate sharing of the load and routing based only on transaction affinity. Since response time estimates depend on workload and system parameters that may not be readily available, it is important to examine the robustness of routing decisions to information accuracy. We find that a strategy which strictly tries to minimize the response time of incoming transactions is sensitive to the accuracy of certain parameter values. On the other hand, naive strategies, that simply ignore the parameters in making routing decisions, have even worse performance. Three alternative strategies are therefore examined: threshold, discriminatory, and adaptive. Instead of just optimizing an incoming transaction's response time, the first two strategies pursue a strategy that is somewhat more oriented towards global optimization. This is achieved by being more restrictive on either the condition or the candidate for balancing the load. The third strategy, while trying to minimize the response time of individual incoming transactions, employs a feedback process to adaptively adjust future response time estimates. It monitors the discrepancy between the actual and estimated response times and introduces a correction factor based on regression analysis. All three strategies are shown to be robust with respect to the accuracy of workload and system parameters used in the response time estimation.
Starting Page	476
Ending Page	512
Page Count	37
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/111197.111210
Volume Number	16
Issue Number	3
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1991-09-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed database Load balancing Performance analysis Transaction routing
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Dynamic transaction routing in distributed database systems

Robust Transaction Routing in Distributed Database Systems

A performance study of robust distributed load sharing strategies

Load Sharing in Distributed Systems

A periodic symmetrically-initiated load balancing algorithm for distributed systems

On multisystem coupling through function request shipping

Robust transaction routing in distributed database systems

A performance study of robust load sharing strategies for distributed heterogeneous Web server systems

Dynamic Load Balancing in Real-Time Distributed Transaction Processing

On robust transaction routing and load sharing

Similar Documents

Dynamic transaction routing in distributed database systems

Robust Transaction Routing in Distributed Database Systems

A performance study of robust distributed load sharing strategies

Load Sharing in Distributed Systems

A periodic symmetrically-initiated load balancing algorithm for distributed systems

On multisystem coupling through function request shipping

Robust transaction routing in distributed database systems

A performance study of robust load sharing strategies for distributed heterogeneous Web server systems

Dynamic Load Balancing in Real-Time Distributed Transaction Processing

On robust transaction routing and load sharing