Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2011-03-29
2011-03-29
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711SE12077
Reexamination Certificate
active
07917705
ABSTRACT:
A scalable, performance-based, volume allocation technique that can be applied in large storage controller collections is disclosed. A global resource tree of multiple nodes representing interconnected components of a storage system is analyzed to yield gap values for each node (e.g., a bottom-up estimation). The gap value for each node is an estimate of the amount in GB of the new workload that can be allocated in the subtree of that node without exceeding the performance and space bounds at any of the nodes in that subtree. The gap values of the global resource tree are further analyzed to generate an ordered allocation list of the volumes of the storage system (e.g., a top-down selection). The volumes may be applied to a storage workload in the order of the allocation list and the gap values and list are updated.
REFERENCES:
patent: 6247077 (2001-06-01), Muller et al.
patent: 2005/0183087 (2005-08-01), Kubota
patent: 2006/0136684 (2006-06-01), Le et al.
patent: 2006/0200400 (2006-09-01), Hunter et al.
patent: 2007/0271570 (2007-11-01), Brown et al.
patent: 1533699 (2005-05-01), None
patent: WO 00/31640 (2000-06-01), None
Coffman, E. G. et al., “Approximation Algorithms for Bin Packaging Survey,” Approximation Algorithms for NP-Hard Problems, Jan. 1, 1996, pp. 1-53.
Comer, D., “The Ubiquitous B. Tree,” ACM Computing Surveys, ACM, New York, NY, V11, N2, Jun. 1, 1979, pp. 121-137.
Krupnova, Helena et al., “Hierarchical Interactive Approach to Partition Large Designs into FPGAs”, Lecture Notes in Computer Science: LNCS, V1673 Jun. 19, 2004, pp. 101-111.
Seeger, B. et al., “Muti-Disk B-Trees*”, Sigmond Record, ACM, new York, NY, V20, No. 2, Jun. 1, 1991, pp. 436-445.
PCT/EP2008/055991 International Search Report.
Bamba Bhuvan
Korupolu Madhukar R.
Ahmed Hamdy S
Bragdon Reginald G
Canady & Lortz LLP
International Business Machines - Corporation
Lortz Bradley K.
LandOfFree
Scalable performance-based volume allocation in large... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable performance-based volume allocation in large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable performance-based volume allocation in large... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2766568