Selecting computing nodes in cloud service using replication topologies

摘要

A cloud statistics server generates statistics for a cloud service based on an identified data item and an identified operation. The cloud service may include various computing nodes and storage nodes. The cloud statistics may include expected completion times for the identified operation and the identified data item with respect to each of the computing nodes. A computing node may be selected to execute the identified operation based on the expected completion times. The generated statistics may be generated by the cloud statistics server using a network topology associated with the data item that is based on the latencies or expected transfer times between the various storage nodes and computing nodes, and a replication strategy used by the cloud service. The topology may be implemented as a directed graph with edge weights corresponding to expected transfer times between each node.

主权项

1. A method comprising:
receiving an identifier of a data item and an identifier of an operation at a computing device, wherein the data item is stored by a cloud service comprising a plurality of storage nodes and a plurality of computing nodes; requesting a topology from the cloud service using the identifier of a data item by the computing device; receiving the topology from the cloud service by the computing device, the topology identifying one or more storage nodes from the plurality of storage nodes used to store the identified data item and a replication strategy used by the identified one or more storage nodes; determining by the computing device, for each computing node of the plurality of computing nodes, an expected completion time for the computing node to complete the identified operation on the identified data item given the replication strategy used by the identified one or more of storage nodes; and determining a minimum expected completion time of the determined expected completion times by the computing device.