{"id":{"repo_id":"vilnius","oai_identifier":"oai:vu.lt:elaba:308338082"},"canonical_url":"https://search.ndltd.org/etd/vilnius/oai:vu.lt:elaba:308338082","repository":{"repo_id":"vilnius","name":"Vilnius University","base_url":"https://epublications.vu.lt/oai"},"display":{"title":"Write-invalidate strategijos sukeliamo „thrashing“ efekto priklausomybė nuo užklausų pasiskirstymo netolygumo /","abstract":"This thesis analyzes distributed cache expiry and invalidation strategies, evaluating their performance under mixed workloads. A critical problem is identified: using Write&#8209;Invalidate methods in systems with skewed request traffic (Zipf distribution) triggers a cache thrashing effect. Excessive deletion and rewriting of “hot” keys drastically degrades the cache hit ratio and increases system latency. Through discrete&#8209;event simulation and empirical testing in a “Valkey” environment, the study demonstrates that the Write&#8209;Invalidate strategy becomes inefficient when write operations exceed 15 % of the workload (at Zipf s = 1.20). The thesis proposes and implements an adaptive strategy that detects high&#8209;intensity windows and dynamically falls back to a temporary TTL mode for affected keys. Results confirm that, in simulation, the adaptive method recovers the hit ratio by up to 28 pp and reduces invalidation traffic by &#8764;3.8×. In the empirical “Valkey” experiment under a 50 % write load, the hit ratio rises from &#8764;44 % (Write&#8209;Invalidate) to &#8764;78 %(adaptive), while tail latencies across all strategies remain similar (&#8764;21 ms, bounded by the simulated database write delay).","abstract_html":"This thesis analyzes distributed cache expiry and invalidation strategies, evaluating their performance under mixed workloads. A critical problem is identified: using Write&amp;#8209;Invalidate methods in systems with skewed request traffic (Zipf distribution) triggers a cache thrashing effect. Excessive deletion and rewriting of “hot” keys drastically degrades the cache hit ratio and increases system latency. Through discrete&amp;#8209;event simulation and empirical testing in a “Valkey” environment, the study demonstrates that the Write&amp;#8209;Invalidate strategy becomes inefficient when write operations exceed 15 % of the workload (at Zipf s = 1.20). The thesis proposes and implements an adaptive strategy that detects high&amp;#8209;intensity windows and dynamically falls back to a temporary TTL mode for affected keys. Results confirm that, in simulation, the adaptive method recovers the hit ratio by up to 28 pp and reduces invalidation traffic by &amp;#8764;3.8×. In the empirical “Valkey” experiment under a 50 % write load, the hit ratio rises from &amp;#8764;44 % (Write&amp;#8209;Invalidate) to &amp;#8764;78 %(adaptive), while tail latencies across all strategies remain similar (&amp;#8764;21 ms, bounded by the simulated database write delay).","abstract_has_math":false,"creators":["Migauskas, Rokas,"],"institution":"Institutional Repository of Vilnius University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T10:12:59Z","subjects":[],"languages":["lit"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://repository.vu.lt/VU:ELABAETD308338082&prefLang=en_US","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://repository.vu.lt/VU:ELABAETD308338082&prefLang=en_US","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":"open","embargo_until":null,"access_note":null},"source_record":{"url":"https://epublications.vu.lt/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Avu.lt%3Aelaba%3A308338082","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Migauskas, Rokas,"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:publisher","label":"Institution","values":["Institutional Repository of Vilnius University"]},{"key":"dc:relation","label":"Dc Relation","values":["https://epublications.vu.lt/object/elaba:308338082/308338082.pdf"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/bachelorThesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["lit"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://repository.vu.lt/VU:ELABAETD308338082&prefLang=en_US"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis analyzes distributed cache expiry and invalidation strategies, evaluating their performance under mixed workloads. A critical problem is identified: using Write&#8209;Invalidate methods in systems with skewed request traffic (Zipf distribution) triggers a cache thrashing effect. Excessive deletion and rewriting of “hot” keys drastically degrades the cache hit ratio and increases system latency. Through discrete&#8209;event simulation and empirical testing in a “Valkey” environment, the study demonstrates that the Write&#8209;Invalidate strategy becomes inefficient when write operations exceed 15 % of the workload (at Zipf s = 1.20). The thesis proposes and implements an adaptive strategy that detects high&#8209;intensity windows and dynamically falls back to a temporary TTL mode for affected keys. Results confirm that, in simulation, the adaptive method recovers the hit ratio by up to 28 pp and reduces invalidation traffic by &#8764;3.8×. In the empirical “Valkey” experiment under a 50 % write load, the hit ratio rises from &#8764;44 % (Write&#8209;Invalidate) to &#8764;78 %(adaptive), while tail latencies across all strategies remain similar (&#8764;21 ms, bounded by the simulated database write delay)."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Write-invalidate strategijos sukeliamo „thrashing“ efekto priklausomybė nuo užklausų pasiskirstymo netolygumo /","Impact of non-uniform request distribution on thrashing in write-invalidate protocols."]}]}],"canonical_facts":{"dc:creator":["Migauskas, Rokas,"],"dc:date":["2026"],"dc:description":["This thesis analyzes distributed cache expiry and invalidation strategies, evaluating their performance under mixed workloads. A critical problem is identified: using Write&#8209;Invalidate methods in systems with skewed request traffic (Zipf distribution) triggers a cache thrashing effect. Excessive deletion and rewriting of “hot” keys drastically degrades the cache hit ratio and increases system latency. Through discrete&#8209;event simulation and empirical testing in a “Valkey” environment, the study demonstrates that the Write&#8209;Invalidate strategy becomes inefficient when write operations exceed 15 % of the workload (at Zipf s = 1.20). The thesis proposes and implements an adaptive strategy that detects high&#8209;intensity windows and dynamically falls back to a temporary TTL mode for affected keys. Results confirm that, in simulation, the adaptive method recovers the hit ratio by up to 28 pp and reduces invalidation traffic by &#8764;3.8×. In the empirical “Valkey” experiment under a 50 % write load, the hit ratio rises from &#8764;44 % (Write&#8209;Invalidate) to &#8764;78 %(adaptive), while tail latencies across all strategies remain similar (&#8764;21 ms, bounded by the simulated database write delay)."],"dc:format":["application/pdf"],"dc:identifier":["https://repository.vu.lt/VU:ELABAETD308338082&prefLang=en_US"],"dc:language":["lit"],"dc:publisher":["Institutional Repository of Vilnius University"],"dc:relation":["https://epublications.vu.lt/object/elaba:308338082/308338082.pdf"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:title":["Write-invalidate strategijos sukeliamo „thrashing“ efekto priklausomybė nuo užklausų pasiskirstymo netolygumo /","Impact of non-uniform request distribution on thrashing in write-invalidate protocols."],"dc:type":["info:eu-repo/semantics/bachelorThesis"]},"updated_at":"2026-11-19T10:12:59Z"}