The transmission capacity of a multicore fiber (MCF) link is the sum of the capacities of its cores, but the capacity of each core depends not only on the modulation format (MF) and baud rate (BR) of the lightpaths es...
详细信息
ISBN:
(纸本)9798350377330;9798350377323
The transmission capacity of a multicore fiber (MCF) link is the sum of the capacities of its cores, but the capacity of each core depends not only on the modulation format (MF) and baud rate (BR) of the lightpaths established through the core but also on the inter-core crosstalk (XT) impairments imposed by the adjacent cores in use. For a MCF link of a given length, we propose a Binary linearprogramming formulation to determine the MF and the BR to use on each core, aiming to reach the MCF maximum capacity. Comparing the maximum capacity of a 19-core MCF with the single core fiber counterpart, the influence of the link length on the MCF capacity scaling factor reached by MCFs is characterized.
In response to the challenges of spectrum scarcity and the exponential growth of the number of connected devices, this paper addresses the joint optimization problem of user-base station association, channel assignmen...
详细信息
ISBN:
(纸本)9798350387414
In response to the challenges of spectrum scarcity and the exponential growth of the number of connected devices, this paper addresses the joint optimization problem of user-base station association, channel assignment and power allocation in a multi-band wireless network, where sub-6 GHz, millimeter wave, and terahertz frequency bands coexist. The problem is formulated as a mixed integer non-linearprogramming, a known NP-hard problem. Each user requests both a minimum data rate and a minimum reliability level defined by a signal-to-noise ratio. Considering the goal of optimizing the number of satisfied users, this paper proposes a multi-agent deep reinforcement learning solution. Simulation results convincingly demonstrate the effectiveness of our proposed algorithm and its ability to learn fast the best resource allocation solution.
This study presents a sparse identification approach for modeling dynamic systems, leveraging data from a transient multiphase flow simulator, OLGA. The Sparse Identification of Nonlinear Dynamics (SINDy) methodology ...
详细信息
ISBN:
(纸本)9798350358513;9798350358520
This study presents a sparse identification approach for modeling dynamic systems, leveraging data from a transient multiphase flow simulator, OLGA. The Sparse Identification of Nonlinear Dynamics (SINDy) methodology is applied, employing two optimization methods: Sequential Thresholded Least Squares (STLS) and a Mixed-integer linear programming (MILP)-based approach. The MILP-based method, featuring a cardinality constraint, represents a pioneering advancement in system identification techniques. Key findings include the importance of variable normalization for model accuracy, the role of cross-validation in hyperparameter selection for optimal model structure, and the exploration of the trade-off between sparsity and generalization. Results obtained for a reference case of transient water flow subject to many boundary conditions (or controls) validate the identified model's ability to represent observed data in OLGA accurately.
Packet classification is a crucial component of modern networks. Existing decision tree-based algorithms alleviate the rule replication problem caused by overlapping rules in the ruleset via rule partitioning. They pa...
详细信息
ISBN:
(纸本)9798350388015;9798350388008
Packet classification is a crucial component of modern networks. Existing decision tree-based algorithms alleviate the rule replication problem caused by overlapping rules in the ruleset via rule partitioning. They partition the ruleset into multiple subsets based on rule characteristics to reduce rule overlaps. However, existing algorithms fail to address the overlap between rules in the same set, seriously decreasing speed and memory performance. In this paper, we propose DOT, a framework for optimizing rule partitions before constructing decision trees. Its key idea is to migrate rules in subsets based on rule overlaps and the features of heuristics used to construct trees, as well as reorganize rules aided by tuples. DOT finds out the migrated rule candidates using rule dependency graphs and heuristic features, then transforms the rule migration problem into an integer linear programming problem and solves for the optimal migration strategy. Further, we employ a tuple-assisted approach to accelerate rule matching. Experiments show that DOT enhances existing decision tree-based algorithms, improving lookup speed by 1.69 x, reducing average 24.85% memory consumption and 31.03% decision tree depth.
This paper considers a multi-layer game representing a cyber-physical system where a defender must protect a set of resources from an adversary. The defender employs deceptive actions in both the cyber and physical do...
详细信息
ISBN:
(纸本)9798350375978;9798350375961
This paper considers a multi-layer game representing a cyber-physical system where a defender must protect a set of resources from an adversary. The defender employs deceptive actions in both the cyber and physical domains. The two domains are interconnected, and the players' payoffs depend on their actions across both domains. We investigate the complexity of this multi-domain game and use a double oracle approach to solve it, presenting integerlinear programs for the player oracles. Due to the high dimensionality of the defender's combined action space, the game becomes intractable even for medium-sized networks. Therefore, we propose a heuristic defender oracle to solve large-scale problems efficiently. Our simulations validate that the proposed method can efficiently solve large-scale problems. Numerical results demonstrate that by using the heuristic oracle, the defender's payoff is, on average, within 16% of the optimal solution for random problem instances.
Network slicing has appeared a key feature in 5G and beyond communication networks that enables the creation of multiple virtual networks (i.e., slices) over a shared physical network infrastructure. This process invo...
详细信息
ISBN:
(纸本)9798331505158;9783903176669
Network slicing has appeared a key feature in 5G and beyond communication networks that enables the creation of multiple virtual networks (i.e., slices) over a shared physical network infrastructure. This process involves efficiently embedding (or mapping) each slice element, including virtual network functions (VNFs) and their interconnections, onto the physical network. This paper explores a scenario where the order of VNFs can be adjusted during slice embedding, offering greater flexibility to increase the number of services deployed on the infrastructure. We formulate a novel optimization framework to tackle the challenges of slice admission control and embedding with this flexibility. A heuristic is also introduced to derive embedding solutions in a timely manner. Simulation results demonstrate that allowing flexible VNF ordering significantly increases the number of slices that can be deployed in the network infrastructure.
We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from {-Delta, ... , Delta} or more generally m-dimensional vectors of such discr...
详细信息
ISBN:
(纸本)9798331516758;9798331516741
We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from {-Delta, ... , Delta} or more generally m-dimensional vectors of such discrete values. We resolve the parameterized complexity completely, by presenting an FPT algorithm parameterized by Delta and m for arbitrary matroids. Prior to our work, no such algorithms were known even when weights are in {0, 1}, or arbitrary Delta and m = 1. Our main technical contributions are new proximity and sensitivity bounds for matroid problems, independent of the number of elements. These bounds imply FPT algorithms via matroid intersection.
In the last three decades, the k-SUM hypothesis has emerged as a satisfying explanation of longstanding time barriers for a variety of algorithmic problems. Yet to this day, the literature knows of only few proven con...
详细信息
A two-stage solution approach based on complementary constraints and The Transformer Model with A Dummy Node is proposed to efficiently solve the large-scale nonlinear dynamic reactive power optimization (DRPO) proble...
详细信息
China’s express delivery industry has boomed in recent years, with the number of new parcels added each year now exceeding half of the overall U.S. express delivery volume, reaching 100 billion. China has established...
详细信息
暂无评论