JP4873653B2 - データをキャッシングする方法およびシステム - Google Patents
データをキャッシングする方法およびシステム Download PDFInfo
- Publication number
- JP4873653B2 JP4873653B2 JP2007535653A JP2007535653A JP4873653B2 JP 4873653 B2 JP4873653 B2 JP 4873653B2 JP 2007535653 A JP2007535653 A JP 2007535653A JP 2007535653 A JP2007535653 A JP 2007535653A JP 4873653 B2 JP4873653 B2 JP 4873653B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- identified
- cache
- data items
- data item
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
- G06F12/127—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning using additional replacement algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Description
Claims (12)
- キャッシュ・システムのキャッシュにおいて、複数のデータ項目を受信し、前記キャッシュにおいて、アルゴリズムに従って、少なくとも1つの前記データ項目を置換することにより前記キャッシュ・システムを運用する方法であって、
前記アルゴリズムは、
(a)将来のアクセス要求情報に従って、前記キャッシュにおいて、1つ以上の前記データ項目を識別するステップであって、前記将来のアクセス要求情報は、前記1つ以上の前記データ項目が将来アクセスされる予定の時刻を示す前記ステップと、
(b)前記ステップ(a)で2つ以上の前記データ項目が識別された場合には、第1のタイプの過去のアクセス情報に従って、前記ステップ(a)で識別された1つ以上の前記データ項目を識別するステップと、
(c)前記ステップ(b)で2つ以上の前記データ項目が識別された場合には、前記第1のタイプの過去のアクセス情報とは異なる第2のタイプの過去のアクセス情報に従って、前記ステップ(b)で識別された1つ以上の前記データ項目を識別するステップと、
(d)前記ステップ(c)で2つ以上の前記データ項目が識別された場合には、前記キャッシュにおいて前記データ項目の1つをランダムに選択し、前記ランダムに選択されたデータ項目を置換するステップと、
を含む、前記方法。 - 前記将来のアクセス要求情報は、最も遠い将来のアクセス時刻を含み、前記ステップ(a)で1つの前記データ項目だけが識別された場合には、前記ステップ(a)で識別された前記データ項目を置換するステップをさらに含む、請求項1に記載の方法。
- 前記第1のタイプの過去のアクセス情報は頻度情報を含み、前記ステップ(b)で1つの前記データ項目だけが識別された場合には、前記ステップ(b)で識別された前記データ項目を置換するステップをさらに含む、請求項1に記載の方法。
- 前記第2のタイプの過去のアクセス情報は更新情報を含み、前記ステップ(c)で1つの前記データ項目だけが識別された場合には、前記ステップ(c)で識別された前記データ項目を置換するステップをさらに含む、請求項1に記載の方法。
- 前記少なくとも1つのデータ項目が、ビデオ・データを含む、請求項1に記載の方法。
- 前記少なくとも1つのデータ項目が、音声データを含む、請求項1に記載の方法。
- データ処理装置であって、
複数のデータ項目をキャッシュするキャッシュ手段と、
前記キャッシュ手段において、少なくとも1つの前記データ項目が、アルゴリズムに従って置換されることを可能にする処理手段と、を含み、
前記アルゴリズムは、
(a)将来のアクセス要求情報に従って、前記キャッシュ手段において、1つ以上の前記データ項目を識別するステップであって、前記将来のアクセス要求情報は、前記1つ以上の前記データ項目が将来アクセスされる予定の時刻を示す前記ステップと、
(b)前記ステップ(a)で2つ以上の前記データ項目が識別された場合には、第1のタイプの過去のアクセス情報に従って、前記ステップ(a)で識別された1つ以上の前記データ項目を識別するステップと、
(c)前記ステップ(b)で2つ以上の前記データ項目が識別された場合には、前記第1のタイプの過去のアクセス情報とは異なる第2のタイプの過去のアクセス情報に従って、前記ステップ(b)で識別された1つ以上の前記データ項目を識別するステップと、
(d)前記ステップ(c)で、2つ以上の前記データ項目が識別された場合には、前記キャッシュ手段において前記データ項目の1つをランダムに選択し、前記ランダムに選択されたデータ項目を置換するステップと、
を含む、前記データ処理装置。 - 前記将来のアクセス要求情報は、最も遠い将来のアクセス時刻を含み、前記ステップ(a)で1つの前記データ項目だけが識別された場合には、前記ステップ(a)で識別された前記データ項目を置換するステップをさらに含む、請求項7に記載のデータ処理装置。
- 前記第1のタイプの過去のアクセス情報は頻度情報を含み、前記ステップ(b)で1つの前記データ項目だけが識別された場合には、前記ステップ(b)で識別された前記データ項目を置換するステップをさらに含む、請求項7に記載のデータ処理装置。
- 前記第2のタイプの過去のアクセス情報は更新情報を含み、前記ステップ(c)で1つの前記データ項目だけが識別された場合には、前記ステップ(c)で識別された前記データ項目を置換するステップをさらに含む、請求項7に記載のデータ処理装置。
- 前記少なくとも1つのデータ項目が、ビデオ・データを含む、請求項7に記載のデータ処理装置。
- 前記少なくとも1つのデータ項目が、音声データを含む、請求項7に記載のデータ処理装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2004/032820 WO2006041471A2 (en) | 2004-10-06 | 2004-10-06 | Method and system for caching data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008516334A JP2008516334A (ja) | 2008-05-15 |
JP4873653B2 true JP4873653B2 (ja) | 2012-02-08 |
Family
ID=36148743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007535653A Expired - Fee Related JP4873653B2 (ja) | 2004-10-06 | 2004-10-06 | データをキャッシングする方法およびシステム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7734874B2 (ja) |
EP (1) | EP1805623A4 (ja) |
JP (1) | JP4873653B2 (ja) |
CN (1) | CN100576188C (ja) |
BR (1) | BRPI0419075A (ja) |
WO (1) | WO2006041471A2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7571287B2 (en) | 2003-03-13 | 2009-08-04 | Marvell World Trade Ltd. | Multiport memory architecture, devices and systems including the same, and methods of using the same |
US7707383B2 (en) | 2006-11-21 | 2010-04-27 | Intel Corporation | Address translation performance in virtualized environments |
US8127104B1 (en) | 2007-08-06 | 2012-02-28 | Marvell International Ltd. | Alignment matrix memory copy |
US8161243B1 (en) | 2007-09-28 | 2012-04-17 | Intel Corporation | Address translation caching and I/O cache performance improvement in virtualized environments |
US8688947B1 (en) | 2007-11-21 | 2014-04-01 | Marvell International Ltd. | Aligned data access |
US8131915B1 (en) | 2008-04-11 | 2012-03-06 | Marvell Intentional Ltd. | Modifying or overwriting data stored in flash memory |
US8683085B1 (en) | 2008-05-06 | 2014-03-25 | Marvell International Ltd. | USB interface configurable for host or device mode |
US8423710B1 (en) | 2009-03-23 | 2013-04-16 | Marvell International Ltd. | Sequential writes to flash memory |
US8213236B1 (en) | 2009-04-21 | 2012-07-03 | Marvell International Ltd. | Flash memory |
US8566531B2 (en) | 2009-08-21 | 2013-10-22 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
US8756394B1 (en) | 2010-07-07 | 2014-06-17 | Marvell International Ltd. | Multi-dimension memory timing tuner |
CN103827776B (zh) | 2011-09-30 | 2017-11-07 | 英特尔公司 | 通过pci高速组件减少功耗的活动状态功率管理(aspm) |
CN102511043B (zh) * | 2011-11-26 | 2014-07-09 | 华为技术有限公司 | 缓存文件替换方法、装置及系统 |
CN111552705B (zh) * | 2020-04-24 | 2023-08-04 | 北京字节跳动网络技术有限公司 | 基于图表的数据处理方法、装置、电子设备及介质 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519846A (en) * | 1993-12-23 | 1996-05-21 | Unisys Corporation | Multiprocessor system with scheme for managing allocation and reservation of cache segments in a cache system employing round-robin replacement and exclusive access |
JP3086773B2 (ja) * | 1994-03-16 | 2000-09-11 | 株式会社東芝 | 光ディスク装置 |
US6209062B1 (en) * | 1997-11-24 | 2001-03-27 | Intel Corporation | Method for holding cache pages that are not invalidated within normal time duration for a second access or that are likely to be accessed again soon |
US6370619B1 (en) * | 1998-06-22 | 2002-04-09 | Oracle Corporation | Managing partitioned cache |
JP3396639B2 (ja) * | 1998-09-30 | 2003-04-14 | 株式会社東芝 | 階層記憶装置及び階層記憶制御方法 |
US6272598B1 (en) * | 1999-03-22 | 2001-08-07 | Hewlett-Packard Company | Web cache performance by applying different replacement policies to the web cache |
US6772225B1 (en) * | 1999-09-30 | 2004-08-03 | International Business Machines Corporation | Policy enabled web caching |
US20030236961A1 (en) * | 2000-11-07 | 2003-12-25 | Qiu Chaoxin C. | Systems and methods for management of memory in information delivery environments |
US6721850B2 (en) * | 2001-02-27 | 2004-04-13 | Lucent Technologies Inc. | Method of cache replacement for streaming media |
US6748491B2 (en) * | 2001-04-19 | 2004-06-08 | International Business Machines Corporation | Designing a cache using an LRU-LFU array |
US6868439B2 (en) * | 2002-04-04 | 2005-03-15 | Hewlett-Packard Development Company, L.P. | System and method for supervising use of shared storage by multiple caching servers physically connected through a switching router to said shared storage via a robust high speed connection |
JP4115204B2 (ja) * | 2002-08-21 | 2008-07-09 | 株式会社日立製作所 | 情報処理システム |
-
2004
- 2004-10-06 EP EP04794235A patent/EP1805623A4/en not_active Withdrawn
- 2004-10-06 JP JP2007535653A patent/JP4873653B2/ja not_active Expired - Fee Related
- 2004-10-06 WO PCT/US2004/032820 patent/WO2006041471A2/en active Application Filing
- 2004-10-06 CN CN200480044164A patent/CN100576188C/zh not_active Expired - Fee Related
- 2004-10-06 US US11/664,563 patent/US7734874B2/en not_active Expired - Fee Related
- 2004-10-06 BR BRPI0419075-0A patent/BRPI0419075A/pt not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN101040267A (zh) | 2007-09-19 |
WO2006041471A2 (en) | 2006-04-20 |
US7734874B2 (en) | 2010-06-08 |
US20080086607A1 (en) | 2008-04-10 |
EP1805623A2 (en) | 2007-07-11 |
JP2008516334A (ja) | 2008-05-15 |
BRPI0419075A (pt) | 2007-12-11 |
CN100576188C (zh) | 2009-12-30 |
EP1805623A4 (en) | 2008-10-08 |
WO2006041471A3 (en) | 2007-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4873653B2 (ja) | データをキャッシングする方法およびシステム | |
JP6470361B2 (ja) | ダウンロード可能コンテンツの転送を最適化するシステム及び方法 | |
US20180314647A1 (en) | Deterministic multifactor cache replacement | |
US8046811B2 (en) | Scheduled retrieval, storage and access of media data | |
KR101086197B1 (ko) | 미디어 플레이백 디바이스에 의한 미디어 인기도 결정을 위한 방법 | |
CA2942418C (en) | System and method of caching information | |
JP5249017B2 (ja) | 階層的コンテンツのネットワーク・キャッシング | |
US20110093905A1 (en) | Adaptive media caching for video on demand | |
US20070022416A1 (en) | Execution device and application program | |
JP2013526150A (ja) | 再生品質が改善されたメディアコンテンツ | |
CN114697683A (zh) | 流媒体文件的智能调度方法、设备和计算机程序产品 | |
AU2015201273B2 (en) | System and method of caching information | |
US20070043905A1 (en) | Variable cache data retention system | |
CN108920282A (zh) | 一种支持负载均衡的内容副本生成、放置及更新方法 | |
US10387330B1 (en) | Less recently and frequently used (LRAFU) cache replacement policy | |
CN109844723A (zh) | 使用基于服务的统计信息进行主控建立的方法和系统 | |
KR101565353B1 (ko) | 컨텐츠 요청 기록과 요청 순위를 이용한 컨텐츠 캐싱 방법 및 이를 이용한 http 캐시 서버 | |
JP2005531076A (ja) | クライアント・サーバ・システムにおけるお気に入り管理 | |
JP2006018506A (ja) | コンテンツ配信システム,コンテンツ配信サーバ,利用者端末,およびコンピュータプログラム。 | |
CN114866799B (zh) | 一种服务器调度方法及装置 | |
JP5321863B2 (ja) | コンテンツキャッシュ装置、コンテンツキャッシュ方法およびコンピュータプログラム | |
JP2006227710A (ja) | 情報処理装置および情報処理方法、並びにプログラム | |
JP2003242020A (ja) | キャッシュシステムにおけるコンテンツ選定保持方法及び装置 | |
Yeung et al. | An Unifying Replacement Approach for Caching Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20080319 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100929 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101222 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110427 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110720 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110727 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111025 |
|
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: 20111116 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111118 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141202 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |