Constructive Heuristics for Orchestration Problem Telemetry Data Collection In-band
Abstract
With the Increasing usage of network services, network monitoring has Become essential to assure quality of service. In-band Telemetry Network (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 que our approach generate solutions close to the optimal ones.
Keywords:
High Performance Communication Networks and Protocols
References
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.
Published
2020-04-15
How to Cite
DE CASTRO, Ariel Góes; LORENZON, Arthur Francisco; ROSSI, Fabio; LUIZELLI, Marcelo Caggiani.
Constructive Heuristics for Orchestration Problem Telemetry Data Collection In-band. In: REGIONAL SCHOOL OF HIGH PERFORMANCE COMPUTING FROM SOUTHERN BRAZIL (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.
