In-Network Key-Value Cache with Linearizability

The Hong Kong University of Science and Technology
Department of Computer Science and Engineering


MPhil Thesis Defence


Title: "In-Network Key-Value Cache with Linearizability"

By

Mr. Yuxuan QIN


Abstract:

Recently, In-Network Cache (INC) systems have been proposed to promote the
performance of remote storage systems. INC offloads cache onto programmable
switches between the clients and the servers, responding to clients' data
queries within a sub-RTT time. However, most existing INC solutions do not take
applications' linearizability requirement into consideration, which could lead
to query errors and storage state errors in the runtime. We propose a new INC
system -- NetKV-L, which preserves the highperformance I/O without compromising
the linearizability. NetKV-L devises a sequentiality enforcement mechanism, a
PSN correction mechanism, and a response memorization mechanism to guarantee
linearizability under possible unreliable network conditions. Our prototype and
experiments show that NetKV-L could achieve almost the same performance as the
state-of-the-art systems while additionally guaranteeing linearizability.


Date:                   Friday, 19 January 2024

Time:                   4:00pm - 6:00pm

Venue:                  Room 3494
                        lifts 25/26

Committee Members:      Prof. Kai Chen (Supervisor)
                        Dr. Wei Wang (Chairperson)
                        Dr. Binhang Yuan


**** ALL are Welcome ****