首页 > 最新文献

2022 18th International Conference on Network and Service Management (CNSM)最新文献

英文 中文
Demo: Blockchain-based Inter-Provider Agreements for 6G Networks 演示:基于区块链的6G网络提供商间协议
Pub Date : 2022-10-31 DOI: 10.23919/CNSM55787.2022.9965033
Farhana Javed, J. Mangues‐Bafalluy
With their transparency and smart contract features, blockchain and Distributed Ledger Technologies (DLT) can pave the way toward a decentralized marketplace for multi-administrative domains. An open and decentralized marketplace can aid 6G use cases such as inter-provider agreements, where multi-administrative domains can lease or buy resources to meet the needs of consumers. These agreements between multi-administrative domains can be performed using blockchain, increasing trust and transparency for Service Level Agreement (SLA) management, penalty, or billing. In this demonstration, we present the use of the Ethereum smart contract for a use case where the consumer can buy resources from a provider. However, Ethereum suffers from high transaction costs and latency; therefore, we aim to leverage IOTA Tangle to reduce the cost of transactions on the Ethereum blockchain and minimize the latency. In particular, we show the process of domains registered on an Ethereum blockchain network, consumers selecting a service from the list of available services to buy, and finally, transferring the agreed amount after the services are delivered.
凭借其透明度和智能合约特性,区块链和分布式账本技术(DLT)可以为多管理领域的分散市场铺平道路。开放和分散的市场可以帮助6G用例,例如提供商间协议,其中多管理域可以租赁或购买资源以满足消费者的需求。多管理域之间的这些协议可以使用区块链来执行,从而增加了服务水平协议(SLA)管理、处罚或计费的信任和透明度。在这个演示中,我们展示了以太坊智能合约的使用,在这个用例中,消费者可以从提供商那里购买资源。然而,以太坊遭受高交易成本和延迟的困扰;因此,我们的目标是利用IOTA Tangle来降低以太坊区块链上的交易成本,并最大限度地减少延迟。特别是,我们展示了在以太坊区块链网络上注册域名的过程,消费者从可用服务列表中选择要购买的服务,最后,在服务交付后转移约定的金额。
{"title":"Demo: Blockchain-based Inter-Provider Agreements for 6G Networks","authors":"Farhana Javed, J. Mangues‐Bafalluy","doi":"10.23919/CNSM55787.2022.9965033","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9965033","url":null,"abstract":"With their transparency and smart contract features, blockchain and Distributed Ledger Technologies (DLT) can pave the way toward a decentralized marketplace for multi-administrative domains. An open and decentralized marketplace can aid 6G use cases such as inter-provider agreements, where multi-administrative domains can lease or buy resources to meet the needs of consumers. These agreements between multi-administrative domains can be performed using blockchain, increasing trust and transparency for Service Level Agreement (SLA) management, penalty, or billing. In this demonstration, we present the use of the Ethereum smart contract for a use case where the consumer can buy resources from a provider. However, Ethereum suffers from high transaction costs and latency; therefore, we aim to leverage IOTA Tangle to reduce the cost of transactions on the Ethereum blockchain and minimize the latency. In particular, we show the process of domains registered on an Ethereum blockchain network, consumers selecting a service from the list of available services to buy, and finally, transferring the agreed amount after the services are delivered.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127491898","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
Forecasting-based Cloud-assisted Dynamic Channel Assignment Mechanism for Mesh WiFi Networks 基于预测的网状WiFi云辅助动态信道分配机制
Pub Date : 2022-10-31 DOI: 10.23919/CNSM55787.2022.9964912
M. Kuran, Oguz Kaan Koksal, Melih Kılıç, Ahmet Uğur İlter, Gökçe Ekin Nehas, Sadık Öztürk
In this paper, we propose a cloud-assisted dynamic channel assignment system for WiFi mesh networks considering both the 2.4 GHz and 5 GHz interfaces to increase the overall performance and user experience in the WiFi network. Our solution utilizes periodic interference level measurements by the access points (AP) in all possible channels via conducting clear channel assessments. These measurements are sent to and processed by a cloud component with a forecasting module that predicts the state of each applicable channel in the near future. Finally, a channel change decision is sent to each AP if there is a better channel than its operating channel in the near future.We have conducted numerous field trials for a good selection of the various key parameters of the system with both the overall system’s performance and impact over time-sensitive critical applications such as real-time applications in mind. We have also conducted a field trial of our proposed system over a large real-life population of fifty thousand APs and compared its performance against the widely deployed Least Congested Channel Search (LCCS) mechanism. Our results show that not only our mechanism outperforms LCCS in terms of operating channel interference level but achieves this goal with much less number of channel changes yielding a much less disruptive user experience.
在本文中,我们提出了一种云辅助的WiFi网状网络动态信道分配系统,同时考虑2.4 GHz和5 GHz接口,以提高WiFi网络的整体性能和用户体验。我们的解决方案利用接入点(AP)通过进行清晰的信道评估,在所有可能的信道中进行周期性的干扰电平测量。这些测量结果被发送到具有预测模块的云组件并由其处理,该模块预测每个适用通道在不久的将来的状态。最后,如果在不久的将来存在比其操作通道更好的通道,则向每个AP发送通道更改决策。我们进行了大量的现场试验,以选择系统的各种关键参数,同时考虑到系统的整体性能和对时间敏感的关键应用(如实时应用)的影响。我们还对我们提出的系统进行了现场试验,在实际生活中有5万个ap,并将其性能与广泛部署的最少拥塞通道搜索(LCCS)机制进行了比较。我们的研究结果表明,我们的机制不仅在操作通道干扰水平方面优于LCCS,而且以更少的通道变化数量实现了这一目标,从而产生更少的破坏性用户体验。
{"title":"Forecasting-based Cloud-assisted Dynamic Channel Assignment Mechanism for Mesh WiFi Networks","authors":"M. Kuran, Oguz Kaan Koksal, Melih Kılıç, Ahmet Uğur İlter, Gökçe Ekin Nehas, Sadık Öztürk","doi":"10.23919/CNSM55787.2022.9964912","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964912","url":null,"abstract":"In this paper, we propose a cloud-assisted dynamic channel assignment system for WiFi mesh networks considering both the 2.4 GHz and 5 GHz interfaces to increase the overall performance and user experience in the WiFi network. Our solution utilizes periodic interference level measurements by the access points (AP) in all possible channels via conducting clear channel assessments. These measurements are sent to and processed by a cloud component with a forecasting module that predicts the state of each applicable channel in the near future. Finally, a channel change decision is sent to each AP if there is a better channel than its operating channel in the near future.We have conducted numerous field trials for a good selection of the various key parameters of the system with both the overall system’s performance and impact over time-sensitive critical applications such as real-time applications in mind. We have also conducted a field trial of our proposed system over a large real-life population of fifty thousand APs and compared its performance against the widely deployed Least Congested Channel Search (LCCS) mechanism. Our results show that not only our mechanism outperforms LCCS in terms of operating channel interference level but achieves this goal with much less number of channel changes yielding a much less disruptive user experience.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"256 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117347647","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}
引用次数: 0
Graph Based Liability Analysis for the Microservice Architecture 基于图的微服务架构责任分析
Pub Date : 2022-10-31 DOI: 10.23919/CNSM55787.2022.9964681
Onur Kalinagac, Wissem Soussi, Gürkan Gür
In this work, we present Graph Based Liability Analysis Framework (GRALAF) for root cause analysis (RCA) of the microservices. In this Proof-of-Concept (PoC) tool, we keep track of the performance metrics of microservices, such as service response time and CPU level values, to detect anomalies. By injecting faults in the services, we construct a Causal Bayesian Network (CBN) which represents the relation between service faults and metrics. The constructed CBN is used to predict the fault probability of services under given metrics which are assigned discrete values according to their anomaly states.
在这项工作中,我们提出了基于图的责任分析框架(GRALAF),用于微服务的根本原因分析(RCA)。在这个概念验证(PoC)工具中,我们跟踪微服务的性能指标,例如服务响应时间和CPU级别值,以检测异常。通过在服务中注入故障,构造了一个表示服务故障与度量之间关系的因果贝叶斯网络(CBN)。构造的CBN用于预测给定指标下服务的故障概率,这些指标根据服务的异常状态分配离散值。
{"title":"Graph Based Liability Analysis for the Microservice Architecture","authors":"Onur Kalinagac, Wissem Soussi, Gürkan Gür","doi":"10.23919/CNSM55787.2022.9964681","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964681","url":null,"abstract":"In this work, we present Graph Based Liability Analysis Framework (GRALAF) for root cause analysis (RCA) of the microservices. In this Proof-of-Concept (PoC) tool, we keep track of the performance metrics of microservices, such as service response time and CPU level values, to detect anomalies. By injecting faults in the services, we construct a Causal Bayesian Network (CBN) which represents the relation between service faults and metrics. The constructed CBN is used to predict the fault probability of services under given metrics which are assigned discrete values according to their anomaly states.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125621874","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
Intent-based Decentralized Orchestration for Green Energy-aware Provisioning of Fog-native Workflows 基于意图的分布式编排,用于雾原生工作流的绿色能源感知配置
Pub Date : 2022-10-31 DOI: 10.23919/CNSM55787.2022.9964993
M. Al-Naday, Tom Goethals, B. Volckaert
The cloud native paradigm is emerging as a pathway to developing applications for intrinsic operation on the cloud. This prompted application modularity, leveraging the adoption of the microservices architecture. Meanwhile, fog computing is emerging as a geo-dispersed cloud, bringing services closer to the end-user for localization and improved responsiveness. Transitioning to fog-native applications, i.e. managing microservice workflows over the fog, is a non-trivial challenge. On one hand, engineering workflows require awareness of the dependencies across microservices, as they impact the perceived quality of service. On the other hand, the heterogeneity of capacities, energy prices and supply, introduce challenges that can negate the sought advantages of the fog. This work proposes a novel algorithm based on Alternating Direction Method of Multipliers for intent-based workflow mapping and admission, iADMM. The performance of the algorithm is evaluated analytically and experimentally and compared to a baseline compute-network cost minimization alternative. Evaluation results show that iADMM achieves near optimal decisions in minimizing operational costs without violating workflow intents.
云原生范式正在成为开发应用程序以实现云上固有操作的一种途径。这促使应用程序模块化,利用微服务架构的采用。与此同时,雾计算正以地理分散云的形式出现,使服务更接近最终用户,从而实现本地化和提高响应能力。过渡到雾原生应用程序,即管理雾上的微服务工作流,是一个不小的挑战。一方面,工程工作流需要了解微服务之间的依赖关系,因为它们会影响感知到的服务质量。另一方面,产能、能源价格和供应的异质性带来的挑战可能会抵消雾的优势。本文提出了一种基于乘法器交替方向法的基于意图的工作流映射和接纳算法。该算法的性能进行了分析和实验评估,并与基线计算网络成本最小化替代方案进行了比较。评估结果表明,在不违背工作流意图的情况下,iADMM在最小化运营成本方面实现了接近最优的决策。
{"title":"Intent-based Decentralized Orchestration for Green Energy-aware Provisioning of Fog-native Workflows","authors":"M. Al-Naday, Tom Goethals, B. Volckaert","doi":"10.23919/CNSM55787.2022.9964993","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964993","url":null,"abstract":"The cloud native paradigm is emerging as a pathway to developing applications for intrinsic operation on the cloud. This prompted application modularity, leveraging the adoption of the microservices architecture. Meanwhile, fog computing is emerging as a geo-dispersed cloud, bringing services closer to the end-user for localization and improved responsiveness. Transitioning to fog-native applications, i.e. managing microservice workflows over the fog, is a non-trivial challenge. On one hand, engineering workflows require awareness of the dependencies across microservices, as they impact the perceived quality of service. On the other hand, the heterogeneity of capacities, energy prices and supply, introduce challenges that can negate the sought advantages of the fog. This work proposes a novel algorithm based on Alternating Direction Method of Multipliers for intent-based workflow mapping and admission, iADMM. The performance of the algorithm is evaluated analytically and experimentally and compared to a baseline compute-network cost minimization alternative. Evaluation results show that iADMM achieves near optimal decisions in minimizing operational costs without violating workflow intents.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115225155","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
A Novel Cost-Aware Load Balancing Algorithm for Road Side Units in Internet of Vehicles 一种基于成本感知的车联网路边单元负载平衡算法
Pub Date : 2022-10-31 DOI: 10.23919/CNSM55787.2022.9964580
Shivank Thapa, S. Sahoo, Moumita Patra, Arobinda Gupta
Vehicular ad-hoc networks formed in an Internet of Vehicles scenario can enable many useful applications and services. Many of these applications may generate a large amount of data, which needs to be processed within some deadline to be useful. Limited resources present in vehicles may not be sufficient for processing such data. The resources present in Road Side Units (RSUs) can be used for this purpose by running Virtual Machines (VMs) there on behalf of the vehicles. However, RSUs can also become overloaded in a dense vehicular scenario if all vehicles use the services of their nearby RSUs only. Also, use of RSUs may incur a cost. Hence the combined total resources of the RSUs need to be carefully managed to ensure that a large number of VMs complete within their deadline while incurring a lower cost. In this paper, we propose an algorithm called Cost Aware Load Balancing (CALB) algorithm that assigns and executes VMs in different RSUs in the total RSU pool. The proposed algorithm aims to maximize the number of VMs that complete execution within their deadline and also attempts to minimize the overall cost incurred by VMs for using RSUs’ resources. Performance of CALB is compared with several existing algorithms to show that it works better than the existing algorithms with respect to several performance metrics.
在车联网场景中形成的车载自组织网络可以启用许多有用的应用程序和服务。这些应用程序中的许多可能会生成大量数据,这些数据需要在某个截止日期内处理才能发挥作用。车辆中有限的资源可能不足以处理此类数据。通过运行代表车辆的虚拟机(vm),可以将路旁单元(rsu)中的资源用于此目的。然而,在车辆密集的情况下,如果所有车辆都只使用附近rsu的服务,rsu也会过载。此外,使用rsu可能会产生成本。因此,需要仔细管理rsu的总资源,以确保大量vm在截止日期内完成,同时降低成本。在本文中,我们提出了一种称为成本感知负载平衡(CALB)算法,该算法在总RSU池中的不同RSU中分配和执行vm。该算法旨在最大限度地增加在截止日期内完成执行的虚拟机数量,并尽量减少虚拟机使用rsu资源所产生的总成本。将CALB的性能与几种现有算法进行了比较,表明它在几个性能指标上优于现有算法。
{"title":"A Novel Cost-Aware Load Balancing Algorithm for Road Side Units in Internet of Vehicles","authors":"Shivank Thapa, S. Sahoo, Moumita Patra, Arobinda Gupta","doi":"10.23919/CNSM55787.2022.9964580","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964580","url":null,"abstract":"Vehicular ad-hoc networks formed in an Internet of Vehicles scenario can enable many useful applications and services. Many of these applications may generate a large amount of data, which needs to be processed within some deadline to be useful. Limited resources present in vehicles may not be sufficient for processing such data. The resources present in Road Side Units (RSUs) can be used for this purpose by running Virtual Machines (VMs) there on behalf of the vehicles. However, RSUs can also become overloaded in a dense vehicular scenario if all vehicles use the services of their nearby RSUs only. Also, use of RSUs may incur a cost. Hence the combined total resources of the RSUs need to be carefully managed to ensure that a large number of VMs complete within their deadline while incurring a lower cost. In this paper, we propose an algorithm called Cost Aware Load Balancing (CALB) algorithm that assigns and executes VMs in different RSUs in the total RSU pool. The proposed algorithm aims to maximize the number of VMs that complete execution within their deadline and also attempts to minimize the overall cost incurred by VMs for using RSUs’ resources. Performance of CALB is compared with several existing algorithms to show that it works better than the existing algorithms with respect to several performance metrics.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133219316","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}
引用次数: 0
Dynamically meeting performance objectives for multiple services on a service mesh 动态满足服务网格上多个服务的性能目标
Pub Date : 2022-10-08 DOI: 10.23919/CNSM55787.2022.9965074
Forough Shahab Samani, R. Stadler
We present a framework that lets a service provider achieve end-to-end management objectives under varying load. Dynamic control actions are performed by a reinforcement learning (RL) agent. Our work includes experimentation and evaluation on a laboratory testbed where we have implemented basic information services on a service mesh supported by the Istio and Kubernetes platforms. We investigate different management objectives that include end-to-end delay bounds on service requests, throughput objectives, and service differentiation. These objectives are mapped onto reward functions that an RL agent learns to optimize, by executing control actions, namely, request routing and request blocking. We compute the control policies not on the testbed, but in a simulator, which speeds up the learning process by orders of magnitude. In our approach, the system model is learned on the testbed; it is then used to instantiate the simulator, which produces near-optimal control policies for various management objectives. The learned policies are then evaluated on the testbed using unseen load patterns.
我们提出了一个框架,允许服务提供者在不同负载下实现端到端管理目标。动态控制动作由强化学习(RL)代理执行。我们的工作包括在实验室测试台上进行实验和评估,我们在Istio和Kubernetes平台支持的服务网格上实现了基本信息服务。我们研究了不同的管理目标,包括服务请求的端到端延迟界限、吞吐量目标和服务差异化。这些目标被映射到RL代理通过执行控制动作(即请求路由和请求阻塞)来学习优化的奖励函数上。我们不是在测试台上,而是在模拟器上计算控制策略,这将学习过程加快了几个数量级。在我们的方法中,系统模型是在测试台上学习的;然后将其用于实例化模拟器,从而为各种管理目标生成接近最优的控制策略。然后在测试台上使用不可见的负载模式评估学习到的策略。
{"title":"Dynamically meeting performance objectives for multiple services on a service mesh","authors":"Forough Shahab Samani, R. Stadler","doi":"10.23919/CNSM55787.2022.9965074","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9965074","url":null,"abstract":"We present a framework that lets a service provider achieve end-to-end management objectives under varying load. Dynamic control actions are performed by a reinforcement learning (RL) agent. Our work includes experimentation and evaluation on a laboratory testbed where we have implemented basic information services on a service mesh supported by the Istio and Kubernetes platforms. We investigate different management objectives that include end-to-end delay bounds on service requests, throughput objectives, and service differentiation. These objectives are mapped onto reward functions that an RL agent learns to optimize, by executing control actions, namely, request routing and request blocking. We compute the control policies not on the testbed, but in a simulator, which speeds up the learning process by orders of magnitude. In our approach, the system model is learned on the testbed; it is then used to instantiate the simulator, which produces near-optimal control policies for various management objectives. The learned policies are then evaluated on the testbed using unseen load patterns.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125577839","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
Scalable Damper-based Deterministic Networking 基于可扩展阻尼器的确定性网络
Pub Date : 2022-09-24 DOI: 10.23919/CNSM55787.2022.9964638
M. Y. Naghmouchi, Shoushou Ren, P. Medagliani, S. Martin, Jérémie Leguay, Huawei Technologies
With 5G networking, deterministic guarantees are emerging as a key enabler. In this context, we present a scalable Damper-based architecture for Large-scale Deterministic IP Networks (D-LDN) that meets required bounds on end-to-end delay and jitter. This work extends the original LDN [1] architecture, where flows are shaped at ingress gateways and scheduled for transmission at each link using an asynchronous and cyclic opening of gate-controlled queues. To further relax the need for clock synchronization between devices, we use dampers, that consist in jitter regulators, to control the burstiness flows to provide a constant target delay at each hop. We introduce in details how data plane functionalities are implemented at all nodes (gateways and core) and we derive how the end-to-end delay and jitter are calculated. For the control plane, we propose a column generation algorithm to quickly take admission control decisions and maximize the accepted throughput. For a set of flows, it determines acceptance and selects the best shaping and routing policy. Through a proof-of-concept implementation in simulation, we verify that the architecture meets promised guarantees and that the control plane can operate efficiently at large-scale.
在5G网络中,确定性保证正成为关键的推动因素。在这种情况下,我们提出了一种基于阻尼器的可扩展架构,用于大规模确定性IP网络(D-LDN),该架构满足端到端延迟和抖动的要求。这项工作扩展了原始的LDN[1]体系结构,其中在入口网关处形成流,并使用异步和循环打开门户控制队列在每个链路上调度传输。为了进一步放松设备之间时钟同步的需要,我们使用包含抖动调节器的阻尼器来控制突发流,以在每跳处提供恒定的目标延迟。我们详细介绍了如何在所有节点(网关和核心)上实现数据平面功能,并推导了如何计算端到端延迟和抖动。对于控制平面,我们提出了一种列生成算法,以快速做出接纳控制决策并最大化可接受的吞吐量。对于一组流,它决定接受并选择最佳整形和路由策略。通过仿真中的概念验证实现,我们验证了该体系结构满足了承诺的保证,并且控制平面可以在大规模下高效运行。
{"title":"Scalable Damper-based Deterministic Networking","authors":"M. Y. Naghmouchi, Shoushou Ren, P. Medagliani, S. Martin, Jérémie Leguay, Huawei Technologies","doi":"10.23919/CNSM55787.2022.9964638","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964638","url":null,"abstract":"With 5G networking, deterministic guarantees are emerging as a key enabler. In this context, we present a scalable Damper-based architecture for Large-scale Deterministic IP Networks (D-LDN) that meets required bounds on end-to-end delay and jitter. This work extends the original LDN [1] architecture, where flows are shaped at ingress gateways and scheduled for transmission at each link using an asynchronous and cyclic opening of gate-controlled queues. To further relax the need for clock synchronization between devices, we use dampers, that consist in jitter regulators, to control the burstiness flows to provide a constant target delay at each hop. We introduce in details how data plane functionalities are implemented at all nodes (gateways and core) and we derive how the end-to-end delay and jitter are calculated. For the control plane, we propose a column generation algorithm to quickly take admission control decisions and maximize the accepted throughput. For a set of flows, it determines acceptance and selects the best shaping and routing policy. Through a proof-of-concept implementation in simulation, we verify that the architecture meets promised guarantees and that the control plane can operate efficiently at large-scale.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128783677","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
Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing 基于学习可微路由的梯度下降快速交通工程
Pub Date : 2022-09-21 DOI: 10.23919/CNSM55787.2022.9964923
Krzysztof Rusek, Paul Almasan, José Suárez-Varela, P. Chołda, P. Barlet-Ros, A. Cabellos-Aparicio
Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network control mechanisms that can operate at short timescales (e.g., sub-minute). In this context, Traffic Engineering (TE) is a key component to efficiently control network traffic according to some performance goals (e.g., minimize network congestion).This paper presents Routing By Backprop (RBB), a novel TE method based on Graph Neural Networks (GNN) and differentiable programming. Thanks to its internal GNN model, RBB builds an end-to-end differentiable function of the target TE problem (MinMaxLoad). This enables fast TE optimization via gradient descent. In our evaluation, we show the potential of RBB to optimize OSPF-based routing (≈25% of improvement with respect to default OSPF configurations). Moreover, we test the potential of RBB as an initializer of computationally-intensive TE solvers. The experimental results show promising prospects for accelerating this type of solvers and achieving efficient online TE optimization.
新兴的应用,如元宇宙、远程手术或云计算,对网络的操作要求越来越复杂(例如,超可靠的低延迟)。同样,越来越快的流量动态将要求网络控制机制能够在短时间尺度(例如,分分钟)内运行。在这种情况下,流量工程(TE)是根据某些性能目标(例如,最小化网络拥塞)有效控制网络流量的关键组件。本文提出了一种基于图神经网络(GNN)和可微规划的路由回溯算法(Routing By Backprop, RBB)。由于其内部GNN模型,RBB构建了目标TE问题(MinMaxLoad)的端到端可微函数。这可以通过梯度下降实现快速TE优化。在我们的评估中,我们展示了RBB优化基于OSPF路由的潜力(相对于缺省OSPF配置的改进≈25%)。此外,我们测试了RBB作为计算密集型TE求解器的初始化器的潜力。实验结果表明,该算法在加速求解和实现高效在线TE优化方面具有广阔的应用前景。
{"title":"Fast Traffic Engineering by Gradient Descent with Learned Differentiable Routing","authors":"Krzysztof Rusek, Paul Almasan, José Suárez-Varela, P. Chołda, P. Barlet-Ros, A. Cabellos-Aparicio","doi":"10.23919/CNSM55787.2022.9964923","DOIUrl":"https://doi.org/10.23919/CNSM55787.2022.9964923","url":null,"abstract":"Emerging applications such as the metaverse, telesurgery or cloud computing require increasingly complex operational demands on networks (e.g., ultra-reliable low latency). Likewise, the ever-faster traffic dynamics will demand network control mechanisms that can operate at short timescales (e.g., sub-minute). In this context, Traffic Engineering (TE) is a key component to efficiently control network traffic according to some performance goals (e.g., minimize network congestion).This paper presents Routing By Backprop (RBB), a novel TE method based on Graph Neural Networks (GNN) and differentiable programming. Thanks to its internal GNN model, RBB builds an end-to-end differentiable function of the target TE problem (MinMaxLoad). This enables fast TE optimization via gradient descent. In our evaluation, we show the potential of RBB to optimize OSPF-based routing (≈25% of improvement with respect to default OSPF configurations). Moreover, we test the potential of RBB as an initializer of computationally-intensive TE solvers. The experimental results show promising prospects for accelerating this type of solvers and achieving efficient online TE optimization.","PeriodicalId":232521,"journal":{"name":"2022 18th International Conference on Network and Service Management (CNSM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120973569","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
期刊
2022 18th International Conference on Network and Service Management (CNSM)
全部 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