Colloquim
|
Contact Processモデルにおけるネットワーク構造の次元性 井上 武 10月29日(金) 13:30-
ネットワーク上での力学を考える際に重要なのが相転移である。例えばインター ネットのパケットフローにおける相転移の場合、単位時間あたりのネットワー ク全体に存在するパケット量があるしきい値に達した時、その臨界点を挟んで パケットフローの振舞いが大きく変化し、パケットロスが最小かつ転送スピー ドが最大となる状態がこの臨界点で実現される。その為パケットフローの相転 移の考察は、情報伝達の最適化には欠かせない。この相転移をうまく説明する モデルに、Contact Process(CP)モデルというものがある。これは、インター ネット上の隣接したgateway同士の相互作用を、数学モデルで記述したもので ある。 |
---|