Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2011-06-28
2011-06-28
Boutah, Alina N. (Department: 2443)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S223000, C718S105000
Reexamination Certificate
active
07970905
ABSTRACT:
A plurality of application profiles are obtained, for a plurality of applications. Each of the profiles specifies a list of resources, and requirements for each of the resources, associated with a corresponding one of the applications. Specification of a plurality of constraints associated with the applications is facilitated, as is obtaining a plurality of cost models associated with at least two different kinds of servers on which the applications are to run. A recommended server configuration is generated for running the applications, by formulating and solving a bin packing problem. Each of the at least two different kinds of servers is treated as a bin of a different size, based on its capacity, and has an acquisition cost associated therewith. The size is substantially equal to a corresponding one of the resource requirement as given by a corresponding one of the application profiles. Each of the applications is treated as an item, with an associated size, to be packed into the bins. The bin packing problem develops the recommended server configuration based on reducing a total acquisition cost while satisfying the constraints and the sizes of the applications.
REFERENCES:
patent: 5737623 (1998-04-01), Liebrock
patent: 6272483 (2001-08-01), Joslin et al.
patent: 6278901 (2001-08-01), Winner et al.
patent: 6795399 (2004-09-01), Benmohamed et al.
patent: 6877035 (2005-04-01), Shahabuddin et al.
patent: 7187652 (2007-03-01), Lee et al.
patent: 7305520 (2007-12-01), Voigt et al.
patent: 7594016 (2009-09-01), Zhou et al.
patent: 7644148 (2010-01-01), Ranganathan et al.
patent: 7669029 (2010-02-01), Mishra et al.
patent: 2002/0143929 (2002-10-01), Maltz et al.
patent: 2002/0143945 (2002-10-01), Shahabuddin et al.
patent: 2003/0005028 (2003-01-01), Dritschler et al.
patent: 2003/0065758 (2003-04-01), O'Sullivan et al.
patent: 2003/0118027 (2003-06-01), Lee et al.
patent: 2003/0154282 (2003-08-01), Horvitz
patent: 2003/0191996 (2003-10-01), Mukherjee et al.
patent: 2003/0225904 (2003-12-01), Kanno et al.
patent: 2005/0138170 (2005-06-01), Cherkasova et al.
patent: 2006/0020366 (2006-01-01), Bloom
patent: 2006/0080285 (2006-04-01), Chowdhuri
patent: 2006/0107087 (2006-05-01), Sieroka et al.
patent: 2007/0192406 (2007-08-01), Frietsch et al.
patent: 2008/0062886 (2008-03-01), Tang et al.
patent: 2008/0091826 (2008-04-01), Dias et al.
patent: 2008/0189418 (2008-08-01), Kimbrel et al.
patent: 2008/0209043 (2008-08-01), Ajiro
patent: 2008/0215179 (2008-09-01), Yair et al.
patent: 2008/0216088 (2008-09-01), Tantawi et al.
patent: 2009/0070771 (2009-03-01), Yuyitung et al.
patent: 2009/0287823 (2009-11-01), Bose et al.
patent: WO 2004/012038 (2004-02-01), None
Li et al. “Bin-Packing Problem with Concave Costs of Bin Utilization,” Wiley InterScience, Mar. 9, 2006, 11 pages.
Pisinger et al. “The Two-Dimensional Bin Packing Problem with Variable Bin Sizes and Costs,” Science Direct, Jan. 14, 2005, 14 pages.
Bein et al. “A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection,” printed 2010.
Bettinelli et al. “A Branch-and-price Algorithm for the Variable Size Bin Packaging Problem with Minimum Filling Constraint,” Springer Science+Business Media, LLC 2008, 21 pages.
Anily et al. “Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures,” Informs, 1994.
Srikantaiah et al. “Energy Aware Consolidation for Cloud Computing,” printed Jun. 20, 2010, 9 pages.
Bin packing problem, http://en.wikipedia.org/wiki/Bin—packing—problem, printed Jun. 16, 2008.
Baskaran Ramesh
Mehta Sameep
Neogi Anindya
Pandit Vinayaka D.
Parija Gyana Ranjan
Boutah Alina N.
International Business Machines - Corporation
Ryan & Mason & Lewis, LLP
LandOfFree
Method, system and computer program product for server... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system and computer program product for server..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program product for server... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2686421