LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks

Haibin Zhai; Hai Jiang; Yi Sun; Jun Li; Jing Liu; Gengfa Fang; Eryk Dutkiewicz

doi:10.1109/CIT.2011.15

LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks

Haibin Zhai^*, Hai Jiang, Yi Sun, Jun Li, Jing Liu, Gengfa Fang, Eryk Dutkiewicz

^*Corresponding author for this work

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

1 Citation (Scopus)

Abstract

Peer-to-Peer (P2P) systems have brought two serious problems for Internet Services Providers (ISPs): traffic surges and network congestion. Proxy caching for P2P traffic is an effective means of easing the burden imposed by P2P traffic on ISPs. The deployment strategy of proxy caches has a significant impact on their effect on ISPs. It has two important components: one is cache operation that is what P2P traffic caches monitor and serve; the other is cache deployment algorithm that is where to deploy caches. In this paper, we propose a deployment strategy of proxy caches, called LHCDS (Cache Deployment Strategy for Lower and Higher networks), including a new type of cache operation and its corresponding deployment algorithm. It can serve P2P traffic not only from the local lower access network to the higher transit ISP's network but also within the higher transit ISP's network itself. In LHCDS, caches are deployed at or near core routers of the transit ISP. We develop several deployment algorithms based on the new cache operation. We then evaluate the algorithms, and conclude that the proposed greedy algorithm is a viable and practical algorithm whose performance is close to optimal. Experiments also show that ISPs can achieve more P2P traffic decrease on links using LHCDS than previous strategies.

Original language	English
Title of host publication	11th IEEE International Conference on Computer and Information Technology, CIT 2011
Subtitle of host publication	Proceedings
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	224-230
Number of pages	7
ISBN (Electronic)	9780769543888
ISBN (Print)	9781457703836
DOIs	https://doi.org/10.1109/CIT.2011.15
Publication status	Published - 2011
Event	11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011 - Pafos, Cyprus Duration: 31 Aug 2011 → 2 Sept 2011

Other

Other	11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011
Country/Territory	Cyprus
City	Pafos
Period	31/08/11 → 2/09/11

Access to Document

10.1109/CIT.2011.15

Cite this

Zhai, H., Jiang, H., Sun, Y., Li, J., Liu, J., Fang, G., & Dutkiewicz, E. (2011). LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks. In 11th IEEE International Conference on Computer and Information Technology, CIT 2011: Proceedings (pp. 224-230). Article 6036757 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CIT.2011.15

@inproceedings{fa86836bb2c14cd1936df8990cfd2ef8,

title = "LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks",

abstract = "Peer-to-Peer (P2P) systems have brought two serious problems for Internet Services Providers (ISPs): traffic surges and network congestion. Proxy caching for P2P traffic is an effective means of easing the burden imposed by P2P traffic on ISPs. The deployment strategy of proxy caches has a significant impact on their effect on ISPs. It has two important components: one is cache operation that is what P2P traffic caches monitor and serve; the other is cache deployment algorithm that is where to deploy caches. In this paper, we propose a deployment strategy of proxy caches, called LHCDS (Cache Deployment Strategy for Lower and Higher networks), including a new type of cache operation and its corresponding deployment algorithm. It can serve P2P traffic not only from the local lower access network to the higher transit ISP's network but also within the higher transit ISP's network itself. In LHCDS, caches are deployed at or near core routers of the transit ISP. We develop several deployment algorithms based on the new cache operation. We then evaluate the algorithms, and conclude that the proposed greedy algorithm is a viable and practical algorithm whose performance is close to optimal. Experiments also show that ISPs can achieve more P2P traffic decrease on links using LHCDS than previous strategies.",

author = "Haibin Zhai and Hai Jiang and Yi Sun and Jun Li and Jing Liu and Gengfa Fang and Eryk Dutkiewicz",

year = "2011",

doi = "10.1109/CIT.2011.15",

language = "English",

isbn = "9781457703836",

pages = "224--230",

booktitle = "11th IEEE International Conference on Computer and Information Technology, CIT 2011",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011 ; Conference date: 31-08-2011 Through 02-09-2011",

}

