具有动态流速的 SDN 中的协调采样

Soroosh Esmaeilian, Mahdi Dolati, Sogand Sadrhaghighi, Majid Ghaderi
{"title":"具有动态流速的 SDN 中的协调采样","authors":"Soroosh Esmaeilian, Mahdi Dolati, Sogand Sadrhaghighi, Majid Ghaderi","doi":"arxiv-2409.05966","DOIUrl":null,"url":null,"abstract":"Traffic sampling has become an indispensable tool in network management.\nWhile there exists a plethora of sampling systems, they generally assume flow\nrates are stable and predictable over a sampling period. Consequently, when\ndeployed in networks with dynamic flow rates, some flows may be missed or\nunder-sampled, while others are over-sampled. This paper presents the design\nand evaluation of dSamp, a network-wide sampling system capable of handling\ndynamic flow rates in Software-Defined Networks (SDNs). The key idea in dSamp\nis to consider flow rate fluctuations when deciding on which network switches\nand at what rate to sample each flow. To this end, we develop a general model\nfor sampling allocation with dynamic flow rates, and then design an efficient\napproximate integer linear program called APX that can be used to compute\nsampling allocations even in large-scale networks. To show the efficacy of\ndSamp for network monitoring, we have implemented APX and several existing\nsolutions in ns-3 and conducted extensive experiments using model-driven as\nwell as trace-driven simulations. Our results indicate that, by considering\ndynamic flow rates, APX outperforms the existing solutions by up to 10% in\nsampling more flows at a given sampling rate.","PeriodicalId":501280,"journal":{"name":"arXiv - CS - Networking and Internet Architecture","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Coordinated Sampling in SDNs with Dynamic Flow Rates\",\"authors\":\"Soroosh Esmaeilian, Mahdi Dolati, Sogand Sadrhaghighi, Majid Ghaderi\",\"doi\":\"arxiv-2409.05966\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Traffic sampling has become an indispensable tool in network management.\\nWhile there exists a plethora of sampling systems, they generally assume flow\\nrates are stable and predictable over a sampling period. Consequently, when\\ndeployed in networks with dynamic flow rates, some flows may be missed or\\nunder-sampled, while others are over-sampled. This paper presents the design\\nand evaluation of dSamp, a network-wide sampling system capable of handling\\ndynamic flow rates in Software-Defined Networks (SDNs). The key idea in dSamp\\nis to consider flow rate fluctuations when deciding on which network switches\\nand at what rate to sample each flow. To this end, we develop a general model\\nfor sampling allocation with dynamic flow rates, and then design an efficient\\napproximate integer linear program called APX that can be used to compute\\nsampling allocations even in large-scale networks. To show the efficacy of\\ndSamp for network monitoring, we have implemented APX and several existing\\nsolutions in ns-3 and conducted extensive experiments using model-driven as\\nwell as trace-driven simulations. Our results indicate that, by considering\\ndynamic flow rates, APX outperforms the existing solutions by up to 10% in\\nsampling more flows at a given sampling rate.\",\"PeriodicalId\":501280,\"journal\":{\"name\":\"arXiv - CS - Networking and Internet Architecture\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Networking and Internet Architecture\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.05966\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Networking and Internet Architecture","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.05966","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

流量采样已成为网络管理中不可或缺的工具。虽然存在大量的采样系统,但它们一般都假定流量在采样期间是稳定和可预测的。因此,当部署在具有动态流量的网络中时,一些流量可能会被漏掉或采样不足,而另一些流量则会被采样过多。本文介绍了 dSamp 的设计和评估,这是一种能够处理软件定义网络 (SDN) 中动态流速的全网采样系统。dSamp 的关键理念是在决定使用哪个网络交换机以及以何种速率对每个流量进行采样时,考虑流量波动。为此,我们开发了一种用于动态流量采样分配的通用模式,然后设计了一种名为 APX 的高效近似整数线性程序,即使在大规模网络中也能用于计算采样分配。为了证明 dSamp 在网络监控中的有效性,我们在 ns-3 中实现了 APX 和几种现有解决方案,并使用模型驱动和跟踪驱动仿真进行了大量实验。结果表明,考虑到动态流率,在给定采样率下采样更多流量时,APX 的性能比现有解决方案高出 10%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Coordinated Sampling in SDNs with Dynamic Flow Rates
Traffic sampling has become an indispensable tool in network management. While there exists a plethora of sampling systems, they generally assume flow rates are stable and predictable over a sampling period. Consequently, when deployed in networks with dynamic flow rates, some flows may be missed or under-sampled, while others are over-sampled. This paper presents the design and evaluation of dSamp, a network-wide sampling system capable of handling dynamic flow rates in Software-Defined Networks (SDNs). The key idea in dSamp is to consider flow rate fluctuations when deciding on which network switches and at what rate to sample each flow. To this end, we develop a general model for sampling allocation with dynamic flow rates, and then design an efficient approximate integer linear program called APX that can be used to compute sampling allocations even in large-scale networks. To show the efficacy of dSamp for network monitoring, we have implemented APX and several existing solutions in ns-3 and conducted extensive experiments using model-driven as well as trace-driven simulations. Our results indicate that, by considering dynamic flow rates, APX outperforms the existing solutions by up to 10% in sampling more flows at a given sampling rate.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信