同報通信用コピーノード選定アルゴリズムの改良
スポンサーリンク
概要
- 論文の詳細を見る
公衆B-ISDN, インターネットを問わず, マルチキャスト型通信サービスは今後ますます主要なアプリケーションになると考えられる. 一般に, マルチキャスト通信では木状経路に沿って情報を転送するが, 情報複製機能をもつ交換点が網内に限定配置される環境が現実的であると言える. 対象ネットワーク内に特定個数のコピーノードに代表される特殊ノードを分散配置するためには, 各交換ノードの使用度や網内の重要度を反映したノード固有の優先度とノードの地理的分散度の2つの条件を同時に満足する交換ノード集合を網内から決定することが必要となり, 筆者らはこの分散配置問題に対し, 発見的なコピーノード選定アルゴリズムを提案している. しかし, 本アルゴリズムは, 収束率が低いという問題点を有しており, 本アルゴリズムに存在する各種パラメータの汎用的な設定法も確立されていなかった. そこで本稿では, 収束率改善を実現する改良型コピーノード選定アルゴリズムを提案し, 各種パラメータの設定法を規定した後, 提案アルゴリズムの有効性を確認する.
- 社団法人電子情報通信学会の論文
- 1997-10-31
著者
-
戸出 英樹
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
池田 博昌
大阪大学大学院工学研究科
-
池田 博昌
大阪大学大学院工学研究科通信工学専攻
-
山内 弘貴
大阪大学大学院工学研究科通信工学専攻
-
池田 博昌
大阪大学工学部通信工学科
-
宇吹 博充
大阪大学大学院工学研究科通信工学専攻
関連論文
- B-6-21 自己相似性のあるトラヒックの帯域予測に関する研究
- 生物の増殖過程に基づくフラッディング制御と伝搬特性評価(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- 生物の繁殖過程に基づくフラッディング制御方式の検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- HomeMAC環境におけるリアルタイムトラヒックのQoS制御方式
- B-6-104 ホームネットワークにおけるMIBを用いたコネクション別QoS管理方式
- 環境エネルギーを利用可能なセンサネットワークに適した発電量予測法とセンサ情報収集法
- ブロードバンドルータにおける多様な遅延帯域要求を実現するバッファ制御機構の検討((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- End-to-End遅延保証のためのルータ間連携法(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- B-6-59 ルータ間連携によるEnd-to-End遅延保証法に関する検討(B-6. ネットワークシステム, 通信2)
- IPルータにおける帯域と遅延の要求を実現するQoS制御機構(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-6-140 IPルータにおける遅延保証型QoS制御機構に関する検討(B-6. ネットワークシステム)
- B-12-16 光交換ノードにおける共有型波長変換器の優先利用制御手法の検討(B-12.フォトニックネットワーク,一般講演)
- B-12-12 光パケット交換網におけるイーグレスノードでの波長変換抑制法の検討(B-12. フォトニックネットワーク,一般セッション)
- 光交換ノードにおける共有型衝突回避デバイスの優先利用制御手法((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- 実トラヒックに基づく高速ハーストパラメータ算出法
- B-7-20 高速ハーストパラメータ算出法に関する検討
- LANトラヒックの情報種別に応じた自己相似性に関する検討
- 多元接続サービスへの仕様記述拡張に関する検討(マルチメディアを支える通信技術)
- 通信サービス仕様検証エミュレータのスクリーニングサービス実現に関する検討
- 分散Webサービスの障害復旧のための多重オーバレイネットワーク(オーバーレイネットワーク,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- エンドツーエンドフィードバック型TCP制御方式(Ethernet関連技術, エミュレーション技術, 一般)
- マルチサーバ配信におけるInter-Stream FEC方式の提案(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- Erasure codesを用いたマルチサーバ配信制御(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-7 TCPスループット上限値の考察(B-6.ネットワークシステム, 通信2)
- B-7-9 レートベースマルチストリーム TCP の検討
- パケット廃棄制御DMFQの拡張実装 : パケット処理高速化(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- パケット廃棄制御DMFQの拡張実装 : パケット処理高速化(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- パケット廃棄制御DMFQの拡張実装 : パケット処理高速化(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- IPルータにおけるバッファ利用率を安定化させるパケット廃棄制御(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-127 IPルータにおけるバッファ利用率の安定化を実現するバッファ管理方式の検討(B-6. ネットワークシステム)
- フロー間の公平性を実現するパケット廃棄制御方式DMFQとそのハードウェア設計(セッション5)
- フロー間の公平性を実現するパケット廃棄制御方式DMFQとそのハードウェア設計(セッション5)
- フロー管理型パケット廃棄制御機構のハードウェア設計(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- フロー管理型パケット廃棄制御機構のハードウェア設計(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- フロー管理型パケット廃棄制御機構のハードウェア設計(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- フロー継続状況を考慮に入れたフロー管理型パケット廃棄制御方式(伝送/中継/トランスポート技術)(インターネットアーキテクチャ技術論文)
- 無線伝搬状態を考慮に入れた伝送補償型パケット転送スケジューリング(有線無線シームレス, モバイルネットワーキング, Mobile IP, 無線通信, ネットワーク制御, 一般)
- 無線伝搬状態を考慮に入れた伝送補償型パケット転送スケジューリング(有線無線シームレス,モバイルネットワーキング,Mobile IP,無線通信,ネットワーク制御,一般)
- B-5-108 無線伝搬状態を考慮に入れた伝送補償型パケット転送スケジューリングに関する検討
- 無線伝搬状況を考慮に入れた高能率TCP転送方式
- B-6-30 フロー状況を考慮したREDのTCP性能改善に関する検討
- パケットレベルの畳み込みを用いた効率的なFEC配信方式(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- 階層型マルチキャストにおける動的なFEC冗長量配分方式(トラフィック制御)(インターネットアーキテクチャ技術論文特集)
- B-6-13 QoS指向IPルータにおけるTCPストリーミングに適したバッファ管理機構の検討(B-6. ネットワークシステム,一般セッション)
- サーバのフロー管理を利用した高速・高スケーラブルなIPルータのバッファ制御機構(トラヒック制御・QoS)
- ブロック転送型マルチキャスト映像配信プロトコルの拡張機能設計と評価
- マルチキャストを用いたバースト型コンテンツ配信方式のスケジューリング法(CDN,映像通信,一般)
- B-6-170 バースト型映像配信方式の配信スケジューリング法の検討
- ブロック転送型マルチキャスト映像配信方式のマルチサーバモデルへの適用
- B-7-227 ブロック転送型VoDにおけるマルチサーバスケジューリング方式の提案
- IP網におけるバースト転送型マルチキャスト映像配信方式の構築法
- IPネットワークにおけるBurst VoD方式の構築に関する考察
- バースト転送を用いたマルチキャスト映像配信方式とその性能評価
- B-7-142 バースト型情報転送を用いたマルチキャスト映像配信方式における伝送効率に関する検討
- バースト型情報転送を用いた映像配信方式の提案
- バースト型情報転送を用いた映像配信方式の提案
- コネクションレス型ネットワーク向け高速ルーチング方式
- MPLS網におけるQoS要求を考慮した高速ラベル検索方式
- 光バースト交換網における継続送信予約制御
- B-6-47 分散Webサービスにおいて複数コンポーネントを保持するノードの障害に対応するオーバレイネットワーク構築手法(B-6. ネットワークシステム,一般セッション)
- B-12-28 光パケット交換網における反射時間を利用した迂回経路設定法の検討(B-12.フォトニックネットワーク,一般講演)
- 光バースト交換網における管理テーブル数を削減する優先波長割当法(フォトニックネットワーク向けデバイス, GMPLS, 光バースト/パケットスイッチング, 一般)
- B-12-14 光バースト交換網における近隣の波長使用状況を考慮した波長割当手法(B-12. フォトニックネットワーク, 通信2)
- IPルータにおける帯域と遅延の要求を実現するQoS制御機構(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- IPルータにおける帯域と遅延の要求を実現するQoS制御機構(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- MPLSにおける優先クラスに基づくパス設定方式の検討
- MPLSにおける優先クラスに基づくパス設定方式の検討
- MPLSにおけるサービスクラスを考慮したバッファ制御に関する検討
- MPLSにおけるトラヒックエンジニアリング方式の検討
- B-7-85 レイヤ3スイッチングにおける輻輳制御に関する検討
- 無線ネットワークにおける近隣局の通信状況を考慮したマルチチャネルMACプロトコル
- IEEE 802.11e無線LANにおける比例的および絶対的QoS制御方式(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- IEEE 802.11e無線LANにおけるクラス間の比例的QoS制御方式(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 生物の繁殖過程に基づくフラッディング制御方式の検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- B-6-42 分散Webサービス障害時における代替コンポーネント探索手法(B-6.ネットワークシステム,一般講演)
- 高品質映像マルチキャスト方式の拡張機能設計と評価(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- 転送時間を考慮した高品質マルチキャスト映像配信方式
- 転送時間を考慮した高品質マルチキャスト映像配信方式
- B-5-216 IEEE 802.11 DCFにおける公平性に関する検討(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- IEEE 802.11 WLANにおける効率的映像配信のためのプロトコルレイヤ間統合最適化(セッション5)
- IEEE 802.11 WLANにおける効率的映像配信のためのプロトコルレイヤ間統合最適化(セッション5)
- 高接続性を実現する複数配信木連携型アプリケーションレベルマルチキャスト方式(マルチキャスト,コンテンツ配信)
- 光多重符号化を用いたフォトニックIPスイッチング方式の検討
- 光多重符号化を用いたフォトニックIPスイッチング方式の検討
- 自律ルーティングスイッチを用いた光ネットワークの一構成
- 自律ルーティングスイッチを用いた光ネットワークの一構成
- 自律ルーティングスイッチを用いた光ネットワークの一構成
- TCP転送に適したフロー制御型輻輳制御方式
- QoSを考慮したホームネットワークMACプロトコルHomeMACのソフトウェア実装
- QoSを考慮したホームネットワークMACプロトコルHomeMACのソフトウェア実装
- ホームネットワークにおけるQoSクラスを考慮したハイブリッド型 : CSMA/CD-Token Busプロトコル
- ホームネットワークにおけるQoSクラスを考慮したハイブリッド型CSMA/CD-Token Busプロトコル
- Erasure codesを利用した効率的なマルテキャスト配信方式とその性能評価(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- サポート配信機能を有するメタコンテンツのマルチキャスト配信制御(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- XOR-based codingに基づく効率的なマルチキャスト映像配信制御の提案(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- サポート配信機能を有するメタコンテンツのマルチキャスト配信制御(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- XOR-based codingに基づく効率的なマルチキャスト映像配信制御の提案(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- 階層型マルチキャストにおける適応的なFEC冗長量配分方式
- 階層型マルチキャストにおける適応的なFEC冗長量配分方式
- MPEG映像の高能率IPパケット転送方式の検討