×

Performance modelling of nonhomogeneous unreliable multiserver systems using MOSEL. (English) Zbl 1095.68013

Summary: We introduce a nonhomogeneous unreliable multiserver system with Markovian arrival, service, breakdown, and repair processes. First, we consider the case with only one queue and different servers and the job is assigned to one server. Then, we extend this model to more than one queue in which the jobs are assigned to different queues. We assume that our system has different servers with different service times and a job is assigned to a server using the following strategies: FFS (fastest free server) or random selection. FFS strategy means that the job is served by the fastest available server, and if this server is busy then the job goes to the next available server and so on. In the random strategy, the job is served by one of the free servers which is chosen randomly. In our problem, we consider a general queuing system \((M/M/n)\) with a finite number of jobs \(K\) in the whole system. Our system is unreliable; this means that we need to specify the parameters, mtbf and mttr (mean time between failures and mean time to repair), and we need to consider the possibility that a server might be up or down at some point in time. The performance. modelling of this type, of system is done using the programming language MOSEL (Modelling Specification and Evaluation Language), which contains several constructs to describe the system, the results (performance parameters), and the graphical representation.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68M15 Reliability, testing and fault tolerance of networks and computer systems

Software:

MOSEL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bolch, G.; Greiner, S.; de Meer, H.; Trivedi, K. S., Queueing Networks and Markov Chains (1988), John Wiley & Sons: John Wiley & Sons New York
[2] Trivedi, K. S., Probability and Statistics with Reliability, Queueing and Computer Science Applications (1982), Prentice-Hall
[3] Allen, O., Probability, Statistics and Queueing Theory with Computer Science Applications (1990), Academic Press: Academic Press New York · Zbl 0703.62001
[4] Bolch, G.; Zreikat, A. I., Performance Evaluation of Nonhomogeneous Multi-Server Systems Using MOSEL, (Presentation ESS 2000. Presentation ESS 2000, Hamburg, Germany (2000)) · Zbl 1095.68013
[5] Zreikat, A. I., Performance evaluation of nonhomogeneous multi-server systems using MOSEL, (Master’s Thesis (2000), Operating System Dep., University Erlangen-Nürnberg: Operating System Dep., University Erlangen-Nürnberg Germany) · Zbl 1095.68013
[6] Sztrik, J., A recursive solution of a queuing model for a multi-terminal system subject to breakdowns, Performance Evaluation, 11, 1-7 (1990)
[7] Chakka, R.; Mitrani, I., Heterogeneous multiprocessor systems with breakdowns, Theoretical Computer Science, 125, 91-109 (1994) · Zbl 0795.68017
[8] Begain, K.; Bolch, G.; Herold, H., Practical Performance Modelling—Application of the MOSEL Language (2000), Kluwer Academic: Kluwer Academic Boston
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.