Quality of service aware scheduling for composite web service workflows
US9020829B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 7, 2008 |
| Grant date | Apr 28, 2015 |
| Priority date | — |
| Expiry date | Jan 25, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/103
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method of assigning web service requests to service providers includes searching for an optimal assignment from all possible assignments using a genetic algorithm (GA) that represents possible assignments as chromosomes, and converging towards an assignment of web service request to service providers that maximizes overall business value for all workflows to the service providers. An adaptive mutation scheme is used to introduce mutation into populations of chromosomes. The mutation scheme includes a mutation rate that increases when chromosomes under evaluation fail to improve its workload against the metric over a certain number of generations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.