Concurrent error detection in priority queue managers for ATM networks

In this paper, a concurrent error detection technique for priority queue managers for ATM switches is presented. A functional model for queue managers dealing with a mixture of real-time and non-real-time traffic is developed. Based on the functional model, functional errors due to physical failures in specific modules are explicitly stated. Errors in the queue managers are detected during normal operation by checking their functional invariants. Once an error is defected, the module containing the fault can be located without any extra efforts. The hardware overhead required to check the invariants is manageably small. Moreover, the time overhead is negligible