US 12,132,630 B2
System and method to estimate a latency cost of relocating a software service
Ray Morgan, San Francisco, CA (US); Alessandro Catorcini, Bellevue, WA (US); and Isaac Diamond, San Francisco, CA (US)
Assigned to STRIPE, INC., South San Francisco, CA (US)
Filed by STRIPE, INC., South San Francisco, CA (US)
Filed on Dec. 2, 2021, as Appl. No. 17/541,114.
Prior Publication US 2023/0179499 A1, Jun. 8, 2023
Int. Cl. H04L 43/0852 (2022.01); H04L 43/0817 (2022.01); H04L 67/00 (2022.01)
CPC H04L 43/0858 (2013.01) [H04L 43/0817 (2013.01); H04L 67/34 (2013.01)] 24 Claims
OG exemplary drawing
 
1. A method for performing a movement of a software service within a distributed system, the method comprising:
determining one or more locations where the software service may potentially be moved;
for each location of the one or more locations,
prior to computing a metric for movement of the software service to said each location:
estimating a cross-cell cost (C-cost) to indicate a number of times a cell boundary is crossed; and
estimating a data locality cost (DL-cost) to indicate a number of times a boundary of a locality zone is crossed;
computing the metric including the estimated C-cost or the estimated DL-cost of the software service if the movement of the software service to said each location was to occur, prior to performing the movement of the software service; and
modelling latency and availability of the distributed system due to the movement of the software service to said each location based on the metric; and
performing the movement of the software service based on the modelled latency and availability of the distributed system.