Electrical computers and digital processing systems: support – Digital data processing system initialization or configuration
Reexamination Certificate
2007-08-03
2009-02-10
Patel, Nitin C (Department: 2116)
Electrical computers and digital processing systems: support
Digital data processing system initialization or configuration
C713S100000, C707S793000, C706S019000
Reexamination Certificate
active
07490234
ABSTRACT:
In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results.
REFERENCES:
patent: 6336050 (2002-01-01), Amin et al.
patent: 2002/0183987 (2002-12-01), Chiang
patent: 2004/0030782 (2004-02-01), Nakahara
patent: 2004/0249480 (2004-12-01), Lefebvre et al.
patent: 2004/0267679 (2004-12-01), Fromherz et al.
patent: 2005/0010922 (2005-01-01), Czajkowski et al.
patent: 2005/0203879 (2005-09-01), Doris
patent: 2006/0047353 (2006-03-01), Maenishi et al.
patent: 2007/0208677 (2007-09-01), Goldberg et al.
Boyan, et al., “Learning Evaluation Functions for Global Optimization and Boolean Satisfiability,” J. Machine Learning Res., 1:77-112, 1998.
Diao, et al., “Using MIMO Feedback Control to Enforce Policies for Interrelated Metrics with Application to the Apache Web Server,” Proc. Network Operations and Management Symposium, 2002.
Kirkpatrick, et al., “Optimization by Simulated Annealing,” Science, 220(4598), May 13, 1983, 671-680.
Liu, et al., “Online Response Time Optimization of Apache Web Server,” IWQoS 2003: 461-478.
McKay, et al., “A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code,” Technometrics, 21(2), May 1979, 239-245.
Raghavachari, et al., “The Deployer's Problem: Configuring Application Servers for Performance and Reliability,” ICSE 2003, Portland, OR.
Romeijn, et al., “Simulated Annealing and Adaptive Search in Global Optimization,” Probability in the Engineering and Informational Sciences, 8, 1994, 571-590.
Sha, et al., “Queueing Model Based Network Server Performance Control,” Proc. 23rdIEEE Real-Time Systems Symposium, 2002, 81-90.
Ye, et al., “A Recursive Random Search Algorithm for Large-Scale Network Parameter Configuration,” SIGMETRICS'03, Jun. 10-14, 2003, San Diego, CA, 196-205.
Zabinsky, et al., “Improving Hit-and-Run for Global Optimization,” J. Global Optimization, 3:171-192, 1993.
Liu Zhen
Raghavachari Mukund
Xi Bowei
Xia Cathy Honghui
Zhang Li
International Business Machines - Corporation
Patel Nitin C
Rahman Fahmida
LandOfFree
Methods and apparatus for automatic system parameter... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for automatic system parameter..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for automatic system parameter... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4116306