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

Anisimov, V.V., and Sztrik, J., "Asymptotic analysis of some controlled finite-source queuing systems", Acta Cybernetica, 9 (1989) 27-38.

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

Bolch, G., Greiner, S., de Meer, H., and Trivedi, K.S., Queuing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, John Wiley and Sons, New York, 1998.

Dshalalow, J.H., Frontiers in Queuing, Models and Applications in Science and Engineering, CRC Press, Boca Raton, 1997.

Gaver, D.P., Jacobs, P.A., and Latouche, G., "Finite birth-and-death models in randomly changing environments", Advances in Applied Probability, 16 (1984) 715-731.

Haverkort, B.R., Performance of Computer Communication Systems: A Model-Based Approach, John Wiley and Sons, New York, 1998.

Sztrik, J., and Bunday, B.D., "Machine interference problem with a random environment", Eur. Journ. Oper. Res., 65 (1993) 259-269.

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

Takagi, H., Queuing Analysis, A Foundation of Performance Evaluation, Vol. 2., Finite Systems, North-Holland, Amsterdam, 1993.

Troll Tech AS, The Qt Toolkit, http://www.troll.no/dl.

Downloads

Published

2002-09-01

Issue

Vol. 12 No. 2 (2002)

Section

Research Articles

License

Copyright (c) 2002 YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.