IP Library Granted Patent US 8,948,189
Granted Patent B2
US 8,948,189 · App. 12/165,300 · Granted Feb 3, 2015

System and method for scheduling reservation requests for a communication network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,948,189
App. No.
12/165,300
Granted
Feb 3, 2015
Kind
B2
Abstract

A process for scheduling reservation requests among a plurality of nodes on a network, includes examining a level of network communication activity of a first node to determine whether the first node is active; allocating a reservation request to the first node, but only if the first node is determined to be active; and repeating the process of examining and allocating for one or more subsequent nodes on the network. In one embodiment, the process can utilize thresholds to determine whether a network device is active and the thresholds can be based on, for example, recent network activity for the node being evaluated.

Claims (55)

1. A method for scheduling reservation requests among a plurality of nodes on a network, comprising:

a network device examining a level of network communication activity of a first node to determine a level of communication activity of the first node over one or more previous cycles and to determine a number of cycles since the first node has been allocated a reservation request; and

the network device determining whether to allocate a reservation request to the first node based upon the determined level of communication activity of the first node as a function of the determined number of cycles since the last allocation of a reservation request.

2. The method of claim 1 , further comprising:

the network device examining a level of network communication activity of a second node in the network to determine a level of communication activity of the second node over one or more previous cycles and to determine a number of cycles since the second node has been allocated a reservation request; and

the network device determining whether to allocate a reservation request to the second node based upon the determined level of communication activity of the second node as a function of the number of cycles since the last allocation of a reservation request.

3. The method of claim 1 , wherein determining the level of network communication activity of the first node comprises determining an amount of time elapsed since a previous network transmission by the first node.

4. The method of claim 1 , wherein determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of a quiet time for the first node.

5. The method of claim 1 , wherein determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of the last reservation request allocated for the first node.

6. The method of claim 1 , further comprising allocating a reservation request to one or more of the plurality of nodes on the network regardless of whether the nodes are active.

7. The method of claim 1 , wherein examining the level of network communication activity of the first node and determining whether to allocate a reservation request to the first node are repeated for each of the plurality of nodes on the network.

8. The method of claim 1 , further comprising:

allocating a reservation request to the first node based on the determination of the network device; and

determining a subsequent level of network activity after allocating the reservation request to the first node; and

making an additional reservation request allocation based on the subsequent level of network activity.

9. A network device, comprising:

a controller;

a device module;

memory coupled to the controller;

computer executable program code on a computer readable medium configured to cause the controller to perform the functions of:

examining a level of network communication activity of a first node to determine whether the first node is active and to determine a number of cycles since the first node has been allocated a reservation request;

determining whether to allocate a reservation request to the first node based upon the determination of whether the first node is active as a function of the determined number of cycles since the last allocation of a reservation request to the first node; and

examining a level of network communication activity of a second node to determine whether the second node is active and to determine a number of cycles since the second node has been allocated a reservation request; and

determining whether to allocate a reservation request to the second node based upon the determination of whether second node is active.

10. The network device of claim 9 , wherein the function of determining the level of network communication activity of the first node comprises determining the amount of time elapsed or the number of cycles since a previous network transmission by the first node.

11. The network device of claim 9 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of a quiet time for the first node.

12. The network device of claim 9 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of the last reservation request allocated for the first node.

13. The network device of claim 9 , wherein the computer executable program code is further configured to cause the controller to allocate a reservation request to a node on the network regardless of whether that node is active.

14. The network device of claim 9 , wherein the functions of examining the level of network communication activity of the first node and determining whether to allocate a reservation request to the first node are repeated for each node on the network.

15. The network device of claim 9 , wherein the computer executable program code is further configured to allocate reservation requests to the first and second nodes based on the determinations of the network device, and wherein the computer executable program code is further configured to cause the controller to determine a subsequent level of network activity after the first and second nodes have been allocated reservation requests, and wherein the computer executable program code is further configured to cause the controller to make an additional reservation request allocation determination based on the subsequent network activity.

