Evolving En-Route Caching Strategies for the Internet

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Juergen Branke and Pablo Funes and Frederik Thiele",
  title =        "Evolving En-Route Caching Strategies for the
  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",

Genetic Programming entries for Jurgen Branke Pablo J Funes Frederik Thiele