4.6 Article

Dynamic Braess's Paradox in Complex Communication Networks

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCSII.2013.2240912

关键词

Braess's paradox; complex networks; game theory; traffic performance

资金

  1. National Natural Science Foundation of China [61174153]

向作者/读者索取更多资源

Braess's paradox shows a counterintuitive scenario where more resources may cause worse traffic performance when all users pursue their personal optimum. Previous study on this topic mainly focused on the specific traffic volume to show the existence of such a paradox. For real-world complex communication networks, on the contrary, the traffic volume changes from time to time. Therefore, it is important to study the traffic performance under this dynamic condition. We find that Braess's paradox does not happen when the traffic volume is sufficiently low or sufficiently high. Between these two extremes, the probability that Braess's paradox happens also changes with the traffic volume. This result is helpful for communication network planning and management.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Automation & Control Systems

Distributed Real-Time Dispatch of Integrated Electricity and Heat Systems With Guaranteed Feasibility

Weiye Zheng, David J. Hill

Summary: In this article, a distributed method for real-time IEHS dispatch is proposed, ensuring feasibility and system security through techniques such as network reduction and feasibility cut generation.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Engineering, Electrical & Electronic

Networked Time Series Shapelet Learning for Power System Transient Stability Assessment

Lipeng Zhu, David J. Hill

Summary: This paper proposes a networked time series shapelet learning approach for interpretable transient stability assessment (TSA). By introducing a network impedance-based adjacency matrix to characterize spatial networked correlations, and incorporating it as spatial constraints, the method learns critical sequential features, i.e., networked shapelets, from time series trajectories acquired from multiple buses. The obtained data-driven TSA model performs highly reliable and interpretable online TSA, as demonstrated by numerical test results on real-world power systems.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Computer Science, Information Systems

Auto-Starting Semisupervised-Learning-Based Identification of Synchrophasor Data Anomalies

Lipeng Zhu, David J. Hill, Chao Lu

Summary: This article presents an intelligent data-driven approach for performing PMU data anomaly identification in IoT-enabled power grids. By utilizing the spatial-temporal correlations in PMU measurements, the proposed approach effectively identifies and labels abnormal data, leading to improved reliability and accuracy in power grid monitoring.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Engineering, Electrical & Electronic

Semi-Supervised Ensemble Learning Framework for Accelerating Power System Transient Stability Knowledge Base Generation

Lipeng Zhu, David J. Hill, Chao Lu

Summary: This paper proposes a semi-supervised ensemble learning framework for accelerating the computation process of stability knowledge base generation. By performing detailed simulations for a minority of cases and fast simulations for the majority ones, the total computation time is reduced. Two concise feature descriptors are introduced to extract transient features from multiplex system trajectories, and a series of semi-supervised support vector machines are trained to derive an enhanced SSEL model.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Automation & Control Systems

Data/Model Jointly Driven High-Quality Case Generation for Power System Dynamic Stability Assessment

Lipeng Zhu, David J. Hill

Summary: This article proposes a novel data/model jointly driven framework to generate high-quality cases for power system DSA applications. By utilizing model-driven numerical simulations and CycleGAN learning, refined cases highly resembling actual historical ones can be produced. With the combination of LSTM-based semisupervised learning scheme, all refined cases can be reliably labeled to mitigate the small sample size and class-imbalance problems.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Engineering, Electrical & Electronic

Scenario and Sensitivity Based Stability Analysis of the High Renewable Future Grid

Hesamoddin Marzooghi, Mehdi Garmroodi, Gregor Verbic, Ahmad Shabir Ahmadyar, Ruidong Liu, David J. Hill

Summary: This study evaluates the system stability of future high-renewable energy grids using a novel framework that considers scenario evolution and sensitivity. Based on proposed future scenarios and sensitivities for the Australian grid, the impact of grid strength, level of prosumers, and utility storage on stability is studied. The results provide insights into the underlying stability issues of future grids.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Engineering, Electrical & Electronic

Convex Relaxation of AC Optimal Power Flow With Flexible Transmission Line Impedances

Yue Song, David J. Hill, Tao Liu, Tianlun Chen

Summary: This paper develops a convexification method for the AC optimal power flow problem with flexible line impedances. The method improves the solution tractability and optimality by reformulating the problem as a semi-definite program using a circuit equivalent of the flexible-impedance line.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Engineering, Electrical & Electronic

Enhancing Flexibility at the Transmission-Distribution Interface With Power Flow Routers

Tianlun Chen, Yue Song, David J. Hill, Albert Y. S. Lam

