講演名 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
発行日