IP Library › Granted Patent US 12,592,875
Granted Patent B2
US 12,592,875 · App. 18/744,043 · Granted Mar 31, 2026

Detecting cloud service latency issues through analysis of tenant latency signals

Inventors: Yingnong Dang (Sammamish, WA); Roumil Tejas Shah (Redmond, WA); Yuxuan Chen (Bellevue, WA); Youjiang Wu (Seattle, WA); Zhangwei Xu (Redmond, WA); Nathaniel Elliott Brown (Atlanta, GA); Udaivir Yadav (Austin, TX); Piyali Jana (Sammamish, WA)
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
H04L43/0888H04L43/091
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,592,875
App. No.
18/744,043
Granted
Mar 31, 2026
Kind
B2
Abstract

The techniques describe effective detection of latency-related issues for a cloud service operating in a distributed computing environment. To detect the latency-related issues, a system first determines baseline latency behavior at the tenant level (e.g., on a tenant-by-tenant basis) and compares a tenant's current latency behavior to the baseline latency behavior. If the comparison yields that the current latency behavior for the tenant is following the baseline latency behavior, the tenant is deemed healthy. However, if the comparison yields that the current latency behavior for the tenant is not closely following the baseline latency behavior, the tenant is deemed unhealthy. Once the system has made binary health determinations for various tenants on a tenant-by-tenant basis, the system is configured to aggregate the unhealthy determinations across a group of tenants to determine whether the cloud service is experiencing latency-related issues.

Claims (120)

1 . A method comprising:

generating a tenant-specific model for a latency signal by analyzing a training dataset for a tenant over a training time period, wherein:

the training dataset includes respective percentile latency values, per a defined time bin, for each percentile in a defined set of percentiles;

the respective latency values are associated with a service offered by a cloud provider;

the tenant-specific model defines a distribution based on a mean and a standard deviation of the respective percentile latency values for each percentile in the defined set of percentiles;

accessing current percentile latency values associated with the tenant for a current time bin, wherein the current percentile latency values are respectively associated with percentiles in the defined set of percentiles;

generating a latency health score vector for the tenant and for the current time bin by determining percentile health scores for each percentile in the defined set of percentiles via a comparison of a current percentile latency value to the distribution;

calculating an overall latency health score based on a plurality of latency health scores in the latency health score vector;

determining that the overall latency health score is less than a latency health score threshold;

in response to determining that the overall latency health score is less than the latency health score threshold, designating the tenant as an unhealthy tenant due to abnormal latency;

determining that a total number of unhealthy tenants for the current time bin is greater than a predefined threshold number of unhealthy tenants; and

sending, to an owner of the service and based on the total number of unhealthy tenants being greater than the predefined threshold number of unhealthy tenants, a notification indicating a potential latency issue associated with the service.

2 . The method of claim 1 , wherein the latency signal and the tenant-specific model are associated with a resource deployed by the service and for the tenant within a defined geographic region of a cloud platform or a distributed computing environment.

3 . The method of claim 1 , wherein:

the comparison of the current percentile latency value to the distribution comprises determining a percentile rank score (PRS) for the current percentile latency value using a z-score and a z-table; and

the percentile health score (PHS) for a corresponding percentile in the defined set of percentiles is a percentage calculated as follows:

P

⁢

HS

=

(

1

-

P

⁢

RS

)

*

10

⁢

0

.

4 . The method of claim 1 , wherein the overall latency health score is calculated based on respective weights assigned to the plurality of latency health scores in the latency health score vector.

5 . The method of claim 4 , wherein the weights are defined by the tenant.

6 . The method of claim 1 , further comprising establishing the predefined threshold number of unhealthy tenants by:

calculating an average number of unhealthy tenants across time bins in a defined number N of days;

calculating a standard deviation associated with the average number of unhealthy tenants; and

setting the predefined threshold number of unhealthy tenants to be a predefined number of standard deviations above the average number of unhealthy tenants.

7 . The method of claim 1 , wherein the notification comprises information that indicates an impacted geographic region, a detection time, and a percentage of tenants impacted.

8 . A system comprising:

a processing system; and

a computer-readable medium storing instructions that, when executed by the processing system, cause the system to perform operations comprising:

generating a tenant-specific model for a latency signal by analyzing a training dataset for a tenant over a training time period, wherein:

the training dataset includes respective percentile latency values, per a defined time bin, for each percentile in a defined set of percentiles;

the respective latency values are associated with a service offered by a cloud provider;

the tenant-specific model defines a distribution based on a mean and a standard deviation of the respective percentile latency values for each percentile in the defined set of percentiles;

accessing current percentile latency values associated with the tenant for a current time bin, wherein the current percentile latency values are respectively associated with percentiles in the defined set of percentiles;

generating a latency health score vector for the tenant and for the current time bin by determining percentile health scores for each percentile in the defined set of percentiles via a comparison of a current percentile latency value to the distribution;

calculating an overall latency health score based on a plurality of latency health scores in the latency health score vector;

determining that the overall latency health score is less than a latency health score threshold;

in response to determining that the overall latency health score is less than the latency health score threshold, designating the tenant as an unhealthy tenant due to abnormal latency;

determining that a total number of unhealthy tenants for the current time bin is greater than a predefined threshold number of unhealthy tenants; and

sending, to an owner of the service and based on the total number of unhealthy tenants being greater than the predefined threshold number of unhealthy tenants, a notification indicating a potential latency issue associated with the service.

