SYSTEM AND METHOD FOR CAPACITY FORECASTING IN BACKUP SYSTEMS
First Claim
1. A backup system for storing a copy of client data, comprising:
- a persistent storage for storing the copy of the client data; and
a forecaster programmed to;
obtain storage use rates of the persistent storage over a prior time period;
select a first prediction period based on the prior time period;
partition the prior time period to obtain a plurality of partitioned time periods;
fuzzify the storage use rates over the prior time period to obtain fuzzified storage use rates over the prior time period;
apply a higher order fuzzy time series operator to the fuzzified storage use rates over the prior time period to obtain a plurality of higher order forecasting functions;
calculate a fuzzified forecast for the selected first prediction period using the higher order forecasting functions; and
defuzzify the fuzzified forecast to obtain a forecast for the first prediction period.
7 Assignments
0 Petitions
Accused Products
Abstract
A backup system for storing a copy of client data includes a persistent storage and a forecaster. The persistent storage stores the copy of the client data. The forecaster obtains storage use rates of the persistent storage over a prior time period; selects a first prediction period based on the prior time period; partitions the prior time period to obtain partitioned time periods; fuzzifies the storage use rates over the prior time period to obtain fuzzified storage use rates over the prior time period; applies a higher order fuzzy time series operator to the fuzzified storage use rates over the prior time period to obtain higher order forecasting functions; calculates a fuzzified forecast for the selected first prediction period using the higher order forecasting functions; and defuzzifies the fuzzified forecast to obtain a forecast for the first prediction period.
2 Citations
20 Claims
-
1. A backup system for storing a copy of client data, comprising:
-
a persistent storage for storing the copy of the client data; and a forecaster programmed to; obtain storage use rates of the persistent storage over a prior time period; select a first prediction period based on the prior time period; partition the prior time period to obtain a plurality of partitioned time periods; fuzzify the storage use rates over the prior time period to obtain fuzzified storage use rates over the prior time period; apply a higher order fuzzy time series operator to the fuzzified storage use rates over the prior time period to obtain a plurality of higher order forecasting functions; calculate a fuzzified forecast for the selected first prediction period using the higher order forecasting functions; and defuzzify the fuzzified forecast to obtain a forecast for the first prediction period. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for operating a backup system, comprising:
-
obtaining storage use rates of a persistent storage over a prior time period, wherein the persistent storage stores a copy of client data; selecting a first prediction period based on the prior time period; partitioning the prior time period to obtain a plurality of partitioned time periods; fuzzifying the storage use rates over the prior time period to obtain fuzzified storage use rates over the prior time period; applying a higher order fuzzy time series operator to the fuzzified storage use rates over the prior time period to obtain a plurality of higher order forecasting functions; calculating a fuzzified forecast for the selected first prediction period using the high order forecasting functions; and defuzzifying the fuzzified forecast to obtain a forecast for the first prediction period. - View Dependent Claims (14, 15, 16)
-
-
17. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for operating a backup system, the method comprising:
-
obtaining storage use rates of a persistent storage over a prior time period, wherein the persistent storage stores a copy of client data; selecting a first prediction period based on the prior time period; partitioning the prior time period to obtain a plurality of partitioned time periods; fuzzifying the storage use rates over the prior time period to obtain fuzzified storage use rates over the prior time period; applying a higher order fuzzy time series operator to the fuzzified storage use rates over the prior time period to obtain a plurality of higher order forecasting functions; calculating a fuzzified forecast for the selected first prediction period using the high order forecasting functions; and defuzzifying the fuzzified forecast to obtain a forecast for the first prediction period. - View Dependent Claims (18, 19, 20)
-
Specification