This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is trans...This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is transformed into the stability analysis of some linear switched delay systems. Then, when all subnetworks are synchronizable, a delay-dependent sufficient condition is given in terms of linear matrix inequalities (LMIs) which guarantees the solvability of the synchronization problem under an average dwell time scheme. We extend this result to the case that not all subnetworks are synchronizable. It is shown that in addition to average dwell time, if the ratio of the total activation time of synchronizable and non-synchronizable subnetworks satisfy an extra condition, then the problem is also solvable. Two numerical examples of delayed dynamical networks with switching topology are given, which demonstrate the effectiveness of obtained results.展开更多
A mobile robot network is said to be easily scalable to any number of robots if its performance is keptalmost fixed after these robots are added or some fail in the network. An interaction dynamics modelbased on motio...A mobile robot network is said to be easily scalable to any number of robots if its performance is keptalmost fixed after these robots are added or some fail in the network. An interaction dynamics modelbased on motion synchronization is first established. Considering the mobility of mobile robot networks,we propose a relay switched, distributed topology control for the scalable network to drive newly addedrobots to the most suitable positions with more neighbor's as well as self-heal the blank positions of failedrobots, and give a metric of the topology structure for evaluating the performance of network topologies.Then, we prove the stability of motion synchronization with the individual control based on Lyapunov exponent.Finally, the results of simulations have demonstrated the validity of the proposed modeling and controlmethods.展开更多
Recently,switched Ethernet has become an active area of research because of its wide uses in industry.However,its uses have various real-time constraints on data communications.This paper analyzes the performance of t...Recently,switched Ethernet has become an active area of research because of its wide uses in industry.However,its uses have various real-time constraints on data communications.This paper analyzes the performance of the line topology switched Ethernet as a data acquisition network.Network calculus theory,which has been successfully applied to assess the real-time performance of packet-switched networks,is used to analyze the networks.To properly describe the activity of switches,a novel approach of modeling data flows into or out of switches is addressed.Based on our model,a concisely analytical expression of the maximal end-to-end delay in line topology switched Ethernet is derived.Finally,the relative simulation results are demonstrated.These results agree well with the analytical results,and thus they validate the data flow modeling techniques.展开更多
This paper aims to derive the optimal switching strategy for production system considering efficiency, delivery time and green evaluation. Nowadays more and more manufacturing and logistics systems not only pursue bet...This paper aims to derive the optimal switching strategy for production system considering efficiency, delivery time and green evaluation. Nowadays more and more manufacturing and logistics systems not only pursue better work efficiency, but also focus on green energy evaluation issues. Cost reduction and shortening of delivery time are always important management issues in pursuit of efficiency and optimization of the entire production system because of global production competition. In a market situation where customer needs change in various ways, in particular, due to inadequate quality, changes in the local environment, natural disasters and so on. Therefore, prompt planning of management measures such as switching work processes and changing production methods has become an important issue. On the other hand, since the Paris Agreement came into effect, the construction of an environment-friendly production system has been required as an approach to environmental problems such as global warming. In this paper, we propose an optimum switching model of production systems considering efficiency, delivery time and green evaluation using a green evaluation index (GEC: Green Energy Coefficient). We also discuss the optimal switching strategy by numerical observation.展开更多
Deep learning for topology optimization has been extensively studied to reduce the cost of calculation in recent years.However,the loss function of the above method is mainly based on pixel-wise errors from the image ...Deep learning for topology optimization has been extensively studied to reduce the cost of calculation in recent years.However,the loss function of the above method is mainly based on pixel-wise errors from the image perspective,which cannot embed the physical knowledge of topology optimization.Therefore,this paper presents an improved deep learning model to alleviate the above difficulty effectively.The feature pyramid network(FPN),a kind of deep learning model,is trained to learn the inherent physical law of topology optimization itself,of which the loss function is composed of pixel-wise errors and physical constraints.Since the calculation of physical constraints requires finite element analysis(FEA)with high calculating costs,the strategy of adjusting the time when physical constraints are added is proposed to achieve the balance between the training cost and the training effect.Then,two classical topology optimization problems are investigated to verify the effectiveness of the proposed method.The results show that the developed model using a small number of samples can quickly obtain the optimization structure without any iteration,which has not only high pixel-wise accuracy but also good physical performance.展开更多
Information-Centric Networking(ICN) has recently emerged as a result of the increased demand to access contents regardless of their location in the network services. This new approach facilitates content distribution ...Information-Centric Networking(ICN) has recently emerged as a result of the increased demand to access contents regardless of their location in the network services. This new approach facilitates content distribution as a service of the network with lower delay and higher security in comparison with the current IP network. Applying ICN in current IP infrastructure leads to major complexities. One approach to deploy ICN with less complexity is to integrate ICN with Software Defined Networking(SDN). The SDN controller manages the content distribution, caching, and routing based on the users' requests. In this paper, we extend these context by addressing the ICN topology management problem over the SDN network to achieve an improved user experience as well as network performance. In particular, a centralized controller is designed to construct and manage the ICN overlay. Experimental results indicate that this adopted topology management strategy achieves high performance, in terms of low failure in interest satisfaction and reduced download time compared to a plain ICN.展开更多
Theoretical analysis of consensus for networked multi-agent systems with switching topologies was conducted.Supposing that information-exchange topologies of networked system are dynamic,a modified linear protocol is ...Theoretical analysis of consensus for networked multi-agent systems with switching topologies was conducted.Supposing that information-exchange topologies of networked system are dynamic,a modified linear protocol is proffered which is more practical than existing ones.The definition of trajectory consensus is given and a new consensus protocol is exhibited such that multi-agent system achieves trajectory consensus.In addition,a formation control strategy is designed.A common Lyapunov function is proposed to analyze the consensus convergence of networked multi-agent systems with switching topologies.Simulations are provided to demonstrate the effectiveness of the theoretical results.展开更多
For the quality of service (QoS) and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing (WDM) optical network should be short and compact. The development of multi-...For the quality of service (QoS) and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing (WDM) optical network should be short and compact. The development of multi-granularity optical switching technology has made it possible to construct various fiber topologies over a fixed physical topology. This paper describes a fiber topology design (FTD) problem, which minimizes the maximum number of required fibers in the physical links for a maximum lightpath hop count in the fiber topology. After the formular description for the FTD problem, a method was given to obtain the lower bound on the maximum number of required fibers. For large or moderate scale networks, three heuristic algorithms are given to efficiently solve the FTD problem. This study gives a new way to optimize the resource configuration performance in WDM optical networks at the topology level and proves its effectiveness via both analyses and numerical experiments.展开更多
This paper studies the synchronized output regulation (SOR) problem of networked dynamic systems with switching topology that is uniformly connected and leader-rooted. In these networked systems, the tracked signal ...This paper studies the synchronized output regulation (SOR) problem of networked dynamic systems with switching topology that is uniformly connected and leader-rooted. In these networked systems, the tracked signal or the rejected disturbance is generated by the same exosystem, and however, the state of the exosystem is only available for leader nodes. First, a synchronization observer of the exosystem is proposed in this paper to overcome the difficulty caused by the unavailable state of the exosystem for follower nodes with directed switching information flow. It is shown that the observer state will synchronize to the state of the exosystem. Then, two feedback controllers based on decentralized dynamic error and state are presented to solve this SOR problem. Furthermore, the main idea in this paper will provide a promising way for realizing the multirobot systems' tracking and formation requirement. Numerical simulation results are presented to demonstrate the effectiveness of the theoretical results.展开更多
How to design an energy-efficient algorithm to maximize the network lifetime in complicated scenarios is a critical problem for heterogeneous wireless sensor networks(HWSN).In this paper, a clustering-tree topology co...How to design an energy-efficient algorithm to maximize the network lifetime in complicated scenarios is a critical problem for heterogeneous wireless sensor networks(HWSN).In this paper, a clustering-tree topology control algorithm based on the energy forecast(CTEF) is proposed for saving energy and ensuring network load balancing, while considering the link quality, packet loss rate, etc. In CTEF, the average energy of the network is accurately predicted per round(the lifetime of the network is denoted by rounds) in terms of the difference between the ideal and actual average residual energy using central limit theorem and normal distribution mechanism, simultaneously. On this basis, cluster heads are selected by cost function(including the energy, link quality and packet loss rate) and their distance.The non-cluster heads are determined to join the cluster through the energy, distance and link quality. Furthermore, several noncluster heads in each cluster are chosen as the relay nodes for transmitting data through multi-hop communication to decrease the load of each cluster-head and prolong the lifetime of the network. The simulation results show the efficiency of CTEF. Compared with low-energy adaptive clustering hierarchy(LEACH), energy dissipation forecast and clustering management(EDFCM) and efficient and dynamic clustering scheme(EDCS)protocols, CTEF has longer network lifetime and receives more data packets at base station.展开更多
Through the analysis of network topology discovery algorithm used ICMP protocol and FDB address, a novel layer topology discovery and link layer topology discovery algorithm which is suitable for campus network enviro...Through the analysis of network topology discovery algorithm used ICMP protocol and FDB address, a novel layer topology discovery and link layer topology discovery algorithm which is suitable for campus network environment is proposed based on SNMP protocol. This algorithm can rapidly and accurately calculate the second and third floors topology of the whole pipe network.展开更多
A day-ahead voltage-stability-constrained network topology optimization(DVNTO)problem is proposed to find the day-ahead topology schemes with the minimum number of operations(including line switching and bus-bar split...A day-ahead voltage-stability-constrained network topology optimization(DVNTO)problem is proposed to find the day-ahead topology schemes with the minimum number of operations(including line switching and bus-bar splitting)while ensuring the sufficient hourly voltage stability margin and the engineering operation requirement of power systems.The AC continuation power flow and the uncertainty from both renewable energy sources and loads are incorporated into the formulation.The proposed DVNTO problem is a stochastic,largescale,nonlinear integer programming problem.To solve it tractably,a tailored three-stage solution methodology,including a scenario generation and reduction stage,a dynamic period partition stage,and a topology identification stage,is presented.First,to address the challenges posed by uncertainties,a novel problem-specified scenario reduction process is proposed to obtain the representative scenarios.Then,to obtain the minimum number of necessary operations to alter the network topologies for the next 24-hour horizon,a dynamic period partition strategy is presented to partition the hours into several periods according to the hourly voltage information based on the voltage stability problem.Finally,a topology identification stage is performed to identify the final network topology scheme.The effectiveness and robustness of the proposed three-stage solution methodology under different loading conditions and the effectiveness of the proposed partition strategy are evaluated on the IEEE 118-bus and 3120-bus power systems.展开更多
Based on the implementation of NNSPC (Neural NetWork Synchronous Parallel Computer) developed by NJU, this paper discusses two schemes for implementing artificial neural network computer withdistributed memories: One ...Based on the implementation of NNSPC (Neural NetWork Synchronous Parallel Computer) developed by NJU, this paper discusses two schemes for implementing artificial neural network computer withdistributed memories: One is Switch Network Structure; the other is Ring Topology Structure. This papergives a comparison betWeen the two schemes and the principles of scheme selection.展开更多
This paper studies the passivity-based consensus analysis and synthesis problems for a class of stochastic multi-agent systems with switching topologies. Based on Lyapunov methods, stochastic theory, and graph theory,...This paper studies the passivity-based consensus analysis and synthesis problems for a class of stochastic multi-agent systems with switching topologies. Based on Lyapunov methods, stochastic theory, and graph theory, new different storage Lyapunov functions are proposed to derive sufficient conditions on mean-square exponential consensus and stochastic passivity for multi-agent systems under two different switching cases, respectively. By designing passive time-varying consensus protocols, the solvability conditions for the passivity-based consensus protocol synthesis problem, i.e., passification, are derived based on linearization techniques. Numerical simulations are provided to illustrate the effectiveness of the proposed methods.展开更多
基金the National Natural Science Foundation of China (No.60874024, 60574013).
文摘This paper studies local exponential synchronization of complex delayed networks with switching topology via switched system stability theory. First, by a common unitary matrix, the problem of synchronization is transformed into the stability analysis of some linear switched delay systems. Then, when all subnetworks are synchronizable, a delay-dependent sufficient condition is given in terms of linear matrix inequalities (LMIs) which guarantees the solvability of the synchronization problem under an average dwell time scheme. We extend this result to the case that not all subnetworks are synchronizable. It is shown that in addition to average dwell time, if the ratio of the total activation time of synchronizable and non-synchronizable subnetworks satisfy an extra condition, then the problem is also solvable. Two numerical examples of delayed dynamical networks with switching topology are given, which demonstrate the effectiveness of obtained results.
基金Supported by the National High Technology Research and Development Programme of China ( No. 2006AA040203 )the National Natural Science Foundation of China (No. 60775062)the Program for New Century Excellent Talents in University (No. NCET-07-0538).
文摘A mobile robot network is said to be easily scalable to any number of robots if its performance is keptalmost fixed after these robots are added or some fail in the network. An interaction dynamics modelbased on motion synchronization is first established. Considering the mobility of mobile robot networks,we propose a relay switched, distributed topology control for the scalable network to drive newly addedrobots to the most suitable positions with more neighbor's as well as self-heal the blank positions of failedrobots, and give a metric of the topology structure for evaluating the performance of network topologies.Then, we prove the stability of motion synchronization with the individual control based on Lyapunov exponent.Finally, the results of simulations have demonstrated the validity of the proposed modeling and controlmethods.
基金This work was supported by the National Natural Science Foundation of China (61273107, 61573077, 61503003), the Dalian Leading, Dalian, China, the Doctoral Foundation of Tianjin Normal University (135202XB1613), the Postdoctoral Science Foundation of China (2015M581332), and the Natural Science Foundation of Anhui Province (150808. 5QF126)
基金Supported by the National Natural Science Foundation of China ( No. 90304004), High Technology Research and Development Program of China ( No 2005AA122310), the Projects of the Science and Technology Council of Chongqing (2005BB2062, 2005AC2089).
文摘Recently,switched Ethernet has become an active area of research because of its wide uses in industry.However,its uses have various real-time constraints on data communications.This paper analyzes the performance of the line topology switched Ethernet as a data acquisition network.Network calculus theory,which has been successfully applied to assess the real-time performance of packet-switched networks,is used to analyze the networks.To properly describe the activity of switches,a novel approach of modeling data flows into or out of switches is addressed.Based on our model,a concisely analytical expression of the maximal end-to-end delay in line topology switched Ethernet is derived.Finally,the relative simulation results are demonstrated.These results agree well with the analytical results,and thus they validate the data flow modeling techniques.
文摘This paper aims to derive the optimal switching strategy for production system considering efficiency, delivery time and green evaluation. Nowadays more and more manufacturing and logistics systems not only pursue better work efficiency, but also focus on green energy evaluation issues. Cost reduction and shortening of delivery time are always important management issues in pursuit of efficiency and optimization of the entire production system because of global production competition. In a market situation where customer needs change in various ways, in particular, due to inadequate quality, changes in the local environment, natural disasters and so on. Therefore, prompt planning of management measures such as switching work processes and changing production methods has become an important issue. On the other hand, since the Paris Agreement came into effect, the construction of an environment-friendly production system has been required as an approach to environmental problems such as global warming. In this paper, we propose an optimum switching model of production systems considering efficiency, delivery time and green evaluation using a green evaluation index (GEC: Green Energy Coefficient). We also discuss the optimal switching strategy by numerical observation.
基金This work was supported in part by National Natural Science Foundation of China under Grant Nos.11725211,52005505,and 62001502Post-graduate Scientific Research Innovation Project of Hunan Province under Grant No.CX20200023.
文摘Deep learning for topology optimization has been extensively studied to reduce the cost of calculation in recent years.However,the loss function of the above method is mainly based on pixel-wise errors from the image perspective,which cannot embed the physical knowledge of topology optimization.Therefore,this paper presents an improved deep learning model to alleviate the above difficulty effectively.The feature pyramid network(FPN),a kind of deep learning model,is trained to learn the inherent physical law of topology optimization itself,of which the loss function is composed of pixel-wise errors and physical constraints.Since the calculation of physical constraints requires finite element analysis(FEA)with high calculating costs,the strategy of adjusting the time when physical constraints are added is proposed to achieve the balance between the training cost and the training effect.Then,two classical topology optimization problems are investigated to verify the effectiveness of the proposed method.The results show that the developed model using a small number of samples can quickly obtain the optimization structure without any iteration,which has not only high pixel-wise accuracy but also good physical performance.
文摘Information-Centric Networking(ICN) has recently emerged as a result of the increased demand to access contents regardless of their location in the network services. This new approach facilitates content distribution as a service of the network with lower delay and higher security in comparison with the current IP network. Applying ICN in current IP infrastructure leads to major complexities. One approach to deploy ICN with less complexity is to integrate ICN with Software Defined Networking(SDN). The SDN controller manages the content distribution, caching, and routing based on the users' requests. In this paper, we extend these context by addressing the ICN topology management problem over the SDN network to achieve an improved user experience as well as network performance. In particular, a centralized controller is designed to construct and manage the ICN overlay. Experimental results indicate that this adopted topology management strategy achieves high performance, in terms of low failure in interest satisfaction and reduced download time compared to a plain ICN.
基金Projects(61075065, 60774045) supported by the National Natural Science Foundation of China Project(CX2010B080) supported by Hunan Provincial Innovation Foundation For Postgraduate,China
文摘Theoretical analysis of consensus for networked multi-agent systems with switching topologies was conducted.Supposing that information-exchange topologies of networked system are dynamic,a modified linear protocol is proffered which is more practical than existing ones.The definition of trajectory consensus is given and a new consensus protocol is exhibited such that multi-agent system achieves trajectory consensus.In addition,a formation control strategy is designed.A common Lyapunov function is proposed to analyze the consensus convergence of networked multi-agent systems with switching topologies.Simulations are provided to demonstrate the effectiveness of the theoretical results.
基金Supported by the National Natural Science Foundation of China (No. 60132020), the National High-Tech Research and Develop-ment (863) Program of China (No. 2003AA122220), and the Tsinghua-Bell Labs Joint Laboratory on Optical Communication Networking Systems
文摘For the quality of service (QoS) and fairness considerations, the hop counts of various lightpaths in a wavelength division multiplexing (WDM) optical network should be short and compact. The development of multi-granularity optical switching technology has made it possible to construct various fiber topologies over a fixed physical topology. This paper describes a fiber topology design (FTD) problem, which minimizes the maximum number of required fibers in the physical links for a maximum lightpath hop count in the fiber topology. After the formular description for the FTD problem, a method was given to obtain the lower bound on the maximum number of required fibers. For large or moderate scale networks, three heuristic algorithms are given to efficiently solve the FTD problem. This study gives a new way to optimize the resource configuration performance in WDM optical networks at the topology level and proves its effectiveness via both analyses and numerical experiments.
基金supported by the National Natural Science Foundation of China(No.61104149)the Zhejiang Provincial Natural Science Found(No.Y1090339)
文摘This paper studies the synchronized output regulation (SOR) problem of networked dynamic systems with switching topology that is uniformly connected and leader-rooted. In these networked systems, the tracked signal or the rejected disturbance is generated by the same exosystem, and however, the state of the exosystem is only available for leader nodes. First, a synchronization observer of the exosystem is proposed in this paper to overcome the difficulty caused by the unavailable state of the exosystem for follower nodes with directed switching information flow. It is shown that the observer state will synchronize to the state of the exosystem. Then, two feedback controllers based on decentralized dynamic error and state are presented to solve this SOR problem. Furthermore, the main idea in this paper will provide a promising way for realizing the multirobot systems' tracking and formation requirement. Numerical simulation results are presented to demonstrate the effectiveness of the theoretical results.
基金supported by the National Key Research and Development Program of China under Grant No.2016YFB0901902the National Natural Science Foundation of China under Grant Nos.61573344,61333001,61733018,and 61374168
基金supported by National Natural Science Foundation of China(61304256)Zhejiang Provincial Natural Science Foundation of China(LQ13F030013)+4 种基金Project of the Education Department of Zhejiang Province(Y201327006)Young Researchers Foundation of Zhejiang Provincial Top Key Academic Discipline of Mechanical Engineering and Zhejiang Sci-Tech University Key Laboratory(ZSTUME01B15)New Century 151 Talent Project of Zhejiang Province521 Talent Project of Zhejiang Sci-Tech UniversityYoung and Middle-aged Talents Foundation of Zhejiang Provincial Top Key Academic Discipline of Mechanical Engineering
文摘How to design an energy-efficient algorithm to maximize the network lifetime in complicated scenarios is a critical problem for heterogeneous wireless sensor networks(HWSN).In this paper, a clustering-tree topology control algorithm based on the energy forecast(CTEF) is proposed for saving energy and ensuring network load balancing, while considering the link quality, packet loss rate, etc. In CTEF, the average energy of the network is accurately predicted per round(the lifetime of the network is denoted by rounds) in terms of the difference between the ideal and actual average residual energy using central limit theorem and normal distribution mechanism, simultaneously. On this basis, cluster heads are selected by cost function(including the energy, link quality and packet loss rate) and their distance.The non-cluster heads are determined to join the cluster through the energy, distance and link quality. Furthermore, several noncluster heads in each cluster are chosen as the relay nodes for transmitting data through multi-hop communication to decrease the load of each cluster-head and prolong the lifetime of the network. The simulation results show the efficiency of CTEF. Compared with low-energy adaptive clustering hierarchy(LEACH), energy dissipation forecast and clustering management(EDFCM) and efficient and dynamic clustering scheme(EDCS)protocols, CTEF has longer network lifetime and receives more data packets at base station.
文摘Through the analysis of network topology discovery algorithm used ICMP protocol and FDB address, a novel layer topology discovery and link layer topology discovery algorithm which is suitable for campus network environment is proposed based on SNMP protocol. This algorithm can rapidly and accurately calculate the second and third floors topology of the whole pipe network.
基金supported by the National Natural Science Foundation of China(No.52377109)the Natural Science Foundation of Shandong Province(No.ZR2022ME187)the Taishan Scholar Project of Shandong Province(No.TSQN202306191)。
文摘A day-ahead voltage-stability-constrained network topology optimization(DVNTO)problem is proposed to find the day-ahead topology schemes with the minimum number of operations(including line switching and bus-bar splitting)while ensuring the sufficient hourly voltage stability margin and the engineering operation requirement of power systems.The AC continuation power flow and the uncertainty from both renewable energy sources and loads are incorporated into the formulation.The proposed DVNTO problem is a stochastic,largescale,nonlinear integer programming problem.To solve it tractably,a tailored three-stage solution methodology,including a scenario generation and reduction stage,a dynamic period partition stage,and a topology identification stage,is presented.First,to address the challenges posed by uncertainties,a novel problem-specified scenario reduction process is proposed to obtain the representative scenarios.Then,to obtain the minimum number of necessary operations to alter the network topologies for the next 24-hour horizon,a dynamic period partition strategy is presented to partition the hours into several periods according to the hourly voltage information based on the voltage stability problem.Finally,a topology identification stage is performed to identify the final network topology scheme.The effectiveness and robustness of the proposed three-stage solution methodology under different loading conditions and the effectiveness of the proposed partition strategy are evaluated on the IEEE 118-bus and 3120-bus power systems.
文摘Based on the implementation of NNSPC (Neural NetWork Synchronous Parallel Computer) developed by NJU, this paper discusses two schemes for implementing artificial neural network computer withdistributed memories: One is Switch Network Structure; the other is Ring Topology Structure. This papergives a comparison betWeen the two schemes and the principles of scheme selection.
基金supported by Singapore MOE AcRF Tier 1 Grant RG60/12(2012-T1-001-158)
文摘This paper studies the passivity-based consensus analysis and synthesis problems for a class of stochastic multi-agent systems with switching topologies. Based on Lyapunov methods, stochastic theory, and graph theory, new different storage Lyapunov functions are proposed to derive sufficient conditions on mean-square exponential consensus and stochastic passivity for multi-agent systems under two different switching cases, respectively. By designing passive time-varying consensus protocols, the solvability conditions for the passivity-based consensus protocol synthesis problem, i.e., passification, are derived based on linearization techniques. Numerical simulations are provided to illustrate the effectiveness of the proposed methods.