权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

通信資源管理への人工進化モデルの適用とその大規模ネットワークにおける評価

人工进化模型在大规模网络通信资源管理及其评估中的应用

基本信息

批准号：
11780179
负责人：
棟朝雅晴
金额：
$ 1.41万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1999
资助国家：
日本
起止时间：
1999 至 2000
项目状态：
已结题

项目摘要

本研究では、進化的計算手法、特に遺伝的アルゴリズムを用いた経路制御アルゴリズムに関して、大規模ネットワーク上での性能評価を行い、アルゴリズムの改良を行った。改良点としては、適応度を評価するために必要なネットワーク状態の観測法について、従来は評価パケットが到着するまでの時間を用いていたのに対し、改良したアルゴリズムでは各リンクの負荷状態を離散化した情報を収集することでより高速かつ効率的にネットワークの負荷状態を観測することができた。さらには代替経路を生成するために使用される遺伝的操作に関してもリンクの負荷状態を考慮した交叉および突然変異の手法を開発することでアルゴリズムの改良を行った。提案したアルゴリズムの評価を行うため、イベントシミュレーション手法に基づくネットワークシミュレータを開発し、大規模シミュレーションにより改良手法の有効性を確認した。本研究では、さらに、ネットワーク資源管理アルゴリズムとして分散型帯域幅割当アルゴリズムを開発した。特定の通信リンクや小規模ネットワークを対象とした場合、通信帯域割当などの資源管理は集中管理方式により比較的容易に行うことができるが、大規模ネットワーク上においては、必然的に不確実な情報を基にした分散管理を行わざるを得なくなり、単純な最適化問題としてとらえることはできない。このような状況において、遺伝的アルゴリズムを用いた分散型帯域幅割当アルゴリズムを構築し、その有効性をシミュレータによるシミュレーション実験と通して検証した。

This study focuses on the evolution of computational techniques, special features, and application of network control and performance evaluation on large-scale networks, as well as the improvement of network management. improve that method of measuring the necessary state of the vehicle by evaluate the time of arrival of the vehicle at a high speed and by discretizing the load state of the vehicle at a high speed In order to improve the operation of the system, we should take into account the load status of the system and the method of sudden change. To confirm the effectiveness of the improved method, the author proposes to conduct a review of the proposed method, and to develop a large-scale system. This study aims to develop a decentralized domain management system for distributed resource management. Specific communications, both small-scale and large-scale, are easier to implement than centralized resource management, and large-scale communications are more difficult to implement than centralized resource management. In this case, it is necessary to construct a distributed domain domain for the purpose of analyzing and analyzing the distribution of the distributed domain.