Title :
Minimum time message transmission in networks
Author :
Xue, Guo-Liang ; Sun, Shang-Zhi ; Ben Rosen, J.
Author_Institution :
Minneosta Univ., Minneapolis, MN, USA
Abstract :
The authors introduce and solve the minimum time message transmission problem in networks. As a useful tool, they also introduce and solve the shortest path problem with arc ready time constraints. Their results provide a solution to an open problem posed in a paper by Y.L. Chen, Y.H. Chin (Comput. Oper. Res. vol.17, p.153-61, 1990)
Keywords :
computational complexity; graph theory; message switching; arc ready time constraints; minimum time message transmission problem; partial enumeration; shortest path problem; Art; Bandwidth; Cities and towns; Gold; Intelligent networks; Roads; Sun; Transportation;
Conference_Titel :
Computing and Information, 1992. Proceedings. ICCI '92., Fourth International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-8186-2812-X
DOI :
10.1109/ICCI.1992.227714
