Priority-based dynamic resource allocation method and apparatus for supply-demand systems
First Claim
1. A computer network uplinking system comprising:
- a. a controller tier including a controller node having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor;
b. an uplinking tier including a plurality uplinking nodes, with each one of the plurality of uplinking nodes having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor, wherein the communication interface of each one of the plurality of uplinking nodes communicates with the communication interface of the controller node by transmitting and receiving data in a series of frames, with each frame including a reservation subframe, including a plurality of reservation slots, and an information subframe, including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1;
c. wherein each uplinking node further includes at least one data application operating within its memory and processor, with the data application operative to generate data having a particular priority, and wherein the processor generates a reservation request based on the data generated by the data application and transmits the request to the controller node via the reservation subframe of the current frame K through the communication interface, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of uplinking nodes;
d. wherein the controller node is operative to receive the reservation subframe including the reservation requests of the plurality of uplinking nodes in the frame K, and wherein the controller node utilizes the priority of each data application as well as information about the data generated by the data application in order to allocate the slots of the information subframe of the next frame K+1, and wherein the controller node sends a control signal to each of the uplinking nodes indicating the slots of the information subframe of the next frame K+1 in which the respective uplinking node is authorized to transmit; and
e. wherein each one of the plurality of uplinking nodes is operative to receive the control signal from the controller node, and to transmit data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer network uplinking system, method, and computer program product are presented for allocation of network resources. A controller tier includes a controller node 100 having a processor 102, a memory 104, and a communication interface 106. Also, an uplinking tier includes uplinking nodes 108, with a processor 110, a memory 112, and a communication interface 114. The nodes 108 communicate the controller node 100 in frames. Current and next frames are represented as K and K+1. The nodes 108 request reservations from the controller node 100 based on the data each needs to transmit. The controller node 100 generates a control signal based on the reservation requests to assign slots of a information subframe of the next frame K+1 to the nodes 108 based on the priority allocated to the node 108 and the data each needs to transmit. The nodes 108 then transmit in their assigned slots.
-
Citations
57 Claims
-
1. A computer network uplinking system comprising:
-
a. a controller tier including a controller node having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor; b. an uplinking tier including a plurality uplinking nodes, with each one of the plurality of uplinking nodes having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor, wherein the communication interface of each one of the plurality of uplinking nodes communicates with the communication interface of the controller node by transmitting and receiving data in a series of frames, with each frame including a reservation subframe, including a plurality of reservation slots, and an information subframe, including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; c. wherein each uplinking node further includes at least one data application operating within its memory and processor, with the data application operative to generate data having a particular priority, and wherein the processor generates a reservation request based on the data generated by the data application and transmits the request to the controller node via the reservation subframe of the current frame K through the communication interface, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of uplinking nodes; d. wherein the controller node is operative to receive the reservation subframe including the reservation requests of the plurality of uplinking nodes in the frame K, and wherein the controller node utilizes the priority of each data application as well as information about the data generated by the data application in order to allocate the slots of the information subframe of the next frame K+1, and wherein the controller node sends a control signal to each of the uplinking nodes indicating the slots of the information subframe of the next frame K+1 in which the respective uplinking node is authorized to transmit; and e. wherein each one of the plurality of uplinking nodes is operative to receive the control signal from the controller node, and to transmit data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A controller node for use in a network uplinking system, the controller node comprising:
-
a. a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor, with the communication interface operative for communicating with each one of a plurality of uplinking nodes by transmitting and receiving data in a series of frames, with each frame including a reservation subframe including a plurality of reservation slots, and an information subframe including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; b. wherein the controller node is operative to receive the reservation subframe including reservation requests of the plurality of uplinking nodes in the frame K, and wherein the controller node utilizes a data application priority as well as information about the data generated by a data application to allocate the slots of the information subframe of the next frame K+1, and wherein the controller node sends a control signal to each of the uplinking nodes indicating the slots of the information subframe of the next frame K+1 in which the respective up linking node is authorized to transmit. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. An uplinking node for use in a computer network uplinking system, the uplinking node comprising:
-
a. a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor, wherein the communication interface of each one of the plurality of uplinking nodes communicates with the communication interface of a controller node by transmitting and receiving data in a series of frames, with each frame including a reservation subframe, including a plurality of reservation slots, and an information subframe, including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; b. wherein the uplinking node further includes at least one data 15 application operating within its memory and processor, with the data application operative to generate data having a particular priority, and wherein the processor generates a reservation request based on the data generated by the data application and transmits the request to the controller node via the reservation subframe of the current frame K through the communicationinterface, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of uplinking nodes; and c. wherein each one of the plurality of uplinking nodes is operative to receive the control signal from the controller node generated based on the reservation request from the uplinking node, and to transmit data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit. - View Dependent Claims (31, 32, 33, 34, 35, 36)
-
-
37. A method for facilitating computer network uplinking comprising the steps of:
-
a. providing a controller tier including a controller node having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor; b. providing an uplinking tier including a plurality uplinking nodes, with each one of the plurality of uplinking nodes having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor; c. transmitting data between the controller node and the uplinking nodes in a series of frames, with each frame including a reservation subframe including a plurality of reservation slots, and an information subframe including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; d. operating a data application in the memory and processor of each uplinking node to generate data having a particular priority; e. generating a reservation request in the processor of each uplinking node on the data generated by the data application; f. transmitting the request from the uplinking node to the controller node via the 10 reservation subframe of the current frame K through the communication interface of the uplinking node, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of uplinking nodes; g. receiving, at the controller node, the reservation subframe including the reservation requests of the plurality of uplinking nodes in the frame K; h. allocating slots of the information subframe of the next frame K+1 based on the priority of each data application as well as information about the data generated by the data application; i. transmitting a control signal to each of the uplinking nodes from the controller node indicating the slots of the information subframe of the next frame K+1 in which the respective up linking node is authorized to transmit; and j. receiving the control signal from the controller node, at each one of the plurality of uplinking nodes; and k. transmitting data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A method for facilitating computer network uplinking in a computer network comprising a controller tier including a controller node having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor and an uplinking tier including a plurality uplinking nodes, with each one of the plurality of uplinking nodes having a processor, a memory communicatively coupled with the processor, and a communication interface, communicatively coupled with the processor, the method comprising the steps of:
-
a. transmitting data between the controller node and the uplinking nodes in a series of frames, with each frame including a reservation subframe including a plurality of reservation slots, and an information subframe including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; b. operating a data application in the memory and processor of each uplinking node to generate data having a particular priority; c. generating a reservation request in the processor of each uplinking node on the data generated by the data application; d. transmitting the request from the uplinking node to the controller node via the reservation subframe of the current frame K through the communication interface of the uplinking node, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of up linking nodes; e. receiving, at the controller node, the reservation subframe including the reservation requests of the plurality of uplinking nodes in the frame K; f. allocating slots of the information subframe of the next frame K+1 based on the priority of each data application as well as information about the data generated by the data application; g. transmitting a control signal to each of the uplinking nodes from the controller node indicating the slots of the information subframe of the next frame K+1 in which the respective uplinking node is authorized to transmit; and h. receiving the control signal from the controller node, at each one of the plurality of uplinking nodes; and i. transmitting data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit. - View Dependent Claims (49, 50, 51, 52)
-
-
53. A computer program product for facilitating uplinking in a computer network comprising a controller tier including a controller node having a processor, a memory communicatively coupled with the processor, and a communication interface communicatively coupled with the processor and an uplinking tier including a plurality uplinking nodes, with each one of the plurality of uplinking nodes having a processor, a memory communicatively coupled with the processor, and a communication interface, communicatively coupled with the processor, the computer program product operative for facilitating steps of:
-
a. transmitting data between the controller node and the uplinking nodes in a series of frames, with each frame including a reservation subframe including a plurality of reservation slots, and an information subframe including a plurality of slots, and with a current frame represented as frame K and a next frame represented as a frame K+1; b. operating a data application in the memory and processor of each uplinking node to generate data having a particular priority; c. generating a reservation request in the processor of each uplinking node on the data generated by the data application; d. transmitting the request from the uplinking node to the controller node via the reservation subframe of the current frame K through the communication interface of the uplinking node, with the reservation subframe of the frame K including the aggregate of the reservation requests of the plurality of uplinking nodes; e. receiving, at the controller node, the reservation subframe including the reservation requests of the plurality of uplinking nodes in the frame K; f. allocating slots of the information subframe of the next frame K+1 based on the priority of each data application as well as information about the data generated by the data application; g. transmitting a control signal to each of the uplinking nodes from the controller node indicating the slots of the information subframe of the next frame K+1 in which the respective uplinking node is authorized to transmit; h. receiving the control signal from the controller node, at each one of the plurality of uplinking nodes; and i. transmitting data from the data application in the slots of the information subframe of the next frame K+1 in which the uplinking node is authorized to transmit. - View Dependent Claims (54, 55, 56, 57)
-
Specification