Resource capacity management
AssigneeBritish Telecommunications public limited company
InventorsLewis Veryard, Andrew Hardwick, Anthony Conway
Life of this patent
Estimating the term…
Abstract
A computer implemented method of allocating a set of communications network resources to resource consumers in a digital communications system can include generating a set of multiple allocation schemes; iteratively applying a genetic algorithm to the set of allocation schemes to generate, at each iteration, a new set of allocation schemes as a generation of allocation schemes based on a preceding generation; and, responsive to a predetermined stopping condition for the iteration, assigning resource consumers to resources in the communications system in accordance with an allocation scheme in a most recent generation determined to satisfy a ranking condition.
Claims15
A computer implemented method of allocating a set of communications network resources to resource consumers in a digital communications system, the method comprising:
- generating a set of multiple allocation schemes each encoding the set of communications network resources such that each communications network resource is associated with a set of resource consumers, wherein each allocation scheme has associated a fitness measure evaluated based on the encoded set of communications network resources and the resource consumers in the allocation scheme;
- iteratively applying a genetic algorithm to the set of multiple allocation schemes to generate, at each iteration, a new set of allocation schemes as a generation of allocation schemes based on a preceding generation of allocation schemes such that each allocation scheme in at least a subset of the set of multiple allocation schemes in a generation is generated based on selected pairs of allocation schemes in a preceding generation, wherein pairs of the allocation schemes are selected by ranking the allocation schemes in the preceding generation based on the fitness measures,
- wherein each communications network resource in each allocation scheme has associated an adjustable metric indicative of an age of an association between the communications network resource and the resource consumers in the allocation scheme, and the allocation scheme has associated a derived metric calculated based on the adjustable metric for each communications network resource in the allocation scheme,
- and wherein the ranking of the allocation schemes is based on the fitness measures of the allocation schemes weighted by the derived metric for the allocation schemes;
- responsive to a predetermined stopping condition for the iteration, assigning the resource consumers to the communications network resources in the communications system in accordance with an allocation scheme in a most recent generation determined to satisfy a ranking condition.
Dependencies are inferred from the claim text.