Network properties and routing in rotator graphs and arrangement graphs ローテーターグラフとアレンジメントグラフにおけるネットワーク特性とルーティングに関する研究

この論文をさがす

著者

    • 山川, ピーター ヤマカワ, ピーター

書誌事項

タイトル

Network properties and routing in rotator graphs and arrangement graphs

タイトル別名

ローテーターグラフとアレンジメントグラフにおけるネットワーク特性とルーティングに関する研究

著者名

山川, ピーター

著者別名

ヤマカワ, ピーター

学位授与大学

大阪大学

取得学位

博士 (工学)

学位授与番号

甲第5590号

学位授与年月日

1996-03-25

注記・抄録

博士論文

12487

博士(工学)

1996-03-25

大阪大学

14401甲第05590号

目次

  1. Contents / p1 (0006.jp2)
  2. 1 Introduction / p4 (0008.jp2)
  3. 1.1 General Introduction / p4 (0008.jp2)
  4. 1.2 Research Objectives / p6 (0009.jp2)
  5. 1.3 Research Contributions / p8 (0010.jp2)
  6. 1.4 A Map of the Dissertation / p8 (0010.jp2)
  7. 2 Interconnection Networks / p10 (0011.jp2)
  8. 2.1 Introduction / p10 (0011.jp2)
  9. 2.2 The Hypercube / p11 (0011.jp2)
  10. 2.3 The Star graph / p11 (0011.jp2)
  11. 2.4 The (n,k)-arrangement graph / p12 (0012.jp2)
  12. 2.5 The n-rotator graph / p15 (0013.jp2)
  13. 2.6 Table of Comparisons of Popular Topologies / p17 (0014.jp2)
  14. 3 The Bidirectional Rotator Graph / p18 (0015.jp2)
  15. 3.1 Introduction / p18 (0015.jp2)
  16. 3.2 Basic Definitions / p19 (0015.jp2)
  17. 3.3 Basic Properties / p20 (0016.jp2)
  18. 3.4 The Routing Algorithm / p20 (0016.jp2)
  19. 3.5 Hierarchical structure and fault tolerance / p24 (0018.jp2)
  20. 3.6 Conclusion / p25 (0018.jp2)
  21. 4 Routing for Rotator Graphs / p26 (0019.jp2)
  22. 4.1 Introduction / p26 (0019.jp2)
  23. 4.2 The Fault Tolerant Routing Algorithm / p27 (0019.jp2)
  24. 4.3 Performance Analysis of our Routing Algorithm / p31 (0021.jp2)
  25. 4.4 Conclusions / p37 (0024.jp2)
  26. 5 Routing for Arrangement Graphs / p40 (0026.jp2)
  27. 5.1 Introduction / p40 (0026.jp2)
  28. 5.2 Fault Tolerant Routing Algorithm / p43 (0027.jp2)
  29. 5.3 Performance Analysis of the Routing Algorithm AG / p60 (0036.jp2)
  30. 5.4 Conclusion / p65 (0038.jp2)
  31. 6 The Fault Diameter of the Arrangement Graphs / p67 (0039.jp2)
  32. 6.1 Introduction / p67 (0039.jp2)
  33. 6.2 Node-disjoint (parallel) paths / p69 (0040.jp2)
  34. 6.3 The fault diameter / p69 (0040.jp2)
  35. 6.4 Conclusion / p77 (0044.jp2)
  36. 7 Conclusions and Future Directions / p78 (0045.jp2)
  37. 7.1 Conclusions / p78 (0045.jp2)
  38. 7.2 Future Directions / p79 (0045.jp2)
  39. Bibliography / p81 (0046.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000130482
  • NII著者ID(NRID)
    • 8000000954239
  • DOI(NDL)
  • NDL書誌ID
    • 000000294796
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