講演名 | 2012-03-09 バースト入力に対するタイムアウト付きキャッシュ設計法(輻輳制御) 畠山 創太, 会田 雅樹, 石塚 美加, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | イーサネットはLANを構成する技術として広く使われているだけでなく,インターネットの広帯域アクセス技術としても利用されている.本稿では,イーサネットのアドレス解決処理に関するARPキャッシュテーブル設計への応用を念頭においたタイムアウト付きキャッシュの設計法を考察する.バースト性のあるトラヒックに対する検討として,これまで,最も単純なバーストトラヒックモデルである断続ポアソン過程を用いてタイムアウト付きキャッシュの近似解析が行われていた.本稿ではより複雑なバースト入力としてマルコフ変調ポアソン過程を用いてタイムアウト付きキャッシュミス率の特性をシミュレーションで分析し,タイムアウト付きキャッシュの設計指針を導く. |
抄録(英) | Ethernet is widely used in various situations. In this paper, we study a design method of time-out aging cache for applications to the ARP table for the Ethernet. An approximate analysis with a simple bursty input such as IPP is already proposed. We propose a design criteria of time-out aging cache by simulation studies of miss probability for time-out aging cache with respect to more complex bursty input, MMPP. |
キーワード(和) | キャッシュ / LRU / IPP / MMPP / 広域イーサネット |
キーワード(英) | cache / LRU / IPP / MMPP / Ethernet-based network |
資料番号 | IN2011-164 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2012/3/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | バースト入力に対するタイムアウト付きキャッシュ設計法(輻輳制御) |
サブタイトル(和) | |
タイトル(英) | Design of Time-Out Aging Cache for Bursty Traffic |
サブタイトル(和) | |
キーワード(1)(和/英) | キャッシュ / cache |
キーワード(2)(和/英) | LRU / LRU |
キーワード(3)(和/英) | IPP / IPP |
キーワード(4)(和/英) | MMPP / MMPP |
キーワード(5)(和/英) | 広域イーサネット / Ethernet-based network |
第 1 著者 氏名(和/英) | 畠山 創太 / Souta HATAKEYAMA |
第 1 著者 所属(和/英) | 首都大学東京システムデザイン学部 Faculty of System Design, Tokyo Metropolitan University |
第 2 著者 氏名(和/英) | 会田 雅樹 / Masaki AIDA |
第 2 著者 所属(和/英) | 首都大学東京システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
第 3 著者 氏名(和/英) | 石塚 美加 / Mika ISHIZUKA |
第 3 著者 所属(和/英) | 日本電信電話株式会社NTT未来ねっと研究所 NTT Network Innovation Labs., NTT Corporation |
発表年月日 | 2012-03-09 |
資料番号 | IN2011-164 |
巻番号(vol) | vol.111 |
号番号(no) | 469 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |