研究課題
[微視的・巨視的測度の検討]まず、超大規模相互結合網の性能を定量的に議論するための指標2つを定義した。臨界転送負荷と網性能指標(Network Performance Measure, NPM)である。前者は転送能力が飽和するときの負荷を示し、後者はスループットを平均レイテンシで除すことによる性能指標(figure of merit)を表す。これらにより、従来、グラフ形状により行われてきた相互結合綱の性能比較を、たかだか2つの数値(指標)により比較することが可能となった。また、この研究に付随して、転送性能を効率よく計測するための手法である傾斜負荷法(Ramp Load Method)を提案した。さらにシミュレーションにより超大規模網の挙動に関する知見を蓄積した。[ルーティングアルゴリズムの体系化]必要な情報(準広域情報)を収集するためのメカニズムと、得られた情報をもとにパケットの送出方向を決めるルーティングアルゴリズムとを明確に分離することで、Cross-Lineアルゴリズムの体系化を行った。これにより、これまで未検討であった項目が明らかになり、新たなルーティングアルゴリズムの創出を行うことができた。具体的には、適応度の概念、スロットリング手法、および、非最短経路ルーティングの導入である。適応度は、輻輳によりバッファが満杯になることを回避することを目的として考案した手法であり、Cross-Lineの準広域情報の機構を応用して実現することができる。スロットリングもこれと同様であるが、輻較箇所を避けるのではなく新たなパケットの送出を抑制することで同様の効果を狙うものである。また非最短経路は、結合網内での輻輳回避能力を高めるための手法として検討した。以上の成果は、学協会誌論文4編、国際会議論文2編、シンポジウム論文(査読付)1編、その他口頭発表15件として公表された。
すべて 2010 2009 その他
すべて 雑誌論文 (11件) (うち査読あり 7件) 学会発表 (11件) 備考 (1件)
システム制御情報学会論文誌 Vol.22, No.6
ページ: 209-219
IPSJ Transactions on Advanced Computing Systems Vol.2, No.3
ページ: 58-70
システム制御情報学会論文誌 Vol.22, No.11
ページ: 371-854
IAENG International Journal of Computer Science Vol.36, No.4
ページ: 275-283
先進的計算基盤システムシンポジウムSACSIS 2009論文集
ページ: 87-96
Proc.10th International Conference on Parallel and Distributed Computing, Applications and Technologies(PDCAT 2009)
ページ: 116-123
Proc.10th International Symposium on Pervasive Systems, Algorithms and Networks(I-SPAN 2009)
ページ: 104-109
情報処理学会 研究報告 Vol.2009-ARC-184, No.30
ページ: 1-8
電子情報通信学会 技術報告 Vol.109, No.168
ページ: 97-102
電子情報通信学会 技術報告 Vol.109, No.198
ページ: 49-54
電子情報通信学会 技術報告 Vol.109, No.319
ページ: 19-24
http://aquila.is.utsunomiya-u.ac.jp/~yokota/