Grant: Collaborative Research and Development Grants
University of Waterloo
$54,200.00
Sequentially consistent reads at wire speed
FY 2019-20
Summary
Modern data-storage systems are fundamentally inefficient. The main reason for this inefficiency is the data-consistency mechanism that ensures that read operations return the value written by the last successful write operation. Although every data item is replicated on multiple storage nodes, for any data item, only a single node is used to serve read requests, limiting the system's performance, efficiency, and scalability for supporting popular data. The goal of this project is to explore new designs for a highly efficient and performant consensus protocol that can utilize all replicas for serving read requests. The main enablers for the new protocol are recent advances in networking technology that introduced programmable switching devices. The new protocol will leverage this new network programmability to monitor every read and write request, determine when a write is completed and which subset of replicas acknowledged it, and detect node and switch failures. The new protocol will be able to not only utilize multiple replicas for serving read requests but also load balance read requests and avoid failed nodes.This innovative project will have a potentially wide influence on technology, including on many Canadian companies that build KV stores (e.g., Huawei, NetApp, Ericsson, and IBM) and the more than 150 Canadian data centers that use these systems. Finally, this program will provide an invaluable opportunity for training highly qualified personnel on cutting-edge networking and storage technology.
Program
Collaborative Research and Development Grants
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
531857-2018
Name nom
AlKiswany, Samer
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
54200
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Installment
inst:1 - 1
Partie
1
Nb partie
1
Application title
Sequentially consistent reads at wire speed
Keyword
NSERC
Application summary
Modern data-storage systems are fundamentally inefficient. The main reason for this inefficiency is the data-consistency mechanism that ensures that read operations return the value written by the last successful write operation. Although every data item is replicated on multiple storage nodes, for any data item, only a single node is used to serve read requests, limiting the system's performance, efficiency, and scalability for supporting popular data. The goal of this project is to explore new designs for a highly efficient and performant consensus protocol that can utilize all replicas for serving read requests. The main enablers for the new protocol are recent advances in networking technology that introduced programmable switching devices. The new protocol will leverage this new network programmability to monitor every read and write request, determine when a write is completed and which subset of replicas acknowledged it, and detect node and switch failures. The new protocol will be able to not only utilize multiple replicas for serving read requests but also load balance read requests and avoid failed nodes.This innovative project will have a potentially wide influence on technology, including on many Canadian companies that build KV stores (e.g., Huawei, NetApp, Ericsson, and IBM) and the more than 150 Canadian data centers that use these systems. Finally, this program will provide an invaluable opportunity for training highly qualified personnel on cutting-edge networking and storage technology.