首页 > 最新文献

2017 IEEE 25th International Conference on Network Protocols (ICNP)最新文献

英文 中文
Fast testing network data plane with RuleChecker 快速测试网络数据平面与RuleChecker
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117541
Peng Zhang, Cheng Zhang, Chengchen Hu
A key feature of Software Defined Network is the decoupling of control pane and data plane. Although delivering huge benefits, such a decoupling also brings a new risk: the data plane states (i.e., flow tables) may deviate from the control plane policies. Existing data plane testing tools like Monocle check the correctness of flow tables by injecting probes. However, they are limited in four aspects: (1) slow in generating probes due to solving SAT problems, (2) may raise false negatives when there are multiple missing rules, (3) do not support incremental probe update to work in dynamic networks, and (4) cannot test cascaded flow tables used by OpenFlow switches. To overcome these limitations, we present RuleChecker, a fast and complete data plane testing tool. In contrast to previous tools that generate each probe by solving an SAT problem, RuleChecker takes the flow table as whole and generates all probes through an iteration of simple set operations. By lever-aging Binary Decision Diagram (BDD) to encode sets, we make RuleChecker extremely fast: around 5 χ faster than Monocle (when detecting rule missing faults), and nearly 20 χ faster than RuleScope (when detecting both rule missing and priority faults), and can update probes in less than 2 ms for 90% of cases, based on the Stanford backbone rule set.
软件定义网络的一个关键特征是控制面板和数据平面的解耦。尽管带来了巨大的好处,这样的解耦也带来了新的风险:数据平面状态(例如,流表)可能会偏离控制平面策略。现有的数据平面测试工具(如Monocle)通过注入探针来检查流表的正确性。然而,它们在四个方面受到限制:(1)由于解决SAT问题而导致探针生成缓慢;(2)当存在多个缺失规则时可能会产生假阴性;(3)不支持增量探针更新以在动态网络中工作;(4)不能测试OpenFlow交换机使用的级联流表。为了克服这些限制,我们提出了一个快速、完整的数据平面测试工具RuleChecker。与以前通过解决SAT问题生成每个探测的工具不同,RuleChecker将流表作为一个整体,并通过简单集合操作的迭代生成所有探测。通过利用老化的二进制决策图(BDD)来编码集合,我们使RuleChecker非常快:大约比Monocle快5个χ(当检测规则缺失故障时),比RuleScope快近20个χ(当检测规则缺失和优先级故障时),并且可以在不到2 ms的情况下更新探针,基于斯坦福主干规则集。
{"title":"Fast testing network data plane with RuleChecker","authors":"Peng Zhang, Cheng Zhang, Chengchen Hu","doi":"10.1109/ICNP.2017.8117541","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117541","url":null,"abstract":"A key feature of Software Defined Network is the decoupling of control pane and data plane. Although delivering huge benefits, such a decoupling also brings a new risk: the data plane states (i.e., flow tables) may deviate from the control plane policies. Existing data plane testing tools like Monocle check the correctness of flow tables by injecting probes. However, they are limited in four aspects: (1) slow in generating probes due to solving SAT problems, (2) may raise false negatives when there are multiple missing rules, (3) do not support incremental probe update to work in dynamic networks, and (4) cannot test cascaded flow tables used by OpenFlow switches. To overcome these limitations, we present RuleChecker, a fast and complete data plane testing tool. In contrast to previous tools that generate each probe by solving an SAT problem, RuleChecker takes the flow table as whole and generates all probes through an iteration of simple set operations. By lever-aging Binary Decision Diagram (BDD) to encode sets, we make RuleChecker extremely fast: around 5 χ faster than Monocle (when detecting rule missing faults), and nearly 20 χ faster than RuleScope (when detecting both rule missing and priority faults), and can update probes in less than 2 ms for 90% of cases, based on the Stanford backbone rule set.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"30 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85667667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
GeneWave: Fast authentication and key agreement on commodity mobile devices GeneWave:商用移动设备的快速认证和密钥协议
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117543
Pengjin Xie, Jingchao Feng, Zhichao Cao, Jiliang Wang
Device-to-device (D2D) communication is widely used for mobile devices and Internet of Things (IoT). Authentication and key agreement are critical to build a secure channel between two devices. However, existing approaches often rely on a pre-built fingerprint database and suffer from low key generation rate. We present GeneWave, a fast device authentication and key agreement protocol for commodity mobile devices. GeneWave first achieves bidirectional initial authentication based on the physical response interval between two devices. To keep the accuracy of interval estimation, we eliminate time uncertainty on commodity devices through fast signal detection and redundancy time cancellation. Then we derive the initial acoustic channel response (ACR) for device authentication. We design a novel coding scheme for efficient key agreement while ensuring security. Therefore, two devices can authenticate each other and securely agree on a symmetric key. GeneWave requires neither special hardware nor pre-built fingerprint database, and thus it is easy-to-use on commercial mobile devices. We implement GeneWave on mobile devices (i.e., Nexus 5X and Nexus 6P) and evaluate its performance through extensive experiments. Experimental results show that GeneWave efficiently accomplish secure key agreement on commodity smartphones with a key generation rate 10x faster than the state-of-the-art approach.
设备到设备(Device-to-device, D2D)通信广泛应用于移动设备和物联网(IoT)。身份验证和密钥协议是在两个设备之间建立安全通道的关键。然而,现有的方法往往依赖于预先构建的指纹数据库,并且存在密钥生成率低的问题。提出了一种用于商用移动设备的快速设备认证和密钥协商协议GeneWave。GeneWave首先根据两台设备之间的物理响应时间间隔实现双向初始认证。为了保证区间估计的准确性,我们通过快速信号检测和冗余时间抵消来消除商品设备上的时间不确定性。然后推导了用于设备认证的初始声通道响应(ACR)。我们设计了一种新的编码方案,在保证安全性的同时有效地进行密钥协商。因此,两个设备可以相互验证并安全地使用对称密钥。GeneWave既不需要特殊的硬件,也不需要预先建立指纹数据库,因此在商业移动设备上很容易使用。我们在移动设备(即Nexus 5X和Nexus 6P)上实现GeneWave,并通过大量实验评估其性能。实验结果表明,GeneWave有效地完成了商用智能手机的安全密钥协议,密钥生成速率比目前最先进的方法快10倍。
{"title":"GeneWave: Fast authentication and key agreement on commodity mobile devices","authors":"Pengjin Xie, Jingchao Feng, Zhichao Cao, Jiliang Wang","doi":"10.1109/ICNP.2017.8117543","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117543","url":null,"abstract":"Device-to-device (D2D) communication is widely used for mobile devices and Internet of Things (IoT). Authentication and key agreement are critical to build a secure channel between two devices. However, existing approaches often rely on a pre-built fingerprint database and suffer from low key generation rate. We present GeneWave, a fast device authentication and key agreement protocol for commodity mobile devices. GeneWave first achieves bidirectional initial authentication based on the physical response interval between two devices. To keep the accuracy of interval estimation, we eliminate time uncertainty on commodity devices through fast signal detection and redundancy time cancellation. Then we derive the initial acoustic channel response (ACR) for device authentication. We design a novel coding scheme for efficient key agreement while ensuring security. Therefore, two devices can authenticate each other and securely agree on a symmetric key. GeneWave requires neither special hardware nor pre-built fingerprint database, and thus it is easy-to-use on commercial mobile devices. We implement GeneWave on mobile devices (i.e., Nexus 5X and Nexus 6P) and evaluate its performance through extensive experiments. Experimental results show that GeneWave efficiently accomplish secure key agreement on commodity smartphones with a key generation rate 10x faster than the state-of-the-art approach.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"11 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88015188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 42
When deep learning meets edge computing 当深度学习遇上边缘计算
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117585
Yutao Huang, Xiaoqiang Ma, Xiaoyi Fan, Jiangchuan Liu, Wei Gong
The state-of-the-art cloud computing platforms are facing challenges, such as the high volume of crowdsourced data traffic and highly computational demands, involved in typical deep learning applications. More recently, Edge Computing has been recently proposed as an effective way to reduce the resource consumption. In this paper, we propose an edge learning framework by introducing the concept of edge computing and demonstrate the superiority of our framework on reducing the network traffic and running time.
最先进的云计算平台正面临着挑战,例如典型深度学习应用中涉及的大量众包数据流量和高计算需求。最近,边缘计算作为一种减少资源消耗的有效方法被提出。在本文中,我们通过引入边缘计算的概念提出了一个边缘学习框架,并展示了我们的框架在减少网络流量和运行时间方面的优势。
{"title":"When deep learning meets edge computing","authors":"Yutao Huang, Xiaoqiang Ma, Xiaoyi Fan, Jiangchuan Liu, Wei Gong","doi":"10.1109/ICNP.2017.8117585","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117585","url":null,"abstract":"The state-of-the-art cloud computing platforms are facing challenges, such as the high volume of crowdsourced data traffic and highly computational demands, involved in typical deep learning applications. More recently, Edge Computing has been recently proposed as an effective way to reduce the resource consumption. In this paper, we propose an edge learning framework by introducing the concept of edge computing and demonstrate the superiority of our framework on reducing the network traffic and running time.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"1007 ","pages":"1-2"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91450678","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 68
Selective HTTPS traffic manipulation at middleboxes for BYOD devices 在BYOD设备的中间箱中选择HTTPS流量操作
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117557
Xing Liu, Feng Qian, Zhiyun Qian
HTTPS has become a vital component of the WWW ecosystem. However, today's application-layer middleboxes in the cloud are largely “blind” to HTTPS traffic. We propose a novel system infrastructural solution, called CloudEye, that allows middleboxes to selectively manipulate HTTPS traffic. A key design philosophy of CloudEye is to hide all the complexity from client and server applications (thus being transparent to them) and to have middlebox-related functions managed by a dedicated OS service. CloudEye provides control of what information the middlebox can access through new techniques such as HTTPS tags and shadow connections, without changing the TLS/SSL or HTTP protocol. CloudEye is secure and easy to use. We implemented its prototype on Linux/Android, and demonstrated its low overhead and rich use cases on off-the-shelf mobile devices and cloud servers.
HTTPS已经成为WWW生态系统的重要组成部分。然而,今天云中的应用层中间层在很大程度上对HTTPS流量“视而不见”。我们提出了一种新的系统基础设施解决方案,称为CloudEye,它允许中间箱有选择地操纵HTTPS流量。CloudEye的一个关键设计理念是对客户端和服务器应用程序隐藏所有的复杂性(因此对它们是透明的),并由专用的操作系统服务管理与中间件相关的功能。CloudEye控制中间层可以通过HTTPS标签和影子连接等新技术访问哪些信息,而无需更改TLS/SSL或HTTP协议。CloudEye安全且易于使用。我们在Linux/Android上实现了它的原型,并在现成的移动设备和云服务器上展示了它的低开销和丰富的用例。
{"title":"Selective HTTPS traffic manipulation at middleboxes for BYOD devices","authors":"Xing Liu, Feng Qian, Zhiyun Qian","doi":"10.1109/ICNP.2017.8117557","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117557","url":null,"abstract":"HTTPS has become a vital component of the WWW ecosystem. However, today's application-layer middleboxes in the cloud are largely “blind” to HTTPS traffic. We propose a novel system infrastructural solution, called CloudEye, that allows middleboxes to selectively manipulate HTTPS traffic. A key design philosophy of CloudEye is to hide all the complexity from client and server applications (thus being transparent to them) and to have middlebox-related functions managed by a dedicated OS service. CloudEye provides control of what information the middlebox can access through new techniques such as HTTPS tags and shadow connections, without changing the TLS/SSL or HTTP protocol. CloudEye is secure and easy to use. We implemented its prototype on Linux/Android, and demonstrated its low overhead and rich use cases on off-the-shelf mobile devices and cloud servers.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"52 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91151609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Coordinating rolling software upgrades for cellular networks 协调蜂窝网络的滚动软件升级
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117537
M. Qureshi, A. Mahimkar, L. Qiu, Zihui Ge, Max Zhang, Ioannis Broustis
Cellular service providers continuously upgrade their network software on base stations to introduce new service features, fix software bugs, enhance quality of experience to users, or patch security vulnerabilities. A software upgrade typically requires the network element to be taken out of service, which can potentially degrade the service to users. Thus, the new software is deployed across the network using a rolling upgrade model such that the service impact during the roll-out is minimized. A sequential roll-out guarantees minimal impact but increases the deployment time thereby incurring a significant human cost and time in monitoring the upgrade. A network-wide concurrent roll-out guarantees minimal deployment time but can result in a significant service impact. The goal is to strike a balance between deployment time and service impact during the upgrade. In this paper, we first present our findings from analyzing upgrades in operational networks and discussions with network operators and exposing the challenges in rolling software upgrades. We propose a new framework Concord to effectively coordinate software upgrades across the network that balances the deployment time and service impact. We evaluate Concord using real-world data collected from a large operational cellular network and demonstrate the benefits and tradeoffs. We also present a prototype deployment of Concord using a small-scale LTE testbed deployed indoors in a corporate building.
蜂窝服务提供商不断升级其基站上的网络软件,以引入新的服务功能、修复软件错误、提高用户体验质量或修补安全漏洞。软件升级通常需要将网络元素从服务中取出,这可能会降低对用户的服务。因此,使用滚动升级模型在整个网络中部署新软件,以便在转出期间将服务影响降到最低。连续的推出保证了最小的影响,但增加了部署时间,从而导致大量的人力成本和监控升级的时间。网络范围内的并发转出保证了最少的部署时间,但可能导致显著的服务影响。目标是在升级期间在部署时间和服务影响之间取得平衡。在本文中,我们首先通过分析运营网络的升级和与网络运营商的讨论,揭示了滚动软件升级的挑战,提出了我们的研究结果。我们提出了一个新的框架Concord,以有效地协调跨网络的软件升级,平衡部署时间和服务影响。我们使用从大型运营蜂窝网络收集的真实数据来评估Concord,并展示其优点和权衡。我们还介绍了Concord的原型部署,使用部署在公司大楼室内的小型LTE测试平台。
{"title":"Coordinating rolling software upgrades for cellular networks","authors":"M. Qureshi, A. Mahimkar, L. Qiu, Zihui Ge, Max Zhang, Ioannis Broustis","doi":"10.1109/ICNP.2017.8117537","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117537","url":null,"abstract":"Cellular service providers continuously upgrade their network software on base stations to introduce new service features, fix software bugs, enhance quality of experience to users, or patch security vulnerabilities. A software upgrade typically requires the network element to be taken out of service, which can potentially degrade the service to users. Thus, the new software is deployed across the network using a rolling upgrade model such that the service impact during the roll-out is minimized. A sequential roll-out guarantees minimal impact but increases the deployment time thereby incurring a significant human cost and time in monitoring the upgrade. A network-wide concurrent roll-out guarantees minimal deployment time but can result in a significant service impact. The goal is to strike a balance between deployment time and service impact during the upgrade. In this paper, we first present our findings from analyzing upgrades in operational networks and discussions with network operators and exposing the challenges in rolling software upgrades. We propose a new framework Concord to effectively coordinate software upgrades across the network that balances the deployment time and service impact. We evaluate Concord using real-world data collected from a large operational cellular network and demonstrate the benefits and tradeoffs. We also present a prototype deployment of Concord using a small-scale LTE testbed deployed indoors in a corporate building.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"25 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74934259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Performance enhancement of multipath TCP in mobile Ad Hoc networks 移动Ad Hoc网络中多路径TCP的性能增强
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117578
Tongguang Zhang, Shuai Zhao, Bingfei Ren, Yulong Shi, B. Cheng, Junliang Chen
In some special circumstances, e.g. tsunamis, floods, battlefields, earthquakes, etc., communication infrastructures are damaged or non-existent, as well as unmanned aerial vehicle (UAV) cluster. For the communication between people or UAVs, UAVs or mobile smart devices (MSDs) can be used to construct Mobile Ad Hoc Networks (MANETs), and Multipath TCP (MPTCP) can be used to simultaneously transmit in one TCP connection via multiple interfaces of MSDs. However the original MPTCP subpaths creating algorithm can establish multiple subpaths between two adjacent nodes, thus cannot achieve true concurrent data transmission. To solve this issue, we research and improve both the algorithm of adding routing table entries and the algorithm of establishing subpaths to offer more efficient use of multiple subpaths and better network traffic load balancing. The main works are as follows: (1) improve multi-hop routing protocol; (2) run MPTCP on UAVs or MSDs; (3) improve MPTCP subpaths establishment algorithm. The results show that our algorithms have better performance than the original MPTCP in achieving higher data throughput.
在一些特殊情况下,如海啸、洪水、战场、地震等,通信基础设施被破坏或不存在,以及无人机(UAV)集群。对于人与无人机之间的通信,可以使用无人机或移动智能设备(msd)构建移动自组织网络(manet),并使用MPTCP (Multipath TCP)通过msd的多个接口在一个TCP连接中同时传输。而原有的MPTCP子路径创建算法只能在相邻的两个节点之间建立多条子路径,无法实现真正意义上的数据并发传输。为了解决这个问题,我们研究并改进了添加路由表项的算法和建立子路径的算法,以便更有效地利用多个子路径,更好地实现网络流量负载均衡。主要工作如下:(1)改进多跳路由协议;(2)在无人机或msd上运行MPTCP;(3)改进MPTCP子路径建立算法。结果表明,我们的算法在实现更高的数据吞吐量方面比原来的MPTCP有更好的性能。
{"title":"Performance enhancement of multipath TCP in mobile Ad Hoc networks","authors":"Tongguang Zhang, Shuai Zhao, Bingfei Ren, Yulong Shi, B. Cheng, Junliang Chen","doi":"10.1109/ICNP.2017.8117578","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117578","url":null,"abstract":"In some special circumstances, e.g. tsunamis, floods, battlefields, earthquakes, etc., communication infrastructures are damaged or non-existent, as well as unmanned aerial vehicle (UAV) cluster. For the communication between people or UAVs, UAVs or mobile smart devices (MSDs) can be used to construct Mobile Ad Hoc Networks (MANETs), and Multipath TCP (MPTCP) can be used to simultaneously transmit in one TCP connection via multiple interfaces of MSDs. However the original MPTCP subpaths creating algorithm can establish multiple subpaths between two adjacent nodes, thus cannot achieve true concurrent data transmission. To solve this issue, we research and improve both the algorithm of adding routing table entries and the algorithm of establishing subpaths to offer more efficient use of multiple subpaths and better network traffic load balancing. The main works are as follows: (1) improve multi-hop routing protocol; (2) run MPTCP on UAVs or MSDs; (3) improve MPTCP subpaths establishment algorithm. The results show that our algorithms have better performance than the original MPTCP in achieving higher data throughput.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"18 1","pages":"1-2"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73101304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
VMS: Traffic balancing based on virtual switches in datacenter networks VMS:数据中心网络中基于虚拟交换机的流量均衡
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117566
Zhaogeng Li, J. Bi, Yiran Zhang, A. B. Dogar, Chengwei Qin
There have been many traffic balancing solutions for datacenter networks. All of them require modifications to the network fabric or/and virtual machines. In this paper, we propose Virtual Multi-channel Scatter (VMS), a new traffic balancing solution in datacenter networks. VMS works in the virtual switches between the network fabric and virtual machines. It can be deployed by datacenter operators at a relatively low cost without extra restrictions to virtual machine users. VMS scatters packets in one TCP flow to several different forwarding paths. It employs an adaptive path selection based on the virtual window size of different paths. We implemented VMS based on OVS. Our evaluation demonstrates that VMS improves traffic balancing very well, and the performance of VMS is approximate to MPTCP in almost all the cases, while only modifies virtual switches. Further, the overhead of VMS is tolerable.
有许多数据中心网络的流量平衡解决方案。所有这些都需要修改网络结构或/和虚拟机。本文提出了一种新的数据中心网络流量均衡解决方案VMS (Virtual Multi-channel Scatter)。VMS工作在网络结构和虚拟机之间的虚拟交换机中。它可以由数据中心运营商以相对较低的成本部署,对虚拟机用户没有额外的限制。VMS将一个TCP流中的数据包分散到几个不同的转发路径。它采用基于不同路径的虚拟窗口大小的自适应路径选择。我们基于OVS实现了VMS。我们的评估表明,VMS可以很好地改善流量平衡,并且VMS的性能几乎在所有情况下都接近MPTCP,而只修改虚拟交换机。此外,VMS的开销是可以容忍的。
{"title":"VMS: Traffic balancing based on virtual switches in datacenter networks","authors":"Zhaogeng Li, J. Bi, Yiran Zhang, A. B. Dogar, Chengwei Qin","doi":"10.1109/ICNP.2017.8117566","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117566","url":null,"abstract":"There have been many traffic balancing solutions for datacenter networks. All of them require modifications to the network fabric or/and virtual machines. In this paper, we propose Virtual Multi-channel Scatter (VMS), a new traffic balancing solution in datacenter networks. VMS works in the virtual switches between the network fabric and virtual machines. It can be deployed by datacenter operators at a relatively low cost without extra restrictions to virtual machine users. VMS scatters packets in one TCP flow to several different forwarding paths. It employs an adaptive path selection based on the virtual window size of different paths. We implemented VMS based on OVS. Our evaluation demonstrates that VMS improves traffic balancing very well, and the performance of VMS is approximate to MPTCP in almost all the cases, while only modifies virtual switches. Further, the overhead of VMS is tolerable.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"1 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90600186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Peering vs. transit: Performance comparison of peering and transit interconnections 对等与传输:对等与传输互连的性能比较
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117549
Adnan Ahmed, Zubair Shafiq, H. Bedi, Amir R. Khakpour
The economic aspects of peering and transit interconnections between ISPs have been extensively studied in prior literature. Prior research primarily focuses on the economic issues associated with establishing peering and transit connectivity among ISPs to model interconnection strategies. Performance analysis, on the other hand, while understood intuitively, has not been empirically quantified and incorporated in such models. To fill this gap, we conduct a large scale measurement based performance comparison of peering and transit interconnection strategies. We use JavaScript to conduct application layer latency measurements between 510K clients in 900 access ISPs and multi-homed CDN servers located at 33 IXPs around the world. Overall, we find that peering paths outperformed transit paths for 91% Autonomous Systems (ASes) in our data. Peering paths have smaller propagation delays as compared to transit paths for more than 95% ASes. Peering paths outperform transit paths in terms of propagation delay due to shorter path lengths. Peering paths also have smaller queueing delays as compared to transit paths for more than 50% ASes.
在先前的文献中,互联网服务提供商之间的对等和传输互连的经济方面已经得到了广泛的研究。先前的研究主要集中在与isp之间建立对等和传输连接相关的经济问题上,以模拟互连策略。另一方面,性能分析虽然直观地理解,但尚未在经验上量化并纳入此类模型。为了填补这一空白,我们对对等互连和传输互连策略进行了大规模的基于测量的性能比较。我们使用JavaScript在900个接入isp的510K客户端和位于全球33个ixp的多主CDN服务器之间进行应用层延迟测量。总体而言,我们发现在我们的数据中,91%的自治系统(ase)的对等路径优于传输路径。对等路径与传输路径相比,在95%以上的ase中具有更小的传播延迟。对等路径由于路径长度较短,在传播延迟方面优于传输路径。对等路径与传输路径相比,在超过50%的ase中具有更小的队列延迟。
{"title":"Peering vs. transit: Performance comparison of peering and transit interconnections","authors":"Adnan Ahmed, Zubair Shafiq, H. Bedi, Amir R. Khakpour","doi":"10.1109/ICNP.2017.8117549","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117549","url":null,"abstract":"The economic aspects of peering and transit interconnections between ISPs have been extensively studied in prior literature. Prior research primarily focuses on the economic issues associated with establishing peering and transit connectivity among ISPs to model interconnection strategies. Performance analysis, on the other hand, while understood intuitively, has not been empirically quantified and incorporated in such models. To fill this gap, we conduct a large scale measurement based performance comparison of peering and transit interconnection strategies. We use JavaScript to conduct application layer latency measurements between 510K clients in 900 access ISPs and multi-homed CDN servers located at 33 IXPs around the world. Overall, we find that peering paths outperformed transit paths for 91% Autonomous Systems (ASes) in our data. Peering paths have smaller propagation delays as compared to transit paths for more than 95% ASes. Peering paths outperform transit paths in terms of propagation delay due to shorter path lengths. Peering paths also have smaller queueing delays as compared to transit paths for more than 50% ASes.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"157 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86330274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
When creek meets river: Exploiting high-bandwidth circuit switch in scheduling multicast data 当河流遇到河流:利用高带宽电路交换来调度组播数据
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117591
Xiaoye Sun, T. Ng
Data multicast is an important data traffic pattern in today's data center running big data oriented applications. The physical layer multicast capability enabled by the emerging technologies used to build circuit switches exhibits huge benefit in transferring multicast data. This paper tackles the problem of scheduling multicast data transfer in high-bandwidth circuit switch. The scheduler aims at minimizing the average demand completion time to deliver the most benefit to the applications. Our algorithm exhibits up to 13.4× improvement comparing with the state-of-the-art solution.
在当今运行大数据应用的数据中心中,数据组播是一种重要的数据传输模式。新型的电路交换技术所支持的物理层组播能力在传输组播数据方面显示出巨大的优势。研究了高带宽电路交换机中组播数据传输的调度问题。调度器的目标是最小化平均需求完成时间,从而为应用程序提供最大的好处。与最先进的解决方案相比,我们的算法显示出高达13.4倍的改进。
{"title":"When creek meets river: Exploiting high-bandwidth circuit switch in scheduling multicast data","authors":"Xiaoye Sun, T. Ng","doi":"10.1109/ICNP.2017.8117591","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117591","url":null,"abstract":"Data multicast is an important data traffic pattern in today's data center running big data oriented applications. The physical layer multicast capability enabled by the emerging technologies used to build circuit switches exhibits huge benefit in transferring multicast data. This paper tackles the problem of scheduling multicast data transfer in high-bandwidth circuit switch. The scheduler aims at minimizing the average demand completion time to deliver the most benefit to the applications. Our algorithm exhibits up to 13.4× improvement comparing with the state-of-the-art solution.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"2 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84121038","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
SocialGate: Managing large-scale social data on home gateways SocialGate:管理家庭网关上的大规模社交数据
Pub Date : 2017-10-01 DOI: 10.1109/ICNP.2017.8117590
David Koll, D. Lechler, Xiaoming Fu
Today, Online Social Networks (OSNs) are ubiquitous means of communication. In order to prevent the misuse of personal user data by OSN providers, various research efforts have produced a multitude of approaches to decentralize OSNs in the past decade. The most critical challenge for these systems is to replace the infrastructure of centralized OSNs. That is, they need to handle the large amounts of data uploaded by users on one end, and requests towards that data on the other end. Typically, existing approaches instrumentalize cloud facilities or user devices for this task. Unfortunately, they introduce either a monetary cost for users or have limited success in making data highly available. In this work we propose SocialGate, the first prototype that makes use of home routers of users as the infrastructure backbone of the OSN to avoid these shortcomings. Measurements and experiments based on real-world data support the feasibility and practicability of our approach.
今天,在线社交网络(OSNs)是无处不在的通信手段。为了防止OSN提供商滥用个人用户数据,在过去的十年中,各种研究工作产生了多种分散OSN的方法。对于这些系统来说,最关键的挑战是如何替换集中式osn的基础设施。也就是说,它们需要处理一端用户上传的大量数据,以及另一端对该数据的请求。通常,现有的方法是将云设施或用户设备用于此任务。不幸的是,它们要么给用户带来了金钱成本,要么在提高数据可用性方面收效甚微。在这项工作中,我们提出了SocialGate,这是第一个使用用户家庭路由器作为OSN基础设施骨干的原型,以避免这些缺点。基于真实世界数据的测量和实验支持了我们方法的可行性和实用性。
{"title":"SocialGate: Managing large-scale social data on home gateways","authors":"David Koll, D. Lechler, Xiaoming Fu","doi":"10.1109/ICNP.2017.8117590","DOIUrl":"https://doi.org/10.1109/ICNP.2017.8117590","url":null,"abstract":"Today, Online Social Networks (OSNs) are ubiquitous means of communication. In order to prevent the misuse of personal user data by OSN providers, various research efforts have produced a multitude of approaches to decentralize OSNs in the past decade. The most critical challenge for these systems is to replace the infrastructure of centralized OSNs. That is, they need to handle the large amounts of data uploaded by users on one end, and requests towards that data on the other end. Typically, existing approaches instrumentalize cloud facilities or user devices for this task. Unfortunately, they introduce either a monetary cost for users or have limited success in making data highly available. In this work we propose SocialGate, the first prototype that makes use of home routers of users as the infrastructure backbone of the OSN to avoid these shortcomings. Measurements and experiments based on real-world data support the feasibility and practicability of our approach.","PeriodicalId":6462,"journal":{"name":"2017 IEEE 25th International Conference on Network Protocols (ICNP)","volume":"1 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89326557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
2017 IEEE 25th International Conference on Network Protocols (ICNP)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1