Today, i read this paper on cache eviction. Didn’t came directly to this paper, but referred from SIEVE is Simpler than LRU. In this blog, i jot down bullet points that i understood from this paper for future reference. Historical Context Numerous innovations have focused on improving LRU’s miss ratio and throughput to make…

Today, i dive deeeeep in to backpressure handling. This is a continuation of How AWS Solves Backlog Queue ? . Backpressure is one of the mechanism to precaution to handle a backlog queue from occuring. In this blog i jot down notes on backpressure for my futureself. What is Backpressure? Backpressure occurs when a…

Problem Statement Geeks For Geeks : https://www.geeksforgeeks.org/problems/pair-in-array-whose-sum-is-closest-to-x1124/1 Given an array arr[] and a number target, find a pair of elements (a, b) in arr[], where a<=b whose sum is closest to target.Note: Return the pair in sorted order and if there are multiple such pairs return the pair with maximum absolute difference. If no such pair…

Few days back, i read a blog post on Jaegar https://medium.com/@achanandhi.m/why-we-need-jaeger-8ba21278b5c9 by Achanandhi M, which made to look on to distributed tracing. I was in need of this tracing for my current project inside a single service. I want to have some trace_id to be passed over the classes for isolating each request from…

Today i got a chance to read about https://aws.amazon.com/builders-library/avoiding-insurmountable-queue-backlogs/where they mention how to deal with backlog messages in the queue. Its a nice read. I will recommend you to read the same. In this blog i jot down notes from aws blog for future reference. 1. Understanding Queue Behavior: While queues enhance system durability…