Incremental computation of billing percentile values in a cloud based application acceleration as a service environment

摘要

Disclosed is a method of incremental computation of billing percentile values in a cloud based application acceleration as a service environment. In one aspect, a method includes sampling a usage data of a network entity of an application acceleration as a service provider in intervals of five minutes using a processor and a memory. A 95^th percentile value is automatically calculated based on a next value in the billing cycle after the top 5% of samples in the billing cycle. The 95^th percentile value of each of a plurality of billable units for each of billing measurements for a large scale data associated with the network entity is incrementally computed by computing the 95^th percentile value upon a newest set of data arrived to the network entity in each five minute interval. A billing amount is determined based on an incremental computation.