並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
スポンサーリンク
概要
- 論文の詳細を見る
情報ネットワークにおいて大量情報を最小時間で伝送するためには中継遅延の抑制と, 与えられた網資源の有効活用が必須となる. 本論文ではその要求を達成するためにパケット毎の処理を必要としないフローによる情報伝送と, そのフローに対して全ての網資源を割り当てる新しいアルゴリズムを提案する. 網資源の割り当てのためには最大フロー理論が適用される. この方式は並列処理ネットワークPPN (Parallel Processing Network) 上で実現されるもので, 一発信点/一受信点, 一発信点/複数受信点, 複数発信点/複数受信点のそれぞれの場合において提案したフロー伝送方式を実現するためのアルゴリズムを示す. 一発信点/複数受信点の問題は従来の物流ネットワークとは違う情報ネットワーク特有の問題である. また情報ネットワークに対するフロー理論の適用の意義についても述べる.
- 社団法人電子情報通信学会の論文
- 1997-11-27
著者
-
篠宮 紀彦
創価大学大学院工学研究科
-
篠宮 紀彦
創価大学工学部情報システム工学科
-
渡部 和
創価大学工学部
-
高玉 広和
Nec C&cメディア研究所
-
高玉 広和
創価大学工学部情報システム学科
-
篠宮 紀彦
創価大学工学研究科
関連論文
- 通信と計測を融合する光ファイバセンサネットワークにおけるセンサ多重度の向上に関する考察(ネットワーク,通信の未来を担う学生論文)
- アドホックネットワークサービスプログラムの試験用エミュレータ(ネットワークミドルウェア・エミュレータ,ネットワークを支えるソフトウェア技術論文)
- 光知覚神経ネットワークにおけるグラフ理論に基づいたデータ通信の信頼性向上に関する考察
- ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークにおけるセンシングとデータ通信のデモンストレーション(ユビキタス・センサネットワーク・プラットフォーム,一般)
- ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークにおけるパス選択手法(ユビキタス・センサネットワーク・プラットフォーム,一般)
- 通信と計測を融合する光ファイバセンサネットワークにおけるセンサ多重度の向上に関する考察
- 光知覚神経ネットワークにおけるグラフ理論に基づいたデータ通信の信頼性向上に関する考察(ネットワーク)
- B-19-17 パブリックスペースにおける折衷的サービス提供に関する考察(B-19.ネットワークソフトウェア,一般セッション)
- B-13-29 ヘテロコア光ファイバを用いた遠隔自動水質モニタリングシステム(B-13.光ファイバ応用技術,一般セッション)
- AP-1-5 安心安全な生活空間を実現するヘテロコア光ファイバセンサネットワーク(AP-1.電波を用いた安全安心技術,パネルセッションチュートリアルセッション,ソサイエティ企画)
- B-14-16 WDMネットワークにおけるボロノイ図を用いた機器配置評価手法の提案(B-14.情報通信マネジメント,一般セッション)
- A-1-10 枝に可用率が与えられたグラフにおける高信頼ツリーの特性検証(A-1. 回路とシステム,一般セッション)
- D-1-4 枝に稼働率が与えられたグラフにおける高信頼ツリー算出法について(D-1. コンピュテーション,一般セッション)
- A-1-19 制約付き最短経路探索アルゴリズムの大規模光ネットワーク設計への応用(A-1.回路とシステム,一般講演)
- ヘテロコア型光ファイバを用いたセンシングと情報通信との融合システム
- B-21-7 アドホックネットワークにおける高信頼性化と省電力化のための集中制御アルゴリズム(B-21.アドホックネットワーク,一般セッション)
- MANETにおける距離と電池を考慮したブロードキャスト手法(ネットワークソフトウェア論文)
- B-21-5 マルチホップ無線ネットワークにおける経路信頼性維持と送信電力最小化の一考察(B-21. アドホックネットワーク,一般セッション)
- B-21-20 マルチホップ無線ネットワークにおける送信電力と経路信頼性との関係(B-21.アドホックネットワーク,一般講演)
- B-5-2 ハンドオーバ時におけるユーザ満足度を考慮したトラフィックマネジメント方式の検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-13-26 ヘテロコア光ファイバセンサによる界面活性剤計測の考察(B-13.光ファイバ応用技術,一般セッション)
- 情報ズーム機能付き情報配信ネットワーク(Z-CDN)の最適構成法(グラフ,ペトリ,ニューラルネット及び一般)
- 情報ズーム機能付き情報配信ネットワーク(Z-CDN)の最適構成法(グラフ,ペトリ,ニューラルネット及び一般)
- A-1-33 情報ズーム機能付きCDNの提案とそのシステム構成法の考察(A-1. 回路とシステム)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG(グラフ,ペトリ,ニューラルネット,及び一般)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG(グラフ,ペトリ,ニューラルネット,及び一般)
- ネットワーク負荷を最小とする情報配信サーバ配置問題の考察 : サーバ分割法SPTとサーバ統合法MRG
- A-1-22 ネットワーク負荷を考慮した情報配信サーバ最適配置問題 : サーバ分割法 SPT とサーバ統合法 MRG
- 計算機ネットワークへの侵入事例にみる目的と動機
- センシングと情報通信を融合させた光知覚神経ネットワークにおける高信頼化実現に関する検討(研究速報)
- ヘテロコア光ファイバセンサを用いた高速データ通信とON/OFF情報のセンシングを融合する光ファイバセンサネットワーク(ネットワーク,通信技術の未来を拓く学生論文)
- B-14-5 pノードセンタ問題とWDMネットワーク機器配置との関係について(B-14.情報通信マネジメント,一般セッション)
- B-13-28 ヘテロコア光ファイバSPRセンサによるデータ通信の長距離化(B-13.光ファイバ応用技術,一般セッション)
- B-13-28 ヘテロコア光ファイバによるデータ通信とSPRセンシングとの融合特性(B-13.光ファイバ応用技術,一般セッション)
- B-20-18 光知覚神経ネットワークにおけるスケーラビリティ問題(B-20. ユビキタス・センサネットワーク,一般セッション)
- B-13-21 自然環境モニタリングのためのヘテロコア光ファイバセンサの通信特性(B-13. 光ファイバ応用技術,一般セッション)
- BS-12-4 ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークの通信特性(BS-12.ユビキタス・センサネットワーク技術,シンポジウム)
- CS-4-1 ヘテロコア光ファイバによるセンシングと通信の融合特性(CS-4.センシング・計測技術,シンポジウム)
- BS-10-14 An Evaluation Technique using Network Voronoi Diagram for WDM Network Equipment Allocation(BS-10. Network Planning, Control, and Management)
- 時間限界値をもつ最小コスト木問題の一考察
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- 障害回復を考慮したQoSルーティング
- 障害回復を考慮したQoSルーティング
- AS-4-3 ヘテロコア光ファイバセンサと光通信との融合システム(AS-4.将来ライフを拓くユビキタス技術(2)-ネットワークセンシングにおける協調と融合-,シンポジウム)
- BS-11-6 ヘテロコア光ファイバセンサのWDM通信に対する影響(BS-11.光ファイバ計測および光ファイバ応用センシング技術,シンポジウム)
- エージェントネットワークによる情報ネットワーク管理手法
- 閉路グラフの理論 : 情報ネットワーク管理のための基礎理論
- エージェントネットワークによる情報ネットワーク管理手法
- 閉路グラフの理論 : 情報ネットワーク管理のための基礎理論
- 閉路に基づく情報ネットワーク管理 : エージェントネットワークによる輻輳制御
- 情報ネットワーク管理と閉路グラフ理論
- 閉路口基づく情報ネットワーク管理手法 : ループエージェントの基本性能
- 閉路グラフの基本性質とその応用
- B-7-33 到着曲線サービス曲線シェーピング曲線を考慮した定遅延ネットワーク最小費用問題
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム
- B-20-32 光知覚神経ネットワークにおける自律分散型制御方式の提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- A-1-7 閉路グラフ, メタ閉路グラフと最簡閉路グラフ探索
- 情報ネットワーク管理と閉路グラフの最適化問題
- 単発信多受信情報ネットワークの最大フロー問題の一考察 : 均等情報フロー分布のコンパクト化と木フロー分解
- A-1-2 単発信源多吸収源情報フローネットワークの木フロー分解
- 単発信多受信情報ネットワークの最大フロー問題の一考察--均等情報フロー分布のコンパクト化と木フロー分解
- 情報ネットワークの諸問題とグラフ理論による解析
- 均等情報フロー最大化問題と木フロー分解アルゴリズム
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN
- 遅延時間限界を持つ情報ネットワークの最適化 : シェーピング/サービス特性モデルによる考察
- 遅延時間限界を持つ情報ネットワークの最適化--シェーピング/サービス特性モデルによる考察
- 中継ノードにおける処理時間を考慮した応答時間等化問題
- B-14-14 WDMネットワークにおける信号品質改善のための機器配置均等化手法の有効性検証(B-14. 情報通信マネジメント,一般セッション)
- B-14-13 WDMネットワークにおける信号品質改善のための機器配置均等化手法の提案(B-14. 情報通信マネジメント,一般セッション)
- モバイル通信におけるSLA利益最大化方式の提案 : シミュレーションによる評価・検討(次世代ネットワークとマネジメントシステム技術の潮流及び一般)
- BS-2-2 All-IPモバイルネットワークにおけるユーザ満足度を考慮したトラフィックマネジメント方式 : 最適化の計算時間とスケーラビリティの考察(BS-2.All-IPモバイルネットワークに関する最新技術, 通信2)
- B-14-3 モバイル通信におけるSLA利益最大化方式の提案(B-14.テレコミュニケーションマネジメント, 通信2)
- 応答時間上限を考慮した木状ネットワークへの最小費用割当て手法
- 並列処理ネットワークPPNに基づく情報ネットワーク管理の基礎理論
- A-12-2 グラフのサイクル構造に着目したノードの重み均等化に関する検証実験(A-12.システム数理と応用,一般セッション)
- A-12-1 グラフのサイクル構造に着目したノードの重み均等化について(A-12.システム数理と応用,一般セッション)
- B-19-47 農業支援センサネットワークによる環境情報の遠隔モニタリング(B-19. ユビキタス・センサネットワーク,一般セッション)
- グラフの頂点への局の均等化配置問題について(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフの頂点への局の均等化配置問題について(グラフ,ペトリネット,ニューラルネット,及び一般)
- WDMネットワークにおける信号品質改善のための機器配置均等化手法(ネットワーク管理・オペレーション,若手研究者のためのフロンティア論文)
- グラフのサイクル構造に着目したノードの重み均等化に関する特性(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのサイクル構造に着目したノードの重み均等化に関する特性(グラフ,ペトリネット,ニューラルネット,及び一般)
- WDMネットワークにおける信号品質改善のための機器配置均等化手法
- サイクル構造に着目した障害復旧方式のOpenFlowによる有効性検証(障害復旧)
- グラフのサイクル構造に着目した障害復旧方式の検討(障害復旧)
- A-12-12 サイクル構造に着目した分散アルゴリズムによるノードの重み均等化(A-12.システム数理と応用,一般セッション)
- B-19-25 SNMPによる複数の光ファイバセンサ状態の識別手法(B-19.ユビキタス・センサネットワーク,一般セッション)
- ネットワークフローを用いた電力市場における最適なマッチング構築手法に関する研究
- 媒介中心性を用いたWDMネットワークの設備増強拠点の考察(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- 偏在度の拡張によるWDMネットワークの拠点重要度の評価手法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- OpenFlowによるサイクル構造に着目した障害復旧方式の実装と評価(情報ネットワーク,システム開発論文)
- B-14-2 光パス偏りに着目した媒介中心性の応用によるWDMネットワークの重要拠点の解析手法(B-14.情報通信マネジメント,一般セッション)
- A-1-18 基本タイセット系を用いた点素パスの算出(A-1.回路とシステム,一般セッション)
- B-6-73 OpenFlowによるサイクル構造に着目した障害復旧方式の評価(B-6.ネットワークシステム,一般セッション)