Title | ||
---|---|---|
High-Level Modelling and Detection of the Faulty Behaviour of VOQ Switches under Balanced Traffic |
Abstract | ||
---|---|---|
High-speed telecommunications routers are very important systems in today驴s networked environments. The purpose of this paper is to propose a mathematical model of the faulty behaviour of such systems and, derived from it, a scheme for the detection of errors occurring concurrently with their normal operation. Although the ultimate goal is to obtain a fault-tolerant router, this work concentrates on the scheduler part of the system and, in particular, in the case of virtual output-queued (VOQ) switches. As starting point, in this paper a balanced traffic load is assumed. The faulty behaviour of complex digital processing systems is usually better described at the algorithmic level, particularly when the operation of the system relies on complex mathematical principles. Therefore, the issues related to concurrent error detection are addressed from the developed mathematical model. Results are presented that point to the ability of the proposed solution to detect errors at a high abstraction level. They have been obtained by injecting faults in the algorithm flow rather than in the hardware itself. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/DSD.2005.46 | DSD |
Keywords | Field | DocType |
algorithm flow,mathematical model,algorithmic level,concurrent error detection,important system,high abstraction level,high-level modelling,faulty behaviour,complex mathematical principle,voq switches,complex digital processing system,normal operation,balanced traffic,queueing theory,fault tolerant,scheduling,error detection,fault tolerance,normal operator | Traffic load,Scheduling (computing),Computer science,Real-time computing,Error detection and correction,Fault tolerance,Queueing theory,Router,Abstraction layer,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2433-8 | 0 | 0.34 |
References | Authors | |
6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Miguel Pereira | 1 | 13 | 2.39 |
Enrique Soto | 2 | 0 | 0.34 |
J. Rodriguez-Andina | 3 | 237 | 30.29 |
F. Javier Gonzalez-Castano | 4 | 0 | 0.34 |