1. New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Dep. Of EE, The Univ. of Hong Kong ICC’2002

2. Example 1: Mesh-Torus Network

3. The Disadvantages of OABP Measurement The overall average blocking probability (OABP) is not a good performance measure. It hides the information of service deviation among node pairs. It does not consider the revenue generated by different types of calls.

4. Example 1: Mesh-Torus Network (continued)

5. Example 2: ShuffleNet

6. Example 2: ShuffleNet continued)

7. Requirements for A New QoS Measure Unbiased. Make reference to the individual requirements of SD pairs. One-sided. Take the potential revenue into consideration.

8. New Performance Measure B * ij : QoS requirement of a SD pair ij. λ ij : arrival rate for SD pair ij. Λ = Σ ij λ ij. The overall average blocking probability (OABP) is biven by

9. New Performance Measure (continued) A new class of composite performance measures is designed as follows, I is the set of node pairs with blocking probabilities exceeding their QoS requirements. L ij is a punishing factor proportional to the shortest distance between nodes i and j.

10. New Performance Measure (continued) EB(1) can be considered as the weighted average excessive blocking. EB(2) can be considered as the mean square weighted excessive blocking.

11. Case Studies Least-loaded routing (LLR). Fixed path least congestion routing (FPLC). New fixed path least congestion routing (NFPLC). Fixed routing with random wavelength assignment (FR_RAND). SPREAD routing based on layered graph (LG).

12. Case Studies (continued)

14. Conclusion A new class of composite measure EB(p) is proposed. Compared with OABP, EB(p) is unbiased, makes reference to the QoS requirements, one-sided, and takes the potential revenue loss into consideration.