US 12,086,646 B2
Cloud-based resource allocation using meters
Atanu R. Sinha, Bangalore (IN); Shiv Kumar Saini, Bangalore (IN); Sapthotharan Krishnan Nair, Santa Clara, CA (US); Saarthak Sandip Marathe, Navi Mumbai (IN); Manupriya Gupta, New Delhi (IN); Brahmbhatt Paresh Anand, Vadodara (IN); and Ayush Chauhan, Austin, TX (US)
Assigned to Adobe Inc., San Jose, CA (US)
Filed by Adobe Inc., San Jose, CA (US)
Filed on Feb. 17, 2022, as Appl. No. 17/674,578.
Prior Publication US 2023/0259403 A1, Aug. 17, 2023
Int. Cl. G06F 3/00 (2006.01); G06F 9/50 (2006.01); H04L 47/70 (2022.01); H04L 67/10 (2022.01)
CPC G06F 9/5055 (2013.01) [H04L 47/826 (2013.01); H04L 67/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. In a digital medium environment for cloud-based resource allocation, a method implemented by a computing device, the method comprising:
receiving, by the computing device, resource data describing an amount of cloud-based resources reserved for consumption by client devices during a period of time and a total amount of cloud-based resources consumed by the client devices during the period of time;
determining, by the computing device, consumption distributions that attribute a portion of the total amount of cloud-based resources consumed to each client device of the client devices, each of the consumption distributions determined using a meter included in a set of meters;
selecting, by the computing device, a particular meter used to determine a particular consumption distribution, the particular meter selected based on a Kendall Tau coefficient of the particular consumption distribution;
estimating, by the computing device, an amount of cloud-based resources to allocate for a future period of time using the particular meter and an approximate Shapley value computed based on a difference between the amount of cloud-based resources reserved for consumption and the total amount of cloud-based resources consumed; and
allocating, by the computing device, the estimated amount of cloud-based resources for the future period of time.