Simulation of machine interference in randomly changing environments

Authors

  • J. Sztrik Institute of Mathematics and Informatics, University of Debrecen, Debrecen, Hungary
  • O. Moeller Department of Computer Science, University of Trier, Trier, Germany

DOI:

https://doi.org/10.2298/YJOR0202237S

Keywords:

Machine interference, finite-source queuing, random environments, simulation, reliability theory

Abstract

The simulation tool lcpSim can be used to investigate special level crossing problems of queuing systems of type HYPOk / HYPOr / 1 // n embedded in different Markovian environments (recently referred to as Markov modulated ones). Our observed system consists of n heterogeneous machines (requests) and a server that 'repairs' the broken machines according to the most commonly used service disciplines, such as FIFO, LIFO, PPS, HOL, Preemptive Priorities (Resume, Repeat), Transfer, Polling, Nearest. We specify a maximum number of stopped machines for an operating system and our aim is to give the main steady-state performance measures of the system, such as, server utilization, machine utilization, mean waiting times, mean response times, the probability of an operating system and the mean operating time of the system. These values can be calculated by lcpSim level crossing problem Simulation package for different random environment types and service disciplines.

References

Almasi, B., Sztrik, J. (1993) A queuing model for a non-homogeneous terminal system subject to breakdowns. Computers and Mathematics with Applications, 25, 105-111

Anisimov, V.V., Sztrik, J. (1989) Asymptotic analysis of some controlled finite-source queueing systems. Acta Cybernetica, Szeged, 9, 1, 27-38

Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S. (1998) Queuing networks and Markov chains: Modeling and performance evaluation with computer science applications. New York, itd: Wiley

Dshalalow, J.H. (1997) Frontiers in queuing, models and applications in science and engineering. Boca Raton, FL, itd: CRC Press

Gaver, D.P., Jacobs, P.A., Latouche, G. (1984) Finite birth-and-death models in randomly changing environments. Adv. in Appl. Probab., 16, 4, 715-731

Haverkort, B.R. (1998) Performance of computer communication systems: A model-based approach. New York, itd: Wiley

Sztrik, J., Bunday, B.D. (1993) Machine interference problem with a random environment. European Journal of Operational Research, 65, 259-269

Sztrik, J., Bunday, B.D. (1993) Asymptotic analysis of the heterogeneous machine interference problem with random environments. Applied Mathematical Modelling, 17, 2, 105-110

Takagi, H. (1993) Queuing analysis: A foundation of performance evaluation. Amsterdam, itd: North-Holland, vol. 2: Finite Systems

Downloads

Published

2002-09-01

Issue

Section

Research Articles