Abstract
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.
| Original language | English |
|---|---|
| Pages | 394-400 |
| 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
| Conference | Proceedings of the 1996 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN |
|---|---|
| City | Beijing, China |
| Period | 12/06/96 → 14/06/96 |