Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

13 results about "Leaky bucket" patented technology

The leaky bucket is an algorithm based on an analogy of how a bucket with a leak will overflow if either the average rate at which water is poured in exceeds the rate at which the bucket leaks or if more water than the capacity of the bucket is poured in all at once, and how the water leaks from the bucket at an (almost) constant rate. It can be used to determine whether some sequence of discrete events conforms to defined limits on their average and peak rates or frequencies, or to directly limit the actions associated to these events to these rates, and may be used to limit these actions to an average rate alone, i.e. remove any variation from the average.

Computing power unified access management method based on API (Application Program Interface) technology

PendingCN119520187ARealize intelligent protectionImprove stabilityWide area networksInterface (computing)Self adaptive
The invention provides a computing power unified access management method based on an API technology, and the method comprises the steps: monitoring the request amount and response time of each interface in real time in a current-limiting fusing assembly of an AP I gateway, carrying out the current-limiting and fusing operation when the request amount exceeds a current-limiting threshold value, and queuing requests exceeding the threshold value again; a token generation rate and a leakage rate of a leaky bucket are dynamically adjusted according to real-time flow change of an interface by applying a self-adaptive flow limiting method, fine control and smooth processing are performed on flow, and impact of burst flow on a system is avoided; the flow, response time and error rate of each interface are monitored in real time, different AP I gateway interfaces are integrated, a flow-limiting fusing model is established, a random forest method is applied, historical data are trained and learned by the model, and a flow-limiting threshold value and a fusing rule are autonomously optimized.
Owner:CHINA SOUTHERN POWER GRID COMPANY

Token bucket and leaky bucket combined flow limiting method and system for payment system

The invention relates to the technical field of payment system flow control, and particularly discloses a token bucket and leaky bucket combined flow limiting method and system for a payment system, and the method comprises the steps: S1, obtaining an index of the payment system, and calculating a health score; s2, judging the load state of the payment system according to the health score, and adjusting the token generation rate and the token bucket capacity; the token generation rate and the adjusting step length of the token bucket capacity are adjusted according to the response condition of the payment system after multiple times of adjustment; s3, receiving a service request, and judging whether the service request passes or is rejected according to the number of the available tokens; and S4, reading and processing the passed service request according to a leaky bucket algorithm. By dynamically adjusting the token generation speed, the hierarchical token bucket design and the leaky bucket smooth output mechanism, the stability of the system and the user experience are improved.
Owner:NANKAI UNIV +1

Method and system for supporting cloud storage sudden performance

The invention relates to the technical field of cloud storage, in particular to a method and system for supporting the sudden performance of cloud storage, and the method comprises the following steps: constructing a double leaky bucket model, namely a time window control leaky bucket and a performance peak control leaky bucket, which are used for intelligently adjusting the sudden performance of storage access; the method and the system for supporting the cloud storage sudden performance have the beneficial effects that by introducing a sudden performance upper limit mechanism, short-term and high-strength storage access requirements, such as scenes of cloud server quick starting, data intensive task processing and the like, can be effectively met, the response time is remarkably shortened, and the efficiency is improved. And the satisfaction degree of the user to the cloud storage service is improved. Especially in a business peak period, the user does not need to upgrade to a storage instance with a higher specification due to temporary performance demand improvement, so that the cost burden is reduced, and the business flexibility and the market response speed are improved.
Owner:SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD

Correctable error counter and leaky bucket for peripheral component interconnect express (PCIE) and compute express link (CXL) devices

Embodiments described herein are generally directed to a software CE counter and leaky bucket for PCIe and CXL devices. In an example, when a burst of CEs exceeding an error threshold is reported by a PCIe or CXL device associated with a computer system, CE reporting for the device is disabled and a notification is issued to the BMC. Responsive to receipt of the notification, the BMC performs threshold-based error rate monitoring. An error counter is decremented by the BMC in accordance with a leak rate of a leaky bucket implemented by the BMC for the device. During periodic error monitoring performed by the BMC for new CEs logged by the device, the error counter is incremented when a new correctable error has been logged by the device since a prior error monitoring interval. Based on the error counter, the BMC distinguishes between persistent and temporal errors of the device.
Owner:INTEL CORP

