A node-link-based P2P cache deployment algorithm in ISP networks

Haibin Zhai*, Albert K. Wong, Hai Jiang, Yi Sun, Jun Li, Zhongcheng Li

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Peer-to-peer (P2P) systems are imposing a heavy burden on internet services providers (ISPs). P2P caching is an effective way of easing this burden. We focus on the cache deployment problem as it has a significant impact on the effectiveness of caching. An ISP backbone network is usually abstracted to a graph comprising nodes representing core routers and links connecting adjacent core routers. While deploying P2P caches at nodes (NCD, node-based cache deployment) can reduce the amount of P2P traffic transmitted from access networks to the ISP backbone network, deploying P2P caches on links (LCD, link-based cache deployment) can directly reduce the amount of P2P traffic on the ISP backbone network. However, neither NCD nor LCD maximizes the performance of P2P caches. In this paper, we propose a node-link-based cache deployment method (NLCD), which optimally selects nodes or links as deployment locations during the cache deployment process. First, we propose an analysis model and define an optimal cache deployment problem for NLCD. Then, we prove that this problem is NP complete and develop a corresponding deployment algorithm. Experimental results show that the average link utilization of NLCD is 5-15% lower than that of LCD, and 7-30% lower than that of NCD.

Original languageEnglish
Pages (from-to)183-194
Number of pages12
JournalComputer Journal
Issue number2
Publication statusPublished - Feb 2014
Externally publishedYes


  • Cache deployment algorithm
  • Peer-to-peer network
  • Peer-to-peer traffic cache


Dive into the research topics of 'A node-link-based P2P cache deployment algorithm in ISP networks'. Together they form a unique fingerprint.

Cite this