British Telecommunications Public Limited Company

Raphael Dorne

Carla Di Cairano-Gilfedder

Christos Voudouris

Anne Liret

Mathias Kern

Jiyin Liu

Carla Cairano-Gilfedder

Chenlu Ji

Rupal Mandania

A computer implemented method of scheduling a plurality of virtual machines for execution by a physical computing infrastructure is described. The plurality of virtual machines are deployable to a subset of the physical computing infrastructure to execute a computing task. The method includes determining a subset of the infrastructure and a time period for deployment of each virtual machine, so that the virtual machines are scheduled to execute to completion over an aggregate of all time periods. The determination is based on a mathematical optimization of a risk function for each of the plurality virtual machines that corresponds to a relative risk that at least one virtual machine will fail to fully execute its task to completion.

Risk-aware virtual machine scheduling

A modeling tool for building a model of a problem involves a plurality of variables, whereby a heuristic search method can be carried out to optimize a solution for the modeled problem. The model of a problem includes a plurality of expressions defined as corresponding to one or more declarative statements and at least some of the expressions are dependent on at least one of the variables. The problem modeling tool can include automatically updating each declarative statement in response to changes to each variable associated therewith.

Software tool for heuristic search methods

Growing community of inventors

Ipswich, United Kingdom

Raphael Dorne