The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 02, 2013
Filed:
Jan. 27, 2004
Joseph B. Weinman, Jr., Basking Ridge, NJ (US);
Joseph B. Weinman, Jr., Basking Ridge, NJ (US);
AT&T Intellectual Property II, L.P., Atlanta, GA (US);
Abstract
An arrangement provides optimal job scheduling in a distributed computing grid having a network of nodes. As jobs enter the system, their requirements are matched against the capabilities at each node to determine (step) candidate nodes. From this set of candidate nodes, a subset of valid nodes is selected (step) that has sufficient bandwidth for the duration of the job on each link that will need to be used by the job if run at that candidate node. For each valid node, a total cost is computed (step) to run the job. The cost may include such factors as bandwidth cost, server cost, storage cost, delay costs, and the like. Finally, a lowest cost node is selected (step), and the job is scheduled for execution (step) and then run (step) on that lowest cost node. An arrangement combining job scheduling with bandwidth on demand (BoD) involves a system for scheduling at least one job for execution on a network of nodes joined by links having respective link capacities, each job associated with a transport capacity requirement. The system has a job scheduler (element) configured to schedule the at least one job to be executed on at least one selected node, and a link manager (element) configured to reserve at least some of the link capacity of at least one of the links connected to the at least one selected node, to match the job transport capacity requirement.