US Patent 10972761 Minimizing stall duration tail probability in over-the-top streaming systems

A method executed by a processing system of an edge router deployed in a content distribution network includes receiving a request from an endpoint device for a first file, determining that a portion of the first file is not stored in a cache of the edge router, determining that the cache is at a capacity threshold, selecting a second file to evict from the cache, wherein the second file is one of a plurality of files stored in the cache, wherein each file of the plurality of files is scheduled to be evicted from the cache when a threshold period of time has passed since a last request for the each file was received by the edge router, and wherein the threshold period of time associated with the second file is scheduled to expire soonest among all of the plurality of files, and evicting the second file from the cache.