Title :
Fault-Tolerant Two-Stage Open Queuing Systems With Server Failures at Both Stages
Author_Institution :
Comput. Eng. Program, Middle East Tech. Univ., Kalkanh, Turkey
Abstract :
Two-stage open queuing systems are used to model and evaluate interaction between two systems in computer and communication networks. Application areas include two-stage internetworking mechanisms, memory servers, and interaction of wireless communication systems. Realistic features, such as finite capacities, feedback from one stage to another, and failures of servers usually complicate analytic solutions. This study presents a new analytical model and solution approach for two-stage open queuing systems with feedback, blocking, and multiple servers, as well as failures at both stages. Unlike the existing studies, systems considered in both stages can be fault tolerant. Numerical results presented comparatively with simulation show that the new approach performs well, in terms of accuracy and computation time.
Keywords :
computer network reliability; fault tolerant computing; internetworking; network servers; queueing theory; radiocommunication; analytical model; blocking; communication networks; computation time; fault-tolerant two-stage open queuing systems; finite capacities; interaction evaluation; internetworking mechanisms; memory servers; multiple servers; server failures; wireless communication systems; Analytical models; Computational modeling; Fault tolerance; Fault tolerant systems; Markov processes; Servers; Wireless communication; Fault tolerant systems; open queuing networks; performability;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2336841