British Telecommunications Public Limited Company

Mathias Kern

Gilbert Kwame Owusu

Carla Di Cairano-Gilfedder

Anne Liret

Raphael Dorne

Chenlu Ji

Rupal Mandania

Chris Voudouris

Jiyin Liu

George Anim-Ansah

Carla Cairano-Gilfedder

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 method for allocating resources of a group of resources to tasks of a group of tasks, the method comprising: forming a resource set comprising a resource record for each of the resources of the group of resources, each resource record having one or more fields representative of attributes of the respective resource; forming a task set comprising a task record for each of the tasks of the group of resources, each task record having one or more fields, each field holding data representative of an attribute of the respective task; condensing the task set by one or more iterations of the steps of: i. selecting two or more tasks of the task set; ii. adding to the task set an aggregate task record having one or more fields, each such field corresponding to a field of each of the task records of the selected tasks and holding data representative of the collective attributes of the task records of the selected tasks in those fields; and iii. removing the task records of the selected tasks from the task set; forming at least two mappings of some or all of the members of the resource set on to one or more members of the task set; calculating, for each of the mappings, a rating value dependent on the allocation of resources to the or each aggregate task in that mapping; comparing the rating values of the mappings; and selecting one of the mappings for further processing in dependence on the result of the said comparing step.

Estimating resource usage system for allocating resources to tasks based upon the rating value of tasks and resources mapping

Growing community of inventors

Ipswich, United Kingdom

Mathias Kern