Efficient Coded-Block Delivery and Caching in Information-Centric Networking

Algorithm 5

Cache replacement strategy.

	Input: newly received/decoded blocks
(1)	Determine the candidate content with blocks using LRU;
(2)	ifthen
(3)	Let ;
(4)	Discard content ;
(5)	ifthen
(6)	go to step 1;
(7)	end if
(8)	else
(9)	Discard the original blocks which are contained in the coded-from-original blocks;
(10)	Let ;
(11)	ifthen
(12)	Encode the remaining original blocks into a single coded blocks;
(13)	Let ;
(14)	ifthen
(15)	Randomly discard received coded-from-original blocks;
(16)	end if
(17)	end if
(18)	end if
(19)	Cache the newly received/decoded blocks into the CS;