Simulation of the model of computer mirroring based on difference queues

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.

[1]  Przemyslaw Pochec Modelling the performance of computer mirroring with difference queues , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[2]  John A. White,et al.  Analysis of queueing systems , 1975 .

[3]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[4]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[5]  David Thomas,et al.  The Art in Computer Programming , 2001 .