IP Library › Granted Patent US 9,699,120
Granted Patent B2
US 9,699,120 · App. 14/827,198 · Granted Jul 4, 2017

Optimized job scheduling and execution in a distributed computing grid

Inventor: Joseph B. Weinman, Jr. (Flanders, NJ)
Assignee: AT&T Intellectual Property II, L.P.
H04L49/90G06F9/5027G06F9/5044G06F9/5083H04L43/0882H04L47/125
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 9,699,120
App. No.
14/827,198
Granted
Jul 4, 2017
Kind
B2
Abstract

Disclosed example methods for network switch control include accessing link characteristics for a plurality of network switches. The disclosed example methods also include comparing the link characteristics for the plurality of network switches with resource characteristics associated with a data processing function to determine a first one of the network switches on which to execute the data processing function. The disclosed example methods also include scheduling data processing function to be executed by the first one of the network switches.

Claims (44)

1. A method for network switch control, the method comprising:

accessing, with a processor, link characteristics for a plurality of network switches;

comparing the link characteristics for the plurality of network switches with resource characteristics associated with a data processing function to determine a first one of the network switches on which to execute the data processing function, the link characteristics including a bandwidth of the link; and

scheduling the data processing function to be executed by the first one of the network switches.

2. The method of claim 1 , wherein the link characteristics include link utilization information associated with the plurality of network switches.

3. The method of claim 1 , further including:

monitoring status of the plurality of network switches to determine the link characteristics for the plurality of network switches; and

storing the link characteristics for the plurality of network switches in memory for subsequent access and comparison to the resource characteristics associated with the data processing function.

4. The method of claim 1 , further including reserving link capacity for the data processing function prior to scheduling the data processing function for execution by the first one of the network switches.

5. The method of claim 1 , further including monitoring execution of the data processing function by the first one of the network switches.

6. The method of claim 1 , wherein comparing the link characteristics for the plurality of network switches with the resource characteristics associated with the data processing function includes:

identifying respective ones of the network switches having respective link characteristics satisfying the resource characteristics associated with the data processing function;

determining respective costs for executing the data processing function on the respective ones of the network switches based on respective cost information associated with the respective ones of the network switches; and

comparing the respective costs to select the first one of the network switches.

7. A machine readable storage device comprising instructions which, when executed, cause a machine to perform operations comprising:

accessing link characteristics for a plurality of network switches;

comparing the link characteristics for the plurality of network switches with resource characteristics associated with a data processing function to determine a first one of the network switches on which to execute the data processing function, the link characteristics including a bandwidth of the link; and

scheduling the data processing function to be executed by the first one of the network switches.

8. The machine readable storage device of claim 7 , wherein the link characteristics include link utilization information associated with the plurality of network switches.

9. The machine readable storage device of claim 7 , wherein the operations further include:

monitoring status of the plurality of network switches to determine the link characteristics for the plurality of network switches; and

storing the link characteristics for the plurality of network switches in memory for subsequent access and comparison to the resource characteristics associated with the data processing function.

10. The machine readable storage device of claim 7 , wherein the operations further include reserving link capacity for the data processing function prior to scheduling the data processing function for execution by the first one of the network switches.

11. The machine readable storage device of claim 7 , wherein the operations further include monitoring execution of the data processing function by the first one of the network switches.

12. The machine readable storage device of claim 7 , wherein to compare the link characteristics for the plurality of network switches with the resource characteristics associated with the data processing function, the operations further include:

identifying respective ones of the network switches having respective link characteristics satisfying the resource characteristics associated with the data processing function;

determining respective costs for executing the data processing function on the respective ones of the network switches based on respective cost information associated with the respective ones of the network switches; and

comparing the respective costs to select the first one of the network switches.

13. A system for network switch control, the system comprising:

memory including computer readable instructions; and

a processor to execute the computer readable instructions to perform operations including:

accessing link characteristics for a plurality of network switches, the link characteristics including a bandwidth of the link;

comparing the link characteristics for the plurality of network switches with resource characteristics associated with a data processing function to determine a first one of the network switches on which to execute the data processing function; and

scheduling the data processing function to be executed by the first one of the network switches.

14. The system of claim 13 , wherein the link characteristics include link utilization information associated with the plurality of network switches.

15. The system of claim 13 , wherein the operations further include:

monitoring status of the plurality of network switches to determine the link characteristics for the plurality of network switches; and

storing the link characteristics for the plurality of network switches in memory for subsequent access and comparison to the resource characteristics associated with the data processing function.

16. The system of claim 13 , wherein the operations further include reserving link capacity for the data processing function prior to the job scheduler scheduling the data processing function for execution by the first one of the network switches.

17. The system of claim 13 , wherein the operations further include monitoring execution of the data processing function by the first one of the network switches.

18. The system of claim 13 , wherein to compare the link characteristics for the plurality of network switches with the resource characteristics associated with the data processing function, the operations further include:

identifying respective ones of the network switches having respective link characteristics satisfying the resource characteristics associated with the data processing function;

determining respective costs for executing the data processing function on the respective ones of the network switches based on the respective cost information associated with the respective ones of the network switches; and

comparing the respective costs to select the first one of the network switches.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2015
From: WEINMAN, JOSEPH B, JR
To: AT&T CORP.
Reel/Frame 036364/0798 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2015
From: AT&T CORP
To: AT&T PROPERTIES, LLC
Reel/Frame 036364/0806 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2015
From: AT&T PROPERTIES, LLC
To: AT&T INTELLECTUAL PROPERTY II, L.P.
Reel/Frame 036364/0809 →
Continuity (3)
Continuation 13836590 · Mar 15, 2013
Continuation 10765674 · Jan 27, 2004
Related Publication 20150358256A1 · Dec 10, 2015