NASA Technical Reports Server (NASA) · 1991 · 11 citations · 3 references
ComputingComputer EngineeringComputer SystemsComputer NetworksReal-time SystemsSchedulingDeadline AnalysisReal-time Resource ManagementReal-time SchedulingReal-time Systems ArchitectureReal-time Systems DesignResource SchedulingDeadline SchedulingDeadlinesMessage SchedulingNetwork SchedulingPriority-based ArbitrationReal-time NetworkingTraffic Modeling
The architectural impact on guaranteeing synchronous message deadlines in FDDI (Fiber Distributed Data Interface) token ring networks is examined. The FDDI network does not have facility to support (global) priority arbitration which is a useful facility for scheduling hard real time activities. As a result, it was found that the worst case utilization of synchronous traffic in an FDDI network can be far less than that in a centralized single processor system. Nevertheless, it is proposed and analyzed that a scheduling method can guarantee deadlines of synchronous messages having traffic utilization up to 33 pct., the highest to date.
3