An online multicast routing problem in Clos network with two optimizing criteria is studied. These criteria are network throughput and quality of service (QOS). Five routing algorithms are proposed according to five system measures using routing indices. The problem to find an optimal routing according to each of these system measures corresponds to an off-line routing problem. All of these off-line routing problems were shown to be NP-complete except for the least-busy routing problem. A series of simulation experiments was also conducted to study the system performance, namely, the network throughput and QOS, using these routing algorithms as on-line algorithms.
|Number of pages||7|
|State||Published - 1996|
|Event||Proceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN - Beijing, China|
Duration: 12 Jun 1996 → 14 Jun 1996
|Conference||Proceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN|
|Period||12/06/96 → 14/06/96|