Electrical computers and digital processing systems: support – Digital data processing system initialization or configuration
Reexamination Certificate
2007-09-18
2007-09-18
Du, Thuan N. (Department: 2116)
Electrical computers and digital processing systems: support
Digital data processing system initialization or configuration
C707S793000, C706S019000, C718S102000, C709S223000
Reexamination Certificate
active
10849357
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: 2004/0267679 (2004-12-01), Fromherz et al.
patent: 2005/0010922 (2005-01-01), Czajkowski et al.
patent: 2005/0203879 (2005-09-01), Doris
McKay et al, “A comparison of Three methods for selecting Values of Input Variables in the Analysis of Output from a Computer Code”, May 1979.
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 Imput 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 Appliation 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-Scal 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
Du Thuan N.
International Business Machines - Corporation
Patterson & Sheridan LLP
Rahman Fahmida
Tong, Esq. Kin-Wah
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-3728265