← Back to Patent Explorer
US5088058A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for evaluating and predicting computer I/O performance using I/O workload snapshots for model input

Assignee: Unisys Corp
•
Filing: 1988-08-26
•
Granted: 1992-02-11
•
Expires: 2008-08-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of evaluating and predicting the performance of an I/O disk system comprised of one or more disk controllers and cooperating disk units using a simulation model containing a stact constructed such that delays are formulated as sets of stochastic processes. The simulation model includes at least one statistical submodel and has delay parameters which are settable in accordance with a selectable I/O disk configuration. The simulation model is driven by a selectable I/O workload snapshot grouped into I/O batches. The simulation model provides both overall and batch output data in response to the I/O workload snapshot. Provision is also made for the simulation model to take into account the presence of cache storage in the selected I/O configuration.

Inventors

  • 👤 Michael A. Salsburg

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 19:14
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3447; G06F11/3409; G06F11/3414; G06F11/3457; G06F11/3452; G06F2201/00; G06F2201/885

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 202 words
A method of using a data processor for providing predicted operation of an I/O system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters; selectably setting said settable delay parameters by operator control of said simulation model to correspond to said I/O system taking into account said controllers and said storage units and their interconnection; applying to said simulation model signals representing a previously derived I/O workload comprised of a snapshot of I/Os; and producing an output from said simulation module in response to said I/O workload, said output being indicative of said predicted operation; said storage units including a disk device and said simulation model including a statistical submodel which is used by said simulation model for deriving seek delay times for said disk device, said statistical submodel providing a seek time for an I/O operation based on the number of cylinders over which the disk transducer is required to be moved for that I/O operation.
Claim 2
Independent Claim 202 words
A method of using a data processor for providing predicted operation of an I/O system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters; selectably setting said settable delay parameters by operator control of said simulation model to correspond to said I/O system taking into account said controllers and said storage units and their interconnection; applying to said simulation model signals representing a previously derived I/O workload comprised of a snapshot of I/Os; and producing an output from said simulation module in response to said I/O workload, said output being indicative of said predicted operation; said storage units including a disk device and said simulation model including a statistical submodel which is used by said simulation model for deriving seek delay times for said disk device, said statistical submodel providing a seek time for an I/O operation based on the number of cylinders over which the disk transducer is required to be moved for that I/O operation.
Claim 3
Independent Claim 244 words
A method of using a data processor for providing predicted operation of an I/O disk system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O disk system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters, said stochastic processes being formulated with an index set of arrival position which is integer valuedf and consecutive; applying to said processor signals representing selectable configuration data containing delay parameters associated with various types of controllers and storage units usable in said I/O disk system; selecting under operator control an I/O system configuration from said selectable configuration data; setting said settable delay parameters by operator control of said simulation model to correspond to said selected I/O system configuration; providing selectable I/O workload snapshot data comprised of I/O workload snapshots obtained by measuring actual I/O workloads experienced by an I/O system; selecting under operator control an I/O workload snapshot from said selectable I/O workload snapshot data; driving said simulation model with the selected I/O workload snapshot; and producing an output from said simulation model in response to said selected I/O workload snapshot, said output being indicative of said predicted operation; said storage units including cache storage and said simulation module accounting for said cache storage by using an algorithm representative of cache storage operation.
Claim 4
Independent Claim 244 words
A method of using a data processor for providing predicted operation of an I/O disk system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O disk system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters, said stochastic processes being formulated with an index set of arrival position which is integer valuedf and consecutive; applying to said processor signals representing selectable configuration data containing delay parameters associated with various types of controllers and storage units usable in said I/O disk system; selecting under operator control an I/O system configuration from said selectable configuration data; setting said settable delay parameters by operator control of said simulation model to correspond to said selected I/O system configuration; providing selectable I/O workload snapshot data comprised of I/O workload snapshots obtained by measuring actual I/O workloads experienced by an I/O system; selecting under operator control an I/O workload snapshot from said selectable I/O workload snapshot data; driving said simulation model with the selected I/O workload snapshot; and producing an output from said simulation model in response to said selected I/O workload snapshot, said output being indicative of said predicted operation; said storage units including cache storage and said simulation module accounting for said cache storage by using an algorithm representative of cache storage operation.
Claim 5
Dependent Claim 26 words
The method in accordance with claim 1, wherein the stochastic processes are formulated with an index set of arrival position which is integer valued and consecutive.
Claim 6
Dependent Claim 20 words
The method in accordance with claim 1 or 2, including the step of displaying the output of said simulation model.
Claim 7
Dependent Claim 15 words
The method in accordance with claim 2, wherein said simulation model includes a statistical submodel.
Claim 8
Dependent Claim 30 words
The method in accordance with claim 1, wherein the I/Os of said snapshot are grouped into batches, and wherein said simulation model responds to said snapshot on a batch basis.
Claim 9
Dependent Claim 28 words
The method in accordance with claim 6, including the step of providing the output of said simulation on a batch basis as well as on an overall basis.
Claim 10
Dependent Claim 30 words
The method in accordance with claim 7, wherein said simulation model provides an output on an overall basis based on the weighted average of the results of the individual batches.
Claim 11
Dependent Claim 40 words
The method in accordance with claim 3, wherein said storage units also include cache storage, and wherein said simulation model is adapted to account for said cache storage by using an algorithm representative of the performance of said cache storage.
Claim 12
Independent Claim 241 words
A method of using a data processor for providing predicted operation of an I/O disk system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O disk system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters; applying to said processor signals representing selectable configuration data containing delay parameters associated with various types of controllers and storage units usable in said I/O disk system; selecting under operator control an I/O system configuration from said selectable configuration data; setting said settable delay parameters by operator control of said simulation model to correspond to said selected I/O system configuration; providing selectable I/O workload snapshot data comprised of I/O workload snapshots obtained by measuring actual I/O workloads experienced by an I/O system; selecting under operator control an I/O workload snapshot from said selectable I/O workload snapshot data; driving said simulation model with the selected I/O workload snapshot; and producing an output from said simulation model in response to said selected I/O workload snapshot, said output being indicative of said predicted operation; said I/Os of said snapshot being grouped into batches, said simulation model responding to said snapshot on a batch basis as well as on an overall basis based on the weighted average of the results of the individual batches.
Claim 13
Independent Claim 241 words
A method of using a data processor for providing predicted operation of an I/O disk system comprised of one or more controllers and one or more storage units cooperating therewith, said I/O disk system having a plurality of operating delays, said method comprising: programming said processor to provide a simulation model of said I/O system constructed such that said delays are formulated as sets of stochastic processes having settable delay parameters; applying to said processor signals representing selectable configuration data containing delay parameters associated with various types of controllers and storage units usable in said I/O disk system; selecting under operator control an I/O system configuration from said selectable configuration data; setting said settable delay parameters by operator control of said simulation model to correspond to said selected I/O system configuration; providing selectable I/O workload snapshot data comprised of I/O workload snapshots obtained by measuring actual I/O workloads experienced by an I/O system; selecting under operator control an I/O workload snapshot from said selectable I/O workload snapshot data; driving said simulation model with the selected I/O workload snapshot; and producing an output from said simulation model in response to said selected I/O workload snapshot, said output being indicative of said predicted operation; said I/Os of said snapshot being grouped into batches, said simulation model responding to said snapshot on a batch basis as well as on an overall basis based on the weighted average of the results of the individual batches.

References Cited (Backward Citations)

US3344406A Cited
US4977529A Cited
US4213175A Cited
US4443861A Cited
US4476526A Cited
US4648065A Cited
US4773028A Cited
US4725968A Cited
US4858147A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-02-10 1995-08-12 1996-02-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-02-10 1999-08-12 2000-02-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-02-10 2003-08-12 2004-02-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag