|
|
基本情報
氏名 |
長尾 雄行 |
氏名(カナ) |
ナガオ タケユキ |
氏名(英語) |
NAGAO, Takeyuki |
所属 |
政策情報学部 |
職名 |
准教授 |
researchmap研究者コード |
|
researchmap機関 |
|
A Time-Dependent Graph Model for Describing Evolving Networks
IWCAT 2014, International Workshop on Computer Application Technologies, Yokohama, Kanagawa, Japan
( 著者「A. Bossard, T. Nagao」)インターネットのように成長するネットワークでは,ノード数が時間とともに無制限に増えるというノード数の不定特性がある.このような増大するネットワークを時間依存グラフで表現し,クライアントとサーバ間のデータ転送量を記述するTFGM(Time-Dependent Graph Model)を提案した.応用例として,単一サーバへのポーリングによるデータの配信を行う際に,複数のクライアントがアクセス時間を分散させた場合の データ転送量を厳密に評価する不等式を導出した.
|