JP2012181745A - キャッシュ装置及び方法並びにプログラム - Google Patents
キャッシュ装置及び方法並びにプログラム Download PDFInfo
- Publication number
- JP2012181745A JP2012181745A JP2011045125A JP2011045125A JP2012181745A JP 2012181745 A JP2012181745 A JP 2012181745A JP 2011045125 A JP2011045125 A JP 2011045125A JP 2011045125 A JP2011045125 A JP 2011045125A JP 2012181745 A JP2012181745 A JP 2012181745A
- Authority
- JP
- Japan
- Prior art keywords
- content
- priority
- cache device
- frequency
- requested
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
【解決手段】キャッシュ装置1を、コンテンツを優先度と対応づけて保存するコンテンツ保存部3と、ユーザからの要求に従い算出した優先度に基づいてコンテンツをユーザに送信し、保存されたコンテンツ及び優先度を更新するコンテンツ処理部2とを備えて提供する。優先度はコンテンツのサイズ、距離及び要求の頻度に基づく所与の関係で処理部2内の優先度算出部234が算出する。要求コンテンツがキャッシュされていればキャッシュから配信し、されていなければサーバから取得して配信すると共にその優先度を求め、該優先度が所定基準を満たしている場合に、キャッシュに追加する。
【選択図】図2
Description
(コンテンツの優先度)=Sa×Db×Fc …式(1)
ここで、a、b、cは正の定数とし、例えばキャッシュ装置1の運用管理者等によって値を設定される。またSはコンテンツサイズ、Dはキャッシュ装置からコンテンツサーバまでの距離(パケット転送時間)、Fはコンテンツ要求の頻度を表す。
コンテンツ1: S = 2、D = 2、F = 5
コンテンツ2: S = 1、D = 4、F = 5
(コンテンツの優先度)=aS+bD+cF …式(2)
なおまた式(1)や(2)のような関数を用いる場合、S,D,Fは各パラメータの所定単位を用いて、適宜無次元の値に変換して利用するものとする。
Claims (9)
- コンテンツを保存するコンテンツ保存部と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理部とを備え、前記コンテンツ保存部に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置において、
前記コンテンツ処理部は、
要求コンテンツのサイズを取得するサイズ取得部と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得部と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得部と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出部とを含むことを特徴とするキャッシュ装置。 - 前記コンテンツ処理部は、
要求コンテンツが前記コンテンツ保存部に保存されている場合には前記コンテンツ保存部より当該要求コンテンツを前記エンドユーザに送信し、
保存されていない場合には当該要求コンテンツをコンテンツサーバより取得して前記エンドユーザに送信すると共に前記優先度算出部に対して当該取得した要求コンテンツの優先度を算出させ、当該優先度が所定基準を満たしていれば前記要求コンテンツを前記コンテンツ保存部に新規保存し、満たしていなければ新規保存しないことを特徴とする請求項1に記載のキャッシュ装置。 - 前記コンテンツ保存部にはコンテンツを保存可能な所定容量値が設定され、
前記コンテンツ処理部が、前記算出された優先度が前記所定基準を満たしている要求コンテンツを前記コンテンツ保存部に新規保存する際に、当該新規保存によって保存されているコンテンツの総容量が前記所定容量値を超える場合には、該所定容量値を超えないようになるまで保存されたコンテンツの中から優先度の低い順にコンテンツを削除して当該新規保存に必要な容量を確保することを特徴とする請求項2に記載のキャッシュ装置。 - 前記所定基準が、前記要求コンテンツに対して前記優先度算出部が算出した優先度と、前記コンテンツ保存部に既に保存されているコンテンツに対する優先度のうちの最小値と、の比較に基づく基準であることを特徴とする請求項2または3に記載のキャッシュ装置。
- 前記優先度算出部が、前記サイズ、距離及び頻度の各々に所定の重み付けを与えた所定の増加関数を用いて前記優先度を算出することを特徴とする請求項1ないし4のいずれかに記載のキャッシュ装置。
- 前記コンテンツ処理部は、さらに、要求コンテンツのうちそのURLが所定のフィルタ条件を満たすものに対して前記優先度算出部に優先度を算出させることで、当該要求コンテンツを前記コンテンツ保存部に新規保存または継続保存されうるコンテンツとして制御し、
要求コンテンツのうちそのURLが前記所定のフィルタ条件を満たさないものに対しては前記優先度算出部に優先度を算出させず、コンテンツサーバより当該要求コンテンツを取得して前記エンドユーザに送信し、当該要求コンテンツを前記コンテンツ保存部に保存しないことを特徴とする請求項1ないし5のいずれかに記載のキャッシュ装置。 - 前記キャッシュ装置が、前記エンドユーザがインターネットに接続する際に経由するアクセスネットワークと前記インターネットの間に配置されていることを特徴とする請求項1ないし6のいずれかに記載のキャッシュ装置。
- コンテンツをキャッシュ装置に保存するコンテンツ保存段階と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理段階とを備え、前記キャッシュ装置に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置のキャッシュ方法において、
前記コンテンツ処理段階は、
要求コンテンツのサイズを取得するサイズ取得段階と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得段階と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得段階と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出段階とを含むことを特徴とするキャッシュ方法。 - コンテンツをキャッシュ装置に保存するコンテンツ保存段階と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理段階とを備え、前記キャッシュ装置に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置のキャッシュ方法をコンピュータに実行させるプログラムにおいて、
前記コンテンツ処理段階は、
要求コンテンツのサイズを取得するサイズ取得段階と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得段階と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得段階と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出段階とを含むことを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011045125A JP5566320B2 (ja) | 2011-03-02 | 2011-03-02 | キャッシュ装置及び方法並びにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011045125A JP5566320B2 (ja) | 2011-03-02 | 2011-03-02 | キャッシュ装置及び方法並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012181745A true JP2012181745A (ja) | 2012-09-20 |
JP5566320B2 JP5566320B2 (ja) | 2014-08-06 |
Family
ID=47012878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011045125A Expired - Fee Related JP5566320B2 (ja) | 2011-03-02 | 2011-03-02 | キャッシュ装置及び方法並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5566320B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014225125A (ja) * | 2013-05-16 | 2014-12-04 | 日本電信電話株式会社 | 通信制御システム及び方法、並びにキャッシュサーバ |
JP2015108959A (ja) * | 2013-12-04 | 2015-06-11 | Kddi株式会社 | 転送したコンテンツを保存する通信装置、サーバ装置及びプログラム |
KR101529602B1 (ko) * | 2013-01-07 | 2015-06-18 | 한국과학기술원 | 캐시 서버, 콘텐츠 제공 시스템 및 콘텐츠 교체 방법 |
JP2017157951A (ja) * | 2016-02-29 | 2017-09-07 | 株式会社Kddi総合研究所 | 無線基地局装置、端末装置、コンテンツ提供方法、コンテンツ取得方法、及びプログラム |
JP2018511131A (ja) * | 2015-03-26 | 2018-04-19 | アルカテル−ルーセント | オンライン媒体のための階層的なコストベースのキャッシング |
JP2018102130A (ja) * | 2018-03-28 | 2018-06-28 | 京セラ株式会社 | 送信装置及び送信方法 |
JP2018109903A (ja) * | 2017-01-05 | 2018-07-12 | Kddi株式会社 | コンテンツ配信システムの転送装置及びプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10320337A (ja) * | 1997-05-15 | 1998-12-04 | Hitachi Ltd | 分散データ管理方法 |
JP2000022740A (ja) * | 1998-07-02 | 2000-01-21 | Nec Corp | ネットワークコンテンツキャッシュ方法及び装置 |
JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
JP2005173876A (ja) * | 2003-12-10 | 2005-06-30 | Hitachi Ltd | キャッシュサーバ |
WO2009154667A1 (en) * | 2008-06-20 | 2009-12-23 | Alcatel-Lucent Usa Inc. | Methods and apparatus for self-organized caching in a content delivery network |
-
2011
- 2011-03-02 JP JP2011045125A patent/JP5566320B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10320337A (ja) * | 1997-05-15 | 1998-12-04 | Hitachi Ltd | 分散データ管理方法 |
JP2000022740A (ja) * | 1998-07-02 | 2000-01-21 | Nec Corp | ネットワークコンテンツキャッシュ方法及び装置 |
JP2002251312A (ja) * | 2001-02-23 | 2002-09-06 | Hitachi Ltd | 通信プロキシ装置 |
JP2005173876A (ja) * | 2003-12-10 | 2005-06-30 | Hitachi Ltd | キャッシュサーバ |
WO2009154667A1 (en) * | 2008-06-20 | 2009-12-23 | Alcatel-Lucent Usa Inc. | Methods and apparatus for self-organized caching in a content delivery network |
Non-Patent Citations (2)
Title |
---|
CSNG200401336004; 'スループット評価指標を導入したWWWキャッシュ置き換えアルゴリズムの提案と評価' 情報処理学会論文誌 第44巻 第4号 , 20030415 * |
JPN6014011906; 'スループット評価指標を導入したWWWキャッシュ置き換えアルゴリズムの提案と評価' 情報処理学会論文誌 第44巻 第4号 , 20030415 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101529602B1 (ko) * | 2013-01-07 | 2015-06-18 | 한국과학기술원 | 캐시 서버, 콘텐츠 제공 시스템 및 콘텐츠 교체 방법 |
JP2014225125A (ja) * | 2013-05-16 | 2014-12-04 | 日本電信電話株式会社 | 通信制御システム及び方法、並びにキャッシュサーバ |
JP2015108959A (ja) * | 2013-12-04 | 2015-06-11 | Kddi株式会社 | 転送したコンテンツを保存する通信装置、サーバ装置及びプログラム |
JP2018511131A (ja) * | 2015-03-26 | 2018-04-19 | アルカテル−ルーセント | オンライン媒体のための階層的なコストベースのキャッシング |
JP2017157951A (ja) * | 2016-02-29 | 2017-09-07 | 株式会社Kddi総合研究所 | 無線基地局装置、端末装置、コンテンツ提供方法、コンテンツ取得方法、及びプログラム |
JP2018109903A (ja) * | 2017-01-05 | 2018-07-12 | Kddi株式会社 | コンテンツ配信システムの転送装置及びプログラム |
JP2018102130A (ja) * | 2018-03-28 | 2018-06-28 | 京セラ株式会社 | 送信装置及び送信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5566320B2 (ja) | 2014-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5566320B2 (ja) | キャッシュ装置及び方法並びにプログラム | |
KR102301353B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
US10783077B2 (en) | Managing resources using resource expiration data | |
CN106796547B (zh) | 用于代理缓存智能对象淘汰的方法和系统 | |
KR102295664B1 (ko) | 글로벌 서버 로드 밸런서 장치 및 상기 장치에서의 동적 캐쉬 유효 기간 제어 방법 | |
CN109905480B (zh) | 基于内容中心性的概率缓存内容放置方法 | |
KR20130093813A (ko) | 컨텐츠 중심 네트워크에서 컨텐츠의 세그먼트를 프리패칭하는 대상 노드의 통신 방법 및 그 대상 노드 | |
WO2012089062A1 (zh) | Cdn网络中的数据传输方法及设备 | |
WO2012089044A1 (zh) | 一种内容分发网络中缓存共享的方法及装置 | |
WO2019006775A1 (zh) | 一种数据传输方法及其系统 | |
JP2001290787A (ja) | データ配信方法及びデータ配信プログラムを格納した記憶媒体 | |
KR20140099834A (ko) | 분산형 공유 캐싱 시스템을 위한 적응적 콘텐츠 탐색 방법 및 시스템 | |
JP4291284B2 (ja) | キャッシュシステム及びキャッシュサーバ | |
US10705978B2 (en) | Asynchronous tracking for high-frequency and high-volume storage | |
CN107665235A (zh) | 缓存处理方法、装置、计算机设备和存储介质 | |
CN109195180A (zh) | 一种减小移动内容中心网络中内容获取时延的解决方法 | |
JP6056857B2 (ja) | 通信制御装置及び通信制御方法 | |
US20140369259A1 (en) | Apparatus and method for transmitting/receiving data in mobile content network | |
KR102235622B1 (ko) | IoT 환경에서의 협력 에지 캐싱 방법 및 그를 위한 장치 | |
KR20150040172A (ko) | 컨텐츠 요청 기록과 요청 순위를 이용한 컨텐츠 캐싱 방법 및 이를 이용한 http 캐시 서버 | |
CN114124971B (zh) | 一种基于边缘缓存的cdn-p2p网络的内容副本放置方法 | |
KR20130095202A (ko) | 네트워크 비용을 고려한 콘텐츠 캐시 관리 방법 및 장치 | |
JP6901262B2 (ja) | コンテンツ配信システムの転送装置及びプログラム | |
JP2016034079A (ja) | 通信速度選択装置、通信速度選択方法、および、通信速度選択プログラム | |
JP2008293281A (ja) | キャッシュ装置、サーバ、キャッシュシステム、キャッシュ方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130823 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140305 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140319 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140513 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140617 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5566320 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |