Nonblocking multicast Clos networks.
Wan, Yujie. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. === Includes bibliographical references (leaves 52-56). === Abstracts in English and Chinese. === Abstract --- p.i === Acknowledgement --- p.iii === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Nonblocking Conditio...
Other Authors: | |
---|---|
Format: | Others |
Language: | English Chinese |
Published: |
2011
|
Subjects: | |
Online Access: | http://library.cuhk.edu.hk/record=b5894778 http://repository.lib.cuhk.edu.hk/en/item/cuhk-327478 |
Summary: | Wan, Yujie. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2011. === Includes bibliographical references (leaves 52-56). === Abstracts in English and Chinese. === Abstract --- p.i === Acknowledgement --- p.iii === Chapter 1 --- Introduction --- p.1 === Chapter 1.1 --- Nonblocking Conditions of Three-stage Clos Networks --- p.2 === Chapter 1.2 --- Previous Works on Unicast Nonblocking Conditions --- p.4 === Chapter 1.3 --- Previous Works on Multicast Nonblocking Conditions --- p.7 === Chapter 1.4 --- Thesis Organization and Contributions --- p.9 === Chapter 2 --- Unified Coloring Framework --- p.11 === Chapter 2.1 --- Conflict Graph of Multicast Calls --- p.11 === Chapter 2.2 --- Check of Unicast Nonblocking Conditions --- p.17 === Chapter 2.3 --- Call Splitting and Hardware Models --- p.20 === Chapter 3 --- SNB Conditions --- p.24 === Chapter 3.1 --- Model 1 --- p.25 === Chapter 3.2 --- "Model 0, 2, and 3" --- p.26 === Chapter 3.2.1 --- Worst-Case Call Splitting --- p.26 === Chapter 3.2.2 --- Proof of Nonblocking Conditions --- p.27 === Chapter 3.3 --- Comparison and Discussion --- p.31 === Chapter 4 --- WSNB and RNB Conditions --- p.33 === Chapter 4.1 --- Review of Results for Model 1 --- p.33 === Chapter 4.2 --- Review of Results for Model 2 --- p.35 === Chapter 4.3 --- New Results for Model 3 --- p.36 === Chapter 4.3.1 --- Proof of Nonblocking Conditions --- p.36 === Chapter 4.3.2 --- WSNB Routing Algorithm --- p.39 === Chapter 4.3.3 --- Comparison and Discussion --- p.40 === Chapter 4.4 --- New Results for Model 0 --- p.41 === Chapter 4.4.1 --- Equivalence between RNB Condition and K-partite Vertex Coloring --- p.41 === Chapter 4.4.2 --- Proof of Nonblocking Conditions --- p.43 === Chapter 4.4.3 --- Comparison and Discussion --- p.47 === Chapter 5 --- Conclusion and Future Work --- p.49 === Bibliography --- p.52 |
---|