Summary: This paper proposes a chance constrained optimization model to estimate the flexibility area at a transmission-distribution interface and introduces power flow routers to facilitate the flexibility of the distribution system. Case studies show that power flow routers significantly enlarge the flexibility area, indicating that network flexibility is an important supplement to node power flexibility in transmission-distribution interaction.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Automation & Control Systems

Input-to-state stability for time-varying delayed systems in Halanay-type inequality forms

Bin Liu, David J. Hill, Zhijie Sun

Summary: This paper investigates the input-to-state stability (ISS) of time-varying delayed systems (TVDS) in Halanay-type inequality forms. By introducing the concept of a uniform M-matrix, exponential ISS theorems are established for continuous-time, discrete-time, and zero-order TVDS. The convergence rates of exponential ISS, ISS gains, and their relationship are estimated. These ISS theorems are less conservative and extend the existing results on stability and ISS for Halanay-type inequalities. Furthermore, necessary conditions for ISS of TVDS in Halanay-type equality forms are given, and the necessary and sufficient conditions for ISS are derived for linear time-invariant delayed systems. Three examples are provided to illustrate the theoretical findings.

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS (2022)

Article Engineering, Electrical & Electronic

Chance-Constrained OPF in Droop-Controlled Microgrids With Power Flow Routers

Tianlun Chen, Yue Song, David J. Hill, Albert Y. S. Lam

Summary: This paper proposes a chance-constrained optimal power flow problem with power flow routers to regulate the voltage profile in microgrids. The proposed method uses partial linearization and an iterative algorithm to solve the subproblem in a convex form. Experimental results show that power flow routers significantly reduce the standard deviations of voltage magnitudes and mitigate voltage volatility, leading to a more economic and secure system operation.

IEEE TRANSACTIONS ON SMART GRID (2022)

Article Engineering, Electrical & Electronic

Formulating Connectedness in Security-Constrained Optimal Transmission Switching Problems

Tong Han, David J. Hill, Yue Song

Summary: This paper focuses on the issue of network connectedness (NC) in security-constrained optimal transmission switching problems. Two criteria are proposed to preserve NC within reasonable limits. Mathematical formulas for the NC criteria are derived by extending the electrical flow based NC constraints and associating them with the optimum of a linear program. The proposed approach is demonstrated to be effective through case studies on various networks and SCOTS models.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Engineering, Electrical & Electronic

Learning-Based Topology Optimization of Power Networks

Tong Han, David J. Hill

Summary: This paper proposes a learning-based solution approach for optimal transmission switching (OTS) and distribution network reconfiguration (DNR) in power network transitions. The proposed approach utilizes a parameterized function designed with gated graph neural network and multilayer perceptrons, replacing the original hand-crafted and short-sighted evaluation function. A learning algorithm combining the double deep Q-network algorithm and multi-step learning is designed to learn the parameterized function without training labels. Numerical studies demonstrate the superiority of the learning-based heuristic algorithm in both solution optimality and computational efficiency.

IEEE TRANSACTIONS ON POWER SYSTEMS (2023)

Article Automation & Control Systems

Impasse Surface of Differential-Algebraic Power System Models: An Interpretation Based on Admittance Matrices

Yue Song, David J. Hill, Tao Liu, Xinran Zhang

Summary: This article investigates the concept of the impasse surface in the differential-algebraic equation model of power systems. It establishes a necessary condition for a system trajectory hitting the impasse surface and identifies a class of static load parameters that prevent power systems from collapsing. The obtained results have important implications for early indicators of voltage collapse and inductive compensation in power networks.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Engineering, Electrical & Electronic

Bumpless Topology Transition

Tong Han, Yue Song, David J. J. Hill

Summary: This paper proposes a novel methodology to address the topology transition problem of transmission networks. The methodology utilizes various eligible control resources in transmission networks to cooperate with the optimization of line-switching sequence, aiming at achieving a bumpless topology transition regarding both static and dynamic performance. The effectiveness and superiority of the proposed methodology to achieve bumpless topology transition is demonstrated through numerical studies.

IEEE TRANSACTIONS ON POWER SYSTEMS (2023)

Article Engineering, Electrical & Electronic

Optimal Topology Transition

Tong Han, David J. Hill, Yue Song

Summary: Network topology has a significant impact on the operational performance of power systems. The problem of transitioning from an initial topology to the desired optimal topology requires study. To address this problem, the concept of optimal topology transition (OTT) is proposed, aiming to find the transition trajectory that optimizes transition performance and satisfies operational constraints. The OTT problem is further formulated as a mixed-integer program, and an efficient problem-specific solution algorithm is developed.

IEEE TRANSACTIONS ON POWER SYSTEMS (2023)

暂无数据