The patent's assignee for patent application serial number 344596 is
News editors obtained the following quote from the background information supplied by the inventors: "Cloud computing environments may provide computation platforms, in which computing resources (e.g., virtual machines, storage capacity) may be rented to end-users under a utility pricing model. For example, a provider may offer a pay-as-you-go service, in which users may be charged a fixed price per unit resource per hour. For example, the provider may offer the service as a network cloud service, for example, via the Internet. Thus, the users may obtain access to computing resources, without substantial investments in machines, development and maintenance personnel, and other computing resources, for supporting personal or departmental systems.
"Many different types of users may desire access to such cloud computing services. For example, a researcher may desire access to a substantial aggregate of computing resources to run batch jobs that may execute as background applications (e.g., running simulations and generating statistical results of various configurations of models), and the researcher may have sufficient time in his/her schedule to allow for a substantial time interval between submission of the researcher's jobs and receipt of results of the jobs' execution. As another example, a financial advisor may similarly desire access to a substantial aggregate of computing resources to run batch jobs, to determine which stocks to sell/buy at the opening of the stock market on the day following their job submission. Thus, if the financial advisor receives results two days late, the results may be worth nothing (to the financial advisor) at that point in time."
As a supplement to the background information on this patent application, VerticalNews correspondents also obtained the inventors' summary information for this patent application: "According to one general aspect, a plurality of requests for execution of computing jobs on one or more devices that include a plurality of computing resources may be obtained, the one or more devices configured to flexibly allocate the plurality of computing resources, each of the computing jobs including job completion values representing a worth to a respective user that is associated with execution completion times of each respective computing job. The computing resources may be scheduled based on the job completion values associated with each respective computing job.
"According to another aspect, a plurality of job objects may be obtained, each of the job objects including a job valuation function representing a worth to a respective user that is associated with execution completion times of respective computing jobs that are associated with each respective job object. An optimal fractional solution associated with a relaxed linear program (LP) for scheduling computing resources may be determined for execution of the computing jobs associated with each respective job object, based on a bounded scheduling problem based on maximizing an objective that is based on the respective job valuation functions. A decomposition of the optimal fractional solution that includes a plurality of solutions may be determined, each solution determining an allocation of the computing resources. The computing resources may be scheduled based on the decomposition.
"According to another aspect, a computer program product tangibly embodied on a computer-readable storage medium may include executable code that may cause at least one data processing apparatus to obtain a plurality of job objects, each of the job objects including a job deadline valuation function representing a worth to a respective user that is associated with execution completion times of respective computing jobs associated with each respective job object. Further, the at least one data processing apparatus may determine a basic optimal fractional solution associated with a relaxed linear program (LP) for scheduling computing resources for execution of the respective computing jobs associated with each respective job object, based on a bounded scheduling problem based on maximizing an objective that is based on the deadline valuation functions. Further, the at least one data processing apparatus may release a portion of the scheduled computing resources that is associated with a set of the job objects that are associated with respective resource allocations that are insufficient for completion of execution of computing jobs associated with the set of job objects, after determining a first modification of the basic optimal fractional solution. Further, the at least one data processing apparatus may allocate the released portion to a group of the job objects that are associated with computing jobs that receive computing resources sufficient for completion of execution, in accordance with the determined basic optimal fractional solution.
"This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features will be apparent from the description and drawings, and from the claims.
"FIG. 1 is a block diagram of an example system for value-based scheduling.
"FIG. 2 is a flowchart illustrating example operations of the system of FIG. 1.
"FIG. 3 is a flowchart illustrating example operations of the system of FIG. 1.
"FIG. 4 is a flowchart illustrating example operations of the system of FIG. 1."
For additional information on this patent application, see: Jain, Navendu; Menache, Ishai; Naor, Joseph; Yaniv, Jonathan. Scheduling Computing Jobs Based on Value. U.S. Patent Application Serial Number 344596, filed
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2013, NewsRx LLC
Most Popular Stories
- Twitter Coming to Phones Without Internet
- Entravision Initiates Quarterly Cash Dividend
- NASA Fellowships, Scholarships Bring Diversity to Workforce
- Dish Network Leads 2013 Top 50 Advertisers List
- Networks Vie for U.S. Hispanic TV Viewers
- Ad Counts Rise in 2013 for Hispanic Magazines
- Warner Bros. Unleashes 'Hobbit: Desolation of Smaug' Merchandise
- Shanghai Smog Forces Factory Shutdowns
- Amanda Bynes Enrolls in California's FIDM
- How to Arm Yourself Against CryptoLocker Virus