Analysis of catastropic phenomena in a multiprogramming system

Tokumi Yokohira, Hideo Miyahara

Research output: Contribution to journalArticle

Abstract

This paper presents a state analysis of multiprogramming, using the concept of cusp catastrophe in the theory of catastrophe. Based on the result, the catastrophic phenomena in the multiprogramming system are analyzed. It is shown first that the multi-programming system exhibits two stable states, i.e., monostable and bistable states, for the change of job generation rate and the change of the maximum multiprogramming level. Then it is shown that a rapid change (catastrophe) of the performance of the multiprogramming system, such as the mean number of jobs in the system, throughput and response time, may occur with the change of the stable state of the system. Furthermore, it is shown that for given job generation rate, there exists a maximum multiprogramming level which maximizes the throughput and minimizes the response time.

Original languageEnglish
Pages (from-to)60-68
Number of pages9
JournalSystems and Computers in Japan
Volume20
Issue number6
Publication statusPublished - Jun 1989

Fingerprint

Multiprogramming
Computer systems
Catastrophe
Response Time
Throughput
Computer systems programming
Cusp
Programming
Maximise
Minimise

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Information Systems
  • Theoretical Computer Science

Cite this

Analysis of catastropic phenomena in a multiprogramming system. / Yokohira, Tokumi; Miyahara, Hideo.

In: Systems and Computers in Japan, Vol. 20, No. 6, 06.1989, p. 60-68.

Research output: Contribution to journalArticle

@article{2136796a1ce24ffdab8731a45046f164,
title = "Analysis of catastropic phenomena in a multiprogramming system",
abstract = "This paper presents a state analysis of multiprogramming, using the concept of cusp catastrophe in the theory of catastrophe. Based on the result, the catastrophic phenomena in the multiprogramming system are analyzed. It is shown first that the multi-programming system exhibits two stable states, i.e., monostable and bistable states, for the change of job generation rate and the change of the maximum multiprogramming level. Then it is shown that a rapid change (catastrophe) of the performance of the multiprogramming system, such as the mean number of jobs in the system, throughput and response time, may occur with the change of the stable state of the system. Furthermore, it is shown that for given job generation rate, there exists a maximum multiprogramming level which maximizes the throughput and minimizes the response time.",
author = "Tokumi Yokohira and Hideo Miyahara",
year = "1989",
month = "6",
language = "English",
volume = "20",
pages = "60--68",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Analysis of catastropic phenomena in a multiprogramming system

AU - Yokohira, Tokumi

AU - Miyahara, Hideo

PY - 1989/6

Y1 - 1989/6

N2 - This paper presents a state analysis of multiprogramming, using the concept of cusp catastrophe in the theory of catastrophe. Based on the result, the catastrophic phenomena in the multiprogramming system are analyzed. It is shown first that the multi-programming system exhibits two stable states, i.e., monostable and bistable states, for the change of job generation rate and the change of the maximum multiprogramming level. Then it is shown that a rapid change (catastrophe) of the performance of the multiprogramming system, such as the mean number of jobs in the system, throughput and response time, may occur with the change of the stable state of the system. Furthermore, it is shown that for given job generation rate, there exists a maximum multiprogramming level which maximizes the throughput and minimizes the response time.

AB - This paper presents a state analysis of multiprogramming, using the concept of cusp catastrophe in the theory of catastrophe. Based on the result, the catastrophic phenomena in the multiprogramming system are analyzed. It is shown first that the multi-programming system exhibits two stable states, i.e., monostable and bistable states, for the change of job generation rate and the change of the maximum multiprogramming level. Then it is shown that a rapid change (catastrophe) of the performance of the multiprogramming system, such as the mean number of jobs in the system, throughput and response time, may occur with the change of the stable state of the system. Furthermore, it is shown that for given job generation rate, there exists a maximum multiprogramming level which maximizes the throughput and minimizes the response time.

UR - http://www.scopus.com/inward/record.url?scp=0024684843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024684843&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0024684843

VL - 20

SP - 60

EP - 68

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 6

ER -