首页 > 最新文献

2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)最新文献

英文 中文
SET: a Simple and Effective Technique to improve cost efficiency of VNF placement and chaining algorithms for network service provisioning SET:一种简单有效的技术来提高VNF放置和网络服务提供链算法的成本效率
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8459908
S. Ahvar, M. Mirzaei, Jérémie Leguay, E. Ahvar, Ahmed Medhat, N. Crespi, R. Glitho
Network Functions Virtualization (NFV) is a promising solution to provide cost-efficient, scalable and rapid deployment of network services. It allows the implementation of fine-grained services as a chain of Virtual Network Functions (VNFs). In order to place the VNF chains in the network, several cost-efficient methods have been already proposed. However, a few works have considered order of VNFs to reduce the cost. In this paper, we propose a Simple and Effective Technique (SET), which can be easily combined with VNF placement methods to dramatically improve their cost efficiency by considering different possible orders for the VNFs in the chain. As a proof-of-concept, we combine the proposed technique with one of the recent cost-efficient VNF placement and chaining algorithms called CCVP. The results show that the combination can yield significantly better cost than CCVP operating solo.
网络功能虚拟化(NFV)是一种很有前途的解决方案,可以提供经济高效、可扩展和快速部署的网络服务。它允许将细粒度的服务作为虚拟网络函数链(VNFs)来实现。为了在网络中放置VNF链,已经提出了几种经济有效的方法。然而,也有一些研究考虑了vnf的顺序,以降低成本。在本文中,我们提出了一种简单有效的技术(SET),它可以很容易地与VNF的放置方法相结合,通过考虑VNF在链中的不同可能的顺序,大大提高了它们的成本效率。作为概念验证,我们将所提出的技术与最近一种具有成本效益的VNF放置和链接算法CCVP相结合。结果表明,与单独运行CCVP相比,该组合的成本显著降低。
{"title":"SET: a Simple and Effective Technique to improve cost efficiency of VNF placement and chaining algorithms for network service provisioning","authors":"S. Ahvar, M. Mirzaei, Jérémie Leguay, E. Ahvar, Ahmed Medhat, N. Crespi, R. Glitho","doi":"10.1109/NETSOFT.2018.8459908","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8459908","url":null,"abstract":"Network Functions Virtualization (NFV) is a promising solution to provide cost-efficient, scalable and rapid deployment of network services. It allows the implementation of fine-grained services as a chain of Virtual Network Functions (VNFs). In order to place the VNF chains in the network, several cost-efficient methods have been already proposed. However, a few works have considered order of VNFs to reduce the cost. In this paper, we propose a Simple and Effective Technique (SET), which can be easily combined with VNF placement methods to dramatically improve their cost efficiency by considering different possible orders for the VNFs in the chain. As a proof-of-concept, we combine the proposed technique with one of the recent cost-efficient VNF placement and chaining algorithms called CCVP. The results show that the combination can yield significantly better cost than CCVP operating solo.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115337384","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}
引用次数: 5
A new RAN slicing strategy for multi-tenancy support in a WLAN scenario 用于WLAN场景中多租户支持的新的RAN切片策略
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8460138
Katerina Koutlia, A. Umbert, R. Riggio, Irene Vilá, F. Casadevall
Radio Access Network (RAN) slicing is a key technology, based on Software Defined Networks (SDN) and Network Function Virtualization (NFV), which aims at providing a more efficient utilization of the available network resources and the reduction of the operational costs. In that respect, in this paper a novel virtualized WiFi network hypervisor is presented. This new hypervisor, based on a time variant radio resource sharing mechanism named Weighted Air-Time Deficit Round Robin (WADRR), is able to follow the dynamicity of the traffic variations seen by the different tenants located to the network Access Points (APs). It will be shown that the proposed WADRR hypervisor is able to dynamically assign the appropriate resources per tenant in every AP of the network, according to its specific traffic requirements. To this end, all the network APs are instructed by a controller which is responsible of guaranteeing, on average (long term perspective) and over the whole network, the accomplishment of the tenant's Service Level Agreement (SLA) target, while satisfying the short term traffic requests in the individual network APs. The correct behavior of the proposed algorithm has been validated through both simulations and in a real SDN-NFV platform build upon the 5G-EmPOWER test-bed.
无线接入网(RAN)切片是基于软件定义网络(SDN)和网络功能虚拟化(NFV)的一项关键技术,旨在更有效地利用可用网络资源,降低运营成本。在这方面,本文提出了一种新的虚拟化WiFi网络管理程序。这个新的管理程序基于一种时变无线电资源共享机制,称为加权空时亏轮询(加权空时亏轮询),能够跟踪位于网络接入点(ap)的不同租户所看到的流量变化的动态。本文将展示建议的WADRR管理程序能够根据其特定的流量需求,在网络的每个AP中动态地为每个租户分配适当的资源。为此,所有网络ap都由一个控制器指挥,该控制器负责保证平均(长期)和整个网络实现租户的服务水平协议(SLA)目标,同时满足单个网络ap的短期流量请求。通过模拟和基于5G-EmPOWER测试平台的实际SDN-NFV平台验证了所提出算法的正确行为。
{"title":"A new RAN slicing strategy for multi-tenancy support in a WLAN scenario","authors":"Katerina Koutlia, A. Umbert, R. Riggio, Irene Vilá, F. Casadevall","doi":"10.1109/NETSOFT.2018.8460138","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8460138","url":null,"abstract":"Radio Access Network (RAN) slicing is a key technology, based on Software Defined Networks (SDN) and Network Function Virtualization (NFV), which aims at providing a more efficient utilization of the available network resources and the reduction of the operational costs. In that respect, in this paper a novel virtualized WiFi network hypervisor is presented. This new hypervisor, based on a time variant radio resource sharing mechanism named Weighted Air-Time Deficit Round Robin (WADRR), is able to follow the dynamicity of the traffic variations seen by the different tenants located to the network Access Points (APs). It will be shown that the proposed WADRR hypervisor is able to dynamically assign the appropriate resources per tenant in every AP of the network, according to its specific traffic requirements. To this end, all the network APs are instructed by a controller which is responsible of guaranteeing, on average (long term perspective) and over the whole network, the accomplishment of the tenant's Service Level Agreement (SLA) target, while satisfying the short term traffic requests in the individual network APs. The correct behavior of the proposed algorithm has been validated through both simulations and in a real SDN-NFV platform build upon the 5G-EmPOWER test-bed.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117087707","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}
引用次数: 4
Efficient Data Plane Protection for SDN 高效的SDN数据平面保护
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8459923
Daniel Merling, Wolfgang Braun, M. Menth
Software-defined networks (SDN) usually require intervention of a controller to restore connectivity in case of link or node failures. To avoid this dependence, a fast failover function enables switches to locally detect a failure and deviate affected traffic. In this paper, we develop fast reroute (FRR) methods leveraging that feature and the principle of loop-free alternates (LFAs) from IP networks for network-wide configuration. We explain how LFAs, remote LFAs, and novel explicit-path LFAs may be implemented with OpenFlow so that SDN with general destination-based routing can be protected. An advanced loop detection and termination function is suggested to prevent loops that may be caused by FRR in case of severe failures. We evaluate the FRR methods on a large set of representative network topologies and compare them with existing FRR methods. Classic rLFAs from IP networks generate many loops in case of node failures so that they are not appropriate for SDN. One developed protection method is particularly suitable for SDN as it can protect all flows in a network against any single link and node failure. The solution is efficient because it secures most traffic also in case of dual failures, leads to short backup paths, and requires in most networks only a few additional forwarding entries per node. The latter is important as OpenFlow switches can accommodate only a moderate number of forwarding entries in their flow tables.
软件定义网络(SDN)在链路或节点故障的情况下,通常需要控制器的干预来恢复连通性。为了避免这种依赖,快速故障转移功能使交换机能够在本地检测故障并偏离受影响的流量。在本文中,我们开发了快速重路由(FRR)方法,利用该特性和IP网络的无环路交替(lfa)原则进行全网配置。我们解释了如何使用OpenFlow实现lfa、远程lfa和新型显式路径lfa,从而保护具有一般基于目的地路由的SDN。建议采用先进的环路检测和终止功能,以防止在严重故障时FRR可能引起的环路。我们在大量具有代表性的网络拓扑上评估了FRR方法,并将它们与现有的FRR方法进行了比较。IP网络中的经典rlfa在节点失效时会产生大量环路,因此不适用于SDN。一种开发的保护方法特别适用于SDN,因为它可以保护网络中的所有流,防止任何单个链路和节点故障。该解决方案是高效的,因为它在双重故障的情况下也保护了大多数流量,导致了短备份路径,并且在大多数网络中每个节点只需要几个额外的转发项。后者很重要,因为OpenFlow交换机在其流表中只能容纳中等数量的转发项。
{"title":"Efficient Data Plane Protection for SDN","authors":"Daniel Merling, Wolfgang Braun, M. Menth","doi":"10.1109/NETSOFT.2018.8459923","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8459923","url":null,"abstract":"Software-defined networks (SDN) usually require intervention of a controller to restore connectivity in case of link or node failures. To avoid this dependence, a fast failover function enables switches to locally detect a failure and deviate affected traffic. In this paper, we develop fast reroute (FRR) methods leveraging that feature and the principle of loop-free alternates (LFAs) from IP networks for network-wide configuration. We explain how LFAs, remote LFAs, and novel explicit-path LFAs may be implemented with OpenFlow so that SDN with general destination-based routing can be protected. An advanced loop detection and termination function is suggested to prevent loops that may be caused by FRR in case of severe failures. We evaluate the FRR methods on a large set of representative network topologies and compare them with existing FRR methods. Classic rLFAs from IP networks generate many loops in case of node failures so that they are not appropriate for SDN. One developed protection method is particularly suitable for SDN as it can protect all flows in a network against any single link and node failure. The solution is efficient because it secures most traffic also in case of dual failures, leads to short backup paths, and requires in most networks only a few additional forwarding entries per node. The latter is important as OpenFlow switches can accommodate only a moderate number of forwarding entries in their flow tables.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117239520","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
Fast Control Channel Recovery for Resilient In-band OpenFlow Networks 弹性带内OpenFlow网络的快速控制通道恢复
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8460079
A. S. M. Asadujjaman, Elisa Rojas, M. S. Alam, Suryadipta Majumdar
Software-Defined Networking (SDN) is a thriving paradigm in computer networks where control plane is portrayed as a logically centralized entity decoupled from the data plane. Forwarding decisions at the data plane rely on installation of rules by the control plane through the control channel. Therefore, control channel resilience represents a critical requirement for SDN-based networks. Moreover, control channel leverages the links in the data plane in case of in-band control. To protect the control traffic in this case, we propose a scheme that combines logical ring topology with source-routed forwarding to enable local recovery from failure. This recovery does not require intervention by the controller, while preserving the simplicity of data plane devices. Simulation results on a real network topology show that the proposed scheme can recover from multiple link failures within 50ms. In our approach, failure recovery time is unaffected by control channel latency and, more specifically, we show that a link failure approximately 4,920km away from the controller (control channel latency of approximately 16.4ms) can be recovered within 3.8ms.
软件定义网络(SDN)是计算机网络中的一个蓬勃发展的范例,其中控制平面被描述为与数据平面分离的逻辑集中实体。数据平面上的转发决策依赖于控制平面通过控制通道安装规则。因此,控制通道弹性是基于sdn的网络的关键要求。此外,在带内控制的情况下,控制通道利用数据平面中的链路。为了保护这种情况下的控制流量,我们提出了一种将逻辑环拓扑与源路由转发相结合的方案,以实现本地故障恢复。这种恢复不需要控制器的干预,同时保留了数据平面设备的简单性。在实际网络拓扑上的仿真结果表明,该方案可以在50ms内从多个链路故障中恢复。在我们的方法中,故障恢复时间不受控制通道延迟的影响,更具体地说,我们表明,距离控制器约4,920公里的链路故障(控制通道延迟约16.4ms)可以在3.8ms内恢复。
{"title":"Fast Control Channel Recovery for Resilient In-band OpenFlow Networks","authors":"A. S. M. Asadujjaman, Elisa Rojas, M. S. Alam, Suryadipta Majumdar","doi":"10.1109/NETSOFT.2018.8460079","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8460079","url":null,"abstract":"Software-Defined Networking (SDN) is a thriving paradigm in computer networks where control plane is portrayed as a logically centralized entity decoupled from the data plane. Forwarding decisions at the data plane rely on installation of rules by the control plane through the control channel. Therefore, control channel resilience represents a critical requirement for SDN-based networks. Moreover, control channel leverages the links in the data plane in case of in-band control. To protect the control traffic in this case, we propose a scheme that combines logical ring topology with source-routed forwarding to enable local recovery from failure. This recovery does not require intervention by the controller, while preserving the simplicity of data plane devices. Simulation results on a real network topology show that the proposed scheme can recover from multiple link failures within 50ms. In our approach, failure recovery time is unaffected by control channel latency and, more specifically, we show that a link failure approximately 4,920km away from the controller (control channel latency of approximately 16.4ms) can be recovered within 3.8ms.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127309061","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}
引用次数: 12
Service Specific Management and Orchestration for a Content Delivery Network 内容交付网络的服务特定管理和编排
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8459994
Thomas Soenen, W. Tavernier, G. Xilouris, Stavros Kolometsos, Felipe Vicens, Einar-Martín Meyerson Uriarte, M. S. Siddiqui
Any non-trivial network service requires service specific orchestration to meet its carrier-grade requirements regarding resiliency, availability, etc. How the network service components are mapped on the substrate, how VNFs get reconfigured after a monitored event or how they scale, only network service/function developers know how to execute such workflows to guarantee an optimal QoS. It is therefore of paramount importance that NFV Service Platforms allow developer specified input when performing such life cycle events, instead of defining generic workflows. Within the scope of the SONATA and 5GTANGO projects, a mechanism was designed that allows developers to create and execute Service and Function Specific Managers. These managers are processes, created by the developer, that define service or function specific orchestration behaviour. The SONATA Service Platform executes these managers to overwrite generic Service Platform behaviour, creating developer customised life cycle workflows. We will demonstrate the development, testing and operational execution of these managers by using a Content Delivery Network which requires specific placement and scaling behaviour.
任何重要的网络服务都需要特定于服务的编排,以满足其在弹性、可用性等方面的运营商级需求。网络服务组件如何映射到底层,VNFs如何在被监视事件后重新配置,或者它们如何扩展,只有网络服务/功能开发人员知道如何执行这些工作流以保证最佳的QoS。因此,NFV服务平台在执行此类生命周期事件时允许开发人员指定输入,而不是定义通用工作流,这一点至关重要。在SONATA和5GTANGO项目范围内,设计了一种机制,允许开发人员创建和执行特定于服务和功能的管理器。这些管理器是由开发人员创建的流程,用于定义特定于服务或功能的编排行为。SONATA服务平台执行这些管理器来覆盖通用的服务平台行为,创建开发人员定制的生命周期工作流。我们将通过使用内容交付网络演示这些管理器的开发,测试和操作执行,这需要特定的放置和缩放行为。
{"title":"Service Specific Management and Orchestration for a Content Delivery Network","authors":"Thomas Soenen, W. Tavernier, G. Xilouris, Stavros Kolometsos, Felipe Vicens, Einar-Martín Meyerson Uriarte, M. S. Siddiqui","doi":"10.1109/NETSOFT.2018.8459994","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8459994","url":null,"abstract":"Any non-trivial network service requires service specific orchestration to meet its carrier-grade requirements regarding resiliency, availability, etc. How the network service components are mapped on the substrate, how VNFs get reconfigured after a monitored event or how they scale, only network service/function developers know how to execute such workflows to guarantee an optimal QoS. It is therefore of paramount importance that NFV Service Platforms allow developer specified input when performing such life cycle events, instead of defining generic workflows. Within the scope of the SONATA and 5GTANGO projects, a mechanism was designed that allows developers to create and execute Service and Function Specific Managers. These managers are processes, created by the developer, that define service or function specific orchestration behaviour. The SONATA Service Platform executes these managers to overwrite generic Service Platform behaviour, creating developer customised life cycle workflows. We will demonstrate the development, testing and operational execution of these managers by using a Content Delivery Network which requires specific placement and scaling behaviour.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131082732","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}
引用次数: 2
Regression-Based Analytics for Response Dynamics of SDN Solutions and Components 基于回归的SDN解决方案和组件响应动力学分析
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8458500
N. Rao, Qiang Liu, S. Sen, R. Kettimuthu, J. Boley, B. Settlemyer, Hsing-bung Chen, D. Katramatos
We consider Software-Defined Network (SDN) solutions that dynamically setup and teardown connections, and also their response dynamics of connectivity and TCP throughput. There is a wide variety of choices for controllers, switches, and software modules, and objective analytics of measurements are needed to compare the response dynamics of solutions based on their combinations. Throughput and ping measurements during connection changes contain significant statistical variations due to the complexities of controllers, northbound scripts, and network devices. We propose analytical methods to estimate response regression functions, which provide a rigorous and objective comparison of different SDN solutions and their components, namely, controllers, switches, and OpenFlow versions. We apply this approach in two scenarios: (a) switching of long-haul connections emulated in hardware by ANUE devices over a testbed consisting of HP and Cisco switches, and (b) multi-site science infrastructure emulated using VMs and Mininet. The results provide useful practical insights including: (i) the dpctl method responds seconds faster than the OpenDayLight (ODL) method on average under OpenFlow 1.0, but performs similar to ODL under OpenFlow 1.3, and (ii) the ping response of dpctl is about 0.6 sec faster than ODL for the second scenario.
我们考虑动态建立和拆除连接的软件定义网络(SDN)解决方案,以及它们的连接和TCP吞吐量的响应动态。控制器、开关和软件模块有多种选择,需要对测量结果进行客观分析,以比较基于其组合的解决方案的响应动态。由于控制器、北向脚本和网络设备的复杂性,连接更改期间的吞吐量和ping测量包含显著的统计变化。我们提出了估计响应回归函数的分析方法,对不同的SDN解决方案及其组件(即控制器、交换机和OpenFlow版本)进行了严格和客观的比较。我们在两种情况下应用这种方法:(a)在由HP和Cisco交换机组成的测试平台上,通过ANUE设备在硬件中模拟长途连接的交换,以及(b)使用vm和Mininet模拟的多站点科学基础设施。结果提供了有用的实际见解,包括:(i) dpctl方法在OpenFlow 1.0下的平均响应速度比OpenDayLight (ODL)方法快几秒,但在OpenFlow 1.3下的执行速度与ODL相似;(ii)在第二种情况下,dpctl的ping响应速度比ODL快0.6秒。
{"title":"Regression-Based Analytics for Response Dynamics of SDN Solutions and Components","authors":"N. Rao, Qiang Liu, S. Sen, R. Kettimuthu, J. Boley, B. Settlemyer, Hsing-bung Chen, D. Katramatos","doi":"10.1109/NETSOFT.2018.8458500","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8458500","url":null,"abstract":"We consider Software-Defined Network (SDN) solutions that dynamically setup and teardown connections, and also their response dynamics of connectivity and TCP throughput. There is a wide variety of choices for controllers, switches, and software modules, and objective analytics of measurements are needed to compare the response dynamics of solutions based on their combinations. Throughput and ping measurements during connection changes contain significant statistical variations due to the complexities of controllers, northbound scripts, and network devices. We propose analytical methods to estimate response regression functions, which provide a rigorous and objective comparison of different SDN solutions and their components, namely, controllers, switches, and OpenFlow versions. We apply this approach in two scenarios: (a) switching of long-haul connections emulated in hardware by ANUE devices over a testbed consisting of HP and Cisco switches, and (b) multi-site science infrastructure emulated using VMs and Mininet. The results provide useful practical insights including: (i) the dpctl method responds seconds faster than the OpenDayLight (ODL) method on average under OpenFlow 1.0, but performs similar to ODL under OpenFlow 1.3, and (ii) the ping response of dpctl is about 0.6 sec faster than ODL for the second scenario.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126662195","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}
引用次数: 1
LARAC-SN and Mole in the Hole: Enabling Routing through Service Function Chains LARAC-SN和洞中鼹鼠:通过业务功能链实现路由
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8460128
Amaury Van Bemten, Jochen W. Guck, P. Vizarreta, C. M. Machuca, W. Kellerer
With the emergence of Software-Defined Networking (SDN) and Network Function Virtualization (NFV), the problem of centralized routing through intermediate specified nodes (for which several candidates can be defined) has become an important issue. Indeed, an SDN controller routing flows through Service Function Chains (SFCs) has to efficiently solve this problem to achieve the online provisioning of routing requests and the online placement of Virtual Network Functions (VNFs). In this paper, we propose two algorithms for solving this problem. First, we propose LARAC for specified nodes (LARAC-SN), a fast and close to optimal algorithm for finding the constrained shortest path (CSP) visiting an ordered set of specified nodes. Second, we propose Mole in the Hole (MITH), a graph transformation algorithm which can force any state-of-the-art routing algorithm to visit an ordered set of specified nodes. While LARAC-SN is bounded to the specific CSP problem and can only handle one candidate per specified node, MITH can be used for any routing problem and can deal with several candidates per specified node. Through evaluations, we show that LARAC-SN is fast and close to optimal (its optimality gap stays lower than 1.62% in average) and that MITH has the potential of reaching optimality for any problem, but at the cost of a higher runtime.
随着软件定义网络(SDN)和网络功能虚拟化(NFV)的出现,通过中间指定节点(可以定义几个候选节点)进行集中路由的问题已成为一个重要问题。实际上,通过SDN控制器路由流的业务功能链(sfc)必须有效地解决这个问题,以实现路由请求的在线发放和虚拟网络功能(VNFs)的在线放置。在本文中,我们提出了两种算法来解决这个问题。首先,我们提出了针对指定节点的LARAC算法(LARAC- sn),这是一种快速且接近最优的算法,用于寻找访问指定节点有序集合的约束最短路径(CSP)。其次,我们提出了洞中的鼹鼠(Mole in the Hole, MITH),这是一种图转换算法,它可以强制任何最先进的路由算法访问指定节点的有序集合。LARAC-SN仅限于特定的CSP问题,并且每个指定节点只能处理一个候选节点,而MITH可以用于任何路由问题,并且每个指定节点可以处理多个候选节点。通过评估,我们发现LARAC-SN快速且接近最优(其最优性差距平均低于1.62%),而MITH具有对任何问题达到最优性的潜力,但代价是更高的运行时间。
{"title":"LARAC-SN and Mole in the Hole: Enabling Routing through Service Function Chains","authors":"Amaury Van Bemten, Jochen W. Guck, P. Vizarreta, C. M. Machuca, W. Kellerer","doi":"10.1109/NETSOFT.2018.8460128","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8460128","url":null,"abstract":"With the emergence of Software-Defined Networking (SDN) and Network Function Virtualization (NFV), the problem of centralized routing through intermediate specified nodes (for which several candidates can be defined) has become an important issue. Indeed, an SDN controller routing flows through Service Function Chains (SFCs) has to efficiently solve this problem to achieve the online provisioning of routing requests and the online placement of Virtual Network Functions (VNFs). In this paper, we propose two algorithms for solving this problem. First, we propose LARAC for specified nodes (LARAC-SN), a fast and close to optimal algorithm for finding the constrained shortest path (CSP) visiting an ordered set of specified nodes. Second, we propose Mole in the Hole (MITH), a graph transformation algorithm which can force any state-of-the-art routing algorithm to visit an ordered set of specified nodes. While LARAC-SN is bounded to the specific CSP problem and can only handle one candidate per specified node, MITH can be used for any routing problem and can deal with several candidates per specified node. Through evaluations, we show that LARAC-SN is fast and close to optimal (its optimality gap stays lower than 1.62% in average) and that MITH has the potential of reaching optimality for any problem, but at the cost of a higher runtime.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121043110","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
Containernet 2.0: A Rapid Prototyping Platform for Hybrid Service Function Chains Containernet 2.0:混合服务功能链的快速原型平台
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8459905
Manuel Peuster, J. Kampmeyer, H. Karl
One of the biggest challenges for the real-world application of network function virtualization (NFV) is reducing the development complexity of both virtualized network functions (VNF) and service functions chains (SFC). This is in particular important for the upcoming 5th generation of networks in which service agility is one of the key concepts to allow quick development and integration cycles and to reduce costs. Still, the availability of tools to support VNF and service developers is limited and existing solutions mainly focus on packaging support and static validation of descriptors. To change this, we introduce Containernet 2.0 a novel, open-source NFV prototyping platform supporting the creation and local execution of complex SFCs. Containernet 2.0 is the first prototyping tool that explicitly supports hybrid SFCs composed of both container-based and virtual machine-based VNFs that are combined in a single chain. During our demonstration, the end-to-end SFC prototyping workflow, including composition, execution, and configuration, is shown.
如何降低虚拟网络功能(VNF)和业务功能链(SFC)的开发复杂度,是网络功能虚拟化(NFV)在实际应用中面临的最大挑战之一。这对于即将到来的第5代网络来说尤其重要,在第5代网络中,服务敏捷性是允许快速开发和集成周期并降低成本的关键概念之一。但是,支持VNF和服务开发人员的工具的可用性是有限的,现有的解决方案主要集中在封装支持和描述符的静态验证上。为了改变这种情况,我们引入了Containernet 2.0,这是一个新颖的、开源的NFV原型平台,支持创建和本地执行复杂的sfc。Containernet 2.0是第一个明确支持混合sfc的原型工具,混合sfc由基于容器的VNFs和基于虚拟机的VNFs组成,它们组合在一个单独的链中。在我们的演示过程中,展示了端到端的SFC原型工作流,包括组合、执行和配置。
{"title":"Containernet 2.0: A Rapid Prototyping Platform for Hybrid Service Function Chains","authors":"Manuel Peuster, J. Kampmeyer, H. Karl","doi":"10.1109/NETSOFT.2018.8459905","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8459905","url":null,"abstract":"One of the biggest challenges for the real-world application of network function virtualization (NFV) is reducing the development complexity of both virtualized network functions (VNF) and service functions chains (SFC). This is in particular important for the upcoming 5th generation of networks in which service agility is one of the key concepts to allow quick development and integration cycles and to reduce costs. Still, the availability of tools to support VNF and service developers is limited and existing solutions mainly focus on packaging support and static validation of descriptors. To change this, we introduce Containernet 2.0 a novel, open-source NFV prototyping platform supporting the creation and local execution of complex SFCs. Containernet 2.0 is the first prototyping tool that explicitly supports hybrid SFCs composed of both container-based and virtual machine-based VNFs that are combined in a single chain. During our demonstration, the end-to-end SFC prototyping workflow, including composition, execution, and configuration, is shown.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121668098","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}
引用次数: 45
Federation of Cross-Domain Edge Resources: A Brokering Architecture for Network Slicing 跨域边缘资源联合:网络切片的代理体系结构
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8460114
Amina Boubendir, F. Guillemin, C. Toquin, Marie-Line Alberi-Morel, Frédéric Faucheux, S. Kerboeuf, J. Lafragette, Barbara Orlandi
We present an architecture enabling a network operator to federate IT and network resources owned by private third-party actors located at the edge of the network. The cornerstone of this architecture is a brokering layer that relies on a graph-based resource database. The brokering layer contains all the necessary functions allowing such federation: exposure of cross-domain resources towards network operators and their qualification for deployment and provisioning. We have implemented a Proof-of-Concept of the proposed architecture which we illustrate through the federation of a Stadium infrastructure resources and then through the on-demand creation and deployment of end-to-end network slices over multiple domains for event services. Finally, we present and discuss performance evaluation results.
我们提出了一种架构,使网络运营商能够联合位于网络边缘的私有第三方参与者拥有的IT和网络资源。该体系结构的基石是依赖于基于图的资源数据库的代理层。代理层包含所有必要的功能,允许这样的联合:向网络运营商公开跨域资源,以及他们的部署和供应资格。我们已经实现了提议的体系结构的概念验证,我们通过体育场基础设施资源的联合,然后通过按需创建和部署活动服务的多个域上的端到端网络切片来说明这一点。最后,提出并讨论了绩效评估结果。
{"title":"Federation of Cross-Domain Edge Resources: A Brokering Architecture for Network Slicing","authors":"Amina Boubendir, F. Guillemin, C. Toquin, Marie-Line Alberi-Morel, Frédéric Faucheux, S. Kerboeuf, J. Lafragette, Barbara Orlandi","doi":"10.1109/NETSOFT.2018.8460114","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8460114","url":null,"abstract":"We present an architecture enabling a network operator to federate IT and network resources owned by private third-party actors located at the edge of the network. The cornerstone of this architecture is a brokering layer that relies on a graph-based resource database. The brokering layer contains all the necessary functions allowing such federation: exposure of cross-domain resources towards network operators and their qualification for deployment and provisioning. We have implemented a Proof-of-Concept of the proposed architecture which we illustrate through the federation of a Stadium infrastructure resources and then through the on-demand creation and deployment of end-to-end network slices over multiple domains for event services. Finally, we present and discuss performance evaluation results.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122688680","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}
引用次数: 20
Control and Management of a Connected Car Using SDN/NFV, Fog Computing and YANG data models 基于SDN/NFV、雾计算和YANG数据模型的联网汽车控制与管理
Pub Date : 2018-06-01 DOI: 10.1109/NETSOFT.2018.8460131
R. Vilalta, Selva Via, Fermin Mira, R. Casellas, R. Muñoz, J. Alonso-Zarate, A. Kousaridas, M. Dillinger
There are several use cases that claim the need for a connected car. Among them there is the need for connectivity between vehicles and information sources, or V2V and V2X exchanges for accident prevention. In order to cope with the need for novel applications running on top of an interconnected network, the concept of fog computing appears as a realistic solution for both intra-car and inter-car data processing and decision making. This paper describes the proposed architecture and experimental evaluation of an innovative proof-of-concept (PoC) for a connected car, modeled with YANG, which can be remotely controlled using SDN/NFV and fog computing technologies. As an example, the remote control of the car might be based on a service application running on a fog node, which can be located close to a road side unit (RSU). We also propose a fog architecture in order to enable cooperative perception between connected cars. Finally, the performance evaluation uses a RESTCONF server installed in a Raspberry Pi aboard of a small car. This server is responsible for the sensors and actuators of the car and allows for its remote control from a user terminal (e.g., a smartphone, tablet, or laptop) and through the fog node, running a control application as a service.
有几个用例声称需要联网汽车。其中包括车辆和信息源之间的连接,或V2V和V2X交换以预防事故。为了应对在互联网络上运行的新型应用程序的需求,雾计算的概念似乎是车内和车间数据处理和决策的现实解决方案。本文描述了基于YANG模型的互联汽车创新概念验证(PoC)的拟议架构和实验评估,该模型可以使用SDN/NFV和雾计算技术进行远程控制。例如,汽车的远程控制可能基于运行在雾节点上的服务应用程序,雾节点可能位于靠近路边单元(RSU)的位置。我们还提出了一种雾架构,以实现互联汽车之间的协同感知。最后,性能评估使用安装在小型汽车上的树莓派上的RESTCONF服务器。该服务器负责汽车的传感器和执行器,并允许从用户终端(例如,智能手机、平板电脑或笔记本电脑)和通过雾节点进行远程控制,将控制应用程序作为服务运行。
{"title":"Control and Management of a Connected Car Using SDN/NFV, Fog Computing and YANG data models","authors":"R. Vilalta, Selva Via, Fermin Mira, R. Casellas, R. Muñoz, J. Alonso-Zarate, A. Kousaridas, M. Dillinger","doi":"10.1109/NETSOFT.2018.8460131","DOIUrl":"https://doi.org/10.1109/NETSOFT.2018.8460131","url":null,"abstract":"There are several use cases that claim the need for a connected car. Among them there is the need for connectivity between vehicles and information sources, or V2V and V2X exchanges for accident prevention. In order to cope with the need for novel applications running on top of an interconnected network, the concept of fog computing appears as a realistic solution for both intra-car and inter-car data processing and decision making. This paper describes the proposed architecture and experimental evaluation of an innovative proof-of-concept (PoC) for a connected car, modeled with YANG, which can be remotely controlled using SDN/NFV and fog computing technologies. As an example, the remote control of the car might be based on a service application running on a fog node, which can be located close to a road side unit (RSU). We also propose a fog architecture in order to enable cooperative perception between connected cars. Finally, the performance evaluation uses a RESTCONF server installed in a Raspberry Pi aboard of a small car. This server is responsible for the sensors and actuators of the car and allows for its remote control from a user terminal (e.g., a smartphone, tablet, or laptop) and through the fog node, running a control application as a service.","PeriodicalId":333377,"journal":{"name":"2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)","volume":"45 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132360086","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}
引用次数: 22
期刊
2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1