TY - GEN
T1 - Packet routing for distributed real-time system on real-time communication link
AU - Yoshizumi, Osamu
AU - Matsutani, Hiroki
AU - Yamasaki, Nobuyuki
PY - 2013
Y1 - 2013
N2 - Since distributed real-time systems require strict time constraints on communication, packets must be routed to meet the real-time constraints. To reduce the communication latency and satisfy the real-time constraints, a minimal path for each pair of source and destination is selected, then its schedulability is verified if the selected path meets the constraints. Since such routing schemes may form cyclic dependencies across multiple packets, routing schemes must be designed to guarantee deadlock-freedom. In this paper, we propose routing schemes of a real-time communication link that guarantee both real-time capability and deadlock-freedom for distributed real-time systems. Simulation results show that the proposed routing schemes improve the schedulability of communications by up to 30%.
AB - Since distributed real-time systems require strict time constraints on communication, packets must be routed to meet the real-time constraints. To reduce the communication latency and satisfy the real-time constraints, a minimal path for each pair of source and destination is selected, then its schedulability is verified if the selected path meets the constraints. Since such routing schemes may form cyclic dependencies across multiple packets, routing schemes must be designed to guarantee deadlock-freedom. In this paper, we propose routing schemes of a real-time communication link that guarantee both real-time capability and deadlock-freedom for distributed real-time systems. Simulation results show that the proposed routing schemes improve the schedulability of communications by up to 30%.
UR - http://www.scopus.com/inward/record.url?scp=84883281372&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883281372&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84883281372
SN - 9781622769728
T3 - 28th International Conference on Computers and Their Applications 2013, CATA 2013
SP - 197
EP - 204
BT - 28th International Conference on Computers and Their Applications 2013, CATA 2013
T2 - 28th International Conference on Computers and Their Applications 2013, CATA 2013
Y2 - 4 March 2013 through 6 March 2013
ER -