Cache Allocation in CDN: An Evolutionary Game Generalized Particle Model

  • Xiang Feng
  • Francis C. M. Lau
  • Daqi Gao
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)


Content distribution networks (CDNs) increasingly have been used to reduce the response times experienced by Internet users through placing surrogates close to the clients. This paper presents an object replacement approach based on an evolutionary game generalized particle model (G-GPM). We first propose a problem model for CDNs. The CDN model is then fit into a gravitational field. The origin servers and surrogates are regarded as two kinds of particles which are located in two force-fields. The cache allocation problem is thus transformed into the kinematics and dynamics of the particles in the annular and the round force-fields. The G-GPM approach is unique in four aspects: 1) direct viewing of individual and overall optimization; 2) parallel computing (lower time complexity); 3) multi-objective solution; and 4) being able to deal with some social interactions behaviors.


Content Delivery Networks (CDN) cache resource allocation evolutionary game generalized particle model (G-GPM) placement algorithm distributed and parallel algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mookerjee, V.S., Tan, Y.: Analysis of a least recently used cache management policy for web browsers. Oper. Res. 50, 345–357 (2002)CrossRefGoogle Scholar
  2. 2.
    Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge (1949)Google Scholar
  3. 3.
    Jean-yves, L.B.: Rate adaptation, Congestion Control and Fairness: A Tutorial (2005)Google Scholar
  4. 4.
    Alexander, G.J.: Advanced Microeconomic Theory. Prentice-Hall, Englewood Cliffs (1991)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Xiang Feng
    • 1
  • Francis C. M. Lau
    • 2
  • Daqi Gao
    • 1
  1. 1.East China University of Science and TechnologyShanghaiChina
  2. 2.The University of Hong KongHong KongChina

Personalised recommendations