通信パターンによるバンド幅の変化及びパケット再送の遅延を考慮した新しい通信モデル PlogP-BR を提案する．PlogPモデルを拡張し，再送タイムアウトによる遅延とスイッチ内のボトルネックリンクによるバンド幅低下に対応させる．このことによりボトルネックがある通信路や再送制御プロトコルによる遅延が入る通信路でのアルゴリズム実行時間を予測できるようになる．複数のアルゴリズムについて PlogP-BR モデルによる実行時間予測と実際の実行時間を比較することによって，このモデルが従来のモデルよりもより正確に通信の振る舞いを模倣できることを示す．We propose the PlogP-BR communication model which considers the variation of bandwidth brought by communication pattern and the delay of packet retransmission. PlogP model is extended so that it can treat the delay brought by retransmission timeout and bandwidth decreasing caused by bottleneck link in the switch. Execution time is be predicted in the network with bottleneck link or in the network with delay by retransmission control protocol. We show the PlogP-BR model can simulate the behavior of communication more collect than the existing model, by comparing between the expected time based on the model and actual execution time for several algorithms in practice.
各種検索
サポート
ヘルプ