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:
Jun. 09, 2009
Filed:
Sep. 26, 2007
Tracy J. Kimbrel, Cortlandt Manor, NY (US);
Robert Krauthgarner, Ramat Hasharon, IL;
Baruch M. Schieber, White Plains, NY (US);
Maxim I. Sviridenko, Mohegan Lake, NY (US);
Jayram S. Thathachar, San Jose, CA (US);
Tracy J. Kimbrel, Cortlandt Manor, NY (US);
Robert Krauthgarner, Ramat Hasharon, IL;
Baruch M. Schieber, White Plains, NY (US);
Maxim I. Sviridenko, Mohegan Lake, NY (US);
Jayram S. Thathachar, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for server allocation in a Web server 'farm' is based on limited information regarding future loads to achieve close to the greatest possible revenue based on the assumption that revenue is proportional to the utilization of servers and differentiated by customer class. The method of server allocation uses an approach of 'discounting the future'. Specifically, when the policy faces the choice between a guaranteed benefit immediately and a potential benefit in the future, the decision is made by comparing the guaranteed benefit value with a discounted value of the potential future benefit. This discount factor is exponential in the number of time units that it would take a potential benefit to be materialized. The future benefits are discounted because by the time a benefit will be materialized, things might change and the algorithm might decide to make another choice for a potential (even greater) benefit.