JP6185917B2 - クラスタにおける効率的なキャッシュ管理 - Google Patents
クラスタにおける効率的なキャッシュ管理 Download PDFInfo
- Publication number
- JP6185917B2 JP6185917B2 JP2014533379A JP2014533379A JP6185917B2 JP 6185917 B2 JP6185917 B2 JP 6185917B2 JP 2014533379 A JP2014533379 A JP 2014533379A JP 2014533379 A JP2014533379 A JP 2014533379A JP 6185917 B2 JP6185917 B2 JP 6185917B2
- Authority
- JP
- Japan
- Prior art keywords
- cache
- page
- dependency
- memory
- server
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
コンテンツ管理システムは、開発者がインターネット全体にわたり、オンラインサイトを通じてユーザにまで供給されたコンテンツを公開しリフレッシュすることを可能にする。これらのサイトのコンテンツはすぐに変更され、開発者はサイトを絶えず公開し更新する。なお、この明細書中で用いられる用語「サイト」は、インターネットサイト、ポータル、一般にアクセス可能なサイト、パスワードで保護されたサイト、および、専用のドメイン内で展開される排他的なサイトなどを含む。この明細書中の説明はコンテンツ管理システムのコンテキストの改善に焦点を合わせているが、以下に説明する改善例は、いくつかのノードにわたって迅速かつ頻繁に更新される情報を管理する如何なるシステムにも適用される。
以下の説明では、実施例の構造および動作を理解し易くするために例を用いる可能性がある。これらの例は特許請求の範囲を限定するよう意図されたものではなく、そのように解釈されるべきではない。
Claims (12)
- コンテンツ管理システムであって、
少なくとも2つのコンテンツサーバコンピュータと、
各々のコンテンツサーバに対応するキャッシュメモリとを備え、キャッシュメモリは、
コンテンツサーバによって表示されるページについてのキャッシュオブジェクトを記憶するためのページキャッシュと、
キャッシュオブジェクトについての従属性情報を記憶するための従属性キャッシュと、
他のキャッシュに対し変更された従属性情報を複製するための通知キャッシュとを含む、コンテンツ管理システム。 - ローカルキャッシュを有する少なくとも1つのサテライトサーバをさらに含む、請求項1に記載のコンテンツ管理システム。
- コンテンツサーバコンピュータに対応する複数のキャッシュメモリを有する、請求項1または2に記載のコンテンツ管理システム。
- ページキャッシュ、従属性キャッシュおよび通知キャッシュはキャッシュメモリの区画を含む、請求項1から3のいずれかに記載のコンテンツ管理システム。
- 分散型メモリシステムを管理する、コンピュータにより実現される方法であって、
前記分散型メモリシステムは、少なくとも2つのキャッシュメモリを備え、各々のキャッシュメモリは、少なくとも1つのキャッシュオブジェクトと、キャッシュオブジェクトに関連付けられた従属性とを含み、前記方法は、
キャッシュメモリのうち1つのキャッシュメモリにおいて、キャッシュメモリのうち別のキャッシュメモリ内のキャッシュオブジェクトに関する更新された情報を受信するステップと、
1つのキャッシュメモリ内のキャッシュオブジェクトを無効化するステップと、
従属性を用いて、1つのメモリ内の他のキャッシュオブジェクトがそれらの後続のアクセス時に無効化されるべきかどうかを判断するステップとを含む、方法。 - 前記少なくとも2つのキャッシュメモリは、コンテンツサーバのローカルキャッシュメモリおよびサテライトサーバのローカルキャッシュメモリを含む、請求項5に記載の方法。
- 前記コンテンツサーバのローカルキャッシュメモリおよびサテライトサーバのローカルキャッシュメモリを、ウェブページが両方のキャッシュメモリに同時に存在するダブルバッファリングに使用するステップをさらに含む、請求項6に記載の方法。
- ウェブページについての要求を受信するステップと、
ウェブページがいずれかの無効なキャッシュオブジェクトを有するかどうかを判断するステップとをさらに含む、請求項5に記載の方法。 - ウェブページがいずれかの無効なキャッシュオブジェクトを有するかどうかを判断するステップは、キャッシュオブジェクトに関連付けられたフラグをチェックするステップを含む、請求項8に記載の方法。
- ページが無効なキャッシュオブジェクトを有する場合、キャッシュからウェブページを削除するステップをさらに含む、請求項9に記載の方法。
- 新しいページを生成するステップと、
新しいページを供給するステップと、
新しいページをページキャッシュに記録するステップと、
新しいページに関連付けられた従属性を従属性キャッシュに記録するステップとを含む、請求項10に記載の方法。 - 請求項5および請求項8から11のいずれかに記載の方法を前記コンピュータに実行させるプログラム。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161541613P | 2011-09-30 | 2011-09-30 | |
US61/541,613 | 2011-09-30 | ||
US201161578679P | 2011-12-21 | 2011-12-21 | |
US61/578,679 | 2011-12-21 | ||
US13/488,184 | 2012-06-04 | ||
US13/488,184 US20130086323A1 (en) | 2011-09-30 | 2012-06-04 | Efficient cache management in a cluster |
PCT/US2012/057858 WO2013049530A1 (en) | 2011-09-30 | 2012-09-28 | Efficient cache management in a cluster |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014528607A JP2014528607A (ja) | 2014-10-27 |
JP2014528607A5 JP2014528607A5 (ja) | 2015-11-12 |
JP6185917B2 true JP6185917B2 (ja) | 2017-08-23 |
Family
ID=47993770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014533379A Active JP6185917B2 (ja) | 2011-09-30 | 2012-09-28 | クラスタにおける効率的なキャッシュ管理 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20130086323A1 (ja) |
EP (1) | EP2761507A1 (ja) |
JP (1) | JP6185917B2 (ja) |
CN (1) | CN103827870B (ja) |
WO (1) | WO2013049530A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130086323A1 (en) * | 2011-09-30 | 2013-04-04 | Oracle International Corporation | Efficient cache management in a cluster |
US9253278B2 (en) | 2012-01-30 | 2016-02-02 | International Business Machines Corporation | Using entity tags (ETags) in a hierarchical HTTP proxy cache to reduce network traffic |
US9055118B2 (en) * | 2012-07-13 | 2015-06-09 | International Business Machines Corporation | Edge caching using HTTP headers |
JP5738935B2 (ja) * | 2013-07-19 | 2015-06-24 | 株式会社 ディー・エヌ・エー | 情報端末及びデータ処理プログラム |
US9648125B2 (en) | 2013-10-04 | 2017-05-09 | Akamai Technologies, Inc. | Systems and methods for caching content with notification-based invalidation |
US9641640B2 (en) | 2013-10-04 | 2017-05-02 | Akamai Technologies, Inc. | Systems and methods for controlling cacheability and privacy of objects |
US9817576B2 (en) * | 2015-05-27 | 2017-11-14 | Pure Storage, Inc. | Parallel update to NVRAM |
US9906619B2 (en) | 2015-07-23 | 2018-02-27 | International Business Machines Corporation | Method, system, and computer program product to update content on networked cache servers |
US10616305B2 (en) | 2017-01-17 | 2020-04-07 | International Business Machines Corporation | Coordination of webpage publication |
US11269784B1 (en) * | 2019-06-27 | 2022-03-08 | Amazon Technologies, Inc. | System and methods for efficient caching in a distributed environment |
US11403397B2 (en) | 2020-04-30 | 2022-08-02 | Mcafee, Llc | Cache system for consistent retrieval of related objects |
US11843682B1 (en) * | 2022-08-31 | 2023-12-12 | Adobe Inc. | Prepopulating an edge server cache |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5278979A (en) * | 1990-12-20 | 1994-01-11 | International Business Machines Corp. | Version management system using pointers shared by a plurality of versions for indicating active lines of a version |
US6026413A (en) * | 1997-08-01 | 2000-02-15 | International Business Machines Corporation | Determining how changes to underlying data affect cached objects |
US7343412B1 (en) * | 1999-06-24 | 2008-03-11 | International Business Machines Corporation | Method for maintaining and managing dynamic web pages stored in a system cache and referenced objects cached in other data stores |
US7096418B1 (en) * | 2000-02-02 | 2006-08-22 | Persistence Software, Inc. | Dynamic web page cache |
US6823514B1 (en) * | 2000-11-14 | 2004-11-23 | International Business Machines Corporation | Method and system for caching across multiple contexts |
US6587921B2 (en) * | 2001-05-07 | 2003-07-01 | International Business Machines Corporation | Method and apparatus for cache synchronization in a clustered environment |
US6934720B1 (en) * | 2001-08-04 | 2005-08-23 | Oracle International Corp. | Automatic invalidation of cached data |
US7509393B2 (en) * | 2001-12-19 | 2009-03-24 | International Business Machines Corporation | Method and system for caching role-specific fragments |
US7860820B1 (en) * | 2005-05-31 | 2010-12-28 | Vignette Software, LLC | System using content generator for dynamically regenerating one or more fragments of web page based on notification of content change |
US8380932B1 (en) * | 2002-12-13 | 2013-02-19 | Open Text S.A. | Contextual regeneration of pages for web-based applications |
US7017014B2 (en) * | 2003-01-28 | 2006-03-21 | International Business Machines Corporation | Method, system and program product for maintaining data consistency across a hierarchy of caches |
US7624126B2 (en) * | 2003-06-25 | 2009-11-24 | Microsoft Corporation | Registering for and retrieving database table change information that can be used to invalidate cache entries |
US7143244B2 (en) * | 2003-09-05 | 2006-11-28 | Oracle International Corp. | System and method for invalidating data in a hierarchy of caches |
US8495305B2 (en) * | 2004-06-30 | 2013-07-23 | Citrix Systems, Inc. | Method and device for performing caching of dynamically generated objects in a data communication network |
US7849269B2 (en) * | 2005-01-24 | 2010-12-07 | Citrix Systems, Inc. | System and method for performing entity tag and cache control of a dynamically generated object not identified as cacheable in a network |
EP1770954A1 (en) * | 2005-10-03 | 2007-04-04 | Amadeus S.A.S. | System and method to maintain coherence of cache contents in a multi-tier software system aimed at interfacing large databases |
JP4839765B2 (ja) * | 2005-10-04 | 2011-12-21 | 株式会社デンソー | 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置 |
US20080313545A1 (en) * | 2007-06-13 | 2008-12-18 | Microsoft Corporation | Systems and methods for providing desktop or application remoting to a web browser |
CN101710332A (zh) * | 2009-11-13 | 2010-05-19 | 广州从兴电子开发有限公司 | 一种事务日志通知内存数据库内容变化的方法及系统 |
CN101751474A (zh) * | 2010-01-19 | 2010-06-23 | 山东高效能服务器和存储研究院 | 基于集中式存储连续数据保护方法 |
US8661449B2 (en) * | 2011-06-17 | 2014-02-25 | Microsoft Corporation | Transactional computation on clusters |
US20130086323A1 (en) * | 2011-09-30 | 2013-04-04 | Oracle International Corporation | Efficient cache management in a cluster |
-
2012
- 2012-06-04 US US13/488,184 patent/US20130086323A1/en not_active Abandoned
- 2012-09-28 WO PCT/US2012/057858 patent/WO2013049530A1/en active Application Filing
- 2012-09-28 JP JP2014533379A patent/JP6185917B2/ja active Active
- 2012-09-28 EP EP12784371.2A patent/EP2761507A1/en not_active Ceased
- 2012-09-28 CN CN201280047462.8A patent/CN103827870B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN103827870B (zh) | 2018-02-16 |
WO2013049530A1 (en) | 2013-04-04 |
JP2014528607A (ja) | 2014-10-27 |
US20130086323A1 (en) | 2013-04-04 |
EP2761507A1 (en) | 2014-08-06 |
CN103827870A (zh) | 2014-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6185917B2 (ja) | クラスタにおける効率的なキャッシュ管理 | |
JP6415513B2 (ja) | 高可用性データを提供するためのシステム及び方法 | |
US11288002B2 (en) | System and method for providing high availability data | |
JP5006348B2 (ja) | 応答出力キャッシュに対するマルチキャッシュ協調 | |
US6523032B1 (en) | Servicing database requests using read-only database servers coupled to a master database server | |
US8176256B2 (en) | Cache regions | |
CN104823170B (zh) | 分布式缓存群集管理 | |
RU2373567C2 (ru) | Общая модель зависимости для аннулирования элементов кэша | |
US9965515B2 (en) | Method and device for cache management | |
CN101594377A (zh) | 用于管理Feed数据的系统和方法 | |
US9292454B2 (en) | Data caching policy in multiple tenant enterprise resource planning system | |
US8533398B2 (en) | Combination based LRU caching | |
US10642844B2 (en) | Non-materialized tables with standing queries | |
Kumar et al. | Consistency-Latency Trade-Off of the LibRe Protocol: A Detailed Study | |
US10783144B2 (en) | Use of null rows to indicate the end of a one-shot query in network switch | |
Rilling et al. | High availability and scalability support for web applications | |
Constantinov et al. | Running complex queries on a graph database: A performance evaluation of neo4j | |
Youn et al. | Cloud computing burst system (CCBS): for exa-scale computing system | |
US10860568B2 (en) | External data source linking to queries in memory | |
Diaz et al. | Working with NoSQL Alternatives | |
Asad | Dynamic Object Partitioning and Replication for Cooperative Cache | |
Kemper et al. | Getting to Know Neo4j |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150917 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150917 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161122 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20170221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170413 |
|
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: 20170711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170728 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6185917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |