EDDコネクション受付制御方式における最悪リンク遅延導出法の改良(次世代ネットワーク, SIP・プレゼンス, 一般)
スポンサーリンク
概要
- 論文の詳細を見る
EDD(Earliest Due Date)コネクション受付制御方式において, 最悪リンク遅延を計算するためには, 有限個の離散的な時点(チェックポイント)について, ポイントスケジューラビリティ判定と呼ばれる処理が必要となる.従来, この処理が必要なチェックポイントの上限値(チェックポイント上限値)を小さくすることにより, 導出時間を低減しようとする方法が提案されている.しかし, この方法では, ネットワーク負荷が一時的に高くなるような場合には, 効果がほとんどないという問題点があった.本報告の目的は, 従来法を改良することにある.従来法でのチェックポイント上限値は, 被覆関数と呼ばれる一次関数の傾きと切片に依存するが, 傾きの少しの増加に対して急激に増加し, 切片の多少の増加に対してはあまり増加しない.従来法では, 被覆関数を導出する際, 切片を最小値に固定した上で, 傾きを可変にして導出していたが, 負荷が一時的に高くなる場合, この傾きがかなり大きくなり, 結果的に導出時間が低減できない状況に陥っていた.本報告では, 従来法とは逆に, 傾きを最小値に固定した上で, 切片を可変とすることで高速化を図っている.数値例によれば, 負荷が一時的に高くなる場合, 改良法の方が格段に高速である.
- 社団法人電子情報通信学会の論文
- 2005-05-19
著者
関連論文
- B-6-13 アラートの重み付けによる階層型変化点検出方式の精度改善(B-6.ネットワークシステム,一般セッション)
- BS-5-2 階層型変化点検出機構における宛先IPアドレス数の変化に基づくワーム拡散の検出(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- 同時多発する未知イベントに対する情報集約による偽陽性アラート排除検知方法の性能評価(コンテキストとセキュリティ,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- 光トレイルネットワークにおけるトレイルの動的分割によるスループットの向上(光ネットワーク)
- う回ルーチングを行う分散形交換ネットワークの性能評価
- シャッフル型ネットワークにおける形態とパケット伝送遅延の関係
- 分散形交換ネットワークのリンク故障時の性能比較
- P2Pライブストリーミングにおけるピア選択方式の性能評価(映像配信)
- 分散的なトラヒック計測に基づく増加トラヒック早期検出法(トラヒック計測・異常検知・一般)
- B-6-92 分散トラヒック計測に基づく増加トラヒックの早期検出(B-6.ネットワークシステム,一般セッション)
- 利用者端末の広域移動を考慮したTCP通信の維持(モバイル・アドホックネットワーク(2))
- α系亢進とγ系亢進とを分離して評価できるペンドラムテストモデル
- 痙縮患者を対象としたペンドラムテストモデルの精度改善
- 痙縮患者を対象としたペンドラムテストモデルの精度改善
- 描画時合成方式と表示時合成方式の併用によるスムーズ操作が可能なマルチウィンドウシステム(計算機システム)
- 描画時合成方式と表示時合成方式とを併用したマルチウィンドウ合成方式
- 静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- ネットワークのリンクスケジューリングへのグラフ彩色アプローチ
- 非長方形ウィンドウの高速操作機能を備えたマルチウィンドウシステムの実現法
- B-6-40 マルチパスルーチングにおけるTCPの性能評価(B-6.ネットワークシステム,一般セッション)
- 分割型光トレイルネットワークにおけるトークン保持時間の最適化 (ネットワークシステム)
- B-7-30 光トレイル網におけるメディアアクセス制御方式の性能評価(B-7.情報ネットワーク,一般セッション)
- B-7-32 カットスルー機能を備えた光トレイル網の性能評価(B-7.情報ネットワーク,一般セッション)
- B-7-73 光バースト交換網におけるオフセット期間中の到着パケットもバースト化するバースト生成法の性能比較(B-7. 情報ネットワーク,一般セッション)
- 性能向上プロキシを用いたTCPにおける再送制御(TCP,配信サービス,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 同時多発する未知イベントに対する情報集約による偽陽性アラート排除検知方法の性能評価
- 性能向上プロクシを用いたTCPにおけるスループットの最適化(デモ,ポスターセッション,VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- OBSネットワークにおける複数のヘッダパケットの使用による性能改善
- 早期ACKパケットの返送によるTCPの性能改善 : 複数コネクションが存在する状況での性能評価(NW性能管理, NW品質, 一般)
- 早期ACKパケットの返送によるTCPの性能改善(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- シャッフル型WDMネットワークにおけるノード配置アルゴリズム : 経路を設計変数とした場合(次世代ネットワーク,SIP・プレゼンス,一般)
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- EDDコネクション受付制御方式における遅延余裕割当法 : 必要が生じたときに割り当てる方法(ユビキタス時代のNWシステム・サービス,一般)
- EDDコネクション受付制御方式における遅延余裕割当法 : 必要が生じたときに割り当てる方法
- シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム
- EDDコネクション受付制御方式における最悪リンク遅延導出法の高速化(次世代ネットワーク,Volp,一般)
- シャッフル型波長分割多重方式パケット交換網におけるノード配置アルゴリズム
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : パケット長の最大値がコネクションによらず一定の場合
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法
- EDDコネクション受付制御方式における遅延余裕の一割当法 : 最悪リンク遅延に比例した割当て
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法
- LAN, MANにおける波長分割多重方式パケット交換網の最適化
- EDDコネクション設定制御方式における遅延余裕の一割当法 : 最悪リンク遅延に比例した割当て
- EDDコネクション設定制御方式における遅延余裕の一割当て法
- ルーチングマトリクスを有するFPGAの配線領域の検査法 (テストと設計検証論文特集)
- テーブル参照型FPGAにおける論理ブロックの検査法
- テーブル参照型FPGAのテスト
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 許容遅延の大きいコネクションが多数設定される場合(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- EDDコネクション受付制御方式における最悪リンク遅延導出法の改良(次世代ネットワーク, SIP・プレゼンス, 一般)
- PEP による TCP の性能改善 : 早期 ACK パケットの返送タイミングがスループットに及ぼす影響
- PEP による TCP の性能改善 : 早期 ACK パケットの返送タイミングがスループットに及ぼす影響
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 負荷が中程度以下の場合(NW性能管理,NW品質,一般)
- EDDコネクション受付制御方式における最悪リンク遅延の高速導出法 : 負荷が中程度以下の場合(NW性能管理,NW品質,一般)
- 多出力組合せ論理回路の局所全数テストのための最小テスト集合の生成 : M系列発生器とEXORゲートを用いて
- 複数クラスのトラヒックをもつパケット交換ネットワークの設計アルゴリズム : End-to-End 遅延を考慮した容量・優先度・フロー割当て
- BS-5-13 IaaS型クラウドサービスにおけるQoSを考慮したサーバ移動アルゴリズム(BS-5.無線・有線シームレス統合時代の品質制御・ネットワーク制御に関する萌芽的技術,シンポジウムセッション)
- 高速ウィンドウ操作を指向したマルチウィンドウ合成方式
- サーバ移動サービスにおけるサーバ追い出しアルゴリズム(クラウド)
- 分割型光トレイルネットワークにおけるトークン保持時間の最適化(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- サーバ移動サービスにおける移動先決定アルゴリズム(一般,ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- B-6-138 TCPスループットを考慮した複合型ロバストルーティング方式(B-6.ネットワークシステム,一般セッション)
- B-7-41 P2PライブストリーミングにおけるASフレンドリーなピア選択法の性能改善(B-7.情報ネットワーク,一般セッション)
- B-6-150 CAIDA Datasetに基づく国内ASトポロジーの精度検証と改善(B-6.ネットワークシステム,一般セッション)
- 光トレイルネットワークにおけるトレイル多重分割方式(光NW)
- TCPの性能を考慮した複合型ロバストルーティング方式(サービス品質,クラウド,SDN(Software-Defined Network),コンテンツ配信,一般)
- サーバ移動サービスにおける移動先決定アルゴリズム : 複数サーバ移動の場合(移動管理)
- コネクション直列化によるTCP Incastの回避(ストリーミング)
- サーバ移動サービスにおける最適サーバ配置(移動管理)
- B-6-82 多重ルーティングテーブル法における予備テーブル数の低減(B-6.ネットワークシステム)