scientific article; zbMATH DE number 4030964
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov renewal processes, semi-Markov processes (60K15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
This paper presents a queueing model for multiprogrammed computer systems in which stochastically different jobs are served by a single CPU according to generalized processor sharing discipline with rate depending on the state of underlying environmental chain. The model is described here by semi-Markov processes. In the steady state the main operational characteristics of the system are obtained, such as CPU utilization, mean response times of the jobs and the average number of programs processing CPU operations. The method is illustrated by numerical examples. The main purpose of this paper is to discuss a possible generalization of \textit{J. W. Cohen} [Acta Inf. 12, 245-284 (1979; Zbl 0396.68038)] and \textit{P. Schatte} [Elektron. Informations Verarbeitung Kybernetik 16, 433-441 (1980; Zbl 0473.68021)].
- The models and methods of optimal control of three work-stealing deques located in a shared memory
- Queueing models of parallel systems with simultaneous resource possession
- scientific article; zbMATH DE number 3881879 (Why is no real title available?)
- scientific article; zbMATH DE number 3880108 (Why is no real title available?)
- scientific article; zbMATH DE number 3898228 (Why is no real title available?)
- scientific article; zbMATH DE number 3943020 (Why is no real title available?)
- The completion time of a job on multimode systems
- scientific article; zbMATH DE number 4068031 (Why is no real title available?)
- scientific article; zbMATH DE number 4072370 (Why is no real title available?)
- A Processor-Shared Queue That Models Switching Times: Normal Usage
- A study of a state-dependent job admission policy in a computer system with restricted memory partitions
- scientific article; zbMATH DE number 1336727 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771602)