Using an inverse cumulative histogram to efficiently analyze web service request latencies
US10841190B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 31, 2020 |
| Grant date | Nov 17, 2020 |
| Priority date | — |
| Expiry date | Jan 31, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/16
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The disclosed embodiments relate to a system that analyzes latencies for web service requests. During operation, the system receives web service requests at a web service. The system also records latency values associated with processing the web service requests in an inverse cumulative histogram, which is stored in a set of bins, wherein each bin is associated with a range of latency values between a high range value and a low range value, and wherein each bin contains a sample count for latencies that fall within the bin plus a sample count of an adjacent bin associated with a next higher range of latency values. Next, upon receiving a request to determine a number of web-service requests having latencies that are less than a target latency value, the system returns a sample count from a matching bin, which has a high range value that matches the target latency value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.