Using constraint programming to set resource allocation limitations for allocating resources to consumers
US11539635B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 10, 2021 |
| Grant date | Dec 27, 2022 |
| Priority date | — |
| Expiry date | Jul 1, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/504
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Resource allocation limitations include resource limits and resource guarantees. A consumer is vulnerable to interruption by other consumers if using more resources than guaranteed. Resources are designated and/or assigned to consumers based on resource limits and resource guarantees. A constraint programming (CP) solver determines resource limits and resource guarantees that minimize vulnerability and/or vulnerability cost based on resource usage data. A CP data model includes limit elements, guarantee elements, and vulnerability elements. The CP data model further includes guarantee-vulnerability constraints, which relies on exceedance distributions generated from resource usage data for the consumers. The CP data model declaratively expresses combinatorial properties of a problem in terms of constraints. CP is a form of declarative programming.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.