Optimally designing capacity and location of caches to reduce P2P traffic

Noriaki Kamiyama, Ryoichi Kawahara, Tatsuya Mori, Shigeaki Harada, Haruhisa Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Traffic caused by P2P services dominates a large part of traffic on the Internet and imposes significant loads on the Internet, so reducing P2P traffic within networks is an important issue for ISPs. In particular, a huge amount of traffic is transferred within backbone networks; therefore reducing P2P traffic is important for transit ISPs to improve the efficiency of network resource usage and reduce network capital cost. To reduce P2P traffic, it is effective for ISPs to implement cache devices at some router ports and reduce the hop length of P2P flows by delivering the required content from caches. However, the design problem of cache locations and capacities has not been well investigated, although the effect of caches strongly depends on the cache locations and capacities. We propose an optimum design method of cache capacity and location for minimizing the total amount of P2P traffic based on dynamic programming, assuming that transit ISPs provide caches at transit links to access ISP networks. We apply the proposed design method to 31 actual ISP backbone networks.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town
Duration: 2010 May 232010 May 27

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CityCape Town
Period10/5/2310/5/27

Fingerprint

Internet
Dynamic programming
Routers
Costs
Optimum design

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Kamiyama, N., Kawahara, R., Mori, T., Harada, S., & Hasegawa, H. (2010). Optimally designing capacity and location of caches to reduce P2P traffic. In IEEE International Conference on Communications [5501837] https://doi.org/10.1109/ICC.2010.5501837

Optimally designing capacity and location of caches to reduce P2P traffic. / Kamiyama, Noriaki; Kawahara, Ryoichi; Mori, Tatsuya; Harada, Shigeaki; Hasegawa, Haruhisa.

IEEE International Conference on Communications. 2010. 5501837.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kamiyama, N, Kawahara, R, Mori, T, Harada, S & Hasegawa, H 2010, Optimally designing capacity and location of caches to reduce P2P traffic. in IEEE International Conference on Communications., 5501837, 2010 IEEE International Conference on Communications, ICC 2010, Cape Town, 10/5/23. https://doi.org/10.1109/ICC.2010.5501837
Kamiyama N, Kawahara R, Mori T, Harada S, Hasegawa H. Optimally designing capacity and location of caches to reduce P2P traffic. In IEEE International Conference on Communications. 2010. 5501837 https://doi.org/10.1109/ICC.2010.5501837
Kamiyama, Noriaki ; Kawahara, Ryoichi ; Mori, Tatsuya ; Harada, Shigeaki ; Hasegawa, Haruhisa. / Optimally designing capacity and location of caches to reduce P2P traffic. IEEE International Conference on Communications. 2010.
@inproceedings{c419359b54ec4623ad2254b79c0c4b09,
title = "Optimally designing capacity and location of caches to reduce P2P traffic",
abstract = "Traffic caused by P2P services dominates a large part of traffic on the Internet and imposes significant loads on the Internet, so reducing P2P traffic within networks is an important issue for ISPs. In particular, a huge amount of traffic is transferred within backbone networks; therefore reducing P2P traffic is important for transit ISPs to improve the efficiency of network resource usage and reduce network capital cost. To reduce P2P traffic, it is effective for ISPs to implement cache devices at some router ports and reduce the hop length of P2P flows by delivering the required content from caches. However, the design problem of cache locations and capacities has not been well investigated, although the effect of caches strongly depends on the cache locations and capacities. We propose an optimum design method of cache capacity and location for minimizing the total amount of P2P traffic based on dynamic programming, assuming that transit ISPs provide caches at transit links to access ISP networks. We apply the proposed design method to 31 actual ISP backbone networks.",
author = "Noriaki Kamiyama and Ryoichi Kawahara and Tatsuya Mori and Shigeaki Harada and Haruhisa Hasegawa",
year = "2010",
doi = "10.1109/ICC.2010.5501837",
language = "English",
isbn = "9781424464043",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Optimally designing capacity and location of caches to reduce P2P traffic

AU - Kamiyama, Noriaki

AU - Kawahara, Ryoichi

AU - Mori, Tatsuya

AU - Harada, Shigeaki

AU - Hasegawa, Haruhisa

PY - 2010

Y1 - 2010

N2 - Traffic caused by P2P services dominates a large part of traffic on the Internet and imposes significant loads on the Internet, so reducing P2P traffic within networks is an important issue for ISPs. In particular, a huge amount of traffic is transferred within backbone networks; therefore reducing P2P traffic is important for transit ISPs to improve the efficiency of network resource usage and reduce network capital cost. To reduce P2P traffic, it is effective for ISPs to implement cache devices at some router ports and reduce the hop length of P2P flows by delivering the required content from caches. However, the design problem of cache locations and capacities has not been well investigated, although the effect of caches strongly depends on the cache locations and capacities. We propose an optimum design method of cache capacity and location for minimizing the total amount of P2P traffic based on dynamic programming, assuming that transit ISPs provide caches at transit links to access ISP networks. We apply the proposed design method to 31 actual ISP backbone networks.

AB - Traffic caused by P2P services dominates a large part of traffic on the Internet and imposes significant loads on the Internet, so reducing P2P traffic within networks is an important issue for ISPs. In particular, a huge amount of traffic is transferred within backbone networks; therefore reducing P2P traffic is important for transit ISPs to improve the efficiency of network resource usage and reduce network capital cost. To reduce P2P traffic, it is effective for ISPs to implement cache devices at some router ports and reduce the hop length of P2P flows by delivering the required content from caches. However, the design problem of cache locations and capacities has not been well investigated, although the effect of caches strongly depends on the cache locations and capacities. We propose an optimum design method of cache capacity and location for minimizing the total amount of P2P traffic based on dynamic programming, assuming that transit ISPs provide caches at transit links to access ISP networks. We apply the proposed design method to 31 actual ISP backbone networks.

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

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

U2 - 10.1109/ICC.2010.5501837

DO - 10.1109/ICC.2010.5501837

M3 - Conference contribution

SN - 9781424464043

BT - IEEE International Conference on Communications

ER -