On the self contained modelling of DB/DC systems

ABSTRACT

This paper discusses the modelling of DB/DC systems operating in a demand paging environment. As an extension of an earlier definition of Denning a class of systems is defined, those operating with “working set integrity”, for which one can obtain system response parameters solely from the resource requirements of the input processes when running in isolation. No external information such as a miss ratio curve from another systems environment is required. The interdependence between the resource requirements of processes when running in a systems environment and the system performance parameters is faced directly and expressed as a set of simultaneous equations. The emphasis is on the effect of the sharing of a common set of pages among the active set of processes. Both unrestricted shared usage and usage with locking are treated.

REFERENCES

• 1: "On the Interface Between Software and Hardware Models", P. D. Welch, IBM Research Report RC-5770, IBM Watson Research Center, Yorktown Heights, New York, January 1976.
• 2: Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.11 n.5, p.323-333, May 1968 [doi>10.1145/363095.363141]
• 3: "Virtual Memory", P. J. Denning, Computing Surveys, Vol. 2, 3, 1970.
• 4: Peter J. Denning , Stuart C. Schwartz, Properties of the working-set model, Communications of the ACM, v.15 n.3, p.191-198, March 1972 [doi>10.1145/361268.361281]
• 5: "Introduction to the Theory of Queues", L. Takács, Oxford University Press, New York, New York 1962.
• 6: "Iterative Solution of Nonlinear Equations in Several Variables", J. M. Ortega and W. C. Rheinboldt, Academic Press, New York, New York 1970.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Modeling and prediction

General Terms:
Performance