Skip to content

kjiyun/TTLCacheNet

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

11 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

TTLCacheNet: ์บ์‹œ TTL ์ตœ์ ํ™” ์‹œ์Šคํ…œ

๐Ÿ“Œ ๊ฐœ์š”

TTLCacheNet๋Š” ์š”์ฒญ ํŒจํ„ด์„ ํ•™์Šตํ•ด ๋ฏธ๋ž˜์˜ ๊ฐ์ฒด ์š”์ฒญ์„ ์˜ˆ์ธกํ•˜๊ณ , ์ด๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์บ์‹œ ์œ ์ง€ ์‹œ๊ฐ„(TTL, Time-To-Live)์„ ์ž๋™์œผ๋กœ ์ถ”์ฒœํ•˜๋Š” ์‹œ์Šคํ…œ์ž…๋‹ˆ๋‹ค.

๊ธฐ์กด์˜ LRU ์บ์‹œ์ฒ˜๋Ÿผ ๊ณผ๊ฑฐ๋งŒ ๋ณด๋Š” ๋ฐฉ์‹์—์„œ ๋ฒ—์–ด๋‚˜, LSTM ๊ธฐ๋ฐ˜ ๋”ฅ๋Ÿฌ๋‹ ๋ชจ๋ธ์„ ํ™œ์šฉํ•ด ์˜ˆ์ธก ๊ธฐ๋ฐ˜ ์บ์‹ฑ ์ •์ฑ…์„ ์‹คํ˜„ํ•ฉ๋‹ˆ๋‹ค.

๐ŸŽฏ ๋ชฉํ‘œ

  • Redis ๊ธฐ๋ฐ˜ ์‹œ์Šคํ…œ์— ์‰ฝ๊ฒŒ ์—ฐ๋™ ๊ฐ€๋Šฅํ•œ TTL ์ถ”์ฒœ API ๊ฐœ๋ฐœ
  • ์บ์‹œ ๋ฉ”๋ชจ๋ฆฌ ํ™œ์šฉ๋ฅ  ํ–ฅ์ƒ
  • Hit Ratio ์ƒ์Šน ๋ฐ ์‘๋‹ต ์†๋„ ๊ฐœ์„ 

๐Ÿง  ํ•ต์‹ฌ ๊ตฌ์„ฑ์š”์†Œ

1. ์š”์ฒญ ๋ฐ์ดํ„ฐ ์ƒ์„ฑ

  • generateSyntheticDataset.py: Zipf ๋ถ„ํฌ ๊ธฐ๋ฐ˜ synthetic workload ์ƒ์„ฑ (Dataset1)
  • generateMediSynDataset.py: ์‹ค์‹œ๊ฐ„ ์š”์ฒญ ๋ณ€ํ™” ๋ฐ˜์˜ํ•œ workload ์ƒ์„ฑ (Dataset2)

2. ์ „์ฒ˜๋ฆฌ

  • requestAnalysis.py โ†’ ์š”์ฒญ ๋กœ๊ทธ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์‹œ๊ฐ„๋Œ€๋ณ„ bin, ๊ฐ์ฒด ์†์„ฑ(frequency, lifespan ๋“ฑ)์„ ์ถ”์ถœ

3. LSTM Encoder-Decoder ๋ชจ๋ธ ํ•™์Šต

  • ์ž…๋ ฅ: ๊ณผ๊ฑฐ 20์‹œ๊ฐ„
  • ์ถœ๋ ฅ: ๋ฏธ๋ž˜ 10์‹œ๊ฐ„ ๋˜๋Š” 26์‹œ๊ฐ„

4. TTL ์ถ”์ฒœ

ttl = (predicted_prob / predicted_prob.max()) * max_ttl
  • ์š”์ฒญ ํ™•๋ฅ ์ด ๋†’์„์ˆ˜๋ก TTL์„ ๊ธธ๊ฒŒ ์„ค์ •
  • Redis์— ์ ์šฉ ๊ฐ€๋Šฅํ•œ TTL ๊ฐ’ ๋ฐ˜ํ™˜

5. ์บ์‹œ ์‹œ๋ฎฌ๋ ˆ์ด์…˜

  • LRU vs DeepCache TTL ๊ธฐ๋ฐ˜ ์บ์‹œ ๋น„๊ต
  • ์„ฑ๋Šฅ ์ง€ํ‘œ: Cache Hit Ratio

์‹คํ—˜ ๊ฒฐ๊ณผ

๐Ÿ‘ฉโ€๐Ÿ’ป Contributors

๊ธฐ๋ฐ˜ ๋…ผ๋ฌธ

  • DeepCache: A Deep Learning Based Inference Caching Framework for Content Delivery
  • A Learning-Based Caching Mechanism for Edge Content Delivery

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published