Zhai, H, Jiang, H, Sun, Y, Li, J, Liu, J, Fang, G & Dutkiewicz, E 2011, LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks. in 11th IEEE International Conference on Computer and Information Technology, CIT 2011: Proceedings., 6036757, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 224-230, 11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011, Pafos, Cyprus, 31/08/11. https://doi.org/10.1109/CIT.2011.15

LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks. / Zhai, Haibin; Jiang, Hai; Sun, Yi et al.
11th IEEE International Conference on Computer and Information Technology, CIT 2011: Proceedings. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2011. p. 224-230 6036757.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - LHCDS

T2 - 11th IEEE International Conference on Computer and Information Technology, CIT 2011 and 11th IEEE International Conference on Scalable Computing and Communications, SCALCOM 2011

AU - Zhai, Haibin

AU - Jiang, Hai

AU - Sun, Yi

AU - Li, Jun

AU - Liu, Jing

AU - Fang, Gengfa

AU - Dutkiewicz, Eryk

PY - 2011

Y1 - 2011

N2 - Peer-to-Peer (P2P) systems have brought two serious problems for Internet Services Providers (ISPs): traffic surges and network congestion. Proxy caching for P2P traffic is an effective means of easing the burden imposed by P2P traffic on ISPs. The deployment strategy of proxy caches has a significant impact on their effect on ISPs. It has two important components: one is cache operation that is what P2P traffic caches monitor and serve; the other is cache deployment algorithm that is where to deploy caches. In this paper, we propose a deployment strategy of proxy caches, called LHCDS (Cache Deployment Strategy for Lower and Higher networks), including a new type of cache operation and its corresponding deployment algorithm. It can serve P2P traffic not only from the local lower access network to the higher transit ISP's network but also within the higher transit ISP's network itself. In LHCDS, caches are deployed at or near core routers of the transit ISP. We develop several deployment algorithms based on the new cache operation. We then evaluate the algorithms, and conclude that the proposed greedy algorithm is a viable and practical algorithm whose performance is close to optimal. Experiments also show that ISPs can achieve more P2P traffic decrease on links using LHCDS than previous strategies.

AB - Peer-to-Peer (P2P) systems have brought two serious problems for Internet Services Providers (ISPs): traffic surges and network congestion. Proxy caching for P2P traffic is an effective means of easing the burden imposed by P2P traffic on ISPs. The deployment strategy of proxy caches has a significant impact on their effect on ISPs. It has two important components: one is cache operation that is what P2P traffic caches monitor and serve; the other is cache deployment algorithm that is where to deploy caches. In this paper, we propose a deployment strategy of proxy caches, called LHCDS (Cache Deployment Strategy for Lower and Higher networks), including a new type of cache operation and its corresponding deployment algorithm. It can serve P2P traffic not only from the local lower access network to the higher transit ISP's network but also within the higher transit ISP's network itself. In LHCDS, caches are deployed at or near core routers of the transit ISP. We develop several deployment algorithms based on the new cache operation. We then evaluate the algorithms, and conclude that the proposed greedy algorithm is a viable and practical algorithm whose performance is close to optimal. Experiments also show that ISPs can achieve more P2P traffic decrease on links using LHCDS than previous strategies.

UR - http://www.scopus.com/inward/record.url?scp=80054985603&partnerID=8YFLogxK

U2 - 10.1109/CIT.2011.15

DO - 10.1109/CIT.2011.15

M3 - Conference proceeding contribution

AN - SCOPUS:80054985603

SN - 9781457703836

SP - 224

EP - 230

BT - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

Y2 - 31 August 2011 through 2 September 2011

ER -

LHCDS: A novel deployment strategy of proxy caches for P2P traffic in ISP networks

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this