By Topic

IBM Journal of Research and Development

Issue 3 • Date May 1975

Filter Results

Displaying Results 1 - 17 of 17
  • Preface

    Publication Year: 1975, Page(s):210 - 211
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (344 KB)

    Performance evaluation in its most general sense is closely related to operations research — both are concerned with decisionmaking for situations encountered in a wide spectrum of applications. The pressing need to allocate limited resources invokes the use of performance evaluation techniques in engineering, business, economics, and social and environmental sciences, as well as in other a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Application of the Page Survival Index (PSI) to Virtual-memory System Performance

    Publication Year: 1975, Page(s):212 - 220
    Cited by:  Papers (2)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (781 KB)

    The Page Survival Index (PSI) was defined in a preceding paper where it was used to describe the behavior of individual programs running in a time sharing environment. Here we show how a system-wide value of PSI can be calculated on the fly by the operating system. This value can be used to estimate users’ memory requirements and to control system performance by maintaining the proper multi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting Working Set Sizes

    Publication Year: 1975, Page(s):221 - 229
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (722 KB)

    Empirical analyses of data on working set size are reported. The data do not support the hypothesis that working set sizes are normally distributed. The data suggest various algorithms for predicting working set size based on the program's past history. Several representative algorithms are discussed and evaluated. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Patterns in Program References

    Publication Year: 1975, Page(s):230 - 243
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1014 KB)

    This paper describes a study of some of the characteristics of program referencing patterns. Program behavior is investigated by constructing stochastic models for the page reference mechanism and evaluating the validity of the assumptions made through comparison with empirical results. The notion of a regime process is shown to play a useful role in describing the observed phenomena mathematicall... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tailoring Programs to Models of Program Behavior

    Publication Year: 1975, Page(s):244 - 251
    Cited by:  Papers (7)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (714 KB)

    This paper considers the premise that, in addition to trying to solve the virtual-memory-system performance problem by devising a storage management strategy suitable for the broad spectrum of behavior exhibited by programs, efforts also be made to tailor the behavior of each program to the model underlying the storage management strategy under which the program will have to run. It is observed th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of Experiments in Simulator Validation

    Publication Year: 1975, Page(s):252 - 262
    Cited by:  Papers (4)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (864 KB)

    A common problem encountered in computer system simulation is that of validating that the simulator can produce, with a reasonable degree of accuracy, the same information that can be obtained from the modeled system. This is basically a statistical problem because there are usually limitations with respect to the number of controlled tests that can be carried out, and assessment of the fidelity o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance Analysis of a Multiprogrammed Computer System

    Publication Year: 1975, Page(s):263 - 271
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (822 KB)

    A combination of analytical modeling and measurement is employed for the performance analysis of a multiprogrammed computer system. First, a cyclic queue model is developed for the system under study. Then, model validation is attempted in both controlled and normal environments. The success of the model is demonstrated by its prediction of performance improvements from system reconfigurations. Re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Terminal Response Times in Data Communications Systems

    Publication Year: 1975, Page(s):272 - 282
    Cited by:  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (927 KB)

    A response time analysis for a general class of terminals-to-computer subsystem is presented in this paper. The model used is based on the most advanced data communications system in which terminals are connected to Terminal Control Units (TCU) that are in turn connected to local Front-End Processors (FEP). The line control procedures used to interface a TCU and an FEP may be half-duplex Binary Sy... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms

    Publication Year: 1975, Page(s):283 - 294
    Cited by:  Papers (38)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1059 KB)

    In this paper a recent result of Baskett, Chandy, Muntz, and Palacios is generalized to the case in which customer transitions are characterized by more than one closed Markov chain. Generating functions are used to derive closed-form solutions to stability, normalization constant, and marginal distributions. For such a system with N servers and L chains the solutions are considerably more complic... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solution of Queuing Problems by a Recursive Technique

    Publication Year: 1975, Page(s):295 - 300
    Cited by:  Papers (20)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (569 KB)

    A recursive method for efficient computational analysis of a wide class of queuing problems is presented. Interarrival and service times are described by multidimensional Markovian processes while arrival and service rates are allowed to be state dependent. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Approximate Analysis of Central Server Models

    Publication Year: 1975, Page(s):301 - 313
    Cited by:  Papers (6)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1069 KB)

    Service time distributions at computer processing units are often nonexponential. Empirical studies show that different programs may have markedly different processing time requirements. When queuing disciplines are first come, first served, preemptive priority or nonpreemptive priority, models reflecting these characteristics are difficult to analyze exactly. Available approximate techniques are ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Central Server Model for Multiprogrammed Computer Systems with Different Classes of Jobs

    Publication Year: 1975, Page(s):314 - 320
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (574 KB)

    A computer system can usually be interpreted as a closed network with two different types of servers. It is then possible to convert the network into a single server system with state-dependent arrivals. This paper investigates the stationary behavior of a single server queue with different classes of jobs. It is assumed that the input process has state-dependent exponential inter-arrival times an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent Papers by IBM Authors

    Publication Year: 1975, Page(s):321 - 324
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (468 KB)

    Reprints of the papers listed here can usually be obtained by writing directly to the authors. The authors' IBM divisions are identified as follows: ASDD is the Advanced Systems Development Division; DPD, Data Processing Division; FED, Field Engineering Division; FSD, Federal Systems Division; GPD General Products Division; GSD, General Systems Division; OPD, Ofice Products Division; RES, Research... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent IBM Patents

    Publication Year: 1975, Page(s):325 - 327
    IEEE is not the copyright holder of this material | PDF file iconPDF (299 KB)
    Freely Available from IEEE
  • Authors

    Publication Year: 1975, Page(s):328 - 330
    IEEE is not the copyright holder of this material | PDF file iconPDF (402 KB)
    Freely Available from IEEE
  • Acknowledgment of priority

    Publication Year: 1975, Page(s): 331
    IEEE is not the copyright holder of this material | PDF file iconPDF (144 KB)
    Freely Available from IEEE
  • Contents of previous issues

    Publication Year: 1975, Page(s): 332
    IEEE is not the copyright holder of this material | PDF file iconPDF (218 KB)
    Freely Available from IEEE

Aims & Scope

The IBM Journal of Research and Development is a peer-reviewed technical journal, published bimonthly, which features the work of authors in the science, technology and engineering of information systems.

Learn about subscribing to this journal >

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Clifford A. Pickover
IBM T. J. Watson Research Center