The effects of service disciplines on the performance of a nonreliable terminal system |
| |
Authors: | B Almási J Sztrik |
| |
Institution: | (1) Department of Mathematics and Informatics, Lajos Kossuth University, PO Box 12, H-4010 Debrecen, Hungary |
| |
Abstract: | In this paper, we consider a stochastic queueing model for the performance evaluaton of a real-life computer system consisting
of n terminals connected with a CPU. A user at terminal i has thinking and processing time depending on the index i. Let us
suppose that the operational system is subject to random breakdowns, which may be software or hardware ones, stopping the
service both at the terminals and at the CPU. The failure-free operation times of the system and the restoration times are
random variables. Busy terminals are also subject to random breakdowns not affecting the system operation. The failure-free
operation times and the repair times of a busy terminal i are random variables with distribution function depending on index
i. The breakdowns are serviced by a single repairman providing preemptive priority to the system's failure, while the restoration
at the terminals are carried out according to the FIFO rule. We assume that each user generates only one job at a time, and
he waits at the CPU before he starts thinking again, that is, the terminal is inactive while waiting at the CPU, and it cannot
break down. All random variables involved in the model construction are assumed to be exponentially distributed and independent
of each other. The aim of this paper is to investigate the effect of different service disciplines, such as FIFO, processor
sharing, priority processor sharing, and polling, on the main performance measures, such as utilizations, response times,
throughput, and mean queue length.
Supported by the Hungarian National Foundation for Scientific Research (grant No. ORKA T014974/95).
Proceedings of the Seminar on Stability Problems for Stochastic Models, Hajdúszoboszló. Hungary, 1997, Part II. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|