No |
125431 |
標題(和) |
ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程 |
標題(英) |
Stochastic process of packet destination addresses describing Internet access patterns |
研究会名(和) |
交換システム, 情報ネットワーク, 通信方式 |
研究会名(英) |
Switching Systems Engineering, Information Networks, Communication Systems |
開催年月日 |
2000-09-21 |
終了年月日 |
2000-09-22 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
SSE2000-123,IN2000-74,CS2000-54 |
抄録(和) |
インターネットアクセスパターンの特性を分析すると,ごく少数の宛先アドレス(IPアドレス,URL)へのアクセスが極端に頻繁に生起するという非常に偏った宛先アドレス分布が現れることが知られている.この分布はZipf型分布を用いて特徴付けられる.一方,アクセス宛先アドレスの生起過程にある種の定常性を仮定すると,生起過程はLRUスタックモデルと呼ばれる構造を持つ確率過程となる.LRUスタックモデルは,中長時間スケールでのアクセスパターンを適切に記述していると考えられるが,Zipf型の宛先アドレス分布を再現しない.これは,短時間スケールの挙動が長時間積算した宛先アドレス分布に影響を与えていることを示唆していると考えられる.本稿は,短時間スケールで定常性の条件を破り,中長時間スケールで定常性が回復する構造を導入することで,Zipf型分布を再現する宛先アドレス生起過程を提案する. |
抄録(英) |
This paper investigates stochastic property of the destinations of packet in order to describe Internet access patterns. If we assume a sort of stationary condition on the address generation process, the process is an LRU stack model. Although the LRU stack model gives appropriate descriptions of address generation in a medium/long time scale, address sequences generated from the LRU stack model do not reproduce Zipf-type distributions which appear frequently in Internet access patterns. This property implies that the address generation behavior at short time scale yields a strong influence on the address-distributions. This paper proposes an address generation algorithm which does not meet the stationary condition at short time scale, but restored it in medium/long time scale, and shows the proposed algorithm reproduce Zipf-type distributions. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.100 No.298,299,300,301,302 |
ページ開始 |
49 |
ページ終了 |
54 |
キーワード(和) |
キャッシュ |
キーワード(英) |
cache |
本文の言語 |
JPN |
著者(和) |
安部哲哉 |
著者(ヨミ) |
アベテツヤ |
著者(英) |
Abe Tetsuya |
所属機関(和) |
NTT東日本 |
所属機関(英) |
NTT EAST |
著者(和) |
会田雅樹 |
著者(ヨミ) |
アイダマサキ |
著者(英) |
Aida Masaki |
所属機関(和) |
NTT-AT |
所属機関(英) |
NTT-AT |