Controlling access to a resource in a distributed computing system with a distributed access request queue

摘要

Controlling access to a resource in a distributed computing system that includes nodes having a status field, a next field, a source data buffer, and that are characterized by a unique node identifier, where controlling access includes receiving a request for access to the resource implemented as an active message that includes the requesting node's unique node identifier, the value stored in the requesting node's source data buffer, and an instruction to perform a reduction operation with the value stored in the requesting node's source data buffer and the value stored in the receiving node's source data buffer; returning the requesting node's unique node identifier as a result of the reduction operation; and updating the status and next fields to identify the requesting node as a next node to have sole access to the resource.

主权项

1. A method of controlling access to a resource in a distributed computing system, the distributed computing system comprising a plurality of nodes, each node comprising a status field, a next field, and a source data buffer, each node characterized by a unique node identifier, the method comprising:
receiving, by a receiving node having a value in the status field that identifies the receiving node as a node most recently queued for access to the resource, from a requesting node, a request for access to the resource, the request for access comprising an active message broadcast by the requesting node to a plurality of nodes in the distributed computing system, wherein the active message comprises the requesting node's unique node identifier, the value stored in the requesting node's source data buffer, and an instruction to perform a reduce operation with the value stored in the requesting node's source data buffer and the value stored in the receiving node's source data buffer; returning, to the requesting node as a result of the reduce operation, the requesting node's unique node identifier including storing the requesting node's unique node identifier in the source data buffer of the receiving node and performing the reduce operation with the value stored in the requesting node's source data buffer and the value stored in the receiving node's source data buffer; and updating the status field and next field of the receiving node to identify the requesting node as a next node to have sole access to the resource including storing, in the next field of the receiving node, the requesting node's unique node identifier.