講演名 | 2000/9/15 ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程 会田 雅樹, 安部 哲哉, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | インターネットアクセスパターンの特性を分析すると, ごく少数の宛先アドレス(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. |
キーワード(和) | インターネット / 宛先アドレス / 時間推進不変性 / LRUスタック / ジップの法則 / キャッシュ |
キーワード(英) | Internet / destination address / time translation invariance / LRU stack / Zipf's law / cache |
資料番号 | SSE2000-123,IN2000-74,CS2000-54 |
発行日 |
研究会情報 | |
研究会 | CS |
---|---|
開催期間 | 2000/9/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Communication Systems (CS) |
---|---|
本文の言語 | JPN |
タイトル(和) | ジップ型分布を含むインターネットアクセスパターンを再現するパケット宛先アドレス生起過程 |
サブタイトル(和) | |
タイトル(英) | Stochastic Procsss of Packet Destination Addresses Describing Internet Access Patterns |
サブタイトル(和) | |
キーワード(1)(和/英) | インターネット / Internet |
キーワード(2)(和/英) | 宛先アドレス / destination address |
キーワード(3)(和/英) | 時間推進不変性 / time translation invariance |
キーワード(4)(和/英) | LRUスタック / LRU stack |
キーワード(5)(和/英) | ジップの法則 / Zipf's law |
キーワード(6)(和/英) | キャッシュ / cache |
第 1 著者 氏名(和/英) | 会田 雅樹 / Masaki Aida |
第 1 著者 所属(和/英) | NTTアドバンステクノロジ(株)トラヒックリサーチセンタ Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT) |
第 2 著者 氏名(和/英) | 安部 哲哉 / Tetsuya Abe |
第 2 著者 所属(和/英) | 東日本電信電話(株) NTT EAST |
発表年月日 | 2000/9/15 |
資料番号 | SSE2000-123,IN2000-74,CS2000-54 |
巻番号(vol) | vol.100 |
号番号(no) | 302 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |