修士，学士論文一覧

Studies on Analysis of Models for Complex Networks and a Drawing System

Resently, a lot of real networks have been studied. Additonally, some mathematical models are suggested to explain some properties. In this master's thesis, we study two subjects about the network. First, we study about the threshod model. Second, we research and develop the network analysis module and the drawing module of the system which are develped in Miwa laboratory.

Scale-Freeネットワークモデルの研究

次数分布がベキ則に従う，いわゆるscale-freeネットワークが注目を集めている．このようなネットワークを生成するモデルとして閾値モデルというものが知られている．この閾値モデルにおける重み分布の形成メカニズムについて研究した．本研究では，優先的選択は行うが成長しないモデルを提案し，その性質を理論的に明らかにした．さらに，その結果形成される重み分布に基づいて閾値モデルが生成するネットワークがスケールフリーであることを示した．

オンライン予測による資産運用及び社債ネットワークの安定性解析に関する研究

分散金融システムの提案と安定性解析

企業間で債券を持ち合う金融システムを提案し，その解析を行った．ここでは全企業の収益の分散を最小化してシステムの安定化を図った．

オーバレイネットワークによるQoSルーチング制御に関する研究

インターネットにおいて，QoSに敏感な実時間アプリケーションなどが急速に普及しており，QoSを向上させるための技術が必要とされている．本研究では，特に，オーバレイネットワークによるルーチング制御に注目し，実用化に向けたプロトコルを設計した．

ネットワーク構造を考慮したうわさ伝播モデル

人から人へと伝えられる情報であるうわさの伝播のメカニズムを扱った．本研究では，数学的な観点から，うわさの持つ様々な性質を再現できるうわさ伝播モデルを提案した．さらに，提案モデルを実装した解析シミュレーションツールを開発し，うわさが伝播・消滅していく様子を可視化した．

ファストパスによる待ち時間緩和の有効性とパラメータ設計法

テーマパークにおける待ち行列を緩和させるシステムとしてファストパスがある．そのシステムの有効性を示し，最適な制御のためのパラメータ設計法を研究した．

重量付きモジュール詰め込みの最適化

複数の寸法と重量の情報を持ったモジュールに対して，制約条件の下に目的関数の値を最大(最小)にするように配置場所を決定する離散最適化問題に対して，アルゴリズムを検討し性能評価を行った．

新たなP2P計算グリッドに適応したりソース発見手法の提案

P2Pに基づくグリッドコンピューティングにおいて，余力のあるノードを探索するためのアルゴリズムを提案した．

P2Pネットワークにおける次数・直径の小さいロバストなオーバーレイネットワーク構築法

P2P(Peer-to-Peer)において，効率よく確実に目的のデータを取得することのできるオーバレイネットワークの構築法を提案した．提案するオーバレイネットワークはde Bruijnグラフに基づくものであり，次数・直径を小さく抑えている．さらに，ノード数の増加に対しても次数の増加を抑えられるという良い性質を有している．

到着予測による分散型信号制御アルゴリズムの研究

道路網における信号機制御を扱った．信号切替を分散制御で行う方式を提案し，シミュレーションによって，既存方式と性能を比較評価し，提案方式が良好な性能を持つことを示した．

サンプリングに基づくフロー統計推定法

リンク速度の高速化に対してスケーラブルなトラフィック測定を可能とするパケットサンプリング技術がある. 本研究では, パケットサンプリングにより抽出されたフロー統計情報から, リンクを流れたパケットのフローサイズ分布を推定する方法を提案した. 提案方法は，フローサイズ分布に関して発見した新たな性質に基づくものである．現実のトラフィックデータに基づいて評価した結果，提案方法は非常に精度の高い推定精度を持つことを示した．

複雑ネットワークにおける新たな指標に関する研究

複雑ネットワークを特徴付ける性質として，スケールフリー性，クラスタ係数の大きさ，スモールワールド性などがある．本研究では，グラフ理論的な観点から，複雑ネットワークを特徴付ける新たな指標を提案するとともに，その有効性を示した．

複雑ネットワーク解析描画システムの開発

本研究室では，大規模な複雑ネットワークの性質を解析し，描画したりするためのソフトウェアを開発しているが，本研究では，そのうち球面描画モジュールの開発を行った．

献立計画システムに関する研究

Webのアクセス解析に基づくWeb閲覧ナビシステムに関する研究

大規模ネットワークにおける高信頼パス制御技術の研究

インターネットコミュニケーションによる人間関係ネットワーク抽出に関する研究

ネットワーク上の情報拡散メカニズムに関する研究

再配置問題における新たな定理と性質における研究

アドホックネットワークにおける安定性の高い輻輳制御ルーティング方式の研究

ピアノ演奏CG自動生成システムに関する研究

Zebra Networkにおける挙動の解析及び情報収集アルゴリズムに関する研究

ASネットワークにおける制御可能AS間高信頼化設計に関する研究

高速移動体へのコンテンツ配信制御方式の研究

献立計画問題の高速化に関する研究

離島間ネットワーク制御方式の研究

▲ページトップへ▲
印刷プレビュー