首页 > 最新文献

Networks最新文献

英文 中文
Maximizing SDN resilience to node-targeted attacks through joint optimization of the primary and backup controllers placements 通过联合优化主控制器和备份控制器的位置,最大限度地提高SDN对节点目标攻击的弹性
IF 2.1 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-12-06 DOI: 10.1002/net.22201
Michał Pióro, Mariusz Mycek, Artur Tomaszewski, Amaro de Sousa
In software defined networks (SDN) packet data switches are configured by a limited number of SDN controllers, which respond to queries for packet forwarding decisions from the switches. To enable optimal control of switches in real time the placement of controllers at network nodes must guarantee that the controller-to-controller and switch-to-controller communications delays are bounded. Apart from the primary controllers that control the switches in the nominal state, separate backup controllers can be introduced that take over when the primary controllers are unavailable, and whose delay bounds are relaxed. In this paper, we present optimization models to jointly optimize the placement of primary and backup controllers in long-distance SDN networks, aimed at maximizing the network's resilience to node-targeted attacks. Applying the models to two well-known network topologies and running a broad numerical study we show that, when compared with the standard approach of using only primary controllers, the use of backup controllers provides significant resilience gains, in particular in case of tight delay bounds.
在软件定义网络(SDN)中,数据包数据交换机由有限数量的SDN控制器配置,这些控制器响应来自交换机的数据包转发决策查询。为了实现对交换机的实时最优控制,控制器在网络节点上的放置必须保证控制器到控制器和交换机到控制器的通信延迟是有界的。除了在标称状态下控制交换机的主控制器之外,还可以引入单独的备份控制器,当主控制器不可用时接管,并且其延迟界限是宽松的。在本文中,我们提出了优化模型,以共同优化远程SDN网络中主备控制器的位置,旨在最大限度地提高网络对节点目标攻击的弹性。将模型应用于两种知名的网络拓扑并进行广泛的数值研究,我们表明,与仅使用主控制器的标准方法相比,使用备份控制器提供了显着的弹性增益,特别是在延迟边界较紧的情况下。
{"title":"Maximizing SDN resilience to node-targeted attacks through joint optimization of the primary and backup controllers placements","authors":"Michał Pióro, Mariusz Mycek, Artur Tomaszewski, Amaro de Sousa","doi":"10.1002/net.22201","DOIUrl":"https://doi.org/10.1002/net.22201","url":null,"abstract":"In software defined networks (SDN) packet data switches are configured by a limited number of SDN controllers, which respond to queries for packet forwarding decisions from the switches. To enable optimal control of switches in real time the placement of controllers at network nodes must guarantee that the controller-to-controller and switch-to-controller communications delays are bounded. Apart from the primary controllers that control the switches in the nominal state, separate backup controllers can be introduced that take over when the primary controllers are unavailable, and whose delay bounds are relaxed. In this paper, we present optimization models to jointly optimize the placement of primary and backup controllers in long-distance SDN networks, aimed at maximizing the network's resilience to node-targeted attacks. Applying the models to two well-known network topologies and running a broad numerical study we show that, when compared with the standard approach of using only primary controllers, the use of backup controllers provides significant resilience gains, in particular in case of tight delay bounds.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"194 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138543350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Topology reconstruction using time series data in telecommunication networks 基于时间序列数据的电信网拓扑重构
IF 2.1 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-28 DOI: 10.1002/net.22196
David Pisinger, Siv Sørensen
We consider Hybrid fiber-coaxial (HFC) networks in which data is transmitted from a root node to a set of customers using a series of splitters and coaxial cable lines that make up a tree. The physical locations of the components in a HFC network are always known but frequently the cabling is not. This makes cable faults difficult to locate and resolve. In this study we consider time series data received by customer modems to reconstruct the topology of HFC networks. We assume that the data can be translated into a series of events, and that two customers sharing many connections in the network will observe many similar events. This approach allows us to use maximum parsimony to minimize the total number of character-state changes in a tree based on observations in the leaf nodes. Furthermore, we assume that nodes located physically close to each other have a larger probability of being closely connected. Hence, our objective is a weighted sum of data distance and physical distance. A variable-neighborhood search heuristic is presented for minimizing the combined distance. Furthermore, three greedy heuristics are proposed for finding an initial solution. Computational results are reported for both real-life and synthetic network topologies using simulated customer data with various degrees of random background noise. We are able to reconstruct large topologies with a very high precision.
我们考虑混合光纤-同轴(HFC)网络,其中数据从根节点传输到一组客户,使用一系列分离器和同轴电缆线路组成树形。HFC网络中组件的物理位置总是已知的,但通常不知道布线。这使得电缆故障难以定位和解决。在本研究中,我们考虑客户调制解调器接收的时间序列数据来重建HFC网络的拓扑结构。我们假设数据可以转换为一系列事件,并且网络中共享许多连接的两个客户将观察到许多相似的事件。这种方法允许我们使用最大简约性来最小化基于叶节点观察的树中特征状态变化的总数。此外,我们假设物理上彼此靠近的节点具有更大的紧密连接概率。因此,我们的目标是数据距离和物理距离的加权和。为了最小化组合距离,提出了一种变邻域搜索启发式算法。在此基础上,提出了三种贪心启发式算法。使用具有不同程度随机背景噪声的模拟客户数据,报告了实际和合成网络拓扑的计算结果。我们能够以非常高的精度重建大型拓扑结构。
{"title":"Topology reconstruction using time series data in telecommunication networks","authors":"David Pisinger, Siv Sørensen","doi":"10.1002/net.22196","DOIUrl":"https://doi.org/10.1002/net.22196","url":null,"abstract":"We consider Hybrid fiber-coaxial (HFC) networks in which data is transmitted from a root node to a set of customers using a series of splitters and coaxial cable lines that make up a tree. The physical locations of the components in a HFC network are always known but frequently the cabling is not. This makes cable faults difficult to locate and resolve. In this study we consider time series data received by customer modems to reconstruct the topology of HFC networks. We assume that the data can be translated into a series of events, and that two customers sharing many connections in the network will observe many similar events. This approach allows us to use maximum parsimony to minimize the total number of character-state changes in a tree based on observations in the leaf nodes. Furthermore, we assume that nodes located physically close to each other have a larger probability of being closely connected. Hence, our objective is a weighted sum of data distance and physical distance. A variable-neighborhood search heuristic is presented for minimizing the combined distance. Furthermore, three greedy heuristics are proposed for finding an initial solution. Computational results are reported for both real-life and synthetic network topologies using simulated customer data with various degrees of random background noise. We are able to reconstruct large topologies with a very high precision.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"14 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solving the routing and spectrum assignment problem, driven by combinatorial properties 解决由组合特性驱动的路由和频谱分配问题
IF 2.1 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-28 DOI: 10.1002/net.22195
Pedro Henrique Fernandes da Silva, Hervé Kerivin, Juan Pablo Nant, Annegret K. Wagler
The routing and spectrum assignment problem in modern optical networks is an NP-hard problem that has received increasing attention during the last years. The majority of existing integer linear programming models for the problem uses edge-path formulations where variables are associated with all possible routing paths so that the number of variables grows exponentially with the size of the instance. To bypass this difficulty, precomputed subsets of all possible paths per demand are typically used, which cannot guarantee optimality of the solutions in general. Our contribution is to provide a framework for the use of edge-path formulations to minimize the spectrum width of a solution. For that, we select an appropriate subset of paths to operate on with the help of combinatorial properties in such a way that optimality of the solution can be guaranteed. Computational results indicate that our approach is indeed promising to solve the routing and spectrum assignment problem.
现代光网络中的路由和频谱分配问题是近年来受到越来越多关注的NP-hard问题。针对该问题的大多数现有整数线性规划模型使用边路径公式,其中变量与所有可能的路由路径相关联,因此变量的数量随着实例的大小呈指数增长。为了绕过这个困难,通常使用每个需求的所有可能路径的预先计算子集,这通常不能保证解决方案的最优性。我们的贡献是为边缘路径公式的使用提供了一个框架,以最小化解决方案的频谱宽度。为此,我们选择一个合适的路径子集,利用组合属性对其进行操作,从而保证解的最优性。计算结果表明,我们的方法确实有希望解决路由和频谱分配问题。
{"title":"Solving the routing and spectrum assignment problem, driven by combinatorial properties","authors":"Pedro Henrique Fernandes da Silva, Hervé Kerivin, Juan Pablo Nant, Annegret K. Wagler","doi":"10.1002/net.22195","DOIUrl":"https://doi.org/10.1002/net.22195","url":null,"abstract":"The routing and spectrum assignment problem in modern optical networks is an NP-hard problem that has received increasing attention during the last years. The majority of existing integer linear programming models for the problem uses edge-path formulations where variables are associated with all possible routing paths so that the number of variables grows exponentially with the size of the instance. To bypass this difficulty, precomputed subsets of all possible paths per demand are typically used, which cannot guarantee optimality of the solutions in general. Our contribution is to provide a framework for the use of edge-path formulations to minimize the spectrum width of a solution. For that, we select an appropriate subset of paths to operate on with the help of combinatorial properties in such a way that optimality of the solution can be guaranteed. Computational results indicate that our approach is indeed promising to solve the routing and spectrum assignment problem.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"31 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534106","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Balancing graph Voronoi diagrams with one more vertex 平衡图Voronoi图与一个多顶点
IF 2.1 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-21 DOI: 10.1002/net.22198
Guillaume Ducoffe
Let <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0001" display="inline" location="graphic/net22198-math-0001.png" overflow="scroll"><semantics><mrow><mi>G</mi><mo>=</mo><mo stretchy="false">(</mo><mi>V</mi><mo>,</mo><mi>E</mi><mo stretchy="false">)</mo></mrow>$$ G=left(V,Eright) $$</annotation></semantics></math> be a graph with unit-length edges and nonnegative costs assigned to its vertices. Given a list of pairwise different vertices <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0002" display="inline" location="graphic/net22198-math-0002.png" overflow="scroll"><semantics><mrow><mi>S</mi><mo>=</mo><mo stretchy="false">(</mo><msub><mrow><mi>s</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>s</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mi>…</mi><mo>,</mo><msub><mrow><mi>s</mi></mrow><mrow><mi>p</mi></mrow></msub><mo stretchy="false">)</mo></mrow>$$ S=left({s}_1,{s}_2,dots, {s}_pright) $$</annotation></semantics></math>, the <i>prioritized Voronoi diagram</i> of <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0003" display="inline" location="graphic/net22198-math-0003.png" overflow="scroll"><semantics><mrow><mi>G</mi></mrow>$$ G $$</annotation></semantics></math> with respect to <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0004" display="inline" location="graphic/net22198-math-0004.png" overflow="scroll"><semantics><mrow><mi>S</mi></mrow>$$ S $$</annotation></semantics></math> is the partition of <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0005" display="inline" location="graphic/net22198-math-0005.png" overflow="scroll"><semantics><mrow><mi>G</mi></mrow>$$ G $$</annotation></semantics></math> in <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0006" display="inline" location="graphic/net22198-math-0006.png" overflow="scroll"><semantics><mrow><mi>p</mi></mrow>$$ p $$</annotation></semantics></math> subsets <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0007" display="inline" location="graphic/net22198-math-0007.png" overflow="scroll"><semantics><mrow><msub><mrow><mi>V</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>,</mo><msub><mrow><mi>V</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>,</mo><mi>…</mi><mo>,</mo><msub><mrow><mi>V</mi></mrow><mrow><mi>p</mi></mrow></msub></mrow>$$ {V}_1,{V}_2,dots, {V}_p $$</annotation></semantics></math> so that, for every <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0008" display="inline" location="graphic/net22198-math-0008.png" overflow="scroll"><semantics><mrow><mi>i</mi></mrow>$$ i $$</annotation></semantics></math> with <math altimg="urn:x-wiley:net:media:net22198:net22198-math-0009" display="inline" location="graphic/net22198-math-0009.png" overflow="scroll"><semantics><mrow><mn>1</mn><mo>≤</mo><mi>i</mi><mo>≤</mo><mi>p</mi></mrow>$$ 1le ile p $$</annotation></semant
设G=(V,E) $$ G=left(V,Eright) $$是一个边长度为单位且顶点代价为非负的图。给定一个成对不同顶点S=(s1,s2,…,sp) $$ S=left({s}_1,{s}_2,dots, {s}_pright) $$的列表,G $$ G $$相对于S $$ S $$的优先Voronoi图是G $$ G $$在p $$ p $$子集V1,V2,…,Vp $$ {V}_1,{V}_2,dots, {V}_p $$中的划分,使得对于每一个i $$ i $$, 1≤i≤p $$ 1le ile p $$,一个顶点v $$ v $$在Vi $$ {V}_i $$当且仅当si $$ {s}_i $$是S $$ S $$中最接近v $$ v $$的顶点,并且在S $$ S $$中在子集s1,s2,…,si−1$$ left{{s}_1,{s}_2,dots, {s}_{i-1}right} $$中没有最接近v {}$$ v $$的顶点。对于每一个i $$ i $$, 1≤i≤p $$ 1le ile p $$,顶点si $$ {s}_i $$的载荷等于Vi $$ {V}_i $$中所有顶点的代价之和。S $$ S $$的载荷等于S $$ S $$中一个顶点的最大载荷。我们研究了在S $$ S $$的末端再增加一个顶点v $$ v $$以最小化负载的问题。这一问题发生在考虑现有设施的同时,对新服务设施(如学校或医院)进行最佳定位,并以尽量减少站点的最大拥堵为目标的情况下。有一种蛮力算法可以在n个$$ n $$ -顶点m $$ m $$ -边图上的 (nm)时间内解决这个问题。对于m=n1+o(1) $$ m={n}^{1+o(1)} $$和p=1 $$ p=1 $$的特殊情况,假设Abboud等人的所谓命中集猜想,我们证明了一个匹配时间下界到次多项式因子。在积极的方面,我们提出了简单的线性时间算法,用于团,路径和循环问题,以及树,适当间隔图和(假设p $$ p $$是常数)有界树宽图的几乎线性时间算法。
{"title":"Balancing graph Voronoi diagrams with one more vertex","authors":"Guillaume Ducoffe","doi":"10.1002/net.22198","DOIUrl":"https://doi.org/10.1002/net.22198","url":null,"abstract":"Let &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0001\" display=\"inline\" location=\"graphic/net22198-math-0001.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;G&lt;/mi&gt;\u0000&lt;mo&gt;=&lt;/mo&gt;\u0000&lt;mo stretchy=\"false\"&gt;(&lt;/mo&gt;\u0000&lt;mi&gt;V&lt;/mi&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;mi&gt;E&lt;/mi&gt;\u0000&lt;mo stretchy=\"false\"&gt;)&lt;/mo&gt;\u0000&lt;/mrow&gt;\u0000$$ G=left(V,Eright) $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; be a graph with unit-length edges and nonnegative costs assigned to its vertices. Given a list of pairwise different vertices &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0002\" display=\"inline\" location=\"graphic/net22198-math-0002.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;S&lt;/mi&gt;\u0000&lt;mo&gt;=&lt;/mo&gt;\u0000&lt;mo stretchy=\"false\"&gt;(&lt;/mo&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;s&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mn&gt;1&lt;/mn&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;s&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mn&gt;2&lt;/mn&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;mi&gt;…&lt;/mi&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;s&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;p&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;mo stretchy=\"false\"&gt;)&lt;/mo&gt;\u0000&lt;/mrow&gt;\u0000$$ S=left({s}_1,{s}_2,dots, {s}_pright) $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt;, the &lt;i&gt;prioritized Voronoi diagram&lt;/i&gt; of &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0003\" display=\"inline\" location=\"graphic/net22198-math-0003.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;G&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ G $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; with respect to &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0004\" display=\"inline\" location=\"graphic/net22198-math-0004.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;S&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ S $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; is the partition of &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0005\" display=\"inline\" location=\"graphic/net22198-math-0005.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;G&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ G $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; in &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0006\" display=\"inline\" location=\"graphic/net22198-math-0006.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;p&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ p $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; subsets &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0007\" display=\"inline\" location=\"graphic/net22198-math-0007.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;V&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mn&gt;1&lt;/mn&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;V&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mn&gt;2&lt;/mn&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;mi&gt;…&lt;/mi&gt;\u0000&lt;mo&gt;,&lt;/mo&gt;\u0000&lt;msub&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;V&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;p&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000&lt;/msub&gt;\u0000&lt;/mrow&gt;\u0000$$ {V}_1,{V}_2,dots, {V}_p $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; so that, for every &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0008\" display=\"inline\" location=\"graphic/net22198-math-0008.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mi&gt;i&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ i $$&lt;/annotation&gt;\u0000&lt;/semantics&gt;&lt;/math&gt; with &lt;math altimg=\"urn:x-wiley:net:media:net22198:net22198-math-0009\" display=\"inline\" location=\"graphic/net22198-math-0009.png\" overflow=\"scroll\"&gt;\u0000&lt;semantics&gt;\u0000&lt;mrow&gt;\u0000&lt;mn&gt;1&lt;/mn&gt;\u0000&lt;mo&gt;≤&lt;/mo&gt;\u0000&lt;mi&gt;i&lt;/mi&gt;\u0000&lt;mo&gt;≤&lt;/mo&gt;\u0000&lt;mi&gt;p&lt;/mi&gt;\u0000&lt;/mrow&gt;\u0000$$ 1le ile p $$&lt;/annotation&gt;\u0000&lt;/semant","PeriodicalId":54734,"journal":{"name":"Networks","volume":"9 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A hybrid genetic algorithm for the Hamiltonian p-median problem 哈密顿p中值问题的混合遗传算法
IF 2.1 4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-20 DOI: 10.1002/net.22197
Pengfei He, Jin-Kao Hao, Qinghua Wu
The Hamiltonian p-median problem consists of finding p(p�$$ p $$� is given) non-intersecting Hamiltonian cycles in a complete edge-weighted graph such that each cycle visits at least three vertices and each vertex belongs to exactly one cycle, while minimizing the total cost of pcycles. In this work, we present an effective and scalable hybrid genetic algorithm to solve this computationally challenging problem. The algorithm combines an edge-assembly crossover to generate promising offspring solutions from high-quality parents, and a multiple neighborhood local search to improve each offspring solution. To promote population diversity, the algorithm applies a mutation operator to the offspring solutions and a quality-and-distance update strategy to manage the population. We compare the method to the best reference algorithms in the literature based on three sets of 145 popular benchmark instances (with up to 318 vertices), and report improved best upper bounds for eight instances. To evaluate the scalability of the method, we perform experiments on a new set of 70 large instances (with up to 1060 vertices). We examine the contributions of key components of the algorithm.
哈密顿p中值问题包括在一个完整的边加权图中找到p(p $$ p $$给定)个不相交的哈密顿环,使得每个环至少访问三个顶点,并且每个顶点恰好属于一个环,同时最小化环的总代价。在这项工作中,我们提出了一个有效的、可扩展的混合遗传算法来解决这个计算上具有挑战性的问题。该算法结合了边组装交叉算法,从高质量的亲本中生成有希望的子代解,并结合了多邻域局部搜索来改进每个子代解。为了提高种群多样性,该算法在子代解中引入变异算子,并采用质量-距离更新策略对种群进行管理。我们将该方法与文献中基于三组145个流行基准实例(最多318个顶点)的最佳参考算法进行比较,并报告了八个实例的最佳上界改进。为了评估该方法的可伸缩性,我们在一组新的70个大型实例(最多有1060个顶点)上执行实验。我们研究了算法的关键组成部分的贡献。
{"title":"A hybrid genetic algorithm for the Hamiltonian p-median problem","authors":"Pengfei He, Jin-Kao Hao, Qinghua Wu","doi":"10.1002/net.22197","DOIUrl":"https://doi.org/10.1002/net.22197","url":null,"abstract":"The Hamiltonian <i>p</i>-median problem consists of finding <i>p</i>(<math altimg=\"urn:x-wiley:net:media:net22197:net22197-math-0002\" display=\"inline\" location=\"graphic/net22197-math-0002.png\" overflow=\"scroll\">\u0000<semantics>\u0000<mrow>\u0000<mi>p</mi>\u0000</mrow>\u0000$$ p $$</annotation>\u0000</semantics></math> is given) non-intersecting Hamiltonian cycles in a complete edge-weighted graph such that each cycle visits at least three vertices and each vertex belongs to exactly one cycle, while minimizing the total cost of <i>p</i>cycles. In this work, we present an effective and scalable hybrid genetic algorithm to solve this computationally challenging problem. The algorithm combines an edge-assembly crossover to generate promising offspring solutions from high-quality parents, and a multiple neighborhood local search to improve each offspring solution. To promote population diversity, the algorithm applies a mutation operator to the offspring solutions and a quality-and-distance update strategy to manage the population. We compare the method to the best reference algorithms in the literature based on three sets of 145 popular benchmark instances (with up to 318 vertices), and report improved best upper bounds for eight instances. To evaluate the scalability of the method, we perform experiments on a new set of 70 large instances (with up to 1060 vertices). We examine the contributions of key components of the algorithm.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"88 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A survivable variant of the ring star problem 环状恒星问题的一个可存活的变体
4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-10 DOI: 10.1002/net.22193
Julien Khamphousone, Fabian Castaño, André Rossi, Sonia Toubaline
Abstract The Ring Star Problem consists in selecting a subset of nodes called hubs including the depot and linking them with a cycle, the remaining nodes being connected to exactly one hub, at minimum cost. We study a survivable variant of the Ring Star Problem where at most one node in a given subset of so‐called uncertain nodes can fail if selected as a hub. We model this problem as an Integer Linear Program (ILP), that is also addressed with a Branch‐and‐Benders‐cut decomposition. The Benders subproblem is turned into a linear program with the addition of new inequalities that are shown to be facet‐defining, and several enhancements to both the ILP and Branch‐and‐Benders‐cut algorithm are also presented. Both approaches are compared on the basis of extensive numerical experiments that bring the following conclusions. First, the survivable variant is shown to be much harder than the original Ring Star Problem, and the extra cost induced by survivability is significant. Second, the ILP formulation tends to produce tighter lower bounds but memory issues are frequent for large instances. Finally, the Branch‐and‐Benders‐cut algorithm returns feasible solutions that are often of better quality than those produced by ILP, and is less frequently subjected to memory issues on the considered set of instances.
环形星问题包括选择一个称为集线器的节点子集,包括仓库,并将它们与一个循环连接,其余节点以最小的成本恰好连接到一个集线器。我们研究了环星问题的一个可生存变体,其中在给定的所谓不确定节点子集中最多有一个节点在被选为集线器时可能失效。我们将此问题建模为整数线性规划(ILP),也可以用分支和弯刀分解来解决。通过添加新的面定义不等式,将Benders子问题转化为一个线性规划,并对ILP和Branch - and - Benders - cut算法进行了一些改进。在大量数值实验的基础上,对两种方法进行了比较,得出以下结论。首先,可生存的变体比原来的环形星问题要困难得多,并且由可生存性引起的额外成本是显著的。其次,ILP公式倾向于产生更严格的下界,但对于大型实例来说,内存问题很常见。最后,Branch - and - Benders - cut算法返回的可行解通常比ILP生成的解质量更好,并且在考虑的实例集上较少受到内存问题的影响。
{"title":"A survivable variant of the ring star problem","authors":"Julien Khamphousone, Fabian Castaño, André Rossi, Sonia Toubaline","doi":"10.1002/net.22193","DOIUrl":"https://doi.org/10.1002/net.22193","url":null,"abstract":"Abstract The Ring Star Problem consists in selecting a subset of nodes called hubs including the depot and linking them with a cycle, the remaining nodes being connected to exactly one hub, at minimum cost. We study a survivable variant of the Ring Star Problem where at most one node in a given subset of so‐called uncertain nodes can fail if selected as a hub. We model this problem as an Integer Linear Program (ILP), that is also addressed with a Branch‐and‐Benders‐cut decomposition. The Benders subproblem is turned into a linear program with the addition of new inequalities that are shown to be facet‐defining, and several enhancements to both the ILP and Branch‐and‐Benders‐cut algorithm are also presented. Both approaches are compared on the basis of extensive numerical experiments that bring the following conclusions. First, the survivable variant is shown to be much harder than the original Ring Star Problem, and the extra cost induced by survivability is significant. Second, the ILP formulation tends to produce tighter lower bounds but memory issues are frequent for large instances. Finally, the Branch‐and‐Benders‐cut algorithm returns feasible solutions that are often of better quality than those produced by ILP, and is less frequently subjected to memory issues on the considered set of instances.","PeriodicalId":54734,"journal":{"name":"Networks","volume":" 943","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135186737","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A continuous‐time service network design and vehicle routing problem 连续时间服务网络设计与车辆路径问题
4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-11-07 DOI: 10.1002/net.22194
Yun He, Mike Hewitt, Fabien Lehuédé, Juliette Medina, Olivier Péton
Abstract This paper considers the integrated planning of goods transportation through a multi‐echelon supply chain consisting of a nationwide network and regional distribution system. The previously studied Service Network Design and Routing Problem considered similar planning decisions, albeit with multiple restrictions regarding the transportation of goods that can eliminate the opportunities for transportation savings. It also does not explicitly model the opportunity to increase vehicle utilization by having vehicles serve multiple purposes within the supply chain. We propose a mathematical model of the problem we consider that is inspired by the operations of an industrial partner. We present an adaptation of the Dynamic Discretization Discovery algorithm to solve this problem and illustrate its computational effectiveness on instances derived from the operations of a retail distribution network in France. Finally, we illustrate the potential savings enabled by solving the proposed model.
摘要本文研究了由全国网络和区域配送系统组成的多层次供应链中货物运输的综合规划。先前研究的服务网络设计和路由问题考虑了类似的规划决策,尽管在货物运输方面存在多种限制,这可能会消除运输节省的机会。它也没有明确地模拟通过让车辆在供应链中服务于多种目的来提高车辆利用率的机会。我们提出了一个数学模型的问题,我们认为这是由一个工业合作伙伴的操作的启发。我们提出了一种动态离散化发现算法来解决这个问题,并举例说明了它在法国零售分销网络运营实例上的计算效率。最后,我们将说明通过求解所建议的模型所实现的潜在节省。
{"title":"A continuous‐time service network design and vehicle routing problem","authors":"Yun He, Mike Hewitt, Fabien Lehuédé, Juliette Medina, Olivier Péton","doi":"10.1002/net.22194","DOIUrl":"https://doi.org/10.1002/net.22194","url":null,"abstract":"Abstract This paper considers the integrated planning of goods transportation through a multi‐echelon supply chain consisting of a nationwide network and regional distribution system. The previously studied Service Network Design and Routing Problem considered similar planning decisions, albeit with multiple restrictions regarding the transportation of goods that can eliminate the opportunities for transportation savings. It also does not explicitly model the opportunity to increase vehicle utilization by having vehicles serve multiple purposes within the supply chain. We propose a mathematical model of the problem we consider that is inspired by the operations of an industrial partner. We present an adaptation of the Dynamic Discretization Discovery algorithm to solve this problem and illustrate its computational effectiveness on instances derived from the operations of a retail distribution network in France. Finally, we illustrate the potential savings enabled by solving the proposed model.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"48 211","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135540317","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The complexity of the timetable‐based railway network design problem 基于时刻表的复杂铁路网设计问题
4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-10-12 DOI: 10.1002/net.22192
Nadine Friesen, Tim Sander, Christina Büsing, Karl Nachtigall, Nils Nießen
Abstract Because of the long planning periods and their long life cycle, railway infrastructure has to be outlined long ahead. At the present, the infrastructure is designed while only little about the intended operation is known. Hence, the timetable and the operation are adjusted to the infrastructure. Since space, time and money for extension measures of railway infrastructure are limited, each modification has to be done carefully and long lasting and should be appropriate for the future unknown demand. To take this into account, we present the robust network design problem for railway infrastructure under capacity constraints and uncertain timetables. Here, we plan the required expansion measures for an uncertain long‐term timetable. We show that this problem is NP‐hard even when restricted to bipartite graphs and very simple timetables and present easier solvable special cases. This problem corresponds to the fixed‐charge network design problem where the expansion costs are minimized such that the timetable is conductible. We model this problem by an integer linear program using time expanded networks. To incorporate the uncertainty of the future timetable, we use a scenario‐based approach. We define scenarios with individual departure and arrival times and optional trains. The network is then optimized such that a given percentage of the scenarios can be operated while minimizing the expansion costs and potential penalty costs for not scheduled optional trains.
铁路基础设施由于规划周期长、生命周期长,必须提前规划。目前,基础设施正在设计中,而对预期的操作知之甚少。因此,时间表和操作都要根据基础设施进行调整。由于铁路基础设施扩建措施的空间、时间和资金有限,每次改造都必须仔细、持久,并应适合未来未知的需求。考虑到这一点,我们提出了铁路基础设施在容量限制和时间表不确定条件下的鲁棒网络设计问题。在这里,我们为一个不确定的长期时间表计划所需的扩张措施。我们证明了这个问题即使被限制在二部图和非常简单的时间表上也是NP困难的,并给出了更容易解决的特殊情况。这个问题对应于固定收费网络设计问题,其中扩展成本最小化,使得时间表是可传导的。我们用时间扩展网络的整数线性规划来建模这个问题。为了考虑未来时间表的不确定性,我们采用了基于情景的方法。我们用单独的出发和到达时间以及可选的列车来定义场景。然后对网络进行优化,使给定百分比的场景可以运行,同时将扩展成本和未安排的可选列车的潜在惩罚成本降至最低。
{"title":"The complexity of the timetable‐based railway network design problem","authors":"Nadine Friesen, Tim Sander, Christina Büsing, Karl Nachtigall, Nils Nießen","doi":"10.1002/net.22192","DOIUrl":"https://doi.org/10.1002/net.22192","url":null,"abstract":"Abstract Because of the long planning periods and their long life cycle, railway infrastructure has to be outlined long ahead. At the present, the infrastructure is designed while only little about the intended operation is known. Hence, the timetable and the operation are adjusted to the infrastructure. Since space, time and money for extension measures of railway infrastructure are limited, each modification has to be done carefully and long lasting and should be appropriate for the future unknown demand. To take this into account, we present the robust network design problem for railway infrastructure under capacity constraints and uncertain timetables. Here, we plan the required expansion measures for an uncertain long‐term timetable. We show that this problem is NP‐hard even when restricted to bipartite graphs and very simple timetables and present easier solvable special cases. This problem corresponds to the fixed‐charge network design problem where the expansion costs are minimized such that the timetable is conductible. We model this problem by an integer linear program using time expanded networks. To incorporate the uncertainty of the future timetable, we use a scenario‐based approach. We define scenarios with individual departure and arrival times and optional trains. The network is then optimized such that a given percentage of the scenarios can be operated while minimizing the expansion costs and potential penalty costs for not scheduled optional trains.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135967776","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Min–max optimization of node‐targeted attacks in service networks 业务网络节点目标攻击的最小-最大优化
4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-10-10 DOI: 10.1002/net.22191
Bernard Fortz, Mariusz Mycek, Michał Pióro, Artur Tomaszewski
Abstract This article considers resilience of service networks that are composed of service and control nodes to node‐targeted attacks. Two complementary problems of selecting attacked nodes and placing control nodes reflect the interaction between the network operator and the network attacker. This interaction can be analyzed within the framework of game theory. Considering the limited performance of the previously introduced iterative solution algorithms based on non‐compact problem models, new compact integer programming formulations of the node attack optimization problem are proposed, which are based on the notion of pseudo‐components and on a bilevel model. The efficiency of the new formulations is illustrated by the numerical study that uses two reference networks (medium‐size and large‐size), and a wide range of the sizes of attacks and controllers placements.
摘要本文考虑了由服务和控制节点组成的服务网络对节点目标攻击的弹性。选择被攻击节点和放置控制节点两个互补问题反映了网络运营者和网络攻击者之间的相互作用。这种相互作用可以用博弈论的框架来分析。针对以往提出的基于非紧致问题模型的迭代求解算法性能的局限性,提出了基于伪分量概念和双层模型的节点攻击优化问题的紧致整数规划新公式。新公式的效率通过使用两个参考网络(中型和大型)的数值研究来说明,并且攻击和控制器放置的大小范围很广。
{"title":"Min–max optimization of node‐targeted attacks in service networks","authors":"Bernard Fortz, Mariusz Mycek, Michał Pióro, Artur Tomaszewski","doi":"10.1002/net.22191","DOIUrl":"https://doi.org/10.1002/net.22191","url":null,"abstract":"Abstract This article considers resilience of service networks that are composed of service and control nodes to node‐targeted attacks. Two complementary problems of selecting attacked nodes and placing control nodes reflect the interaction between the network operator and the network attacker. This interaction can be analyzed within the framework of game theory. Considering the limited performance of the previously introduced iterative solution algorithms based on non‐compact problem models, new compact integer programming formulations of the node attack optimization problem are proposed, which are based on the notion of pseudo‐components and on a bilevel model. The efficiency of the new formulations is illustrated by the numerical study that uses two reference networks (medium‐size and large‐size), and a wide range of the sizes of attacks and controllers placements.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136352914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem 时变多次动态安全道路除雪问题的滚动视界框架
4区 计算机科学 Q4 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2023-10-06 DOI: 10.1002/net.22189
Georg E. A. Fröhlich, Margaretha Gansterer, Karl F. Doerner
Abstract As a major real‐world problem, snow plowing has been studied extensively. However, most studies focus on deterministic settings with little urgency yet enough time to plan. In contrast, we assume a severe snowstorm with little known data and little time to plan. We introduce a novel time‐dependent multi‐visit dynamic safe street snow plowing problem and formulate it on a rolling‐horizon‐basis. To solve this problem, we develop an adaptive large neighborhood search as the underlying method and validate its efficacy on team orienteering arc routing problem benchmark instances. We create real‐world‐based instances for the city of Vienna and examine the effect of (i) different snowstorm movements, (ii) having perfect information, and (iii) different information‐updating intervals and look‐aheads for the rolling horizon method. Our findings show that different snowstorm movements have no significant effect on the choice of rolling horizon settings. They also indicate that (i) larger updating intervals are beneficial, if prediction errors are low, and (ii) larger look‐aheads are better suited for larger updating intervals and vice versa. However, we observe that less look‐ahead is needed when prediction errors are low.
除雪作为现实世界中的一个重大问题,已经得到了广泛的研究。然而,大多数研究集中在确定性设置,没有紧迫性,但有足够的时间来计划。相反,我们假设有一场严重的暴风雪,几乎没有已知的数据和很少的时间来计划。提出了一种基于滚动视界的时变多次动态安全道路除雪问题。为了解决这一问题,我们开发了一种自适应大邻域搜索作为基础方法,并在团队定向弧线路由问题的基准实例上验证了其有效性。我们为维也纳市创建了基于现实世界的实例,并检查了(i)不同暴风雪运动的影响,(ii)拥有完美的信息,(iii)不同的信息更新间隔和滚动地平线方法的前瞻性。我们的研究结果表明,不同的暴风雪运动对滚动地平线设置的选择没有显著影响。他们还表明(i)如果预测误差较低,较大的更新间隔是有益的;(ii)较大的前瞻性更适合较大的更新间隔,反之亦然。然而,我们观察到,当预测误差较低时,需要的前瞻性较少。
{"title":"A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem","authors":"Georg E. A. Fröhlich, Margaretha Gansterer, Karl F. Doerner","doi":"10.1002/net.22189","DOIUrl":"https://doi.org/10.1002/net.22189","url":null,"abstract":"Abstract As a major real‐world problem, snow plowing has been studied extensively. However, most studies focus on deterministic settings with little urgency yet enough time to plan. In contrast, we assume a severe snowstorm with little known data and little time to plan. We introduce a novel time‐dependent multi‐visit dynamic safe street snow plowing problem and formulate it on a rolling‐horizon‐basis. To solve this problem, we develop an adaptive large neighborhood search as the underlying method and validate its efficacy on team orienteering arc routing problem benchmark instances. We create real‐world‐based instances for the city of Vienna and examine the effect of (i) different snowstorm movements, (ii) having perfect information, and (iii) different information‐updating intervals and look‐aheads for the rolling horizon method. Our findings show that different snowstorm movements have no significant effect on the choice of rolling horizon settings. They also indicate that (i) larger updating intervals are beneficial, if prediction errors are low, and (ii) larger look‐aheads are better suited for larger updating intervals and vice versa. However, we observe that less look‐ahead is needed when prediction errors are low.","PeriodicalId":54734,"journal":{"name":"Networks","volume":"299 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135347298","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Networks
全部 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