A Decentralized Mechanism for Improving the Functional Robustness of Distribution Networks

被引:3
作者
Shi, Benyun [1 ]
Liu, Jiming [1 ]
机构
[1] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2012年 / 42卷 / 05期
关键词
Distribution networks; network entropy; pricing mechanism; robustness; SCALE-FREE NETWORKS; RESOURCE-ALLOCATION; COMPLEX NETWORKS; ENERGY SYSTEM; FLOW MODEL; OPTIMIZATION; EFFICIENCY; EVOLUTION;
D O I
10.1109/TSMCB.2012.2191774
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most real-world distribution systems can be modeled as distribution networks, where a commodity can flow from source nodes to sink nodes through junction nodes. One of the fundamental characteristics of distribution networks is the functional robustness, which reflects the ability of maintaining its function in the face of internal or external disruptions. In view of the fact that most distribution networks do not have any centralized control mechanisms, we consider the problem of how to improve the functional robustness in a decentralized way. To achieve this goal, we study two important problems: 1) how to formally measure the functional robustness, and 2) how to improve the functional robustness of a network based on the local interaction of its nodes. First, we derive a utility function in terms of network entropy to characterize the functional robustness of a distribution network. Second, we propose a decentralized network pricing mechanism, where each node need only communicate with its distribution neighbors by sending a "price" signal to its upstream neighbors and receiving "price" signals from its downstream neighbors. By doing so, each node can determine its outflows by maximizing its own payoff function. Our mathematical analysis shows that the decentralized pricing mechanism can produce results equivalent to those of an ideal centralized maximization with complete information. Finally, to demonstrate the properties of our mechanism, we carry out a case study on the U. S. natural gas distribution network. The results validate the convergence and effectiveness of our mechanism when comparing it with an existing algorithm.
引用
收藏
页码:1369 / 1382
页数:14
相关论文
共 50 条
[41]   Robust Decentralized Coordination of Transmission and Active Distribution Networks [J].
Li, Peng ;
Yang, Ming ;
Tang, Yaohua ;
Yu, Yixiao ;
Li, Menglin .
IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2021, 57 (03) :1987-1994
[42]   Improving robustness of rolling stock circulations in rapid transit networks [J].
Cadarso, Luis ;
Martin, Angel .
COMPUTERS & OPERATIONS RESEARCH, 2014, 51 :146-159
[43]   Improving robustness of complex networks by a new capacity allocation strategy [J].
Liu, Jun .
CHINESE PHYSICS B, 2021, 30 (01)
[44]   Achieving High Robustness in Supply Distribution Networks by Rewiring [J].
Zhao, Kang ;
Kumar, Akhil ;
Yen, John .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2011, 58 (02) :347-362
[45]   Enhancing robustness and synchronizability of networks homogenizing their degree distribution [J].
Mishkoyski, Igor ;
Righero, Marco ;
Biey, Mario ;
Kocarev, Ljupco .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (23-24) :4610-4620
[46]   Improving robustness in interdependent networks under intentional attacks by optimizing intra-link allocation [J].
Hao, Yucheng ;
Jia, Limin ;
Wang, Yanhui ;
He, Zhichao .
CHAOS, 2021, 31 (09)
[47]   The effect of capacity redundancy disparity on the robustness of interconnected networks [J].
Xia, Yongxiang ;
Zhang, Wenping ;
Zhang, Xuejun .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 447 :561-568
[48]   Robustness of random networks with selective reinforcement against attacks [J].
Kawasumi, Tomoyo ;
Hasegawa, Takehisa .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 649
[49]   Effects of traffic generation patterns on the robustness of complex networks [J].
Wu, Jiajing ;
Zeng, Junwen ;
Chen, Zhenhao ;
Tse, Chi K. ;
Chen, Bokui .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 :871-877
[50]   Structural Robustness of Complex Networks: A Survey of A Posteriori Measures [J].
Lou, Yang ;
Wang, Lin ;
Chen, Guanrong .
IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2023, 23 (01) :12-35