Relaxed conditions of exchange on mechanism for exchanging parts of executed program

Atsushi Yamamoto, Hideo Taniguchi

Research output: Contribution to journalArticle

Abstract

We proposed a control method for exchanging parts of an executing program. By applying this exchange method to a shared library that is linked dynamically, the contents of library functions that constitute the program can be changed without stopping processes that are providing services. In other words, maintenance tasks can be dynamically performed without suspending the services that are being provided. However, the program parts that are exchanged according to the proposed exchange method must satisfy strict exchange conditions, making it difficult to create program parts that are to be exchanged. Therefore, in this paper, we describe an exchange method in which the exchange conditions have been relaxed. Also, we point out a problem in which relaxing the exchange conditions causes the exchanging time to be significantly increased when exchanging parts for a program that is mainly a CPU-bound program compared with a program that is mainly an I/O-bound program. Then, to deal with this problem, we propose methods of devising process scheduling mechanisms to shorten the exchanging time. Specifically, we show a mechanism that temporarily suspends exchangeable processes early and a mechanism that preferentially executes unexchangeable processes. In addition, we implement and evaluate both of these mechanisms and show the effectiveness of each mechanism.

Original languageEnglish
Pages (from-to)13-25
Number of pages13
JournalSystems and Computers in Japan
Volume34
Issue number10
DOIs
Publication statusPublished - 2003
Externally publishedYes

Fingerprint

Program processors
Scheduling
Maintenance
Evaluate
Libraries

Keywords

  • Process
  • Program
  • Reliability
  • Software

ASJC Scopus subject areas

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

Cite this

Relaxed conditions of exchange on mechanism for exchanging parts of executed program. / Yamamoto, Atsushi; Taniguchi, Hideo.

In: Systems and Computers in Japan, Vol. 34, No. 10, 2003, p. 13-25.

Research output: Contribution to journalArticle

@article{135c93f28f194341a82c710815d03e2b,
title = "Relaxed conditions of exchange on mechanism for exchanging parts of executed program",
abstract = "We proposed a control method for exchanging parts of an executing program. By applying this exchange method to a shared library that is linked dynamically, the contents of library functions that constitute the program can be changed without stopping processes that are providing services. In other words, maintenance tasks can be dynamically performed without suspending the services that are being provided. However, the program parts that are exchanged according to the proposed exchange method must satisfy strict exchange conditions, making it difficult to create program parts that are to be exchanged. Therefore, in this paper, we describe an exchange method in which the exchange conditions have been relaxed. Also, we point out a problem in which relaxing the exchange conditions causes the exchanging time to be significantly increased when exchanging parts for a program that is mainly a CPU-bound program compared with a program that is mainly an I/O-bound program. Then, to deal with this problem, we propose methods of devising process scheduling mechanisms to shorten the exchanging time. Specifically, we show a mechanism that temporarily suspends exchangeable processes early and a mechanism that preferentially executes unexchangeable processes. In addition, we implement and evaluate both of these mechanisms and show the effectiveness of each mechanism.",
keywords = "Process, Program, Reliability, Software",
author = "Atsushi Yamamoto and Hideo Taniguchi",
year = "2003",
doi = "10.1002/scj.10423",
language = "English",
volume = "34",
pages = "13--25",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "10",

}

TY - JOUR

T1 - Relaxed conditions of exchange on mechanism for exchanging parts of executed program

AU - Yamamoto, Atsushi

AU - Taniguchi, Hideo

PY - 2003

Y1 - 2003

N2 - We proposed a control method for exchanging parts of an executing program. By applying this exchange method to a shared library that is linked dynamically, the contents of library functions that constitute the program can be changed without stopping processes that are providing services. In other words, maintenance tasks can be dynamically performed without suspending the services that are being provided. However, the program parts that are exchanged according to the proposed exchange method must satisfy strict exchange conditions, making it difficult to create program parts that are to be exchanged. Therefore, in this paper, we describe an exchange method in which the exchange conditions have been relaxed. Also, we point out a problem in which relaxing the exchange conditions causes the exchanging time to be significantly increased when exchanging parts for a program that is mainly a CPU-bound program compared with a program that is mainly an I/O-bound program. Then, to deal with this problem, we propose methods of devising process scheduling mechanisms to shorten the exchanging time. Specifically, we show a mechanism that temporarily suspends exchangeable processes early and a mechanism that preferentially executes unexchangeable processes. In addition, we implement and evaluate both of these mechanisms and show the effectiveness of each mechanism.

AB - We proposed a control method for exchanging parts of an executing program. By applying this exchange method to a shared library that is linked dynamically, the contents of library functions that constitute the program can be changed without stopping processes that are providing services. In other words, maintenance tasks can be dynamically performed without suspending the services that are being provided. However, the program parts that are exchanged according to the proposed exchange method must satisfy strict exchange conditions, making it difficult to create program parts that are to be exchanged. Therefore, in this paper, we describe an exchange method in which the exchange conditions have been relaxed. Also, we point out a problem in which relaxing the exchange conditions causes the exchanging time to be significantly increased when exchanging parts for a program that is mainly a CPU-bound program compared with a program that is mainly an I/O-bound program. Then, to deal with this problem, we propose methods of devising process scheduling mechanisms to shorten the exchanging time. Specifically, we show a mechanism that temporarily suspends exchangeable processes early and a mechanism that preferentially executes unexchangeable processes. In addition, we implement and evaluate both of these mechanisms and show the effectiveness of each mechanism.

KW - Process

KW - Program

KW - Reliability

KW - Software

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

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

U2 - 10.1002/scj.10423

DO - 10.1002/scj.10423

M3 - Article

AN - SCOPUS:0041919437

VL - 34

SP - 13

EP - 25

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 10

ER -