JP5566320B2 - キャッシュ装置及び方法並びにプログラム - Google Patents
キャッシュ装置及び方法並びにプログラム Download PDFInfo
- Publication number
- JP5566320B2 JP5566320B2 JP2011045125A JP2011045125A JP5566320B2 JP 5566320 B2 JP5566320 B2 JP 5566320B2 JP 2011045125 A JP2011045125 A JP 2011045125A JP 2011045125 A JP2011045125 A JP 2011045125A JP 5566320 B2 JP5566320 B2 JP 5566320B2
- Authority
- JP
- Japan
- Prior art keywords
- content
- priority
- requested
- stored
- frequency
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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 (6)
- コンテンツを保存するコンテンツ保存部と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理部とを備え、前記コンテンツ保存部に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置において、
前記コンテンツ処理部は、
要求コンテンツのサイズを取得するサイズ取得部と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得部と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得部と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出部とを含み、
前記コンテンツ処理部は、
要求コンテンツが前記コンテンツ保存部に保存されている場合には前記コンテンツ保存部より当該要求コンテンツを前記エンドユーザに送信し、
保存されていない場合には当該要求コンテンツをコンテンツサーバより取得して前記エンドユーザに送信すると共に前記優先度算出部に対して当該取得した要求コンテンツの優先度を算出させ、当該優先度が所定基準を満たしていれば前記要求コンテンツを前記コンテンツ保存部に新規保存し、満たしていなければ新規保存せず、
前記コンテンツ保存部にはコンテンツを保存可能な所定容量値が設定され、
前記コンテンツ処理部が、前記算出された優先度が前記所定基準を満たしている要求コンテンツを前記コンテンツ保存部に新規保存する際に、当該新規保存によって保存されているコンテンツの総容量が前記所定容量値を超える場合には、該所定容量値を超えないようになるまで保存されたコンテンツの中から優先度の低い順にコンテンツを削除して当該新規保存に必要な容量を確保し、
前記所定基準が、前記要求コンテンツに対して前記優先度算出部が算出した優先度と、前記コンテンツ保存部に既に保存されているコンテンツに対する優先度のうちの最小値と、の比較に基づく基準であり、
当該比較される最小値には、前記コンテンツの削除が実施されない時点において初期値として「0」が設定され、
前記優先度算出部は、S、D、Fをそれぞれ前記取得されたサイズ、距離及び頻度とし、a、b、cをそれぞれ正の定数として、以下の式(1)又は式(2)により要求コンテンツの優先度を算出することを特徴とするキャッシュ装置。
(コンテンツの優先度)=S a ×D b ×F c …式(1)
(コンテンツの優先度)=aS+bD+cF …式(2) - 前記優先度算出部が、前記サイズ、距離及び頻度の各々に所定の重み付けを与えた所定の増加関数を用いて前記優先度を算出することを特徴とする請求項1に記載のキャッシュ装置。
- 前記コンテンツ処理部は、さらに、要求コンテンツのうちそのURLが所定のフィルタ条件を満たすものに対して前記優先度算出部に優先度を算出させることで、当該要求コンテンツを前記コンテンツ保存部に新規保存または継続保存されうるコンテンツとして制御し、
要求コンテンツのうちそのURLが前記所定のフィルタ条件を満たさないものに対しては前記優先度算出部に優先度を算出させず、コンテンツサーバより当該要求コンテンツを取得して前記エンドユーザに送信し、当該要求コンテンツを前記コンテンツ保存部に保存しないことを特徴とする請求項1または2に記載のキャッシュ装置。 - 前記キャッシュ装置が、前記エンドユーザがインターネットに接続する際に経由するアクセスネットワークと前記インターネットの間に配置されていることを特徴とする請求項1ないし3のいずれかに記載のキャッシュ装置。
- コンテンツをキャッシュ装置に保存するコンテンツ保存段階と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理段階とを備え、前記キャッシュ装置に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置のキャッシュ方法において、
前記コンテンツ処理段階は、
要求コンテンツのサイズを取得するサイズ取得段階と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得段階と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得段階と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出段階とを含み、
前記コンテンツ処理段階では、
要求コンテンツが前記コンテンツ保存段階にて保存されている場合には当該要求コンテンツを前記エンドユーザに送信し、
保存されていない場合には当該要求コンテンツをコンテンツサーバより取得して前記エンドユーザに送信すると共に前記優先度算出段階に対して当該取得した要求コンテンツの優先度を算出させ、当該優先度が所定基準を満たしていれば前記要求コンテンツを前記コンテンツ保存段階にて新規保存し、満たしていなければ新規保存せず、
前記コンテンツ保存段階にはコンテンツを保存可能な所定容量値が設定され、
前記コンテンツ処理段階が、前記算出された優先度が前記所定基準を満たしている要求コンテンツを前記コンテンツ保存段階にて新規保存する際に、当該新規保存によって保存されているコンテンツの総容量が前記所定容量値を超える場合には、該所定容量値を超えないようになるまで保存されたコンテンツの中から優先度の低い順にコンテンツを削除して当該新規保存に必要な容量を確保し、
前記所定基準が、前記要求コンテンツに対して前記優先度算出段階が算出した優先度と、前記コンテンツ保存段階にて既に保存されているコンテンツに対する優先度のうちの最小値と、の比較に基づく基準であり、
当該比較される最小値には、前記コンテンツの削除が実施されない時点において初期値として「0」が設定され、
前記優先度算出段階は、S、D、Fをそれぞれ前記取得されたサイズ、距離及び頻度とし、a、b、cをそれぞれ正の定数として、以下の式(1)又は式(2)により要求コンテンツの優先度を算出することを特徴とするキャッシュ方法。
(コンテンツの優先度)=S a ×D b ×F c …式(1)
(コンテンツの優先度)=aS+bD+cF …式(2) - コンテンツをキャッシュ装置に保存するコンテンツ保存段階と、
エンドユーザからのコンテンツ要求に対して当該要求コンテンツを前記エンドユーザに送信するコンテンツ処理段階とを備え、前記キャッシュ装置に新規保存または継続保存されるコンテンツがその優先度に基づいて制御されるキャッシュ装置のキャッシュ方法をコンピュータに実行させるプログラムにおいて、
前記コンテンツ処理段階は、
要求コンテンツのサイズを取得するサイズ取得段階と、
当該要求コンテンツが存在するコンテンツサーバと前記キャッシュ装置との距離を取得する距離取得段階と、
当該要求コンテンツに対するエンドユーザからの要求の頻度を取得する頻度取得段階と、
当該取得されたサイズ、距離及び頻度に基づいて当該要求コンテンツの優先度を算出する優先度算出段階とを含み、
前記コンテンツ処理段階では、
要求コンテンツが前記コンテンツ保存段階にて保存されている場合には当該要求コンテンツを前記エンドユーザに送信し、
保存されていない場合には当該要求コンテンツをコンテンツサーバより取得して前記エンドユーザに送信すると共に前記優先度算出段階に対して当該取得した要求コンテンツの優先度を算出させ、当該優先度が所定基準を満たしていれば前記要求コンテンツを前記コンテンツ保存段階にて新規保存し、満たしていなければ新規保存せず、
前記コンテンツ保存段階にはコンテンツを保存可能な所定容量値が設定され、
前記コンテンツ処理段階が、前記算出された優先度が前記所定基準を満たしている要求コンテンツを前記コンテンツ保存段階にて新規保存する際に、当該新規保存によって保存されているコンテンツの総容量が前記所定容量値を超える場合には、該所定容量値を超えないようになるまで保存されたコンテンツの中から優先度の低い順にコンテンツを削除して当該新規保存に必要な容量を確保し、
前記所定基準が、前記要求コンテンツに対して前記優先度算出段階が算出した優先度と、前記コンテンツ保存段階にて既に保存されているコンテンツに対する優先度のうちの最小値と、の比較に基づく基準であり、
当該比較される最小値には、前記コンテンツの削除が実施されない時点において初期値として「0」が設定され、
前記優先度算出段階は、S、D、Fをそれぞれ前記取得されたサイズ、距離及び頻度とし、a、b、cをそれぞれ正の定数として、以下の式(1)又は式(2)により要求コンテンツの優先度を算出することを特徴とするプログラム。
(コンテンツの優先度)=S a ×D b ×F c …式(1)
(コンテンツの優先度)=aS+bD+cF …式(2)
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 JP2012181745A (ja) | 2012-09-20 |
JP5566320B2 true 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) |
Families Citing this family (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 | 日本電信電話株式会社 | 通信制御システム及び方法、並びにキャッシュサーバ |
JP6195785B2 (ja) * | 2013-12-04 | 2017-09-13 | Kddi株式会社 | 転送したコンテンツを保存する通信装置、サーバ装置及びプログラム |
US9866647B2 (en) * | 2015-03-26 | 2018-01-09 | Alcatel Lucent | Hierarchical cost based caching for online media |
JP2017157951A (ja) * | 2016-02-29 | 2017-09-07 | 株式会社Kddi総合研究所 | 無線基地局装置、端末装置、コンテンツ提供方法、コンテンツ取得方法、及びプログラム |
JP6901262B2 (ja) * | 2017-01-05 | 2021-07-14 | Kddi株式会社 | コンテンツ配信システムの転送装置及びプログラム |
JP6590975B2 (ja) * | 2018-03-28 | 2019-10-16 | 京セラ株式会社 | 送信装置及び送信方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4134357B2 (ja) * | 1997-05-15 | 2008-08-20 | 株式会社日立製作所 | 分散データ管理方法 |
JP3424907B2 (ja) * | 1998-07-02 | 2003-07-07 | 日本電気株式会社 | ネットワークコンテンツキャッシュ装置 |
JP4688312B2 (ja) * | 2001-02-23 | 2011-05-25 | 株式会社日立製作所 | 通信プロキシ装置 |
JP2005173876A (ja) * | 2003-12-10 | 2005-06-30 | Hitachi Ltd | キャッシュサーバ |
US8537835B2 (en) * | 2008-06-20 | 2013-09-17 | Alcatel Lucent | 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
Also Published As
Publication number | Publication date |
---|---|
JP2012181745A (ja) | 2012-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5566320B2 (ja) | キャッシュ装置及び方法並びにプログラム | |
KR102301353B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
US10783077B2 (en) | Managing resources using resource expiration data | |
EP3195130B1 (en) | Method and system for smart object eviction for proxy cache | |
KR102295664B1 (ko) | 글로벌 서버 로드 밸런서 장치 및 상기 장치에서의 동적 캐쉬 유효 기간 제어 방법 | |
US9208097B2 (en) | Cache optimization | |
US7051161B2 (en) | Memory admission control based on object size or request frequency | |
CN109905480B (zh) | 基于内容中心性的概率缓存内容放置方法 | |
KR20130093813A (ko) | 컨텐츠 중심 네트워크에서 컨텐츠의 세그먼트를 프리패칭하는 대상 노드의 통신 방법 및 그 대상 노드 | |
WO2012089044A1 (zh) | 一种内容分发网络中缓存共享的方法及装置 | |
CN105653473B (zh) | 基于二元标识的缓存数据访问方法及装置 | |
WO2019006775A1 (zh) | 一种数据传输方法及其*** | |
JP2001290787A (ja) | データ配信方法及びデータ配信プログラムを格納した記憶媒体 | |
JP4291284B2 (ja) | キャッシュシステム及びキャッシュサーバ | |
KR20130087810A (ko) | 이동통신 시스템에서 협력적 캐슁 방법 및 장치 | |
JP6056857B2 (ja) | 通信制御装置及び通信制御方法 | |
KR102235622B1 (ko) | IoT 환경에서의 협력 에지 캐싱 방법 및 그를 위한 장치 | |
KR20140145716A (ko) | 모바일 콘텐트 네트워크에서 데이터 전송 및 수신 장치 및 방법 | |
KR20150040172A (ko) | 컨텐츠 요청 기록과 요청 순위를 이용한 컨텐츠 캐싱 방법 및 이를 이용한 http 캐시 서버 | |
CN114124971B (zh) | 一种基于边缘缓存的cdn-p2p网络的内容副本放置方法 | |
KR20130095202A (ko) | 네트워크 비용을 고려한 콘텐츠 캐시 관리 방법 및 장치 | |
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 |