A name resolution assisted ICN design, supported by opportunistic search, routing and caching policies
Resumo
Information centric networks (ICN), a new approach for content dissemination networks, has gained significant attention from researchers and practioners in recent years. ICN is an alternative to host-centric TCP/IP based architectures such as peer-to-peer networks (P2P) and content distribution networks (CDN). ICN performance analysis poses novel challenges. We consider a new design for an ICN relying on a third-party publishing area name resolution approach. The name resolution policy is responsible for directing requests to known content replicas inside the publishing areas, whereas the cache network offers support to opportunistic searching, routing and caching policies. That way, requests may be solved before reaching the publishing areas. In this paper, we propose a mathematical model yielding performance metrics such as mean time to find a searched content and the load experienced by the servers custodians as a function of the load issued by the users and the network topology.
Referências
Caroglio, G., Morabito, G., Muscariello, L., Solis, I., and Varello, M. (2013). From content delivery today to information centric networking. Computer Networks, 57:3116– 3127.
Chai, W. K., He, D., Psaras, I., and Pavlou, G. (2013). Cache "less for more" in information-centric networks. Computer Communications, 36:758–770.
Chiocchetti, R., Perino, D., Caroglio, G., Rossi, D., and Rossini, G. (2013). Inform: a dynamic interest forwarding mechanism for information centric networking. Proc. of 3rd ACM SIGCOMM Workshop on ICN.
Cisco (2013). Cisco visual networking index, forecast and methodology, 2012 2017. White Paper.
Dannewitz, C., Kutscher, D., Ohlman, B., Farrell, S., Ahlgren, B., and Kar, H. (2013). Network of information (netinf) – an information-centric networking architecture. Elsevier Computer Communications, 36:721–735.
de Souza e Silva, E. and Gail, H. R. (2000). Transient Solutions for Markov Chains. In Grassmann, W., editor, Computational Probability, pages 44–79. Kluwer.
de Souza e Silva, E., Leão, R. M. M., Menasché, D. S., and de A. Rocha, A. A. (2013). On the interplay between content popularity and performance in p2p systems. QEST, pages 27–30.
de Souza e Silva, E. and Muntz, R. R. (1992). Métodos Computacionais de Solução de Cadeias de Markov: Aplicações a Sistemas de Computação e Comunicação. SBC Escola de Computação.
Diallo, M., Sourlas, V., Flegkas, P., Fdida, S., and L.Tassiulas (2013). A content-based publish/subscribe framework for large-scale content delivery. Computer Networks, 57:924–943.
Domingues, G. M. B., de Souza e Silva, E. A., Leão, R. M. M., and Mensché, D. S. (2013). Enabling information centric networks through opportunistic search, routing and caching. In XXXI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos.
Fayazbakhsh, S. K., Lin, Y., Tootoonchian, A., Godshi, A., Koponen, T., Maggs, B. M., Ng, K., Sekar, V., and Schenker, S. (2013). Less pain, most of the gain: Incrementally deployable icn. ACM SIGCOMM, pages 12–16.
Fotiou, N., Nikander, P., Trossen, D., and Polyzos, G. C. (2012). Developing information networking further: From psirp to pursuit. In Broadband Communications, Networks, and Systems, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, volume 66, pages 1–13.
Fricker, C., Robert, P., Roberts, J., and Sbihi, N. (2012). Impact of trafc mix on caching performance in a content-centric network. Proc. of IEEE NOMEN 2012.
Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M. F., Briggs, N. H., and Braynard, R. L. (2009). Networking named content. In Proc. of CoNEXT, pages 1–12.
Koponen, T., Chawla, M., Chun, B. G., Ermolinskiy, A., Kim, K. H., Shenker, S., and In Proc. of Stoica, I. (2007). A data-oriented (and beyond) network architecture. SIGCOMM, pages 181–192.
Land (2014). Land. http://www.land.ufrj.br/edad.
Muscariello, L., G.Caroglio, and M.Gallo (2010). Greening the internet with content centric networking. eEnergy, 179.
Muscariello, L., G.Caroglio, and M.Gallo (2011). Bandwidth and storage sharing performance in information centric networks. ACM SIGCOMM ICN Workshop, page 2631.
Netix (2014). Netix. http://www.netflix.com.
Rosensweig, E., Kurose, J., and Towsley, D. (2010). Approximate models for general cache networks. In Proc. of INFOCOM, pages 1–9.
Urdaneta, G., Pierre, G., and Steen, M. V. (2011). A survey of DHT security techniques. ACM Comp. Surveys, 43(2).
Xylomenos, G., Ververidis, C. N., Siris, V. A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K. V., and Polyzos, G. C. (2014). A survey of information-centric networking research. Communications Surveys and Tutorials.
Youtube (2014). Youtube. http://www.youtube.com.
Zhang, G., Li, Y., and Lin, T. (2013). Caching in information centric networking: A survey. Computer Networks, 57:3128–3141.
Chai, W. K., He, D., Psaras, I., and Pavlou, G. (2013). Cache "less for more" in information-centric networks. Computer Communications, 36:758–770.
Chiocchetti, R., Perino, D., Caroglio, G., Rossi, D., and Rossini, G. (2013). Inform: a dynamic interest forwarding mechanism for information centric networking. Proc. of 3rd ACM SIGCOMM Workshop on ICN.
Cisco (2013). Cisco visual networking index, forecast and methodology, 2012 2017. White Paper.
Dannewitz, C., Kutscher, D., Ohlman, B., Farrell, S., Ahlgren, B., and Kar, H. (2013). Network of information (netinf) – an information-centric networking architecture. Elsevier Computer Communications, 36:721–735.
de Souza e Silva, E. and Gail, H. R. (2000). Transient Solutions for Markov Chains. In Grassmann, W., editor, Computational Probability, pages 44–79. Kluwer.
de Souza e Silva, E., Leão, R. M. M., Menasché, D. S., and de A. Rocha, A. A. (2013). On the interplay between content popularity and performance in p2p systems. QEST, pages 27–30.
de Souza e Silva, E. and Muntz, R. R. (1992). Métodos Computacionais de Solução de Cadeias de Markov: Aplicações a Sistemas de Computação e Comunicação. SBC Escola de Computação.
Diallo, M., Sourlas, V., Flegkas, P., Fdida, S., and L.Tassiulas (2013). A content-based publish/subscribe framework for large-scale content delivery. Computer Networks, 57:924–943.
Domingues, G. M. B., de Souza e Silva, E. A., Leão, R. M. M., and Mensché, D. S. (2013). Enabling information centric networks through opportunistic search, routing and caching. In XXXI Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos.
Fayazbakhsh, S. K., Lin, Y., Tootoonchian, A., Godshi, A., Koponen, T., Maggs, B. M., Ng, K., Sekar, V., and Schenker, S. (2013). Less pain, most of the gain: Incrementally deployable icn. ACM SIGCOMM, pages 12–16.
Fotiou, N., Nikander, P., Trossen, D., and Polyzos, G. C. (2012). Developing information networking further: From psirp to pursuit. In Broadband Communications, Networks, and Systems, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, volume 66, pages 1–13.
Fricker, C., Robert, P., Roberts, J., and Sbihi, N. (2012). Impact of trafc mix on caching performance in a content-centric network. Proc. of IEEE NOMEN 2012.
Jacobson, V., Smetters, D. K., Thornton, J. D., Plass, M. F., Briggs, N. H., and Braynard, R. L. (2009). Networking named content. In Proc. of CoNEXT, pages 1–12.
Koponen, T., Chawla, M., Chun, B. G., Ermolinskiy, A., Kim, K. H., Shenker, S., and In Proc. of Stoica, I. (2007). A data-oriented (and beyond) network architecture. SIGCOMM, pages 181–192.
Land (2014). Land. http://www.land.ufrj.br/edad.
Muscariello, L., G.Caroglio, and M.Gallo (2010). Greening the internet with content centric networking. eEnergy, 179.
Muscariello, L., G.Caroglio, and M.Gallo (2011). Bandwidth and storage sharing performance in information centric networks. ACM SIGCOMM ICN Workshop, page 2631.
Netix (2014). Netix. http://www.netflix.com.
Rosensweig, E., Kurose, J., and Towsley, D. (2010). Approximate models for general cache networks. In Proc. of INFOCOM, pages 1–9.
Urdaneta, G., Pierre, G., and Steen, M. V. (2011). A survey of DHT security techniques. ACM Comp. Surveys, 43(2).
Xylomenos, G., Ververidis, C. N., Siris, V. A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K. V., and Polyzos, G. C. (2014). A survey of information-centric networking research. Communications Surveys and Tutorials.
Youtube (2014). Youtube. http://www.youtube.com.
Zhang, G., Li, Y., and Lin, T. (2013). Caching in information centric networking: A survey. Computer Networks, 57:3128–3141.
Publicado
28/07/2014
Como Citar
DOMINGUES, Guilherme; DE SOUZA E SILVA, Edmundo; LEÃO, Rosa; MENASCHÉ, Daniel.
A name resolution assisted ICN design, supported by opportunistic search, routing and caching policies. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 13. , 2014, Brasília.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2014
.
p. 82-93.
ISSN 2595-6167.
