Sciweavers

Share
INFOCOM
2002
IEEE

Scheduling Algorithms for a Cache Pre-Filling Content Distribution Network

8 years 11 months ago
Scheduling Algorithms for a Cache Pre-Filling Content Distribution Network
Abstract—Cache pre-filling is emerging as a new concept for increasing the availability of popular web items in cache servers. According to this concept, web items are sent by a “push-server” to the proxy cache servers, usually through a broadcast-based or a multicast-based distribution mechanism. One of the most difficult challenges is to design the scheduling algorithm of the push-server. This algorithm needs to determine the “broadcast scheduling map”, namely which web items to broadcast and when. In this paper we study the approach where every constant period of time each proxy cache analyzes the requests it has received in the past and determines which web item it prefers to receive by broadcast and when. We formalize a related problem, called the “Cache Pre-filing Push” (CPFP) problem, analyze its computational complexity, and describe efficient algorithms to solve it.
Reuven Cohen, Liran Katzir, Danny Raz
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where INFOCOM
Authors Reuven Cohen, Liran Katzir, Danny Raz
Comments (0)
books