Market-Based Virtual Machine Allocation

摘要

A cloud computing system management system including a plurality of computing devices configured to host virtual machine instances, each computing device in the plurality of computing devices including a local agent that continuously evaluates the observed load relative to a utility maximization function. If observed load is higher than a calculated optimal level, individual loading processes are offered for “sale” via a market scheduler. If observed load is lower than a calculated optimal level, then available capacity is offered as a bid via the market scheduler. The market scheduler matches bids with available processes and coordinates the transfer of load from the selling device to the buying device. The offered prices and utility maximization functions can be employed to optimize the performance of the cloud system as a whole.

主权项

1. A market scheduler in a cloud computing environment, the market scheduler comprising:
an information processing system (IPS) the IPS including a processor, memory, and network interface, the IPS communicably coupled with a plurality of remote agents via the network interface; the IPS configured with a market match unit, the market match unit including a message receiver, a market maker, and a message sender; the message receiver operable to receive a first plurality of buy and sell messages from a plurality of remote systems, wherein each buy message includes an indication of resources available for use on the buying remote system, and wherein each sell message includes an indication of resources used by an operating environment on the selling remote system; the market maker operable to match buy messages with sell messages, wherein the difference between the resources available for use in the buy message and the resources used is minimized; the message sender operable to send a second plurality of bought and sold messages to a plurality of remote systems, the bought message corresponding to a buy message received in the first plurality of messages from a first remote system, and the sold message corresponding to a sell message received in the first plurality of messages from a second remote system.