Heurística Construtiva para o Problema de Orquestração da Coleta de Dados de Telemetria In-band
Resumo
With the increasing usage of networking services, network monitoring has become essential to assure quality of service. In-band Network Telemetry (INT) allows to embed network state information into probe packets. However, INT only defines primitives at device-level, while wide-scale monitoring remains undefined. In this paper, we propose an constructive algorithmic approach to determine the paths taken by probes collecting telemetry items. Results show that our approach generate solutions close to the optimal ones.
Palavras-chave:
Redes e Protocolos de Comunicação de Alto Desempenho
Referências
Ananthanarayanan, G., Bahl, P., Bodík, P., Chintalapudi, K., Philipose, M., Ravindranath, L., and Sinha, S. (2017). Real-time video analytics: The killer app for edge computing. computer, 50(10):58–67.
Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., et al. (2014). P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 44(3):87–95.
de Castro, A. G., Vogt, F., Lopes, V. H., da Silva, S. R., Lorenzon, A., Rossi, F., and Luizelli, M. C. (2019). Análise do Desempenho de Heurísticas na Coleta de Informações de Telemetria In-Band. In ERRC’19, Alegrete-RS, Brasil.
Gupta, A., Harrison, R., Canini, M., Feamster, N., Rexford, J., and Willinger, W. (2018). Sonata: Query-driven streaming network telemetry. In Proceedings of the SIGCOMM’18, pages 357–371. ACM.
Hohemberger, R., Castro, A. G., Vogt, F. G., Mansilha, R. B., Lorenzon, A. F., Rossi, F. D., and Luizelli, M. C. (2019). Orchestrating in-band data plane telemetry with machine learning. IEEE Communications Letters.
Jeyakumar, V., Alizadeh, M., Geng, Y., Kim, C., and Mazières, D. (2014). Millions of little minions: Using packets for low latency network programming and visibility. In Proceedings of the 2014 ACM Conference on SIGCOMM, SIGCOMM ’14, pages 3–14, New York, NY, USA. ACM.
Marques, J. A., Luizelli, M. C., Tavares da Costa Filho, R. I., and Gaspary, L. P. (2019). An optimization-based approach for efficient network monitoring using in-band network telemetry. Journal of Internet Services and Applications, 10(1):12.
Pan, T., Song, E., Bian, Z., Lin, X., Peng, X., Zhang, J., Huang, T., Liu, B., and Liu, Y. (2019). Int-path: Towards optimal path planning for in-band network-wide telemetry. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pages 487–495. IEEE.
Tammana, P., Agarwal, R., and Lee, M. (2016). Simplifying datacenter network debugging with pathdump. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), pages 233–248, Savannah, GA.
Zhu, Y., Kang, N., Cao, J., Greenberg, A., Lu, G., Mahajan, R., Maltz, D., Yuan, L., Zhang, M., Zhao, B. Y., and Zheng, H. (2015).
Packet-level telemetry in large datacenter networks. In Proceedings of the 2015 ACM Conference on SIGCOMM, SIGCOMM ’15, pages 479–491, New York, NY, USA. ACM.
Bosshart, P., Daly, D., Gibb, G., Izzard, M., McKeown, N., Rexford, J., Schlesinger, C., Talayco, D., Vahdat, A., Varghese, G., et al. (2014). P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 44(3):87–95.
de Castro, A. G., Vogt, F., Lopes, V. H., da Silva, S. R., Lorenzon, A., Rossi, F., and Luizelli, M. C. (2019). Análise do Desempenho de Heurísticas na Coleta de Informações de Telemetria In-Band. In ERRC’19, Alegrete-RS, Brasil.
Gupta, A., Harrison, R., Canini, M., Feamster, N., Rexford, J., and Willinger, W. (2018). Sonata: Query-driven streaming network telemetry. In Proceedings of the SIGCOMM’18, pages 357–371. ACM.
Hohemberger, R., Castro, A. G., Vogt, F. G., Mansilha, R. B., Lorenzon, A. F., Rossi, F. D., and Luizelli, M. C. (2019). Orchestrating in-band data plane telemetry with machine learning. IEEE Communications Letters.
Jeyakumar, V., Alizadeh, M., Geng, Y., Kim, C., and Mazières, D. (2014). Millions of little minions: Using packets for low latency network programming and visibility. In Proceedings of the 2014 ACM Conference on SIGCOMM, SIGCOMM ’14, pages 3–14, New York, NY, USA. ACM.
Marques, J. A., Luizelli, M. C., Tavares da Costa Filho, R. I., and Gaspary, L. P. (2019). An optimization-based approach for efficient network monitoring using in-band network telemetry. Journal of Internet Services and Applications, 10(1):12.
Pan, T., Song, E., Bian, Z., Lin, X., Peng, X., Zhang, J., Huang, T., Liu, B., and Liu, Y. (2019). Int-path: Towards optimal path planning for in-band network-wide telemetry. In IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pages 487–495. IEEE.
Tammana, P., Agarwal, R., and Lee, M. (2016). Simplifying datacenter network debugging with pathdump. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), pages 233–248, Savannah, GA.
Zhu, Y., Kang, N., Cao, J., Greenberg, A., Lu, G., Mahajan, R., Maltz, D., Yuan, L., Zhang, M., Zhao, B. Y., and Zheng, H. (2015).
Packet-level telemetry in large datacenter networks. In Proceedings of the 2015 ACM Conference on SIGCOMM, SIGCOMM ’15, pages 479–491, New York, NY, USA. ACM.
Publicado
15/04/2020
Como Citar
DE CASTRO, Ariel Góes; LORENZON, Arthur Francisco; ROSSI, Fabio; LUIZELLI, Marcelo Caggiani.
Heurística Construtiva para o Problema de Orquestração da Coleta de Dados de Telemetria In-band. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 20. , 2020, Santa Maria.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 33-36.
ISSN 2595-4164.
DOI: https://doi.org/10.5753/eradrs.2020.10749.
