Eintrag weiter verarbeiten
Miss behavior for caching with lease
Gespeichert in:
| Zeitschriftentitel: | ACM SIGMETRICS Performance Evaluation Review |
|---|---|
| Personen und Körperschaften: | , , |
| In: | ACM SIGMETRICS Performance Evaluation Review, 43, 2015, 2, S. 60-62 |
| Format: | E-Article |
| Sprache: | Englisch |
| veröffentlicht: |
Association for Computing Machinery (ACM)
|
| Schlagwörter: |
| author_facet |
Tan, Jian Zhang, Li Wang, Yandong Tan, Jian Zhang, Li Wang, Yandong |
|---|---|
| author |
Tan, Jian Zhang, Li Wang, Yandong |
| spellingShingle |
Tan, Jian Zhang, Li Wang, Yandong ACM SIGMETRICS Performance Evaluation Review Miss behavior for caching with lease Computer Networks and Communications Hardware and Architecture Software |
| author_sort |
tan, jian |
| spelling |
Tan, Jian Zhang, Li Wang, Yandong 0163-5999 Association for Computing Machinery (ACM) Computer Networks and Communications Hardware and Architecture Software http://dx.doi.org/10.1145/2825236.2825260 <jats:p>Caching with lease is to evict the data record from cache after its associated lease term expires. This policy differs from the traditional caching algorithms, e.g., LRU, by introducing a dimension of time to the data record stored in the cache. This model has recently attracted increasing interest not only from a theoretical perspective, but also in real system implementation. For the related theoretical studies, lease of each data record, also known as cache characteristic time and Time-To-Live (TTL), provides a convenient approximation that can simplify the complexity in analyzing popular caching algorithms such as LRU. This approach ignores the finite capacity of the cache size and assumes the lease term to be a known parameter that matches with the measurements. Recently, with new development in system engineering, caching with lease has been shown to be an efficient way to improve the performance of RDMA based key-value stores. This engineering practice imposes new challenges for designing caching algorithms based on lease. It calls for further theoretical investigation on the lease term in presence of a finite cache capacity. To this end, we derive the miss probabilities for caching with lease compared to LRU, when the frequency of requesting a data record is equal to the generalized Zipf's law. Based on the miss probability depending on the lease term, we also discuss adaptive algorithms that can optimally determine the lease term.</jats:p> Miss behavior for caching with lease ACM SIGMETRICS Performance Evaluation Review |
| doi_str_mv |
10.1145/2825236.2825260 |
| facet_avail |
Online |
| finc_class_facet |
Informatik Technik |
| format |
ElectronicArticle |
| fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8yODI1MjM2LjI4MjUyNjA |
| id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8yODI1MjM2LjI4MjUyNjA |
| institution |
DE-Zi4 DE-15 DE-105 DE-14 DE-Ch1 |
| imprint |
Association for Computing Machinery (ACM), 2015 |
| imprint_str_mv |
Association for Computing Machinery (ACM), 2015 |
| issn |
0163-5999 |
| issn_str_mv |
0163-5999 |
| language |
English |
| mega_collection |
Association for Computing Machinery (ACM) (CrossRef) |
| match_str |
tan2015missbehaviorforcachingwithlease |
| publishDateSort |
2015 |
| publisher |
Association for Computing Machinery (ACM) |
| recordtype |
ai |
| record_format |
ai |
| series |
ACM SIGMETRICS Performance Evaluation Review |
| source_id |
49 |
| title |
Miss behavior for caching with lease |
| title_unstemmed |
Miss behavior for caching with lease |
| title_full |
Miss behavior for caching with lease |
| title_fullStr |
Miss behavior for caching with lease |
| title_full_unstemmed |
Miss behavior for caching with lease |
| title_short |
Miss behavior for caching with lease |
| title_sort |
miss behavior for caching with lease |
| topic |
Computer Networks and Communications Hardware and Architecture Software |
| url |
http://dx.doi.org/10.1145/2825236.2825260 |
| publishDate |
2015 |
| physical |
60-62 |
| description |
<jats:p>Caching with lease is to evict the data record from cache after its associated lease term expires. This policy differs from the traditional caching algorithms, e.g., LRU, by introducing a dimension of time to the data record stored in the cache. This model has recently attracted increasing interest not only from a theoretical perspective, but also in real system implementation. For the related theoretical studies, lease of each data record, also known as cache characteristic time and Time-To-Live (TTL), provides a convenient approximation that can simplify the complexity in analyzing popular caching algorithms such as LRU. This approach ignores the finite capacity of the cache size and assumes the lease term to be a known parameter that matches with the measurements. Recently, with new development in system engineering, caching with lease has been shown to be an efficient way to improve the performance of RDMA based key-value stores. This engineering practice imposes new challenges for designing caching algorithms based on lease. It calls for further theoretical investigation on the lease term in presence of a finite cache capacity. To this end, we derive the miss probabilities for caching with lease compared to LRU, when the frequency of requesting a data record is equal to the generalized Zipf's law. Based on the miss probability depending on the lease term, we also discuss adaptive algorithms that can optimally determine the lease term.</jats:p> |
| container_issue |
2 |
| container_start_page |
60 |
| container_title |
ACM SIGMETRICS Performance Evaluation Review |
| container_volume |
43 |
| format_de105 |
Article, E-Article |
| format_de14 |
Article, E-Article |
| format_de15 |
Article, E-Article |
| format_de520 |
Article, E-Article |
| format_de540 |
Article, E-Article |
| format_dech1 |
Article, E-Article |
| format_ded117 |
Article, E-Article |
| format_degla1 |
E-Article |
| format_del152 |
Buch |
| format_del189 |
Article, E-Article |
| format_dezi4 |
Article |
| format_dezwi2 |
Article, E-Article |
| format_finc |
Article, E-Article |
| format_nrw |
Article, E-Article |
| _version_ |
1792329125986304004 |
| geogr_code |
not assigned |
| last_indexed |
2024-03-01T13:04:13.144Z |
| geogr_code_person |
not assigned |
| openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Miss+behavior+for+caching+with+lease&rft.date=2015-09-16&genre=article&issn=0163-5999&volume=43&issue=2&spage=60&epage=62&pages=60-62&jtitle=ACM+SIGMETRICS+Performance+Evaluation+Review&atitle=Miss+behavior+for+caching+with+lease&aulast=Wang&aufirst=Yandong&rft_id=info%3Adoi%2F10.1145%2F2825236.2825260&rft.language%5B0%5D=eng |
| SOLR | |
| _version_ | 1792329125986304004 |
| author | Tan, Jian, Zhang, Li, Wang, Yandong |
| author_facet | Tan, Jian, Zhang, Li, Wang, Yandong, Tan, Jian, Zhang, Li, Wang, Yandong |
| author_sort | tan, jian |
| container_issue | 2 |
| container_start_page | 60 |
| container_title | ACM SIGMETRICS Performance Evaluation Review |
| container_volume | 43 |
| description | <jats:p>Caching with lease is to evict the data record from cache after its associated lease term expires. This policy differs from the traditional caching algorithms, e.g., LRU, by introducing a dimension of time to the data record stored in the cache. This model has recently attracted increasing interest not only from a theoretical perspective, but also in real system implementation. For the related theoretical studies, lease of each data record, also known as cache characteristic time and Time-To-Live (TTL), provides a convenient approximation that can simplify the complexity in analyzing popular caching algorithms such as LRU. This approach ignores the finite capacity of the cache size and assumes the lease term to be a known parameter that matches with the measurements. Recently, with new development in system engineering, caching with lease has been shown to be an efficient way to improve the performance of RDMA based key-value stores. This engineering practice imposes new challenges for designing caching algorithms based on lease. It calls for further theoretical investigation on the lease term in presence of a finite cache capacity. To this end, we derive the miss probabilities for caching with lease compared to LRU, when the frequency of requesting a data record is equal to the generalized Zipf's law. Based on the miss probability depending on the lease term, we also discuss adaptive algorithms that can optimally determine the lease term.</jats:p> |
| doi_str_mv | 10.1145/2825236.2825260 |
| facet_avail | Online |
| finc_class_facet | Informatik, Technik |
| format | ElectronicArticle |
| format_de105 | Article, E-Article |
| format_de14 | Article, E-Article |
| format_de15 | Article, E-Article |
| format_de520 | Article, E-Article |
| format_de540 | Article, E-Article |
| format_dech1 | Article, E-Article |
| format_ded117 | Article, E-Article |
| format_degla1 | E-Article |
| format_del152 | Buch |
| format_del189 | Article, E-Article |
| format_dezi4 | Article |
| format_dezwi2 | Article, E-Article |
| format_finc | Article, E-Article |
| format_nrw | Article, E-Article |
| geogr_code | not assigned |
| geogr_code_person | not assigned |
| id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMTE0NS8yODI1MjM2LjI4MjUyNjA |
| imprint | Association for Computing Machinery (ACM), 2015 |
| imprint_str_mv | Association for Computing Machinery (ACM), 2015 |
| institution | DE-Zi4, DE-15, DE-105, DE-14, DE-Ch1 |
| issn | 0163-5999 |
| issn_str_mv | 0163-5999 |
| language | English |
| last_indexed | 2024-03-01T13:04:13.144Z |
| match_str | tan2015missbehaviorforcachingwithlease |
| mega_collection | Association for Computing Machinery (ACM) (CrossRef) |
| physical | 60-62 |
| publishDate | 2015 |
| publishDateSort | 2015 |
| publisher | Association for Computing Machinery (ACM) |
| record_format | ai |
| recordtype | ai |
| series | ACM SIGMETRICS Performance Evaluation Review |
| source_id | 49 |
| spelling | Tan, Jian Zhang, Li Wang, Yandong 0163-5999 Association for Computing Machinery (ACM) Computer Networks and Communications Hardware and Architecture Software http://dx.doi.org/10.1145/2825236.2825260 <jats:p>Caching with lease is to evict the data record from cache after its associated lease term expires. This policy differs from the traditional caching algorithms, e.g., LRU, by introducing a dimension of time to the data record stored in the cache. This model has recently attracted increasing interest not only from a theoretical perspective, but also in real system implementation. For the related theoretical studies, lease of each data record, also known as cache characteristic time and Time-To-Live (TTL), provides a convenient approximation that can simplify the complexity in analyzing popular caching algorithms such as LRU. This approach ignores the finite capacity of the cache size and assumes the lease term to be a known parameter that matches with the measurements. Recently, with new development in system engineering, caching with lease has been shown to be an efficient way to improve the performance of RDMA based key-value stores. This engineering practice imposes new challenges for designing caching algorithms based on lease. It calls for further theoretical investigation on the lease term in presence of a finite cache capacity. To this end, we derive the miss probabilities for caching with lease compared to LRU, when the frequency of requesting a data record is equal to the generalized Zipf's law. Based on the miss probability depending on the lease term, we also discuss adaptive algorithms that can optimally determine the lease term.</jats:p> Miss behavior for caching with lease ACM SIGMETRICS Performance Evaluation Review |
| spellingShingle | Tan, Jian, Zhang, Li, Wang, Yandong, ACM SIGMETRICS Performance Evaluation Review, Miss behavior for caching with lease, Computer Networks and Communications, Hardware and Architecture, Software |
| title | Miss behavior for caching with lease |
| title_full | Miss behavior for caching with lease |
| title_fullStr | Miss behavior for caching with lease |
| title_full_unstemmed | Miss behavior for caching with lease |
| title_short | Miss behavior for caching with lease |
| title_sort | miss behavior for caching with lease |
| title_unstemmed | Miss behavior for caching with lease |
| topic | Computer Networks and Communications, Hardware and Architecture, Software |
| url | http://dx.doi.org/10.1145/2825236.2825260 |