Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A metadata request distribution method and device based on congestion perception

A metadata and request sending technology, applied in the video field, can solve problems such as unbalanced load on the server side, increased overhead, loss of metadata requests, etc., to save maintenance costs and time overhead, prevent load fluctuations and crashes, and improve processing speed and the effect

Active Publication Date: 2019-05-28
TSINGHUA UNIV
View PDF9 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem with this type of method is that when the load of some servers reaches the upper limit, the metadata requests sent to these servers will be lost. After a long waiting timeout, the client needs to resend these lost requests. During this period, all involved Requests to the same metadata need to be blocked, which ultimately makes the client experience worse, and also brings many difficulties to the maintenance of consistency
At the same time, there are often many servers under light load, but the client does not use the heuristic algorithm to perceive this information, thus causing the unbalanced load on the server
[0004] In the existing technology, metadata distribution optimization is often performed from the server side to avoid excessive load on some servers. However, only server optimization has great limitations, and the efficiency is relatively low. At the same time, certain performance is lost, and additional The overhead does not solve the problem of server-side load fluctuation and performance degradation from the root cause

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A metadata request distribution method and device based on congestion perception
  • A metadata request distribution method and device based on congestion perception
  • A metadata request distribution method and device based on congestion perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0026] refer to figure 1 , figure 1 It is a schematic flowchart of a congestion-aware metadata request distribution method provided by an embodiment of the present invention, and the provided method includes:

[0027] S1. Receive metadata requests and server status information of all deliverable servers. According to the server status informatio...

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

No PUM Login to View More

Abstract

The embodiment of the invention provides a metadata request distribution method and device based on congestion perception. The method comprises the steps of receiving a metadata request and server state information of all reachable servers, performing performance evaluation on all the reachable servers through a preset cost estimation function according to the server state information, and obtaining the performance cost of each server in all the reachable servers; selecting a server with the lowest performance cost as a target server, judging and knowing that the number of requests sent to thetarget server in the current time window is smaller than a preset threshold value, and sending a metadata request to the target server; And the client equivalently judges the congestion state of thetarget server, and adjusts the sending rate of the metadata request according to the congestion state of the target server. According to the method provided by the invention, the processing speed of the metadata request and the throughput rate of the whole system are improved, the request sending rate is adjusted by sensing the congestion condition of the server, and the maintenance cost and the time cost of the system are saved.

Description

technical field [0001] Embodiments of the present invention relate to the field of video technologies, and in particular, to a congestion-aware-based metadata request distribution method and device. Background technique [0002] In recent years, with the advent of the era of big data, data storage and utilization has gradually become a topic of common concern in many industries. In order to make better use of these real-time and uninterrupted data, it is often necessary to use a distributed file system to organize and manage data on many storage devices. Since the vast majority of requests in a distributed file system are requests for metadata, most file systems often use replicated metadata server clusters to provide metadata services for clients to share the load, while also avoiding a single Node failure. However, since the distributed file system does not provide heuristic guidance and constraints to the client, the client will often cause congestion and performance sh...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/182H04L29/08
Inventor 汪东升蔡尚铭王占业
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products