Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Low-Latency Hard Real-Time Communication over Switched Ethernet
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Hi-index | 0.00 |
This paper presents a framework of real-time communications over Responsive Link, which is one of the communication standards for real-time networks. In the Responsive Link, each packet has a priority at the hardware level and higher-prioritized packets can overtake lower-prioritized packets on network switches. Although Responsive Link is suitable for real-time communication in multihop networks, it is necessary for Responsive Link to be managed by software in order to establish the sufficient number of connections with timing constraints. In our approach, the communication delay of any connection is guaranteed by the admission control before the transmission to meet the timing constraints of any message which belong to the connection. We first introduce the notion of the virtual deadline assignment between two nodes lying side-by-side on the connection. We then propose an efficient admission control in which the virtual deadline is re-assigned. The simulation results show that the proposed methods improve the acceptance ratio of establishing the connections compared to a orthodox method.