9 . The system of claim 8 , wherein the latency signal and the tenant-specific model are associated with a resource deployed by the service and for the tenant within a defined geographic region of a cloud platform or a distributed computing environment.

10 . The system of claim 8 , wherein:

the comparison of the current percentile latency value to the distribution comprises determining a percentile rank score (PRS) for the current percentile latency value using a z-score and a z-table; and

the percentile health score (PHS) for a corresponding percentile in the defined set of percentiles is a percentage calculated as follows:

P

⁢

HS

=

(

1

-

P

⁢

RS

)

*

10

⁢

0

.

11 . The system of claim 8 , wherein the overall latency health score is calculated based on respective weights assigned to the plurality of latency health scores in the latency health score vector.

12 . The system of claim 11 , wherein the weights are defined by the tenant.

13 . The system of claim 8 , wherein the operations further comprise establishing the predefined threshold number of unhealthy tenants by:

calculating an average number of unhealthy tenants across time bins in a defined number N of days;

calculating a standard deviation associated with the average number of unhealthy tenants; and

setting the predefined threshold number of unhealthy tenants to be a predefined number of standard deviations above the average number of unhealthy tenants.

14 . The system of claim 8 , wherein the notification comprises information that indicates an impacted geographic region, a detection time, and a percentage of tenants impacted.

15 . A non-transitory computer-readable storage medium storing instructions that, when executed by a processing system, cause a system to perform operations comprising:

generating a tenant-specific model for a latency signal by analyzing a training dataset for a tenant over a training time period, wherein:

the training dataset includes respective percentile latency values, per a defined time bin, for each percentile in a defined set of percentiles;

the respective latency values are associated with a service offered by a cloud provider;

the tenant-specific model defines a distribution based on a mean and a standard deviation of the respective percentile latency values for each percentile in the defined set of percentiles;

accessing current percentile latency values associated with the tenant for a current time bin, wherein the current percentile latency values are respectively associated with percentiles in the defined set of percentiles;

generating a latency health score vector for the tenant and for the current time bin by determining percentile health scores for each percentile in the defined set of percentiles via a comparison of a current percentile latency value to the distribution;

calculating an overall latency health score based on a plurality of latency health scores in the latency health score vector;

determining that the overall latency health score is less than a latency health score threshold;

in response to determining that the overall latency health score is less than the latency health score threshold, designating the tenant as an unhealthy tenant due to abnormal latency;

determining that a total number of unhealthy tenants for the current time bin is greater than a predefined threshold number of unhealthy tenants; and

sending, to an owner of the service and based on the total number of unhealthy tenants being greater than the predefined threshold number of unhealthy tenants, a notification indicating a potential latency issue associated with the service.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the latency signal and the tenant-specific model are associated with a resource deployed by the service and for the tenant within a defined geographic region of a cloud platform or a distributed computing environment.

17 . The non-transitory computer-readable storage medium of claim 15 , wherein:

the comparison of the current percentile latency value to the distribution comprises determining a percentile rank score (PRS) for the current percentile latency value using a z-score and a z-table; and

the percentile health score (PHS) for a corresponding percentile in the defined set of percentiles is a percentage calculated as follows:

P

⁢

HS

=

(

1

-

P

⁢

RS

)

*

10

⁢

0

.

18 . The non-transitory The computer-readable storage medium of claim 15 , wherein:

the overall latency health score is calculated based on respective weights assigned to the plurality of latency health scores in the latency health score vector; and

the weights are defined by the tenant.

19 . The non-transitory computer-readable storage medium of claim 15 , wherein the operations further comprise establishing the predefined threshold number of unhealthy tenants by:

calculating an average number of unhealthy tenants across time bins in a defined number N of days;

calculating a standard deviation associated with the average number of unhealthy tenants; and

setting the predefined threshold number of unhealthy tenants to be a predefined number of standard deviations above the average number of unhealthy tenants.

20 . The non-transitory computer-readable storage medium of claim 15 , wherein the notification comprises information that indicates an impacted geographic region, a detection time, and a percentage of tenants impacted.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2024
From: DANG, YINGNONG; SHAH, ROUMIL TEJAS; CHEN, YUXUAN; WU, YOUJIANG; XU, ZHANGWEI; BROWN, NATHANIEL ELLIOTT; YADAV, UDAIVIR; JANA, PIYALI
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 067920/0587 →
Continuity (1)
Related Publication 20250385853A1 · Dec 18, 2025
References Cited (8)
US 11675648B2 · Chen · 2023 [cited by examiner]
US 12124564B2 · Venkataraman · 2024 [cited by examiner]
US 20200104233A1 · Gaber · 2020 [cited by examiner]
US 20220365834A1 · Chen · 2022 [cited by examiner]
US 20240103993A1 · Garg · 2024 [cited by examiner]
Grohmann et al., “MonitorlessL Predicting Performance Degradation in Cloud APplications with Machine Learning”, Middleware 19: Proceedings of the 20th Internatinal Middleware Conference, Dec. 9, 2019, ACM Publishing. [cited by examiner]
Gyeera et al., “Regression Analysis of Predictions and Forecasts of Cloud Data Center KPIs Using the Boosted Decision Tree Algorithm”, IEEE Transactions on BIg Data, vol. 9, Issue 4, Aug. 2023, IEEE Publishing. [cited by examiner]
Khan at al., “Macine Learning-Based Application for Predicting 5G/B5G Service”, Jan. 19, 2023. [cited by examiner]