Network scheduling method and apparatus
AssigneeOriole Networks Ltd.
InventorJoshua Benjamin
Life of this patent
Estimating the term…
Abstract
A network scheduling method for allocating network resources in a network comprising a plurality of nodes. The method comprises: obtaining a binary request vector representative of a plurality of requests for network resources, each request being from a requesting node of the plurality of nodes for a network resource, the binary request vector comprising n elements, wherein n is the number of requesting nodes in the plurality of nodes; generating a seed vector comprising n elements, the seed vector being a one-hot binary vector that indicates the requesting node that currently holds priority; and computing a grant vector based on the binary request vector and the seed vector, wherein the grant vector provides an indication of grant to one of the plurality of requests.
Claims15
A network scheduling method for allocating network resources in a network comprising a plurality of nodes, the method comprising:
- obtaining a binary request vector representative of a plurality of requests for network resources, each request being from a requesting node of the plurality of nodes for a network resource, the binary request vector comprising n elements, wherein n is the number of requesting nodes in the plurality of nodes;
- generating a seed vector comprising n elements, the seed vector being a one-hot binary vector that indicates the requesting node that currently holds priority;
- and
- computing a grant vector based on the binary request vector and the seed vector, wherein the grant vector provides an indication of grant to one of the plurality of requests;
- wherein computing the grant vector comprises the steps of:
- (a) computing an intermediate vector by:
- inverting the binary request vector and summing the inverted request vector with the seed vector;
- or
- performing one or more equivalent logical operations on the binary request vector and the seed vector that produce the same output as inverting the binary request vector and summing the inverted request vector with the seed vector;
- and
- (b) producing the grant vector by:
- carrying out a bitwise XNOR operation on the binary request vector and the intermediate vector;
- or
- carrying out one or more equivalent logical operations on the binary request vector and the intermediate vector that produces the same output as carrying out a bitwise XNOR operation on the binary request vector and the intermediate vector.
A network scheduling method for allocating network resources in a network comprising a plurality of nodes, the method comprising:
- obtaining a binary request vector representative of a plurality of requests for network resources, the binary request vector comprising n elements;
- generating a seed vector comprising n elements, the seed vector being a one hot binary vector indicating a requesting node that currently holds priority;
- computing an intermediate vector by inverting the binary request vector and combining the inverted binary request vector with the seed;
- and
- producing a grant vector by performing, between the binary request vector and the intermediate vector, an operation that yields a one hot grant vector providing an indication of grant to one of the requests represented in the binary request vector.
Dependencies are inferred from the claim text.