Grant: Collaborative Research and Development Grants
University of Waterloo
$69,200.00
Providing Low-Latency Geo-Distributed Transaction Processing for High-Contention Workloads
EF 2019-20
Résumé
Geographically distributed database systems are used to manage and process information generated by many large-scale applications. They provide strong transactional guarantees for applications, but require many wide-area network roundtrips to process transactions that access data stored in different geographical regions. This makes them unsuitable for use in latency-sensitive applications, causing many application developers to replace transactions with their own error-prone application-level solutions. Our previous work has addressed parts of this problem by reducing the number of wide-area network roundtrips required to process geo-distributed transactions. However, workloads with high contention can still cause high abort rates and slow-path processing in the underlying agreement protocol. This work aims to overcome this limitation by introducing deadline-aware scheduling and concurrency control policies that take advantage of properties of a specific class of transactions, and adding artificial delays to specific network messages, which can reduce contention between concurrent transactions.
Programme
Collaborative Research and Development Grants
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
537381-2018
Name nom
Wong, Bernard
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2018
Award amount
69200
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Installment
inst:1 - 1
Partie
1
Nb partie
1
Application title
Providing Low-Latency Geo-Distributed Transaction Processing for High-Contention Workloads
Keyword
NSERC
Application summary
Geographically distributed database systems are used to manage and process information generated by many large-scale applications. They provide strong transactional guarantees for applications, but require many wide-area network roundtrips to process transactions that access data stored in different geographical regions. This makes them unsuitable for use in latency-sensitive applications, causing many application developers to replace transactions with their own error-prone application-level solutions. Our previous work has addressed parts of this problem by reducing the number of wide-area network roundtrips required to process geo-distributed transactions. However, workloads with high contention can still cause high abort rates and slow-path processing in the underlying agreement protocol. This work aims to overcome this limitation by introducing deadline-aware scheduling and concurrency control policies that take advantage of properties of a specific class of transactions, and adding artificial delays to specific network messages, which can reduce contention between concurrent transactions.