Packet routing for distributed real-time system on real-time communication link

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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%.

Original languageEnglish
Title of host publication28th International Conference on Computers and Their Applications 2013, CATA 2013
Pages197-204
Number of pages8
Publication statusPublished - 2013
Event28th International Conference on Computers and Their Applications 2013, CATA 2013 - Honolulu, HI, United States
Duration: 2013 Mar 42013 Mar 6

Other

Other28th International Conference on Computers and Their Applications 2013, CATA 2013
CountryUnited States
CityHonolulu, HI
Period13/3/413/3/6

Fingerprint

Real time systems
Telecommunication links
Communication

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Yoshizumi, O., Matsutani, H., & Yamasaki, N. (2013). Packet routing for distributed real-time system on real-time communication link. In 28th International Conference on Computers and Their Applications 2013, CATA 2013 (pp. 197-204)

Packet routing for distributed real-time system on real-time communication link. / Yoshizumi, Osamu; Matsutani, Hiroki; Yamasaki, Nobuyuki.

28th International Conference on Computers and Their Applications 2013, CATA 2013. 2013. p. 197-204.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yoshizumi, O, Matsutani, H & Yamasaki, N 2013, Packet routing for distributed real-time system on real-time communication link. in 28th International Conference on Computers and Their Applications 2013, CATA 2013. pp. 197-204, 28th International Conference on Computers and Their Applications 2013, CATA 2013, Honolulu, HI, United States, 13/3/4.
Yoshizumi O, Matsutani H, Yamasaki N. Packet routing for distributed real-time system on real-time communication link. In 28th International Conference on Computers and Their Applications 2013, CATA 2013. 2013. p. 197-204
Yoshizumi, Osamu ; Matsutani, Hiroki ; Yamasaki, Nobuyuki. / Packet routing for distributed real-time system on real-time communication link. 28th International Conference on Computers and Their Applications 2013, CATA 2013. 2013. pp. 197-204
@inproceedings{93aba3f7e1194d5b8100a17c05b0cf8d,
title = "Packet routing for distributed real-time system on real-time communication link",
abstract = "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{\%}.",
author = "Osamu Yoshizumi and Hiroki Matsutani and Nobuyuki Yamasaki",
year = "2013",
language = "English",
isbn = "9781622769728",
pages = "197--204",
booktitle = "28th International Conference on Computers and Their Applications 2013, CATA 2013",

}

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

SP - 197

EP - 204

BT - 28th International Conference on Computers and Their Applications 2013, CATA 2013

ER -