JP2018511131A - オンライン媒体のための階層的なコストベースのキャッシング - Google Patents
オンライン媒体のための階層的なコストベースのキャッシング Download PDFInfo
- Publication number
- JP2018511131A JP2018511131A JP2017550199A JP2017550199A JP2018511131A JP 2018511131 A JP2018511131 A JP 2018511131A JP 2017550199 A JP2017550199 A JP 2017550199A JP 2017550199 A JP2017550199 A JP 2017550199A JP 2018511131 A JP2018511131 A JP 2018511131A
- Authority
- JP
- Japan
- Prior art keywords
- asset
- cache
- cache device
- request
- database
- 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.)
- Ceased
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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
- G06F12/0871—Allocation or management of cache space
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0888—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using selective caching, e.g. bypass
-
- 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
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- 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
-
- 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/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
- G06F2212/1024—Latency reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1048—Scalability
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1056—Simplification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/16—General purpose computing application
- G06F2212/165—Mainframe system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/26—Using a specific storage system architecture
- G06F2212/263—Network storage, e.g. SAN or NAS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/28—Using a specific disk cache architecture
- G06F2212/283—Plural cache memories
- G06F2212/284—Plural cache memories being distributed
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/46—Caching storage objects of specific type in disk cache
- G06F2212/464—Multimedia object, e.g. image, video
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
図1は、1つまたは複数の例示的実施形態によるデータネットワーク100の一部を示している。通信ネットワーク100は、エンドユーザ110と、コンテンツ配信ネットワーク(CDN)130と、配信元サーバ140とを含む。
図2Bは、ネットワーク要素251の例示的構造を示している図である。例示的実施形態によれば、データネットワーク100における任意のまたは全部のネットワーク要素は、たとえばエンドユーザ110とキャッシュ135A−Fと配信元サーバ140とを含んでいるが、ネットワーク要素251に関して以下で説明されるのと同じ構造および動作を有し得る。
多くの従来型のキャッシングアルゴリズムについては、実際の使用に対する障害のいくつかとして、スループット性能の妨げになり得るアルゴリズムの実装の複雑性が認められる場合があり、ヒット率の上昇など追加的なキャッシング性能の値が上昇するという期待が、アセットの人気の変化に適応する能力などのファクタを下回り得る。
次に、1つまたは複数の例示的実施形態による階層的キャッシングを提供する方法が、図3との関係で、そして、オンライン動画データが図1のCDN130によってキャッシュされている例を参照して、論じられる。1つまたは複数の例示的実施形態によれば、図3に示されている階層的キャッシングを提供する方法は、水平的な協調型キャッシュではなく、図2Aに示されているもののような階層的キャッシュに基づいているが、その理由は、階層的キャッシュは、オペレータネットワークの場合に、より効率的であり得るからである。
表4
TCjk=wTC×(TS−Pijk)+(1−wTC)×TCjk (1)
Tijk=wIA×(TS−Pijk)+(1−wIA)×Tijk (2)
TCjk=TCjk+GS×(TS−PLjk) (3)
PLjk=TS (4)
(Tijk<TCjk) (5)
上で論じられたように、CDN130のキャッシュは、キャッシュを動作させるための知られているLRU法に従うLRUデータベースを含み得る。さらに、CDN130のキャッシュのそれぞれは、また、たとえば、アセットiの平均の到着間を計算するために、様々なアセットの到着間時間であるTijkを格納するデータベースを含み得る。
(MUijk<CVjk) (6)
Claims (10)
- 第1のキャッシュデバイスを動作させる方法であって、
第1のキャッシュデバイスにおいて、第1のアセットを第2のデバイスに送ることを求めるリクエストを受信することと、
第1のアセットが第1のキャッシュデバイスに格納されているかどうかを決定することと、
決定することにより、第1のアセットが第1のキャッシュデバイスに格納されていないと決定したときに、
第1のキャッシュデバイスにおいて、第1のアセットを獲得し、
第1のアセットと関連するコストを計算し、
第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均と第1のキャッシュデバイスの特徴的限界値とに基づいて、第1のアセットを第1のキャッシュデバイスにおいて選択的に格納することであって、第1のキャッシュデバイスの特徴的限界値は、第1のキャッシュにおいてキャッシュされているアセットに対する最後のリクエストの受信と第1のキャッシュにおいてキャッシュされているアセットの削除との間の、コストに配慮した平均時間期間を表す、格納することと、
第1のアセットと計算されたコストとを第2のデバイスに送ることと
を備える、方法。 - 第1のキャッシュが、複数の階層レベルに分割されたコンテンツ配信ネットワークの複数のキャッシュデバイスのうちの1つであり、方法が、
複数のキャッシュデバイスのそれぞれに対し、
リクエストされたアセットに対するリクエストが複数のキャッシュデバイスのうちのそれぞれのキャッシュデバイスによって受信されたときに、リクエストされたアセットの限界値の移動平均を決定することと、
キャッシュデバイスがアセットを削除するときに、複数のキャッシュデバイスのうちのそれぞれのキャッシュデバイスと関連する特徴的限界値を決定することと、
をさらに備える、請求項1に記載の方法。 - 獲得することが、第1のアセットと、第1のアセットと関連する獲得されたコストとを複数の階層レベルのうちのより上位のレベルから獲得し、コストを計算することが、選択的に格納することが第1のアセットを格納しない場合には、獲得されたコストに限界コストを加算することを含む、請求項2に記載の方法。
- 第1のキャッシュデバイスの特徴的限界値を、第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均の初期化された値よりも高い値として初期化することと、
第1のキャッシュデバイスにおいてキャッシュされているアセットに対する最後のリクエストの受信と第1のキャッシュデバイスにおいてキャッシュされているアセットの削除との間の時間期間の指数関数的重み付き移動平均と、アセットに関連するコストとに基づいて、最長時間未使用キャッシュ削除ポリシに従って第1のキャッシュデバイスの特徴的限界値を更新することとによって、
第1のキャッシュデバイスの特徴的限界値を決定することをさらに備える、請求項1に記載の方法。 - 第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均を、第1のキャッシュデバイスの特徴的限界値の初期化された値よりも低い値として初期化することと、
第1のキャッシュデバイスにおける、第1のアセットに対するリクエストの連続的な受信の間の時間期間の指数関数的重み付き移動平均と、第1のアセットに関連するコストとに基づいて、第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均を更新することであって、リクエストは、第1のアセットを別のデバイスに送るように第1のキャッシュデバイスにリクエストする、更新することとによって、
第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均を決定することをさらに備える、請求項1に記載の方法。 - 選択的に格納することが、
第1のアセットに対する最初のリクエストが第1のキャッシュデバイスにおいて受信されたときに、第1のアセットを第1のデータベースに割り当てることと、
第2のリクエストが最初のリクエストと連続的に受信されたとき、
第1のアセットの到着間時間を、最初のリクエストおよび第2のリクエストが第1のキャッシュデバイスにおいて受信された時間に基づいて決定し、
到着間データベースに格納されているアセットの数が閾値よりも大きいまたは閾値と等しい場合に、
到着間データベースに格納されている複数のアセットのうちのどれが、第2のアセットと関連するコストが増加するにつれて減少する、そのアセットと関連する最大の限界値を有するかに基づき、到着間データベースから除去すべき第2のアセットを決定することであって、到着間時間データベースが、アセットに対応するリクエストの到着時間を格納し、到着間時間データベースが第1のデータベースとは異なる、決定することと、
第2のアセットを到着間データベースから取り除くこととを行い、
第1のアセットを到着間時間データベースに割り当てることと
を含む、請求項1に記載の方法。 - 複数のアセットのそれぞれのアセットの最後のリクエストされた時間を、そのアセットに関連するコストによって除算することによって、アセットの限界値を決定することをさらに備え、
第1のアセットと関連するコストが、第1のアセットのソースと第1のキャッシュデバイスとの間のホップの回数と、第1のアセットがそれらの間で遭遇したレイテンシと、のうちの1つまたは複数を表す、請求項6に記載の方法。 - 第1のキャッシュデバイスであって、
プロセッサと、コンピュータ可読コードを含むメモリと、
を備える第1のキャッシュデバイスであって、コンピュータ可読コードが、プロセッサによって実行されると、プロセッサを、
第1のアセットを第2のデバイスに送ることを求めるリクエストを受信することと、
第1のアセットが第1のキャッシュデバイスに格納されているかどうかを決定することとを行うように構成し、
プロセッサが、第1のアセットが第1のキャッシュデバイスに格納されていないと決定したとき、プロセッサが、
第1のキャッシュデバイスにおいて、第1のアセットを獲得することと、
第1のアセットと関連するコストを計算することと、
第1のキャッシュデバイスに関する第1のアセットの限界値の移動平均と第1のキャッシュデバイスの特徴的限界値とに基づいて、第1のキャッシュデバイスにおいて第1のアセットを選択的に格納することであって、第1のキャッシュデバイスの特徴的限界値が、第1のキャッシュにおいてキャッシュされているアセットに対する最後のリクエストの受信と第1のキャッシュにおいてキャッシュされているアセットの削除との間の、コストに配慮した平均時間期間を表す、格納することと、
獲得された第1のアセットと計算されたコストとを第2のデバイスに送ることと
を行うように構成される、第1のキャッシュデバイス。 - 第1のキャッシュが、複数の階層レベルに分割されたコンテンツ配信ネットワークの複数のキャッシュデバイスのうちの1つであり、複数のキャッシュデバイスのそれぞれが、それと関連するプロセッサを有し、
複数のキャッシュデバイスのそれぞれが、
リクエストされたアセットに対するリクエストが複数のキャッシュデバイスのうちのそれぞれのキャッシュデバイスによって受信されたときに、リクエストされたアセットの限界値の移動平均を決定し、
キャッシュデバイスがアセットを削除するときに、複数のキャッシュデバイスのうちのそれぞれのキャッシュデバイスと関連する特徴的限界値を決定する
ように構成されている、請求項8に記載の第1のキャッシュデバイス。 - プロセッサが、
第1のアセットとそれに関連する獲得されたコストとを、複数の階層レベルのうちのより上位のレベルから獲得し、
プロセッサが第1のアセットを格納しないと決定した場合には、獲得されたコストに限界コストを加算することによってコストを計算し、
第1のアセットを選択的に格納するように構成され、第1のアセットを選択的に格納することが、
第1のアセットに対する最初のリクエストが第1のキャッシュデバイスにおいて受信されたときに、第1のアセットを第1のデータベースに割り当て、
第2のリクエストが最初のリクエストと連続的に受信されたとき、到着間データベースに格納されているアセットの数が閾値よりも大きいまたは閾値と等しい場合に、
第1のアセットの到着間時間を、最初のリクエストおよび第2のリクエストが第1のキャッシュデバイスにおいて受信された時間に基づいて決定することと、
到着間データベースに格納されている複数のアセットのうちのどれが、第2のアセットと関連するコストが増加するにつれて減少する、そのアセットと関連する最大の限界値を有するかに基づき、取り除くべき第2のアセットを到着間データベースから決定することであって、到着間時間データベースが、アセットに対応するリクエストの到着時間を格納し、到着間時間データベースは第1のデータベースとは異なる、決定することと、
第2のアセットを到着間データベースから取り除くこととを行い、
第1のアセットを到着間時間データベースに割り当てる
ことによって行われる、請求項9に記載の第1のキャッシュデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/669,408 US9866647B2 (en) | 2015-03-26 | 2015-03-26 | Hierarchical cost based caching for online media |
US14/669,408 | 2015-03-26 | ||
PCT/US2016/021421 WO2016153779A1 (en) | 2015-03-26 | 2016-03-09 | Hierarchical cost based caching for online media |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2018511131A true JP2018511131A (ja) | 2018-04-19 |
Family
ID=55538658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017550199A Ceased JP2018511131A (ja) | 2015-03-26 | 2016-03-09 | オンライン媒体のための階層的なコストベースのキャッシング |
Country Status (6)
Country | Link |
---|---|
US (1) | US9866647B2 (ja) |
EP (1) | EP3274844B1 (ja) |
JP (1) | JP2018511131A (ja) |
KR (1) | KR20170120683A (ja) |
CN (1) | CN107430552A (ja) |
WO (1) | WO2016153779A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9983999B2 (en) * | 2016-01-22 | 2018-05-29 | Samsung Electronics Co., Ltd. | Computing system with cache management mechanism and method of operation thereof |
KR102347871B1 (ko) * | 2017-11-14 | 2022-01-06 | 삼성전자주식회사 | 캐시 관리 매커니즘을 갖는 컴퓨팅 시스템 및 그 동작방법 |
US11681617B2 (en) * | 2021-03-12 | 2023-06-20 | Arm Limited | Cache victim selection based on completer determined cost in a data processing system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001256098A (ja) * | 2000-03-09 | 2001-09-21 | Hitachi Ltd | プロキシサーバにおけるキャッシの制御方法 |
JP2012181745A (ja) * | 2011-03-02 | 2012-09-20 | Kddi Corp | キャッシュ装置及び方法並びにプログラム |
JP2013502641A (ja) * | 2009-08-21 | 2013-01-24 | グーグル インコーポレイテッド | キャッシング情報のシステム及び方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6826599B1 (en) | 2000-06-15 | 2004-11-30 | Cisco Technology, Inc. | Method and apparatus for optimizing memory use in network caching |
US7721051B2 (en) | 2004-10-25 | 2010-05-18 | Intel Corporation | Techniques to improve cache performance |
US20110107030A1 (en) | 2009-10-29 | 2011-05-05 | Simon Borst | Self-organizing methodology for cache cooperation in video distribution networks |
US8825685B2 (en) * | 2009-11-16 | 2014-09-02 | Symantec Corporation | Selective file system caching based upon a configurable cache map |
US8601216B2 (en) | 2010-08-31 | 2013-12-03 | Oracle International Corporation | Method and system for removing cache blocks |
CN107368433B (zh) * | 2011-12-20 | 2021-06-22 | 英特尔公司 | 2级存储器分级结构中的存储器侧高速缓存的动态部分断电 |
US8874845B2 (en) | 2012-04-10 | 2014-10-28 | Cisco Technology, Inc. | Cache storage optimization in a cache network |
US9123010B2 (en) * | 2012-06-05 | 2015-09-01 | Apple Inc. | Ledger-based resource tracking |
US9756142B2 (en) | 2013-03-14 | 2017-09-05 | The Regents Of The University Of California | System and method for delivering video data from a server in a wireless network by caching the video data |
EP2830285A1 (en) | 2013-07-25 | 2015-01-28 | Thomson Licensing | Method for caching of data items in a cloud based data processing system and corresponding device |
CN104090847B (zh) * | 2014-06-25 | 2017-01-11 | 华中科技大学 | 一种固态存储设备的地址分配方法 |
US10033784B2 (en) * | 2014-07-14 | 2018-07-24 | International Business Machines Corporation | Predictive management of offline storage content for mobile applications and optimized network usage for mobile devices |
-
2015
- 2015-03-26 US US14/669,408 patent/US9866647B2/en active Active
-
2016
- 2016-03-09 KR KR1020177027244A patent/KR20170120683A/ko not_active Application Discontinuation
- 2016-03-09 CN CN201680017976.7A patent/CN107430552A/zh active Pending
- 2016-03-09 JP JP2017550199A patent/JP2018511131A/ja not_active Ceased
- 2016-03-09 WO PCT/US2016/021421 patent/WO2016153779A1/en active Application Filing
- 2016-03-09 EP EP16710081.7A patent/EP3274844B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001256098A (ja) * | 2000-03-09 | 2001-09-21 | Hitachi Ltd | プロキシサーバにおけるキャッシの制御方法 |
JP2013502641A (ja) * | 2009-08-21 | 2013-01-24 | グーグル インコーポレイテッド | キャッシング情報のシステム及び方法 |
JP2012181745A (ja) * | 2011-03-02 | 2012-09-20 | Kddi Corp | キャッシュ装置及び方法並びにプログラム |
Non-Patent Citations (1)
Title |
---|
アリ・ルオトネン, WEBプロキシサーバ, JPN6018040289, 5 December 1998 (1998-12-05), JP, pages 第224頁-第229頁 * |
Also Published As
Publication number | Publication date |
---|---|
EP3274844A1 (en) | 2018-01-31 |
US9866647B2 (en) | 2018-01-09 |
EP3274844B1 (en) | 2019-12-18 |
WO2016153779A1 (en) | 2016-09-29 |
KR20170120683A (ko) | 2017-10-31 |
CN107430552A (zh) | 2017-12-01 |
US20160285996A1 (en) | 2016-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10394452B2 (en) | Selecting pages implementing leaf nodes and internal nodes of a data set index for reuse | |
CN103635887B (zh) | 缓存数据的方法和存储*** | |
US8139074B2 (en) | Memory optimized cache generation for image tiling in GIS/CAD browser applications | |
CN105302830B (zh) | 一种地图瓦片缓存方法及装置 | |
US10771358B2 (en) | Data acquisition device, data acquisition method and storage medium | |
KR101719500B1 (ko) | 캐싱된 플로우들에 기초한 가속 | |
CN108540510B (zh) | 一种云主机创建方法、装置及云服务*** | |
US9317470B1 (en) | Method and system for incremental cache lookup and insertion | |
CN111506604A (zh) | 访问数据的方法、装置和计算机程序产品 | |
US11347646B2 (en) | Method, device and computer program product for managing cache based on matching API | |
CN108415962A (zh) | 一种云存储*** | |
JP2018511131A (ja) | オンライン媒体のための階層的なコストベースのキャッシング | |
US9851925B2 (en) | Data allocation control apparatus and data allocation control method | |
CN116560562A (zh) | 一种读、写数据方法及装置 | |
CN107491565B (zh) | 一种数据同步方法 | |
EP3207457B1 (en) | Hierarchical caching for online media | |
US10341467B2 (en) | Network utilization improvement by data reduction based migration prioritization | |
CN109189696B (zh) | 一种ssd缓存***及缓存方法 | |
US10067678B1 (en) | Probabilistic eviction of partial aggregation results from constrained results storage | |
CN110825652B (zh) | 淘汰磁盘块上的缓存数据的方法、装置及设备 | |
CN115794366A (zh) | 一种内存预取方法及装置 | |
CN111104528A (zh) | 图片获取方法、装置及客户端 | |
CN117150060B (zh) | 一种数据处理方法及相关装置 | |
WO2022148306A1 (zh) | 一种淘汰数据的方法、装置、缓存节点以及缓存*** | |
CN111813711B (zh) | 训练样本数据的读取方法和装置、存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190110 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190226 |
|
A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20190625 |