Data access request processing method, apparatus, device, and storage medium

The application relates to a data access request processing method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: when a plurality of data access requests are received, selecting candidate data access requests meeting a matching condition from the plurality of data access requests; based on a bucket size of a concurrent leaky bucket corresponding to a current time period, controlling a target data access request in the candidate data access requests to enter the concurrent leaky bucket; the number of the target data access requests is not greater than the bucket size of the concurrent leaky bucket, and the bucket size is equal to a concurrent limit number; performing response processing on each target data access request in the concurrent leaky bucket, and performing blocking processing on the remaining data access requests in the candidate data access requests. By using the method, data access requests for hot files can be limited, and corresponding bandwidth resources can be reserved to process non-hot file access.
Owner:CHINA TELECOM CLOUD TECH CO LTD

A multi-link flow control method based on leaky bucket multiplexing

The application relates to the technical field of network flow control, and discloses a multi-link flow control method based on bucket multiplexing, which is applied to a flow control device, the flow control device comprises a first bucket space, a second bucket space and a plurality of interface groups for receiving traffic, comprises determining a logical link identifier based on traffic identification information for the traffic entering the flow control device, obtaining corresponding target bucket addressing information, and jointly executing flow control according to the interface groups to the corresponding buckets in the first bucket space and the second bucket space, and then splitting the target total flow control rate into a first flow control rate and a second flow control rate according to the traffic distribution information in the double-bucket space and respectively configuring the first flow control rate and the second flow control rate. The method realizes the expansion of the link flow control capability without increasing the number of physical buckets and improves the stability of the double-space joint flow control.
Owner:HAOHAN DATA

One-way transmission current limiting method and system based on novel leaky bucket algorithm

The invention discloses a unidirectional transmission current limiting method and system based on a novel leaky bucket algorithm. The method comprises the following steps: establishing a one-way transmission channel transmission queue between a sending end and a receiving end, and configuring the outflow rate of the one-way transmission channel transmission queue according to the processing capability of the receiving end; connecting the multi-priority service transmission queue to a sending end, and caching inflowing data traffic by using the multi-priority service transmission queue; and according to a predefined flow control algorithm, transmitting the data flow through a one-way transmission channel transmission queue based on the outflow rate, and when the one-way transmission channel transmission queue is full, carrying out flow limiting or discarding on a data packet with a predefined service priority. According to the scheme of the invention, the stability and reliability of data transmission are improved.
Owner:STATE GRID HEBEI ELECTRIC POWER CO LTD +4

Dynamic control method and system for spaceflight uplink data traffic

The invention provides an aerospace uplink data flow dynamic control method and system, the system comprises a scheduler, a plurality of leaky buckets, a token bucket and a service queue cache, each leaky bucket is used for accessing a service request and sending uplink service data to the service queue cache, the token bucket is used for controlling the output rate of uplink service data in the service queue cache, and the scheduler is used for setting the initial size of the leaky bucket and the initial token generation rate of the token bucket according to task planning requirements; and the control module is used for adjusting the size of the leaky bucket according to the actual situation of task transmission to control the bandwidth resource occupied by each service when entering the service queue cache, and adjusting the token generation rate of the token bucket to control the output rate of each service, thereby ensuring the normal transmission of service data. According to the invention, multiple service requests can be supported at the same time, flow control can be carried out according to the real-time transmission condition of the service data, the real-time performance of data transmission can be improved, and blocking and time delay are reduced.
Owner:BEIJING AEROSPACE CONTROL CENT

A current limiting method and system combining token bucket and leaky bucket for payment system

The present invention relates to the technical field of payment system flow control, and specifically discloses a flow limiting method and system for a payment system that combines a token bucket and a leaky bucket. The method comprises: S1: obtaining payment system indicators and calculating a health score; S2: determining the load status of the payment system based on the health score, and adjusting the token generation rate and token bucket capacity; the adjustment step size of the token generation rate and token bucket capacity is adjusted based on the response of the payment system after multiple adjustments; S3: receiving a service request and determining whether to approve or reject the service request based on the number of available tokens; and S4: reading and processing approved service requests based on a leaky bucket algorithm. The present invention improves system stability and user experience by dynamically adjusting the token generation rate, designing a hierarchical token bucket, and implementing a leaky bucket smoothing output mechanism.
Owner:NANKAI UNIV +1

A traffic control method, device and equipment for input / output request and medium

PendingCN122284912AData accessEngineering
This application discloses a flow control method, apparatus, device, and medium for input / output requests, relating to the field of computer technology. The method includes: responding to an input / output request corresponding to a disk array, obtaining the request type of the input / output request, wherein the request type is an access request or a maintenance request, where an access request is used to enable an external device to perform data access operations on the disk array, and a maintenance request is used to enable internal maintenance operations on the disk array; if the request type is an access request, determining the request queue corresponding to the input / output request as a token bucket queue; or, if the request type is a maintenance request, determining the request queue corresponding to the input / output request as a leaky bucket queue; and adding the input / output request to the request queue corresponding to the input / output request. This application combines the token bucket and leaky bucket mechanisms, balancing the burstiness of access requests with the stability of maintenance requests.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

Data access request processing method and device, equipment and storage medium

The invention relates to a data access request processing method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: when a plurality of data access requests are received, selecting candidate data access requests meeting matching conditions from the plurality of data access requests; controlling a target data access request in the candidate data access requests to enter the concurrent leaky bucket based on the bucket size of the concurrent leaky bucket corresponding to the current time period; the number of the target data access requests is not greater than the bucket size of the concurrent leaky bucket, and the bucket size is equal to the concurrent limited number; and performing response processing on each target data access request in the concurrent leaky bucket, and performing blocking processing on the remaining data access requests in the candidate data access requests. By adopting the method, the data access request aiming at the hot file can be limited, so that the corresponding bandwidth resource can be taken out to process the access aiming at the non-hot file.
Owner:CHINA TELECOM CLOUD TECH CO LTD

Data packet flow control method and control system thereof

The invention discloses a data packet flow control method and system, and the method comprises the steps: obtaining the real-time state information, including bandwidth, delay, packet loss rate and flow distribution, of a network; according to the real-time state information, an intelligent algorithm is adopted to analyze and predict a future flow change trend; according to a prediction result and application requirements, dynamically adjusting flow control parameters, and adopting a flow control strategy including but not limited to a token bucket, a leaky bucket or an adaptive control strategy; aiming at burst traffic, a priority scheduling algorithm is adopted to ensure that data packets with high real-time requirements are transmitted preferentially; the change of the network state is monitored in real time, the control strategy is periodically optimized and adjusted, and a response is quickly made and the sending rate is adjusted when network congestion or bandwidth fluctuation occurs; according to the data packet flow control method and the control system thereof, by introducing an intelligent adaptive flow control mechanism, efficient and real-time network flow scheduling is realized, the use of network resources is optimized, and flexible network topology adaptability is provided.
Owner:BEIJING COMPUTER NETWORK TECH CO LTD

Leaky bucket-queue mixed flow limiting method and system, storage medium and equipment

The invention relates to the technical field of network flow control, in particular to a leaky bucket-queue mixed flow limiting method, system, storage medium and device for guaranteeing the minimum rate and time sequence constraint, and the method comprises the steps: processing a user request based on a leaky bucket algorithm, and smoothing the user flow into a request with a fixed rate which is not lower than a threshold value; and performing limited concurrency control based on a queue mechanism, and controlling submission of the user request passing through the leaky bucket by adopting a concurrent queue. According to the method, the leaky bucket algorithm and the queue mechanism are combined, the leaky bucket algorithm is utilized to smooth the user flow into the relatively fixed rate request, and the queue mechanism is combined to carry out limited concurrency control, so that the processing interval of each request can be ensured not to be lower than a certain fixed value, and the requests can be ensured to be executed in sequence; and only when the current request is completed, the next request starts, so that the user access can be strictly controlled, and the problem of malicious access behaviors such as user crawlers can be solved.
Owner:TRAVELSKY TECHNOLOGY LIMITED