16. A computer program product comprising a non-transitory computer readable medium having code embodied therein for performing resource allocation in a communication network, the code configured to cause a device to:

examine a level of network communication activity of a first node to determine whether the first node is active and to determine a number of cycles since the first node has been allocated a reservation request;

determine whether to allocate a reservation request to the first node based upon the determination of whether the first node is active as a function of the determined number of cycles since the last allocation of a reservation request to the first node; and

examining a level of network communication activity of a second node to determine whether the second node is active and to determine a number of cycles since the second node has been allocated a reservation request; and

determining whether to allocate a reservation request to the second node based upon the determination of whether the second node is active as a function of the determined number of cycles since the last allocation of a reservation request to the second node.

17. The non-transitory computer readable medium of claim 16 , wherein the function of determining the level of network communication activity of the first node comprises determining the amount of time elapsed or the number of cycles since a previous network transmission by the first node.

18. The non-transitory computer readable medium of claim 16 , wherein the function of determining whether to allocate a reservation request to a first node comprises determining whether the first node has exceeded a threshold calculated as a function of a quiet time for the first node.

19. The non-transitory computer readable medium of claim 16 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of the last reservation request allocated for the first node.

20. The non-transitory computer readable medium of claim 16 , wherein the computer executable program code is further configured to cause the device to allocate a reservation request to a node on the network regardless of whether that node is active.

21. The non-transitory computer readable medium of claim 16 , wherein the functions of examining the level of network communication activity of the first node and determining whether to allocate a reservation request to the first node are repeated for each node in the network.

22. The non-transitory computer readable medium of claim 16 , wherein the computer executable program code is further configured allocate a reservation request to the first and second nodes based on the determinations of the network device, and wherein the computer executable program code is further configured to cause the device to determine a subsequent level of network activity after the first and second nodes have been allocated reservation requests, and wherein the computer executable program code is further configured to make an additional reservation request allocation based on network activity.

23. A network interface module, comprising:

a controller;

memory coupled to the controller;

computer executable program code on a computer readable medium configured to cause the controller to perform the functions of:

examining a level of network communication activity of a first node to determine whether the first node is active and to determine whether a number of cycles since the first node has been allocated a reservation request;

determining whether to allocate a reservation request to the first node based upon the determination of whether the first node is active as a function of the determined number of cycles since the last allocation of a reservation request to the first node; and

examining a level of network communication activity of a second node on the network to determine whether the second node is active and to determine a number of cycles since the second node has been allocated a reservation request; and

determining whether to allocate a reservation request to the second node based upon the determination of whether the second node is active as a function of the determined number of cycles since the last allocation of a reservation request to the second node.

24. The network interface module of claim 23 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining the amount of time elapsed or the number of cycles since a previous network transmission by the first node.

25. The network interface module of claim 23 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of a quiet time for the first node.

26. The network interface module of claim 23 , wherein the function of determining whether to allocate a reservation request to the first node comprises determining whether the first node has exceeded a threshold calculated as a function of the last reservation request allocated for the first node.

27. The network interface module of claim 23 , wherein the computer executable program code is further configured to cause the controller to allocate a reservation request to a node on the network regardless of whether that node is active.

28. The network interface module of claim 23 , wherein the functions of examining the level of network communication activity of the first node and determining whether to allocate a reservation request to the first node are repeated for each node on the network.

29. The network interface module of claim 23 , wherein the computer executable program code is further configured to cause the controller to allocate reservation requests to the first and second nodes based on the determinations of the network interface module, and wherein the computer executable program code is further configure to cause the controller to determine a subsequent level of network activity after the first and second nodes have been examined and have been allocated reservation requests, and wherein the computer executable program code is further configured to cause the controller to make an additional reservation request allocation based on the subsequent network activity.

Assignments (7)
SECURITY AGREEMENT Recorded Jul 9, 2021
From: MAXLINEAR, INC.; MAXLINEAR COMMUNICATIONS, LLC; EXAR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 056816/0089 →
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2008
From: LAWRENCE HARE, ROBERT
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 021331/0652 →