WO2000031640A3 - Apparatus for and method of non-linear constraint optimization in storage system configuration - Google Patents

Apparatus for and method of non-linear constraint optimization in storage system configuration Download PDF

Info

Publication number
WO2000031640A3
WO2000031640A3 PCT/US1999/027383 US9927383W WO0031640A3 WO 2000031640 A3 WO2000031640 A3 WO 2000031640A3 US 9927383 W US9927383 W US 9927383W WO 0031640 A3 WO0031640 A3 WO 0031640A3
Authority
WO
WIPO (PCT)
Prior art keywords
storage system
system configuration
linear constraint
determined
constraint optimization
Prior art date
Application number
PCT/US1999/027383
Other languages
French (fr)
Other versions
WO2000031640A9 (en
WO2000031640A2 (en
Inventor
Elizabeth Borowsky
Pat Jacobson
Arif Merchant
Original Assignee
Hewlett Packard Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Priority to EP99963927A priority Critical patent/EP1145127A2/en
Publication of WO2000031640A2 publication Critical patent/WO2000031640A2/en
Publication of WO2000031640A3 publication Critical patent/WO2000031640A3/en
Publication of WO2000031640A9 publication Critical patent/WO2000031640A9/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Abstract

An apparatus for and a method of non-linear constraint optimization in a storage system configuration. In accordance with the primary aspect of the present invention, the objective function for a storage system is determined. The workload units are selected and their standards are determined and the storage devices are selected and their characteristics are determined. These selections and determinations are then used by a constraint based solver through non-linear constraint integer optimization to generate an assignment plan for the workload units to the storage devices.
PCT/US1999/027383 1998-11-20 1999-11-18 Apparatus for and method of non-linear constraint optimization in storage system configuration WO2000031640A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP99963927A EP1145127A2 (en) 1998-11-20 1999-11-18 Apparatus for and method of non-linear constraint optimization in storage system configuration

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/197,114 US6366931B1 (en) 1998-11-20 1998-11-20 Apparatus for and method of non-linear constraint optimization in storage system configuration
US09/197,114 1998-11-20

Publications (3)

Publication Number Publication Date
WO2000031640A2 WO2000031640A2 (en) 2000-06-02
WO2000031640A3 true WO2000031640A3 (en) 2001-05-10
WO2000031640A9 WO2000031640A9 (en) 2001-07-19

Family

ID=22728105

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/027383 WO2000031640A2 (en) 1998-11-20 1999-11-18 Apparatus for and method of non-linear constraint optimization in storage system configuration

Country Status (3)

Country Link
US (2) US6366931B1 (en)
EP (1) EP1145127A2 (en)
WO (1) WO2000031640A2 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366931B1 (en) * 1998-11-20 2002-04-02 Hewlett-Packard Company Apparatus for and method of non-linear constraint optimization in storage system configuration
US7167821B2 (en) * 2000-06-06 2007-01-23 Microsoft Corporation Evaluating hardware models having resource contention
US7000011B1 (en) * 2000-11-06 2006-02-14 Hewlett-Packard Development Company, Lp. Designing interconnect fabrics
WO2002065249A2 (en) * 2001-02-13 2002-08-22 Candera, Inc. Storage virtualization and storage management to provide higher level storage services
US6507901B1 (en) * 2001-03-23 2003-01-14 Ncr Corporation Allocating storage for aligned data
US20030139917A1 (en) * 2002-01-18 2003-07-24 Microsoft Corporation Late binding of resource allocation in a performance simulation infrastructure
US20030145294A1 (en) 2002-01-25 2003-07-31 Ward Julie Ann Verifying interconnect fabric designs
US9009004B2 (en) * 2002-01-31 2015-04-14 Hewlett-Packasrd Development Comany, L.P. Generating interconnect fabric requirements
US7107191B2 (en) * 2002-05-02 2006-09-12 Microsoft Corporation Modular architecture for optimizing a configuration of a computer system
US7203621B1 (en) 2002-06-06 2007-04-10 Hewlett-Packard Development Company, L.P. System workload characterization
US6740177B2 (en) * 2002-07-30 2004-05-25 General Electric Company Nickel-base alloy
JP2004070403A (en) * 2002-08-01 2004-03-04 Hitachi Ltd File storage destination volume control method
US7617651B2 (en) * 2002-11-12 2009-11-17 Kronotec Ag Floor panel
US7334032B2 (en) * 2002-12-04 2008-02-19 International Business Machines Corporation System for allocating storage performance resource
EP1649627A4 (en) * 2003-07-11 2010-07-07 Computer Ass Think Inc Method and apparatus for plan generation
US7277960B2 (en) * 2003-07-25 2007-10-02 Hewlett-Packard Development Company, L.P. Incorporating constraints and preferences for determining placement of distributed application onto distributed resource infrastructure
US7426570B2 (en) * 2003-07-25 2008-09-16 Hewlett-Packard Development Company, L.P. Determining placement of distributed application onto distributed resource infrastructure
US7191107B2 (en) * 2003-07-25 2007-03-13 Hewlett-Packard Development Company, L.P. Method of determining value change for placement variable
EP1505502B1 (en) * 2003-08-08 2012-03-21 Sap Ag A method of assigning objects to processing units
US7680635B2 (en) * 2003-09-19 2010-03-16 Hewlett-Packard Development Company, L.P. Configuration system and method
DE60319003T2 (en) * 2003-10-16 2009-02-05 Sap Ag Method for redistributing objects to arithmetic units
EP1533699B1 (en) * 2003-11-21 2012-08-08 Sap Ag A method of assigning objects to processing units
DE602004011890T2 (en) * 2004-02-10 2009-03-12 Sap Ag Method for redistributing objects to arithmetic units
JP2005267546A (en) 2004-03-22 2005-09-29 Hitachi Ltd Disk controller, and system for managing connection of network connection storage in the disk controller
GB0407260D0 (en) * 2004-03-31 2004-05-05 Ibm Accelerated solution of constraint satisfaction problems by partioning of the variable space
US20050265359A1 (en) * 2004-05-13 2005-12-01 Drew Julie W Optimizing switch port assignments
US20060031508A1 (en) * 2004-06-04 2006-02-09 International Business Machines Corporation Method and system for providing recommended options for a host computer system attachment to data storage facility adapter ports
EP1626339B1 (en) * 2004-08-13 2016-02-24 Sap Se Data processing system and method for assigning objects to processing units
US20060047794A1 (en) * 2004-09-02 2006-03-02 Microsoft Corporation Application of genetic algorithms to computer system tuning
US20060111881A1 (en) * 2004-11-23 2006-05-25 Warren Jackson Specialized processor for solving optimization problems
US20060149914A1 (en) * 2004-12-30 2006-07-06 Doris Tom F Systems and methods for allocating data structures to memories
US20060200552A1 (en) * 2005-03-07 2006-09-07 Beigi Mandis S Method and apparatus for domain-independent system parameter configuration
US7644046B1 (en) 2005-06-23 2010-01-05 Hewlett-Packard Development Company, L.P. Method of estimating storage system cost
US7467329B1 (en) 2005-06-23 2008-12-16 Hewlett-Packard Development Company, L.P. Method of estimating storage system reliability
US7536585B1 (en) 2005-06-23 2009-05-19 Hewlett-Packard Development Company, L.P. Method of estimating storage system availability
US7505947B2 (en) * 2005-10-20 2009-03-17 International Business Machines Corporation Computer controlled method using genetic algorithms to provide non-deterministic solutions to problems involving physical restraints
US8627326B2 (en) * 2005-12-22 2014-01-07 Sap Ag System and methods for using a quantitative application measurement to determine whether to instantiate an application
US8081588B2 (en) * 2006-12-28 2011-12-20 Research In Motion Limited Methods and apparatus for increasing data throughput by grouping data packets into maximum transmissible units
US7917705B2 (en) 2007-05-17 2011-03-29 International Business Machines Corporation Scalable performance-based volume allocation in large storage controller collections
US20080291204A1 (en) * 2007-05-22 2008-11-27 International Business Machines Corporation Coupled placement of items using stable marriage techniques
US8380960B2 (en) * 2008-11-04 2013-02-19 Microsoft Corporation Data allocation and replication across distributed storage system
US8938479B1 (en) * 2010-04-01 2015-01-20 Symantec Corporation Systems and methods for dynamically selecting a logical location for an index
US8359463B2 (en) 2010-05-26 2013-01-22 Hewlett-Packard Development Company, L.P. Selecting a configuration for an application
EP2865140A4 (en) * 2012-06-22 2016-03-02 Hewlett Packard Development Co Optimal assignment of virtual machines and virtual disks using multiary tree
WO2014151928A2 (en) * 2013-03-14 2014-09-25 California Institute Of Technology Distributed storage allocation for heterogeneous systems
US9430319B2 (en) * 2014-08-26 2016-08-30 Oracle International Corporation Traffic capacity based optimization of SOA fault recovery using linear programming model

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4528624A (en) 1981-03-25 1985-07-09 International Business Machines Corporation Method and apparatus for allocating memory space based upon free space in diverse memory devices
JPS58203558A (en) 1982-05-21 1983-11-28 Hitachi Ltd Method for assigning file to computer and storage device
US4607346A (en) 1983-03-28 1986-08-19 International Business Machines Corporation Apparatus and method for placing data on a partitioned direct access storage device
JPH06100981B2 (en) 1983-12-28 1994-12-12 株式会社日立製作所 Memory hierarchy control method
US5088058A (en) * 1988-08-26 1992-02-11 Unisys Corporation Apparatus and method for evaluating and predicting computer I/O performance using I/O workload snapshots for model input
US5014197A (en) * 1988-09-02 1991-05-07 International Business Machines Corporation Assignment of files to storage device using macro and micro programming model which optimized performance of input/output subsystem
DE69030859T2 (en) * 1989-09-12 1997-12-18 Hitachi Ltd Process and device for computer-controlled non-linear optimization
JPH0792775B2 (en) 1989-12-11 1995-10-09 株式会社日立製作所 Space management method for external storage devices
US5195172A (en) * 1990-07-02 1993-03-16 Quantum Development Corporation System and method for representing and solving numeric and symbolic problems
US5257200A (en) * 1990-12-21 1993-10-26 Texas Instruments Incorporated Optimization system
US5216593A (en) * 1991-01-24 1993-06-01 International Business Machines Corporation Method and apparatus for discrete activity resourse allocation through cardinality constraint generation
US5345584A (en) 1991-03-11 1994-09-06 Laclead Enterprises System for managing data storage based on vector-summed size-frequency vectors for data sets, devices, and residual storage on devices
US5381361A (en) * 1993-05-14 1995-01-10 California Institute Of Technology Method and apparatus for real-time constraint solution
US5745652A (en) * 1993-10-08 1998-04-28 International Business Machines Corporation Adaptive resource allocation using neural networks
US5886908A (en) * 1997-03-27 1999-03-23 International Business Machines Corporation Method of efficient gradient computation
US6031984A (en) * 1998-03-09 2000-02-29 I2 Technologies, Inc. Method and apparatus for optimizing constraint models
US6119174A (en) * 1998-10-13 2000-09-12 Hewlett-Packard Company Methods and apparatus for implementing quality-of-service guarantees in data storage systems
US6366931B1 (en) * 1998-11-20 2002-04-02 Hewlett-Packard Company Apparatus for and method of non-linear constraint optimization in storage system configuration
US6321317B1 (en) * 1998-12-16 2001-11-20 Hewlett-Packard Co Apparatus for and method of multi-dimensional constraint optimization in storage system configuration

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
E. BOROWSKY ET AL.: "Using attribute-managed storage to achieve QoS", PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, June 1997 (1997-06-01), New York, US, pages 1 - 4, XP002136310, Retrieved from the Internet <URL:http://citeseer.nj.nec.com/pdf/94213> [retrieved on 20000417] *
TAN B T ET AL: "An algorithm for storage device selection and file assignment", EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 25 SEPT. 1992, NETHERLANDS, vol. 61, no. 3, pages 326 - 344, XP000905026, ISSN: 0377-2217 *
WASIL E ET AL: "State-of-the-art in nonlinear optimization software for the microcomputer", COMPUTERS & OPERATIONS RESEARCH, 1989, UK, vol. 16, no. 6, pages 497 - 512, XP000905029, ISSN: 0305-0548 *
Y. TOYODA: "A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems", MANAGEMENT SCIENCE, vol. 21, no. 12, August 1975 (1975-08-01), US, pages 1417 - 1427, XP000905116 *

Also Published As

Publication number Publication date
EP1145127A2 (en) 2001-10-17
WO2000031640A9 (en) 2001-07-19
US6526420B2 (en) 2003-02-25
WO2000031640A2 (en) 2000-06-02
US20020046316A1 (en) 2002-04-18
US6366931B1 (en) 2002-04-02

Similar Documents

Publication Publication Date Title
WO2000031640A3 (en) Apparatus for and method of non-linear constraint optimization in storage system configuration
NO20080383L (en) System and method for central monitoring of distributed power transformer
EP1003112A3 (en) Methods and apparatus for interpreting user selections in the context of a relation distributed as a set of a orthogonalized sub-relations
IT1295867B1 (en) SYSTEM AND PROCEDURE FOR PROVIDING TECHNICAL SUPPORT FOR AN ELECTRONIC SYSTEM VIA A NETWORK BIOS
AU1732400A (en) Strengthened, light weight wallboard and method and apparatus for making the same
WO1997037477A3 (en) Policy management and conflict resolution in computer networks
NO975115L (en) Method of obtaining secured access through a station to at least one server, and apparatus for carrying out the method
WO2002047325A3 (en) Method for generating a network management database record
NO973086D0 (en) Method, medium and apparatus for dynamic optimization in resource management
AU2003208013A1 (en) Network device management method, network device management program, and network control apparatus
WO1998052113A3 (en) The centralized collection of geographically distributed data
AU2002304334A1 (en) Multiple security level mobile telecommunications device, system and method
WO2004051406A3 (en) Enhanced system, method and medium for certifying and accrediting requirements compliance utilizing robust risk assessment model
WO2002031614A3 (en) Automated multi-level marketing system
AU5462499A (en) Management training simulation method and system
WO2004088506A3 (en) Method to provide on-demand resource access
NO980724D0 (en) Method for locating single-phase earth faults in a power distribution network
FI963814A0 (en) Service level determination method and mobile telephone system Service level determination method and mobile telephone system
WO2002008918A8 (en) Shared as needed programming model
AU2001264844A1 (en) Apparatus, system, and method for balancing loads to network servers
TW358962B (en) Method for designing an architectural system
WO2001069923A3 (en) System and method for providing recording function when no program information is available
WO2004070544A3 (en) A system and method for automated platform generation
SG103245A1 (en) Information processing apparatus and method, and distribution medium
AU2001243496A1 (en) Method and system for enabling the exchange, management and supervision of leadsand requests in a network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 584390

Kind code of ref document: A

Format of ref document f/p: F

AK Designated states

Kind code of ref document: A3

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1999963927

Country of ref document: EP

AK Designated states

Kind code of ref document: C2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

COP Corrected version of pamphlet

Free format text: PAGES 1-14, DESCRIPTION, REPLACED BY NEW PAGES 1-14; PAGES 15-18, CLAIMS, REPLACED BY NEW PAGES 15-18; PAGE 1/1, DRAWINGS, REPLACED BY A NEW PAGE 1/1; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

WWP Wipo information: published in national office

Ref document number: 1999963927

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWW Wipo information: withdrawn in national office

Ref document number: 1999963927

Country of ref document: EP