Message cache management for message queues
US9996404B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 1, 2016 |
| Grant date | Jun 12, 2018 |
| Priority date | — |
| Expiry date | Nov 26, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/453
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for message cache management for message queues is provided. A plurality of messages from a plurality of enqueuers are enqueued in a queue comprising one or more shards, each shard comprising one or more subshards. A message cache is maintained in memory. Enqueuing a message includes enqueuing the message in a current subshard of a particular shard, which includes storing the message in a cached subshard corresponding to the current subshard of the particular shard. For each dequeuer-shard pair, a dequeue rate is determined. Estimated access time data is generated that includes an earliest estimated access time for each of a plurality of subshards based on the dequeuer-shard pair dequeue rates. A set of subshards is determined for storing as cached subshards in the message cache based on the earliest estimated access times for the plurality of subshards.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.