Simulation of the model of computer mirroring based on difference queues

Author

Teh, Harn Jyh ; Pochec, Przemyslaw

Author_Institution

Fac. of Comput. Sci., New Brunswick Univ., Fredericton, NB, Canada

Volume

1

fYear

1999

fDate

9-12 May 1999

Firstpage

174

Abstract

The paper describes modelling of the operation of a special case of two computer systems operating in parallel: computer mirroring. In computer mirroring one of the systems is identified as the main and the other as the backup computer, and both computers execute the same tasks. Each system operates independently and is modelled as an execution unit processing a queue of tasks. The mirroring aspect of the system is modelled analytically with a difference queue. The analytical results are then verified by simulating the behaviour of the parallel network of two queues, and measuring the resulting difference queue. The simulation results confirm the modelling of the behaviour of the d-queue as the standard M/M/1 queue. Simulation results are compared against theoretical estimates for number of tasks in the queue, in the system, mean time in the system, in the queue, for the main system, the backup system, and for the d-queue.

Keywords

back-up procedures; fault tolerant computing; parallel processing; queueing theory; M/M/1 queue; computer mirroring; difference queues; parallel network; Analytical models; Computational modeling; Computer science; Computer simulation; Concurrent computing; Costs; Delay estimation; Estimation theory; Processor scheduling; Queueing analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1999 IEEE Canadian Conference on

Conference_Location

Edmonton, Alberta, Canada

ISSN

0840-7789

Print_ISBN

0-7803-5579-2

Type

conf

DOI

10.1109/CCECE.1999.807191

Filename

807191