A Replica Selector Based on Programmable Network Device
A selector and network accelerator technology, applied in program control design, instruments, multi-program devices, etc., can solve the problems of low execution efficiency and high response delay of distributed key-value storage system, achieve strong adaptability and reduce response delay , the effect of improving execution efficiency
Active Publication Date: 2020-06-02
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] Aiming at the defects of the prior art, the purpose of the present invention is to solve the technical problems of low execution efficiency of the existing copy selection algorithm and high response delay of the distributed key-value storage system
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0040] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0041] figure 1 A schematic diagram of the multi-layer tree network topology structure of the modern data center provided by the present invention. Such as figure 1 As shown, the data center uses a tree-based multi-tier network topology. End hosts are organized in racks, with each rack containing approximately 20 to 40 end hosts. End hosts in a rack are connected to a ToR switch at the top of the rack (Top of Rack, top of rack switch). One ToR switch is connected to multiple aggregation switches Ag for higher stability and performance. An aggregation switch is connected to multiple core switch...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a transcript selector based on programmable network equipment. The transcript selector faces a distributed type key value storage system in a data center; a multilayered network topology based on a tree structure is used by the data center; hardware composition of the transcript selector comprises a programmable exchanger and a network accelerator, wherein one or more network accelerators are directly connected with one programmable exchanger to form the transcript selector; software composition of the transcript selector comprises a forwarding rule and an executor, wherein the forwarding rule is operated on the programmable exchanger and is responsible for forwarding a data packet; the executor is operated on the network accelerator and is responsible for selectinga transcript for a distributed type key value storage request. According to the transcript selector disclosed by the invention, a programmable capability of the programmable network equipment is utilized and a task selected by the transcript is transferred to the network equipment from a terminal host, so that the probability of a sheep-flock effect is reduced; different data packets formats aredesigned for a NetRS request and an NetRS response respectively, so that extra network overhead caused by utilization of a NetRS protocol is reduced.
Description
technical field [0001] The invention belongs to the field of distributed key-value storage, and more specifically relates to a replica selector based on programmable network equipment. Background technique [0002] Distributed key-value stores are a core component in modern web applications. Considering the interactive nature of modern web applications, it is important to reduce the response latency of key-value stores. Since even one end-user request can generate hundreds or thousands of storage accesses, the mere high tail latency of a key-value store can have a huge impact on user-perceived latency. [0003] In order to achieve high availability and high reliability, distributed key-value storage usually stores data copies on multiple servers. A read request can fetch data from any replica. However, since servers often experience performance fluctuations (especially in cloud environments where resources are shared by multiple tenants), replica selection will directly a...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/06G06F9/50
CPCG06F9/5083H04L69/06H04L69/22
Inventor 冯丹苏毅华宇施展曹孟媛朱挺炜
Owner HUAZHONG UNIV OF SCI & TECH