# US 2019/0171488 A1 · Data token management in distributed arbitration systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171488 A1
- Document ID: US20190171488A1
- Status: Published application
- Kind: A1
- Application number: 15/828,679
- Filed: 2017-12-01
- Published: 2019-06-06
- Earliest claimed: 2017-12-01
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Daniel C. Howe; Harrison MinHo McCreary
- Web page: https://patentgrep.com/patent/US20190171488A1

## CPC

- G06F 9/5038: {considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups)}
- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F 9/4843: {by program, e.g. task dispatcher, supervisor, operating system}
- G06F 9/5011: {the resources being hardware resources other than CPUs, Servers and Terminals}
- G06F 13/37: using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
- G06F 2209/5021: Priority
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for processing a token at a local device in a distributed arbitration system includes: receiving a first signal from first device indicating a request for access to a shared resource; receiving an indicator from a processing component of the local device indicating whether the processing component requires access to the shared resource; receiving a second signal from the local device, where a component of second signal indicates whether the local device has greater priority than another device in the set of one or more devices to access the shared resource; receiving a token from the chain network, the token granting a device access to the shared resource; determining a disposition of the token using the first signal and the second signal; disposing the token to allocate the shared resource to a device in response to the determined disposition; and updating the second signal in response to the determining.

## Claims

### Claim 1

A method for processing a token at a local device in a distributed arbitration system, the method comprising:
receiving a first signal from first device in a set of one or more devices, the set of one or more devices disposed in a chain network downstream from the local device, the first signal indicating a request from each of the one or more devices for access to a shared resource;
receiving an indicator from a processing component of the local device, the indicator indicating whether the processing component requires access to the shared resource;
receiving a second signal from the local device, wherein a component of the second signal indicates whether the local device has a greater priority than another device in the set of one or more devices to access the shared resource;
receiving a token from the chain network, the token granting a device access to the shared resource;
determining a disposition of the token using the first signal and the second signal;
disposing the token to allocate the shared resource to a device in response to the determined disposition; and
updating the second signal in response to the determining.

### Claim 2 (depends on 1)

The method of claim 1, wherein the disposition of the token is selected from a list consisting of storing the token at the local device, passing the token to the first node, and using the token to access the shared resource.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determined disposition of the token is using the token to access the shared resource, and updating the second signal includes modifying a component of the second signal to indicate that each of the one or more devices have a greater priority than the local device to the shared resource.

### Claim 4 (depends on 1)

The method of claim 1, wherein the determined disposition of the token is passing the token the first device, and updating the second signal includes modifying the second signal to indicate that at least one of the one or more devices does not have a greater priority than the local device to the shared resource.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining that the disposition of the token is at least one of storing the token at the local device and using the token to access the shared resource in response to determining that the first signal indicates that only a first set of devices require access to the shared resource and the second signal indicates that none of the devices in the first set of devices have a greater priority than the local device to the shared resource.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
updating the first signal with the indicator; and
transmitting the updated first signal to a second device, the second node being disposed in the chain network upstream from the local device.

### Claim 7 (depends on 1)

The method of claim 1, wherein the token includes at least one of a received token and a captured token.

### Claim 8

A system for processing a token at a local device in a chain network, the system configured to:
receive a first signal from first node in a set of one or more devices, the set of one or more devices disposed in the chain network downstream from the local device, the first signal indicating a request from each of the one or more devices for access to a shared resource;
receive a first signal from first device in a set of one or more devices, the set of one or more devices disposed in a chain network downstream from the local device, the first signal indicating a request from each of the one or more devices for access to a shared resource;
receive an indicator from a processing component of the local device, the indicator indicating whether the processing component requires access to the shared resource;
receive a second signal from the local device, wherein a component of the second signal indicates whether the local device has a greater priority than another device in the set of one or more devices to access the shared resource;
receive a token from the chain network, the token granting a device access to the shared resource;
determine a disposition of the token using the first signal and the second signal;
dispose of the token to allocate the shared resource to a device in response to the determined disposition; and
update the second signal in response to the determining.

### Claim 9 (depends on 8)

The system of claim 8, wherein the disposition of the token is selected from a list consisting of storing the token at the local device, passing the token to the first node, and using the token to access the shared resource.

### Claim 10 (depends on 8)

The system of claim 8, wherein the determined disposition of the token is using the token to access the shared resource, and updating the second signal includes modifying a component of the second signal to indicate that each of the one or more devices have a greater priority than the local device to the shared resource.

### Claim 11 (depends on 8)

The system of claim 8, wherein the determined disposition of the token is passing the token the first device, and updating the second signal includes modifying the second signal to indicate that at least one of the one or more devices does not have a greater priority than the local device to the shared resource.

### Claim 12 (depends on 8)

The system of claim 8, wherein the system is further configured to:
determine that the disposition of the token is at least one of storing the token at the local device and using the token to access the shared resource in response to determining that the first signal indicates that only a first set of devices require access to the shared resource and the second signal indicates that none of the devices in the first set of devices have a greater priority than the local device to the shared resource.

### Claim 13 (depends on 8)

The system of claim 8, wherein the system is further configured to:
update the first signal with the indicator; and
transmit the updated first signal to a second device, the second node being disposed in the chain network upstream from the local device.

### Claim 14 (depends on 8)

The system of claim 8, wherein the token includes at least one of a received token and a captured token.

### Claim 15

A computer program product for processing a token at a local device in a chain network, the computer program product including a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processing circuit to cause the processing circuit to perform a method comprising:
receiving a first signal from first device in a set of one or more devices, the set of one or more devices disposed in a chain network downstream from the local device, the first signal indicating a request from each of the one or more devices for access to a shared resource;
receiving an indicator from a processing component of the local device, the indicator indicating whether the processing component requires access to the shared resource;
receiving a second signal from the local device, wherein a component of the second signal indicates whether the local device has a greater priority than another device in the set of one or more devices to access the shared resource;
receiving a token from the chain network, the token granting a device access to the shared resource;
determining a disposition of the token using the first signal and the second signal;
disposing the token to allocate the shared resource to a device in response to the determined disposition; and
updating the second signal in response to the determining.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the disposition of the token is selected from a list consisting of storing the token at the local device, passing the token to the first node, and using the token to access the shared resource.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the determined disposition of the token is using the token to access the shared resource, and updating the second signal includes modifying a component of the second signal to indicate that each of the one or more devices have a greater priority than the local device to the shared resource.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the determined disposition of the token is passing the token the first device, and updating the second signal includes modifying the second signal to indicate that at least one of the one or more devices does not have a greater priority than the local device to the shared resource.

### Claim 19 (depends on 15)

The computer program product of claim 15, the method further comprising:
determining that the disposition of the token is at least one of storing the token at the local device and using the token to access the shared resource in response to determining that the first signal indicates that only a first set of devices require access to the shared resource and the second signal indicates that none of the devices in the first set of devices have a greater priority than the local device to the shared resource.

### Claim 20 (depends on 15)

The computer program product of claim 15, the method further comprising:
updating the first signal with the indicator; and
transmitting the updated first signal to a second device, the second node being disposed in the chain network upstream from the local device.
