Title :
Transmission control for time-critical messages in packet-switching communication nets
Author :
Kawaguchi, Tsuyoshi ; Kyan, Seiki ; Taniguchi, Yuji ; Onaga, Kenji
Author_Institution :
Dept. of Electron. & Inf. Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
A study is made of the control algorithms for the transmission of time-critical messages. Each message comprises packets with unit data length. The objective is to minimize the maximum tardiness of the messages. Optimal algorithms are presented for communication nets with in-tree or out-tree structures. A heuristic algorithm is presented for more general hierarchical communication nets
Keywords :
packet switching; telecommunication networks; trees (mathematics); general hierarchical communication nets; message tardiness; optimal algorithms; packet-switching communication nets; time-critical messages; transmission controlled algorithms; unit data length data packages; Algorithm design and analysis; Argon; Circuits and systems; Communication system control; Control systems; Delay effects; Heuristic algorithms; Routing; Time factors; Tree data structures;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100308
