Computer scientists at Waterloo’s David R. Cheriton School of Computer Science have found a novel approach that significantly improves the storage efficiency and output speed of computer systems.
Current data storage systems use only one storage server to process information, making them slow to retrieve information to display for the user. A backup server only becomes active if the main storage server fails.
The new approach, called FLAIR, optimizes data storage systems by using all the servers within a given network. Therefore, when a user makes a data request, if the main server is full, another server automatically activates to fill it.
“The key enabler for FLAIR is the recent introduction of programmable networks,” said Samer Al-Kiswany, a professor in Waterloo’s David R. Cheriton School of Computer Science and co-author of the study introducing the FLAIR technique. “Since the invention of computers, networks that connect storage servers in any system were rigid and inflexible. FLAIR leverages a new cutting-edge networking technology to build a smart network layer that can find the fastest way to fulfil information retrieval requests. Our evaluation shows that this approach can fulfil requests up to 2.5 times faster, compared to classical designs.”
PhD
candidate Ahmed
Alquraan
(left),
Professor
Samer
Al-Kiswany
(centre,
kneeling)
and
master’s
candidate Ibrahim
Kettaneh
(right)
in
one
of
the
server
rooms
in
Waterloo’s
David
R.
Cheriton
School
of
Computer
Science. Hatem
Takruri,
lead
author
on
the
study,
was
unavailable
for
the
photo.
FLAIR
is
short
for fast,
linearizable,
network-accelerated
client
reads, a
novel
protocol
to
serve
reads
from
follower
replicas
with
minimal
changes
to
current
leader-based
consensus
protocols
without
using
leases,
all
the
while
preserving
linearizability.
In developing the new protocol, the researchers first had to prove its correctness and formally verify it to ensure the approach will not return bad results. They were able to test FLAIR with real workloads on campus, as Waterloo is one of the few universities that have a cluster with the new programmable network.
Professor Al-Kiswany and his team found that FLAIR increased retrieval speeds by anywhere from 35 to 97 percent.
“This will lead to a whole range of applications as this type of system is the core building block of a wide range of applications,” said Ibrahim Kettaneh, a master’s student who worked on FLAIR’s development.
“FLAIR can significantly improve the performance of databases and data processing engines, which are the backends for health systems, banking systems and financial transactions. It will also be applicable to any modern computer application hosted on the cloud, such as online documents, social networks and emails.”
The study, FLAIR: Accelerating Reads with Consistency-Aware Network Routing, authored by Hatem Takruri, Ibrahim Kettaneh, Ahmed Alquraan and Samer Al-Kiswany, will be presented at NSDI ’20, the 17th USENIX Symposium on Networked Systems Design and Implementation to be held in Santa Clara, California from February 25–27, 2020.