Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2004-10-21
2010-11-02
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C709S212000, C718S105000, C711SE12038
Reexamination Certificate
active
07827361
ABSTRACT:
An embodiment of a method of controlling access to a computing resource within a shared computing environment begins with a first step of determining a plurality of controller functions for a plurality of operating ranges for workloads accessing the computing resource. Each of the controller functions comprises a mathematical operator which takes an input and provides an output. The method continues by iteratively performing second through fifth steps. In the second step, the method measures performance parameters for the workloads to determine a performance parameter vector for the workloads. In the third step, the method compares the performance parameter vector to a reference performance parameter vector to determine an error parameter. In the fourth step, the method applies a particular controller function selected from the plurality of controller functions to the error parameter to determine a target throughput for each of the workloads. In the fourth step, the method adjusts access to the computing resource for each of the workloads having a throughput limit different from about the target throughput for the workload by reducing or increasing the throughput limit for the workload to about the target throughput.
REFERENCES:
patent: 2004/0010585 (2004-01-01), Jones et al.
Tarek F. Abdelzaher et al., Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach, 2002. <http://www.hpl.hp.com/personal/Nina—Bhatti/papers/tpds01.pdf>.
Tarek F. Abdelzaher et al., User-Level QoS-Adaptive Resource Management in Server End-Systems, May 2003. <http://www.cs.virginia.edu/˜zaher/server-qos.ps>.
Tarek F. Abdelzaher et al., Web content adaptation to improve server overload behavior, The 8th International World Wide Web Conference, Toronto, Canada, May 1999. <http://www8.org/w8-papers/4c-server/web/web.pdf>.
Eric Anderson et al., Hippodrome: running circles around stage administration, Conference on File and Storage Technologies, pp. 175-188, USENIX, Berkeley, CA, 2002.
Karl J. Åström et al., Adaptive Control, 2nd Edition, Addison-Wesley Publishing Company, Reading, MS, 1995.
David D. Chambliss et al., Performance Virtualization for Large-Scale Storage Systems. 22nd International Symposium on Reliable Distributed Systems, pp. 109-118, IEEE, Los Alamitos, CA, Oct. 6, 2003.
Yixin Diao et al., Managing Web server performance with AutoTune agents. IBM Systems Journal, 42(1):136-149, IBM Corporation, White Plains, NY, 2003.
Yixin Diao et al., MIMO Control of an Apache Web Server: Modeling and Controller Design, 2002. <http://www.research.ibm.com/PM/acc02final2.pdf>.
Yixin Diao et al., On-line Response Time Optimization of Apache Web Server, Jun. 2003. <http://www.research.ibm.com/PM/iwqos03.ps>.
Yixin Diao et al., Optimizing Quality of Service Using Fuzzy Control, 2002. <http://www.research.ibm.com/PM/dsom2002.ps>.
Pawan Goyal et al., CacheCOW: QoS for Storage System Caches; Jun. 2003. <http://www.almaden.ibm.com/cs/people/dmodha/iwqos.pdf>.
Magnus Karlsson et al., Triage: Performance Guarantees for Shared Storage Access. Oct. 21, 2003. <http://www.hpl.hp.com/personal/Magnus—Karlsson/papers/sosp—wip.ppt>.
Magnus Karlsson et al., Triage: Performance Isolation and Differentiation for Storage Systems, HPL-2004-40, Hewlett-Packard, Palo Alto, CA, Apr. 12, 2004 <http://www.hpl.hp.com/techreports/2004/HPL-2004-40.html>.
Han Deok Lee, et al., Regulating I/O Performance of Shared Storage with a Control Theoretical Approach, Apr. 13, 2004. <http://romulus.gsfc.nasa.gov/msst/conf2004/Papers/MSST2004-12-Lee-a.pdf>.
Baochun Li et al., A Control Theoretical Model for Quality of Service Adaptations, 1998. <http://www.eecg.toronto.edu/˜bli/papers/iwqos98.pdf>.
Xue Liu et al., On-line Response Time Optimization of Apache Web Server, Jun. 2003. <http://www.research.ibm.com/PM/iwqos03.ps>.
Chengyang Lu et al., A feedback control approach for guaranteeing relative delays in web servers, IEEE Real Time Technology and Applications Symposium, Taipei, Taiwan, 2001.
Ying Lu et al., An Adaptive Control Framework for QoS Guarantees and its Application to Differentiated Caching Services, 2002. <http://www.cs.virginia.edu/˜zaher/ying02.ps>.
Chengyang Lu et al., Aqueduct: online data migration with performance guarantees, Proceeding of the 2nd USENIX Conference on File and Storage Technologies, pp. 219-230, USENIX, Berkeley, CA, 2002.
Ying Lu et al., Differentiated Caching Services; A Control-Theoretical Approach, 2001. <http://www.cs.virginia.edu/˜zaher/icdcs01.ps>.
Christopher R. Lumb et al., Facade: Virtual storage devices with performance guarantees, Proceeding of the 2nd USENIX Conference on File and Storage Technologies, pp. 131-144, USENIX Association, Berkeley, CA, Mar. 2003.
Sujay Parekh et al., Using Control Theory to Achieve Service Level Objectives In Performance Management, 2000. <http://www.research.ibm.com/PM/im2001gac.pdf>.
Anders Robertsson et al., Analysis and design of admission control in web-server systems, Jun. 2003. <http://www.telecom.lth.se/panda/research/publications/kihl—acc2003.pdf>.
Vijay Sundaram et al ., A Practical Learning-Based Approach for Dynamic Storage Bandwidth Allocation, Eleventh International Workshop on Quality of Service, Monterey CA, pp. 479-497, Springer-Verlag, Berlin, Germany, Jun. 2003.
Matt Welsh et al., Adaptive Overload Control for Busy Internet Servers, 4th USENIX Symposium on Internet Technologies and Systems, USENIX Association, Berkeley, CA, Mar. 26, 2003.
Christos Karamanolis et al., U.S. Appl. No. 10/970,887, filed Oct. 21, 2004.
Magnus Karlsson et al., U.S. Appl. No. 10/970,888, filed Oct. 21, 2004.
Karamanolis Christos
Karlsson Magnus
Bragdon Reginald G
Hewlett--Packard Development Company, L.P.
Ruiz Aracelis
LandOfFree
Method of controlling access to computing resource within... 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 of controlling access to computing resource within..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of controlling access to computing resource within... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4216814