- author = "Juergen Branke and Pablo Funes and Frederik Thiele",
- title = "Evolving En-Route Caching Strategies for the Internet",
- booktitle = "Genetic and Evolutionary Computation -- GECCO-2004, Part II",
- year = "2004",
- editor = "Kalyanmoy Deb and Riccardo Poli and Wolfgang Banzhaf and Hans-Georg Beyer and Edmund Burke and Paul Darwen and Dipankar Dasgupta and Dario Floreano and James Foster and Mark Harman and Owen Holland and Pier Luca Lanzi and Lee Spector and Andrea Tettamanzi and Dirk Thierens and Andy Tyrrell",
- series = "Lecture Notes in Computer Science",
- pages = "434--446",
- address = "Seattle, WA, USA",
- publisher_address = "Heidelberg",
- month = "26-30 " # jun,
- organisation = "ISGEC",
- publisher = "Springer-Verlag",
- volume = "3103",
- ISBN = "3-540-22343-6",
- ISSN = "0302-9743",
-
DOI = "
doi:10.1007/b98645",
-
DOI = "doi:10.1007/978-3-540-24855-2_55",
- size = "13",
- keywords = "genetic algorithms, genetic programming",
-
abstract = "Nowadays, large distributed databases are commonplace.
Client applications increasingly rely on accessing
objects from multiple remote hosts. The Internet itself
is a huge network of computers, sending documents
point-to-point by routing packetized data over multiple
intermediate relays. As hubs in the network become
overladen, slowdowns and timeouts can disrupt the
process. It is thus worth to think about ways to
minimise these effects. Caching, i.e. storing replicas
of previously-seen objects for later reuse, has the
potential for generating large bandwidth savings and in
turn a significant decrease in response time.
En-route caching is the concept that all nodes in a network are equipped with a cache, and may opt to keep copies of some documents for future reuse [18]. The rules used for such decisions are called caching strategies. Designing such strategies is a challenging task, because the different nodes interact, resulting in a complex, dynamic system. In this paper, we use genetic programming to evolve good caching strategies, both for specific networks and network classes. An important result is a new innovative caching strategy that outperforms current state-of-the-art methods.",
- notes = "GECCO-2004 A joint meeting of the thirteenth international conference on genetic algorithms (ICGA-2004) and the ninth annual genetic programming conference (GP-2004)",
- affiliation = "Institute AIFB, University of Karlsruhe, 76128 Karlsruhe Germany",
