By Topic

IBM Journal of Research and Development

Issue 5 • Date Sep. 1975

Filter Results

Displaying Results 1 - 12 of 12
  • Preface

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

    In a computer system there is a wide spectrum of actions that are to be performed simultaneously in order to maximize throughput and minimize the response time of the system. The diversity of action and reaction which takes place in a large computer system presents serious problems to anyone trying to encompass that entire spectrum. No single theory of optimization-finding the best way to carry ou... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computation of Lower Bounds for Multiprocessor Schedules

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

    A multiprocessing system composed of identical units is considered. This system is executing a set of partially ordered tasks, with known execution times, using a non-preemptive scheduling strategy. Lower bounds on the number of processors required to compute the tasks before a deadline, and on the minimum time to execute the tasks with a fixed number of processors, are of great value for the dete... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic Partitioning of the Main Memory Using the Working Set Concept

    Publication Year: 1975, Page(s):445 - 450
    Cited by:  Papers (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (419 KB)

    An algorithm to divide the main memory among N competing programs with different characteristics, running in a multiprogramming and virtual memory environment, is proposed. The algorithm is based on an optimal allocation policy, which is derived in this paper, using the concept of the working set. A brief description of the hardware implementation of the algorithm is also presented. It is shown th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Study of Memory Partitioning for Multiprogramming Systems with Virtual Memory

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

    In this paper, we investigate the effect that the shape of the lifetime function has on the optimal partition of the main memory of a computer among N programs, where the criterion of optimality is maximization of CPU utilization. We used a simple queuing model as a base for understanding this interrelationship. The lifetime function is the average of the execution intervals of a program as a func... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Introduction to Regenerative Simulation

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

    A recently developed method for estimating confidence intervals when simulating stochastic systems having a regenerative structure is reviewed. The paper is basically tutorial, but also considers the pragmatic issue of the simulation duration required to obtain valid estimates. The method is illustrated in terms of simulating the M/G/1 queue. Analytic results for the M/G/1 queue are used to determ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Regenerative Simulation of a Queuing Model of an Automated Tape Library

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

    Recently, techniques have been developed for estimating confidence intervals when simulating stochastic systems having a regenerative structure. These techniques are applied to the simulation of a queuing model of a computer system's automated tape library. Theoretical and practical issues related to the application of these techniques are addressed. An interesting feature of the automated tape li... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sequential Server Queues for Computer Communication System Analysis

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

    A queuing model with two sequential servers is developed to analyze performance in computer and communication systems. In one case the CPU is the first server and the terminal and its associated communications equipment are the second server. In a second case the CPU and the channel are the first server and the auxiliary storage device is the second server. We study the queuing behavior of the seq... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of a Loop Transmission System with Round-Robin Scheduling of Services

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

    A finite population, multi-queue model is developed for a loop transmission system. Approximate expressions for the state transition matrix and other system variables are derived in recursive forms. It is also shown that a number of useful system parameters, such as average message response time, average cycle time, and average response time conditioned on message length, can be obtained. The anal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal Scheduling Strategies for Real-Time Computers

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

    In order to fulfill response time constraints in real-time systems, demands are often handled by means of sophisticated scheduling strategies. This paper first shows how to describe and analyze arbitrary combinations of preemptive and non-preemptive (head-of-the-line) priority strategies and, second, presents an algorithm that yields the optimal priority strategy, taking into consideration constra... 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):505 - 507
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (335 KB)

    Reprints of the papers listed here may usually be obtained by writing directly to the authors. The author's IBM divisions are identified as follows: DPD is the Data Processing Division; FED, Field Engineering Division; FSD, Federal Systems Division: GPD, General Products Division; GSD, General Systems Division; OPD, Office Products Division; RES, Research Division; SCD, System Communications Divis... 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):508 - 510
    IEEE is not the copyright holder of this material | PDF file iconPDF (230 KB)
    Freely Available from IEEE
  • Authors

    Publication Year: 1975, Page(s):511 - 512
    IEEE is not the copyright holder of this material | PDF file iconPDF (256 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