1989 Fiscal Year Annual Research Report
| Project/Area Number |
63460123
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
秋山 稔 東京大学, 工学部, 教授 (10010703)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田中 崇 東京大学, 工学部, 教務職員 (90107566)
清水 修 東京大学, 工学部, 助手 (20011182)
田中 良明 東京大学, 工学部, 助教授 (30133086)
|
|---|
| Keywords | 高信頼通信網 / グラフ理論 / 行列計算 |
|---|
| Research Abstract |
本年度は、高信頼非階層通信網の設計において、所要独立経路数を確保するだけでなく、コスト最小化も行うことを検討した。通信網のコストは、ある程度の仮定を置いて近似を行えば、簡単な行列計算により求めることができる。すなわち、ある局からある局へ回線を設ける場合、その回線のコストおよびその回線に関係する交換機のコストは、固定分と呼量比例分の和で表されるものとする。また、平常時の呼の接続経路としてはコスト最小の経路のみを用いることとし、回線に加わる呼量はそれに基づいて計算されるものとする。すると、局位置、局間回線の有無、局間交流トラヒックが与えられたときの通信網のコストは、行列計算により求めることができる。一方、局および局間回線の有無が与えられたときの各局間の独立経路数は、行列計算による近似式で求めることができる。これらにより、局位置および局間交流トラヒックが与えられたとき、所要独立経路数を確保した上でコストが最小となるように回線を設置する局間を求めることは、行列計算で表される目的関数を最小化することにより実行できることになった。行列計算は、特にス-パコンピュ-タ向きであるため、高速計算が可能である。
また、前年度に引き続き、シミュレ-タの製作を行い、完成させた。シミュレ-タの動作確認のため、理論的に正確な計算が可能な場合についてシミュレ-ションを行い、計算結果とシミュレ-ション結果を比較した。更に、シミュレ-ションを行う通信網の規模とシミュレ-ション時間の関係についても検討を行った。
本年度は、更に、網制御の面からも通信網の高信頼化を図るため、フアジ-制御を取り入れることについても検討を行った。
|
Research Products
(2 results)
