JP2008516334A - データをキャッシングする方法およびシステム - Google Patents
データをキャッシングする方法およびシステム Download PDFInfo
- Publication number
- JP2008516334A JP2008516334A JP2007535653A JP2007535653A JP2008516334A JP 2008516334 A JP2008516334 A JP 2008516334A JP 2007535653 A JP2007535653 A JP 2007535653A JP 2007535653 A JP2007535653 A JP 2007535653A JP 2008516334 A JP2008516334 A JP 2008516334A
- Authority
- JP
- Japan
- Prior art keywords
- data
- cache
- data item
- data items
- cache system
- 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
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)
Abstract
Description
Claims (21)
- キャッシュ・システムを運用する方法(300)であって、
前記キャッシュ・システムのキャッシュにおいて、複数のデータ項目を受信するステップ(310)と、
前記キャッシュにおいて、少なくとも1つの前記データ項目に対する将来のアクセス要求情報を用いて、少なくとも1つの前記データ項目を置換するステップ(320、390)と、
を含む、前記方法。 - 前記置換するステップが、前記少なくとも1つのデータ項目に対する過去のアクセス情報を用いるステップ(340、360)を更に含む、請求項1に記載の方法(300)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前にアクセスされた回数を含む(340)、請求項2に記載の方法(300)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前に最後にアクセスされた時刻を更に含む(360)、請求項2に記載の方法(300)。
- 前記将来のアクセス要求情報が、前記少なくとも1つのデータ項目が将来のアクセスを要求された時刻を含む、請求項1に記載の方法(300)。
- 前記少なくとも1つのデータ項目が、ビデオ・データを含む、請求項1に記載の方法(300)。
- 前記少なくとも1つのデータ項目が、音声データを含む、請求項1に記載の方法(300)。
- データ処理装置(20)であって、
複数のデータ項目をキャッシュするキャッシュ手段(22)と、
前記キャッシュ手段(22)において、少なくとも1つの前記データ項目が、少なくとも1つの前記データ項目に対する将来のアクセス情報を用いて置換されることを可能にする処理手段(28)と、
を含む、前記データ処理装置。 - 前記処理手段(28)は、前記少なくとも1つのデータ項目が、前記少なくとも1つのデータ項目に対する過去のアクセス情報を用いて置換されることを可能にする、請求項8に記載のデータ処理装置(20)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前アクセスされた回数を含む、請求項9に記載のデータ処理装置(20)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前に最後にアクセスされた時刻を更に含む、請求項10に記載のデータ処理装置(20)。
- 前記将来のアクセス要求情報が、前記少なくとも1つのデータ項目が将来のアクセスを要求された時刻を含む、請求項8に記載のデータ処理装置(20)。
- 前記少なくとも1つのデータ項目が、ビデオ・データを含む、請求項8に記載のデータ処理装置(20)。
- 前記少なくとも1つのデータ項目が、音声データを含む、請求項8に記載のデータ処理装置(20)。
- キャッシュ・システム(20)であって、
複数のデータ項目をキャッシュするように動作するキャッシュ(22)と、
前記キャッシュ(22)において、少なくとも1つの前記データ項目が、前記少なくとも1つのデータ項目についての将来のアクセス要求情報を用いて置換されることを可能にするようにするプロセッサ(28)と、
を含む、前記キャッシュ・システム。 - 前記プロセッサ(28)が、更に前記少なくとも1つのデータ項目が前記少なくとも1つのデータ項目についての過去のアクセス情報を用いて置換されることを可能にするように動作する、請求項15に記載のキャッシュ・システム(20)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前アクセスされた回数を含む、請求項16に記載のキャッシュ・システム(20)。
- 前記過去のアクセス情報が、前記少なくとも1つのデータ項目が以前アクセスされた最後の時刻を更に含む、請求項17に記載のキャッシュ・システム(20)。
- 前記将来のアクセス要求情報が、前記少なくとも1つのデータ項目が将来のアクセスを要求された時刻を含む、請求項15に記載のキャッシュ・システム(20)。
- 前記少なくとも1つのデータ項目が、ビデオ・データを含む、請求項15に記載のキャッシュ・システム(20)。
- 前記少なくとも1つのデータ項目が、音声データを含む、請求項15に記載のキャッシュ・システム(20)。
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 true JP2008516334A (ja) | 2008-05-15 |
JP4873653B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013502641A (ja) * | 2009-08-21 | 2013-01-24 | グーグル インコーポレイテッド | キャッシング情報のシステム及び方法 |
Families Citing this family (13)
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 |
US8756394B1 (en) | 2010-07-07 | 2014-06-17 | Marvell International Ltd. | Multi-dimension memory timing tuner |
WO2013048943A1 (en) | 2011-09-30 | 2013-04-04 | Intel Corporation | Active state power management (aspm) to reduce power consumption by pci express components |
WO2013075341A1 (zh) * | 2011-11-26 | 2013-05-30 | 华为技术有限公司 | 缓存文件替换方法、装置及系统 |
CN111552705B (zh) * | 2020-04-24 | 2023-08-04 | 北京字节跳动网络技术有限公司 | 基于图表的数据处理方法、装置、电子设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07254204A (ja) * | 1994-03-16 | 1995-10-03 | Toshiba Corp | 光ディスク装置 |
JP2000172450A (ja) * | 1998-09-30 | 2000-06-23 | Toshiba Corp | 階層記憶装置及び階層記憶制御方法、並びにデ―タ再生装置及びデ―タ再生制御方法 |
US6272598B1 (en) * | 1999-03-22 | 2001-08-07 | Hewlett-Packard Company | Web cache performance by applying different replacement policies to the web cache |
WO2002039285A2 (en) * | 2000-11-07 | 2002-05-16 | Surgient Networks, Inc. | Systems and methods for management of memory in information delivery environments |
US20020194432A1 (en) * | 2001-04-19 | 2002-12-19 | International Business Machines Corporation | Designing a cache using an LRU-LFU array |
US6721850B2 (en) * | 2001-02-27 | 2004-04-13 | Lucent Technologies Inc. | Method of cache replacement for streaming media |
Family Cites Families (6)
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 |
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 |
US6772225B1 (en) * | 1999-09-30 | 2004-08-03 | International Business Machines Corporation | Policy enabled web caching |
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 CN CN200480044164A patent/CN100576188C/zh not_active Expired - Fee Related
- 2004-10-06 WO PCT/US2004/032820 patent/WO2006041471A2/en active Application Filing
- 2004-10-06 BR BRPI0419075-0A patent/BRPI0419075A/pt not_active Application Discontinuation
- 2004-10-06 US US11/664,563 patent/US7734874B2/en not_active Expired - Fee Related
- 2004-10-06 JP JP2007535653A patent/JP4873653B2/ja not_active Expired - Fee Related
- 2004-10-06 EP EP04794235A patent/EP1805623A4/en not_active Withdrawn
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07254204A (ja) * | 1994-03-16 | 1995-10-03 | Toshiba Corp | 光ディスク装置 |
JP2000172450A (ja) * | 1998-09-30 | 2000-06-23 | Toshiba Corp | 階層記憶装置及び階層記憶制御方法、並びにデ―タ再生装置及びデ―タ再生制御方法 |
US6721490B1 (en) * | 1998-09-30 | 2004-04-13 | Kabushiki Kaisha Toshiba | Hierarchical storage scheme and data playback scheme for enabling random access to realtime stream data |
US6272598B1 (en) * | 1999-03-22 | 2001-08-07 | Hewlett-Packard Company | Web cache performance by applying different replacement policies to the web cache |
WO2002039285A2 (en) * | 2000-11-07 | 2002-05-16 | Surgient Networks, Inc. | 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 |
US20020194432A1 (en) * | 2001-04-19 | 2002-12-19 | International Business Machines Corporation | Designing a cache using an LRU-LFU array |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013502641A (ja) * | 2009-08-21 | 2013-01-24 | グーグル インコーポレイテッド | キャッシング情報のシステム及び方法 |
US8812791B2 (en) | 2009-08-21 | 2014-08-19 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
US8825960B2 (en) | 2009-08-21 | 2014-09-02 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
US8825961B2 (en) | 2009-08-21 | 2014-09-02 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
JP2014211909A (ja) * | 2009-08-21 | 2014-11-13 | グーグル インコーポレイテッド | キャッシング情報のシステム及び方法 |
US8904116B2 (en) | 2009-08-21 | 2014-12-02 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
US9104605B1 (en) | 2009-08-21 | 2015-08-11 | Google Inc. | System and method of selectively caching information based on the interarrival time of requests for the same information |
Also Published As
Publication number | Publication date |
---|---|
JP4873653B2 (ja) | 2012-02-08 |
EP1805623A4 (en) | 2008-10-08 |
WO2006041471A2 (en) | 2006-04-20 |
CN100576188C (zh) | 2009-12-30 |
WO2006041471A3 (en) | 2007-01-04 |
US20080086607A1 (en) | 2008-04-10 |
US7734874B2 (en) | 2010-06-08 |
CN101040267A (zh) | 2007-09-19 |
EP1805623A2 (en) | 2007-07-11 |
BRPI0419075A (pt) | 2007-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4873653B2 (ja) | データをキャッシングする方法およびシステム | |
JP6470361B2 (ja) | ダウンロード可能コンテンツの転送を最適化するシステム及び方法 | |
US20180314647A1 (en) | Deterministic multifactor cache replacement | |
CA2942418C (en) | System and method of caching information | |
US10083178B2 (en) | Digital asset hosting and distribution via digital asset playlists | |
US8046811B2 (en) | Scheduled retrieval, storage and access of media data | |
JP5249017B2 (ja) | 階層的コンテンツのネットワーク・キャッシング | |
US20070022416A1 (en) | Execution device and application program | |
US20110093905A1 (en) | Adaptive media caching for video on demand | |
CN114697683A (zh) | 流媒体文件的智能调度方法、设备和计算机程序产品 | |
AU2015201273B2 (en) | System and method of caching information | |
US20090228661A1 (en) | Variable cache data retention system | |
CN108920282A (zh) | 一种支持负载均衡的内容副本生成、放置及更新方法 | |
US10387330B1 (en) | Less recently and frequently used (LRAFU) cache replacement policy | |
KR101565353B1 (ko) | 컨텐츠 요청 기록과 요청 순위를 이용한 컨텐츠 캐싱 방법 및 이를 이용한 http 캐시 서버 | |
JP2005531076A (ja) | クライアント・サーバ・システムにおけるお気に入り管理 | |
JP2006018506A (ja) | コンテンツ配信システム,コンテンツ配信サーバ,利用者端末,およびコンピュータプログラム。 | |
CN114866799B (zh) | 一种服务器调度方法及装置 | |
JP5321863B2 (ja) | コンテンツキャッシュ装置、コンテンツキャッシュ方法およびコンピュータプログラム | |
JP2006227710A (ja) | 情報処理装置および情報処理方法、並びにプログラム | |
JP2007506177A (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 |