{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T07:25:28Z","timestamp":1774077928744,"version":"3.50.1"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"CoNEXT3","funder":[{"name":"SK Telecom"},{"name":"Institute for Information & communications Technology Planning & Evaluation","award":["IITP 2022-0-00531"],"award-info":[{"award-number":["IITP 2022-0-00531"]}]},{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"crossref","award":["RS-2024-00341965"],"award-info":[{"award-number":["RS-2024-00341965"]}],"id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Netw."],"published-print":{"date-parts":[[2025,9,3]]},"abstract":"<jats:p>In-band network telemetry (INT) is a promising technique to investigate the real-time state of networks. However, it inevitably generates a considerable transmission overhead due to the operational feature of directly inserting telemetry data into the packet header. One of the widely used methods to alleviate such overhead is sampling, which requires a careful selection of sampling rates to control the trade-off between the monitoring accuracy and the transmission overhead. Meanwhile, INT needs to collect various kinds of telemetry items with varying frequency characteristics, leading to different sampling rates to satisfy the desired monitoring accuracy. To address these issues, we propose a frequency-aware item-wise INT (FAT-INT) scheme, which uses a novel approach to consider the frequency characteristics of each telemetry item. To this end, we first design a frequency analysis method that examines the frequency characteristics and decides a proper sampling rate for each item. To reflect different sampling rates of each telemetry item, we devise an item-wise probabilistic sampling mechanism to collect items individually considering different sampling rates. Experimental results demonstrate that FAT-INT can reduce transmission overhead by up to 57.6% of the state of the art, while achieving comparable and robust monitoring accuracy under dynamic network environments.<\/jats:p>","DOI":"10.1145\/3749218","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T13:42:01Z","timestamp":1756993321000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["FAT-INT: Frequency-Aware and Item-Wise In-band Network Telemetry for Low-Overhead and Accurate Measurement"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0377-2044","authenticated-orcid":false,"given":"Heewon","family":"Kim","sequence":"first","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1766-5699","authenticated-orcid":false,"given":"Chanbin","family":"Bae","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1135-0780","authenticated-orcid":false,"given":"Junkyu","family":"Hong","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9067-445X","authenticated-orcid":false,"given":"Haneul","family":"Ko","sequence":"additional","affiliation":[{"name":"Kyung Hee University, Yongin, Gyeonggido, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1085-1568","authenticated-orcid":false,"given":"Sangheon","family":"Pack","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6275-8285","authenticated-orcid":false,"given":"DongJin","family":"Lee","sequence":"additional","affiliation":[{"name":"SK Telecom, Seongnamsi, Gyeonggido, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. AISTATS","author":"McMahan B.","year":"2017","unstructured":". B. McMahan, E. Moore, D. Ramage, S. Hampson, and B. A. y Arcas, ''Communication-efficient Learning of Deep Networks from Decentralized Data,'' in Proc. AISTATS, April 2017."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IOTM.001.2200248"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2021.3067447"},{"key":"e_1_2_1_4_1","unstructured":"SMA ''Official Document FS.40 - 5G Security Guide '' July 2024. [Online]. Available: https:\/\/www.gsma.com\/solutions-and-impact\/technologies\/security\/wp-content\/uploads\/2024\/07\/FS.40-v3.0-002-19-July.pdf"},{"key":"e_1_2_1_5_1","unstructured":"SMA ''Official Document FS.61 - 5G Micro-Segmentation in 5G Core Network Resource Pool Guidelines '' April 2025. [Online]. Available: https:\/\/www.gsma.com\/solutions-and-impact\/technologies\/security\/wp-content\/uploads\/2025\/04\/FS.61-Micro-Segmentation-in-5G-Core-Network-Resource-Pool-Guidelines.pdf"},{"key":"e_1_2_1_6_1","volume-title":"IEEE HPSR","author":"Angi A.","year":"2023","unstructured":". Sacco, A. Angi, F. Esposito, and G. Marchetto, ''HINT: Supporting Congestion Control Decisions with P4-driven In-Band Network Telemetry,'' in Proc. IEEE HPSR, June 2023."},{"key":"e_1_2_1_7_1","volume-title":"ACM SIGCOMM","author":"Miao R.","year":"2019","unstructured":". Li, R. Miao, H. H. Liu, Y. Zhuang, F. Feng, L. Tang, Z. Cao, M. Zhang, F. Kelly, M. Alizadeh, and M. Yu, ''HPCC: High Precision Congestion Control,'' in Proc. ACM SIGCOMM, August 2019."},{"key":"e_1_2_1_8_1","volume-title":"ACM CoNEXT","author":"Ghag A.","year":"2017","unstructured":". Katta, A. Ghag, M. Hira, I. Keslassy, A. Bergman, C. Kim, and J. Rexford, ''Clove: Congestion-Aware Load Balancing at the Virtual Edge,'' in Proc. ACM CoNEXT, November 2017."},{"key":"e_1_2_1_9_1","article-title":"and fine-grained network monitoring using in-band network telemetry","volume":"29","author":"Tu N. V.","year":"2019","unstructured":". Hyun, N. V. Tu, J. H. Yoo, and J. W. K. Hong, ''Real-time and fine-grained network monitoring using in-band network telemetry,'' International Journal of Network Management, vol. 29, May 2019.","journal-title":"International Journal of Network Management"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2023.3254200"},{"key":"e_1_2_1_11_1","volume-title":"Proc. IEEE ICCE-Asia","author":"Lim J.","year":"2020","unstructured":". Nam, J. Lim, J. H. Yoo, and J. W. K. Hong, ''Network Anomaly Detection Based on In-band Network Telemetry with RNN,'' in Proc. IEEE ICCE-Asia, November 2020."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2024.110599"},{"key":"e_1_2_1_13_1","volume-title":"In-band Network Telemetry (INT) Dataplane Specification, v2.1","author":". P. A. Group","year":"2020","unstructured":". P. A. Group, ''In-band Network Telemetry (INT) Dataplane Specification, v2.1,'' November 2020. [Online]. Available: https:\/\/p4.org\/p4-spec\/docs\/INT_v2_1.pdf"},{"key":"e_1_2_1_14_1","volume-title":"ACM HotNets","author":"Arzani B.","year":"2021","unstructured":". Yaseen, B. Arzani, K. Chintalapudi, V. Ranganathan, F. Frujeri, K. Hsieh, D. Berger, V. Liu, and S. Kandula, ''Towards a Cost vs. Quality Sweet Spot for Monitoring Networks,'' in Proc. ACM HotNets, November 2021."},{"key":"e_1_2_1_15_1","volume-title":"IEEE CloudNet","author":"Suh D.","year":"2018","unstructured":". Kim, D. Suh, and S. Pack, ''Selective in-band network telemetry for overhead reduction,'' in Proc. IEEE CloudNet, October 2018."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.icte.2019.08.005"},{"issue":"2","key":"e_1_2_1_17_1","first-page":"708","article-title":"A Runtime-Programmable Selective In-Band Network Telemetry System","volume":"17","author":"Li D.","year":"2019","unstructured":". Tang, D. Li, B. Niu, J. Peng, Z. Zhu, ''Sel-INT: A Runtime-Programmable Selective In-Band Network Telemetry System,'' IEEE Transactions on Network and Service Management, vol. 17, no. 2, pp. 708-721, November 2019.","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3194086"},{"key":"e_1_2_1_19_1","volume-title":"ACM SIGCOMM","author":"Ramanathan S.","year":"2020","unstructured":". Basat, S. Ramanathan, Y. Li, G. Antichi, M. Yu, and M. Mitzenmacher, ''PINT: Probabilistic In-band Network Telemetry,'' in Proc. ACM SIGCOMM, July 2020."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3189370"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2023.3301839"},{"key":"e_1_2_1_22_1","volume-title":"IEEE ICNP","author":"Huang Q.","year":"2021","unstructured":". Sheng, Q. Huang, and P. P. C. Lee, ''DeltaINT: Toward General In-band Network Telemetry with Extremely Low Bandwidth Overhead,'' in Proc. IEEE ICNP, November 2021."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTQE.2019.2947615"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2024.3448244"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2023.3323697"},{"key":"e_1_2_1_26_1","volume-title":"IEEE CNSM","author":"Lee K.","year":"2024","unstructured":". Bae, K. Lee, H. Kim, S. Yoon, J. Hong, S. Pack, and D. Lee, ''Quantized In-band Network Telemetry for Low Bandwidth Overhead Monitoring,'' in Proc. IEEE CNSM, October 2024."},{"key":"e_1_2_1_27_1","volume-title":"IEEE ICC","author":"Tang S.","year":"2022","unstructured":". Ma, S. Tang, W. Tao, Y. Xue, and Z. Zhu, ''CodedINT: Leveraging Network Coding to Improve the Visibility of In-band Network Telemetry (INT),'' in Proc. IEEE ICC, May 2022."},{"key":"e_1_2_1_28_1","volume-title":"ACM NSDI","author":"Yang K.","year":"2021","unstructured":". Zhao, K. Yang, Z. Liu, T. Yang, L. Chen, S. Liu, N. Zheng, R. Wang, H. Wu, Y. Wang, and N. Zhang, ''LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlets,'' in Proc. ACM NSDI, April 2021."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3303924"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_2_1_31_1","volume-title":"November 26","year":"2024","unstructured":"Mv2, Accessed: November 26, 2024. [Online]. Available: https:\/\/github.com\/p4lang\/behavioral-model."},{"key":"e_1_2_1_32_1","volume-title":"November 26","year":"2024","unstructured":"ininet, Accessed: November 26, 2024. [Online]. Available: https:\/\/github.com\/mininet\/mininet."},{"key":"e_1_2_1_33_1","volume-title":"Tofino Series Programmable Ethernet Switch ASIC,'' Accessed","year":"2024","unstructured":"ntel, ''Tofino Series Programmable Ethernet Switch ASIC,'' Accessed: November 26, 2024. [Online]. Available: https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-series.html"},{"key":"e_1_2_1_34_1","volume-title":"November 26","author":". P. A. Group","year":"2024","unstructured":". P. A. Group, ''P4Runtime Specification,'' Accessed: November 26, 2024. [Online]. Available: https:\/\/p4.org\/p4-spec\/p4runtime\/main\/P4Runtime-Spec.html"},{"key":"e_1_2_1_35_1","volume-title":"November 26","author":"Switch Architecture Model 0","year":"2024","unstructured":"arefoot Networks, ''Version 1.0 Switch Architecture Model,'' Accessed: November 26, 2024. [Online]. Available: https:\/\/github.com\/p4lang\/p4c\/blob\/main\/p4include\/v1model.p4"},{"key":"e_1_2_1_36_1","volume-title":"November 26","year":"2024","unstructured":"ntel, ''P4_16 Intel\u00ae Tofino\u2122 Native Architecture - Public Version,'' Accessed: November 26, 2024. [Online]. Available: https:\/\/github.com\/barefootnetworks\/Open-Tofino\/blob\/master\/PUBLIC_Tofino-Native-Arch.pdf"},{"key":"e_1_2_1_37_1","volume-title":"November 26","year":"2024","unstructured":"ciPy, Accessed: November 26, 2024. [Online]. Available: https:\/\/github.com\/scipy\/scipy"},{"key":"e_1_2_1_38_1","volume-title":"November 26","author":"FFT","year":"2024","unstructured":"ositive FFT (rfft), Accessed: November 26, 2024. [Online]. Available: https:\/\/docs.scipy.org\/doc\/scipy\/reference\/generated\/scipy.fft.rfft.html"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1987.1165220"},{"key":"e_1_2_1_40_1","volume-title":"Principles of data science,'' Packt Publishing Ltd","year":"2016","unstructured":". Ozdemir, ''Principles of data science,'' Packt Publishing Ltd, 2016."},{"key":"e_1_2_1_41_1","first-page":"287","volume-title":"A Note on Two Problems in Connexion with Graphs,'' Edsger Wybe Dijkstra: His Life, Work, and Legacy","year":"2022","unstructured":". Dijkstra, ''A Note on Two Problems in Connexion with Graphs,'' Edsger Wybe Dijkstra: His Life, Work, and Legacy, pp. 287-290, July 2022."},{"key":"e_1_2_1_42_1","volume-title":"ACM SIGCOMM","author":"Zeng H.","year":"2015","unstructured":". Roy, H. Zeng, J. Bagga, G. Porter, and A. C. Snoeren, ''Inside the Social Network's (Datacenter) Network,'' in Proc. ACM SIGCOMM, August 2015."},{"key":"e_1_2_1_43_1","volume-title":"ACM IMC","author":"Akella A.","year":"2010","unstructured":". Benson, A. Akella, and D. A. Maltz, ''Network Traffic Characteristics of Data Centers in the Wild,'' in Proc. ACM IMC, November 2010."},{"key":"e_1_2_1_44_1","volume-title":"SK Telecom 6G White Paper","author":"Telecom K","year":"2024","unstructured":"K Telecom, ''SK Telecom 6G White Paper,'' October 2024."},{"key":"e_1_2_1_45_1","unstructured":"3rd Generation Partnership Project (3GPP) ''SA1#106 (2024-05-27 - Jeju(KR)) Agenda #8 '' [Online]. Available: https:\/\/portal.3gpp.org\/ngppapp\/TdocList.aspx?meetingId=60406"},{"key":"e_1_2_1_46_1","unstructured":"K Telecom Accessed: June 25 2025. [Online]. Available: https:\/\/www.sktelecom.com\/index_en.html"},{"key":"e_1_2_1_47_1","volume-title":"Huffman Coding,'' ACM Computing Surveys","unstructured":". Moffat, ''Huffman Coding,'' ACM Computing Surveys, vol. 52, no. 4, pp. 1-35, August 2019."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.850663"},{"key":"e_1_2_1_49_1","volume-title":"Communication in the Presence of Noise,'' Proceedings of the IRE","author":"Shannon E.","unstructured":". E. Shannon, ''Communication in the Presence of Noise,'' Proceedings of the IRE, vol. 37, no. 1, pp. 10-21, January 1949."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.1967.5217220"},{"key":"e_1_2_1_51_1","volume-title":"Cooley-Tukey FFT Algorithms,'' Advanced algorithms","year":"2016","unstructured":". Bekele, ''Cooley-Tukey FFT Algorithms,'' Advanced algorithms, 2016."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_2_1_53_1","unstructured":"TU ''V.42 : Error-correcting procedures for DCEs using asynchronous-to-synchronous conversion '' [Online]. Available: https:\/\/www.itu.int\/rec\/T-REC-V.42\/e"},{"key":"e_1_2_1_54_1","volume-title":"Probability and Random Processes,'' Oxford University Press","author":"Stirzaker D.","year":"2020","unstructured":". Grimmett and D. Stirzaker, ''Probability and Random Processes,'' Oxford University Press, 2020."},{"key":"e_1_2_1_55_1","first-page":"27","article-title":"The Pigeonhole Principle, Two Centuries before Dirichlet","volume":"2","author":"Heeffer A.","year":"2014","unstructured":". Rittaud and A. Heeffer, ''The Pigeonhole Principle, Two Centuries before Dirichlet,'' The Mathematical Intelligencer 36.2, pp. 27-29, 2014.","journal-title":"The Mathematical Intelligencer 36"},{"key":"e_1_2_1_56_1","volume-title":"A Quantitative Measure of Fairness and Discrimination,'' Eastern Research Laboratory","author":"Jain K.","year":"1984","unstructured":". K. Jain, D. M. Chiu, and W. R. Hawe, ''A Quantitative Measure of Fairness and Discrimination,'' Eastern Research Laboratory, Digital Equipment Corporation, Hudson, MA, 1984."}],"container-title":["Proceedings of the ACM on Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3749218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T04:08:44Z","timestamp":1774066124000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3749218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,3]]},"references-count":56,"journal-issue":{"issue":"CoNEXT3","published-print":{"date-parts":[[2025,9,3]]}},"alternative-id":["10.1145\/3749218"],"URL":"https:\/\/doi.org\/10.1145\/3749218","relation":{},"ISSN":["2834-5509"],"issn-type":[{"value":"2834-5509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,3]]},"assertion":[{"value":"2025-09-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}