Aimed at the difficulties in accurately, comprehensively and systematically evaluating the reliability of industrial wireless sensor networks (WSNs), a time-evolving state transition-Monte Carlo (TEST-MC) evaluati...Aimed at the difficulties in accurately, comprehensively and systematically evaluating the reliability of industrial wireless sensor networks (WSNs), a time-evolving state transition-Monte Carlo (TEST-MC) evaluation method and a novel network function value representation method are proposed to evaluate the reliability of the IWSNs. First, the adjacency matrix method is used to characterize three typical topologies of WSNs including the mesh network, tree network and ribbon network. Secondly, the network function value method is used to evaluate the network connectivity, and the TEST-MC evaluation method is used to evaluate network reliability and availability. Finally, the variations in the reliability, connectivity and availability of these three topologies are presented. Simulation results show that the proposed method can quickly analyze the reliability of the networks containing typical WSN topologies, which provides an effective method for the comprehensive and accurate evaluation of the reliability of WSNs.展开更多
Fault tolerant ability is an important aspect for overall evaluation of distributed system(DS). This paper discusses three measures for the evaluation: node/edge connectivity, number of spanning trees and synthetic co...Fault tolerant ability is an important aspect for overall evaluation of distributed system(DS). This paper discusses three measures for the evaluation: node/edge connectivity, number of spanning trees and synthetic connectivity. A numerical example for illustration and analysis is given, and the synthetic connectivity measure presented by this paper is proved to be rational and satisfactory.展开更多
The synchronous conditions of two kinds of the small-world (SW) network are studied. The small world topology can affect on dynamical behaviors of the beam transport network (BTN) largely, if the BTN is constructe...The synchronous conditions of two kinds of the small-world (SW) network are studied. The small world topology can affect on dynamical behaviors of the beam transport network (BTN) largely, if the BTN is constructed with the SW topology, the global linear coupling and special linear feedback can realize the synchronization control of beam halo-chaos as well as periodic state in the BTN with the SW topology, respectively. This important result can provide an effective way for the experimental study and the engineering design of the BTN in the high-current accelerator driven radioactive clean nuclear power systems, and may have potential use in prospective applications for halo-chaos secure communication.展开更多
In the paper, we study effects of scale-free (SF) topology on dynamical synchronization and control in coupled map lattices (CIVIL). Our strategy is to apply three feedback control methods, including constant feed...In the paper, we study effects of scale-free (SF) topology on dynamical synchronization and control in coupled map lattices (CIVIL). Our strategy is to apply three feedback control methods, including constant feedback and two types of time-delayed feedback, to a small fraction of network nodes to reach desired synchronous state. Two controlled bifurcation diagrams verses feedback strength are obtained respectively. It is found that the value of critical feedback strength γc for the first time-delayed feedback control is increased linearly as e is increased linearly. The GML with SF loses synchronization and intermittency occurs if γ 〉 γc. Numerical examples are presented to demonstrate all results.展开更多
Refinery system, a typical example of process systems, is presented as complex network in this paper. The topology of this system is described by task-resource network and modeled as directed and weighted graph, in wh...Refinery system, a typical example of process systems, is presented as complex network in this paper. The topology of this system is described by task-resource network and modeled as directed and weighted graph, in which nodes represent various tasks and edges denote the resources exchanged among tasks. Using the properties of node degree distribution, strength distribution and other weighted quantities, we demonstrate the heterogeneity of the network and point out the relation between structural characters of vertices and the functionality of correspond- ing tasks. The above phenomena indicate that the design requirements and principles of production process contrib- ute to the heterogeneous features of the network. Besides, betweenness centrality of nodes can be used as an impor- tance indicator to provide additional information for decision making. The correlations between structure and weighted properties are investigated to further address the influence brought by production schemes in system con- nectivity patterns. Cascading failures model is employed to analyze the robustness of the network when targeted at- tack happens. Two capacity assignment strategies are compared in order to improve the robustness of the network at certain cost. The refinery system displays more reliable behavior when the protecting strategy considers heteroge- neous properties. This phenomenon further implies the structure-activity relationship of the refinery system and provides insightful suggestions for process system design. The results also indicate that robustness analysis is a _promising applicat!on of methodologies from complex networks to process system engineering..展开更多
A distributed local adaptive transmit power assignment (LA-TPA) strategy was proposed to construct a topology with better performance according to the environment and application scenario and prolong the network lifet...A distributed local adaptive transmit power assignment (LA-TPA) strategy was proposed to construct a topology with better performance according to the environment and application scenario and prolong the network lifetime.It takes the path loss exponent and the energy control coefficient into consideration with the aim to accentuate the minimum covering district of each node more accurately and precisely according to various network application scenarios.Besides,a self-healing scheme that enhances the robustness of the network was provided.It makes the topology tolerate more dead nodes than existing algorithms.Simulation was done under OMNeT++ platform and the results show that the LA-TPA strategy is more effective in constructing a well-performance network topology based on various application scenarios and can prolong the network lifetime significantly.展开更多
This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network top...This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network topology is investigated. A simple dynamic system established on the proposed network is used to analyze how the assortative property of the network affects synchronization.展开更多
Network calculus provides new tools for performance analysis of networks, but analyzing networks with complex topologies is a challenging research issue using statistical network calculus. A service model is proposed ...Network calculus provides new tools for performance analysis of networks, but analyzing networks with complex topologies is a challenging research issue using statistical network calculus. A service model is proposed to characterize a service process of network with complex topologies. To obtain closed-form expression of statistical end-to-end performance bounds for a wide range of traffic source models, the traffic model and service model are expanded according to error function. Based on the proposed models, the explicit end-to-end delay bound of Fractional Brownian Motion(FBM) traffic is derived, the factors that affect the delay bound are analyzed, and a comparison between theoretical and simulation results is performed. The results illustrate that the proposed models not only fit the network behaviors well, but also facilitate the network performance analysis.展开更多
In the network virtualization environments, one of the most challenges is how to map the virtual networks(VNs) onto a shared substrate network managed by an infrastructure provider(In P), which is termed as virtual ne...In the network virtualization environments, one of the most challenges is how to map the virtual networks(VNs) onto a shared substrate network managed by an infrastructure provider(In P), which is termed as virtual network embedding problem. Prior studies on this issue only emphasize on maximizing the revenue or minimizing the energy consumption while ignoring the reliability requirements of end-users. In our work, we incorporate the reliability probability into the virtual network embedding process with an aim to improve the Qo S/Qo E of end users from a new perspective. We devised two novel reliable virtual network embedding algorithms called RRW-Max Match and RDCC-VNE based on RW-Max Match and DCC-VNE, respectively. Extensive simulations demonstrated that the efficiency of our proposed algorithms is better than those of two primitive algorithms in terms of the reliability demands, the acceptance ratio of virtual networks and the long-term average revenue.展开更多
Based on traffic engineering, the network topology is described with network graph. An algorithm for the derivation of data communication capability in network links and the analysis of connectivity performance betwee...Based on traffic engineering, the network topology is described with network graph. An algorithm for the derivation of data communication capability in network links and the analysis of connectivity performance between node pairs is given through standardized transformation of the original descriptive matrix for the link performance, and resolution of transitive closure for adjacent-incident matrix of network in view of randomness of network events, which provides a feasible way for analysis and improvement of network performance.展开更多
Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural...Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural properties by theoretical predictions are investigated that the given model exhibits a power-law distribution.展开更多
The traffic bottleneck plays a key role in most of the natural and artificial network. Here we present a simply model for bottleneck dynamical characteristics consideration the reliability on the complex network by ta...The traffic bottleneck plays a key role in most of the natural and artificial network. Here we present a simply model for bottleneck dynamical characteristics consideration the reliability on the complex network by taking into account the network topology characteristics and system size. We find that there is a critical rate of flow generation below which the network traffic is free but above which traffic congestion occurs. Also, it is found that random networks have larger critical flow generating rate than scale free ones. Analytical results may be practically useful for designing networks, especially for the urban traffic network.展开更多
In this paper, the trajectory control of multi-agent dynamical systems with exogenous disturbances is studied. Suppose multiple agents composing of a scale-free network topology, the performance of rejecting disturban...In this paper, the trajectory control of multi-agent dynamical systems with exogenous disturbances is studied. Suppose multiple agents composing of a scale-free network topology, the performance of rejecting disturbances for the low degree node and high degree node is analyzed. Firstly, the consensus of multi-agent systems without disturbances is studied by designing a pinning control strategy on a part of agents, where this pinning control can bring multiple agents' states to an expected consensus track. Then, the influence of the disturbances is considered by developing disturbance observers, and disturbance observers based control (DOBC) are developed for disturbances generated by an exogenous system to estimate the disturbances. Asymptotical consensus of the multi-agent systems with disturbances under the composite controller can be achieved for scale-free network topology. Finally, by analyzing examples of multi-agent systems with scale-free network topology and exogenous disturbances, the verities of the results are proved. Under the DOBC with the designed parameters, the trajectory convergence of multi-agent systems is researched by pinning two class of the nodes. We have found that it has more stronger robustness to exogenous disturbances for the high degree node pinned than that of the low degree node pinned.展开更多
The article is devoted to the evaluation of fractal properties of routing data in computer large scale networks. Implemented the study of percolation network topological structures of large dimension and made their tr...The article is devoted to the evaluation of fractal properties of routing data in computer large scale networks. Implemented the study of percolation network topological structures of large dimension and made their transformation into fractal macrostructure. An example of calculating the fractal dimension of the data path for the boundary of the phase transition between the states of network connectivity. The dependence of the fractal dimension of the percolation cluster on the size of the square δ-cover and conductivity value network of large dimension. It is shown that for the value of the fractal dimension of the route dc ≈ 1.5, network has a stable dynamics of development and size of clusters are optimized with respect to the current load on the network.展开更多
This paper studies anti-synchronization and its control between two coupled networks with nonlinear signal's connection and the inter-network actions. If anti-synchronization does not exist between two such networks,...This paper studies anti-synchronization and its control between two coupled networks with nonlinear signal's connection and the inter-network actions. If anti-synchronization does not exist between two such networks, adaptive controllers are designed to anti-synchronize them. Different node dynamics and nonidentical topological structures are considered and useful criteria for anti-synchronization between two networks are given. Numerical examples are presented to show the efficiency of our derived results.展开更多
In this paper,by applying Lasalle's in variance principle and some results about the trace of a matrix,we propose a method for estimating the topological structure of a discrete dynamical network based on the dyna...In this paper,by applying Lasalle's in variance principle and some results about the trace of a matrix,we propose a method for estimating the topological structure of a discrete dynamical network based on the dynamicalevolution of the network.The network concerned can be directed or undirected,weighted or unweighted,and the localdynamics of each node can be nonidentical.The connections among the nodes can be all unknown or partially known.Finally,two examples,including a Henon map and a central network,are illustrated to verify the theoretical results.展开更多
The understanding and prediction of preferential fluid flow in porous media have attracted considerable attention in various engineering fields because of the implications of such flows in leading to a non-equilibrium...The understanding and prediction of preferential fluid flow in porous media have attracted considerable attention in various engineering fields because of the implications of such flows in leading to a non-equilibrium fluid flow in the subsurface. In this study, a novel algorithm is proposed to predict preferential flow paths based on the topologically equivalent network of a porous structure and the flow resistance of flow paths. The equivalent flow network was constructed using Poiseuille's law and the maximal inscribed sphere algorithm. The flow resistance of each path was then determined based on Darcy's law. It was determined that fluid tends to follow paths with lower flow resistance. A computer program was developed and applied to an actual porous structure. To validate the algorithm and program, we tested and recorded two-dimensional(2 D) water flow using an ablated Perspex sheet featuring the same porous structure investigated using the analytical calculations. The results show that the measured preferential flow paths are consistent with the predictions.展开更多
As a great challenge of network virtualization, virtual network embedding/mapping is increasingly important. It aims to successfully and efficiently assign the nodes and links of a virtual network (VN) onto a shared...As a great challenge of network virtualization, virtual network embedding/mapping is increasingly important. It aims to successfully and efficiently assign the nodes and links of a virtual network (VN) onto a shared substrate network. The problem has been proved to be NP-hard and some heuristic algorithms have been proposed. However, most of the algorithms use only the local information of a node, such as CPU capacity and bandwidth, to determine how to map a VN, without considering the top- ological attributes which may pose significant impact on the performance of the embedding. In this paper, a new embedding algorithm is proposed based on real-time topological attributes. The concept ofbetweenness centrality in graph theory is borrowed to sort the nodes of VNs, and the nodes of the substrate network are sorted according to the correlation properties between the former selected and unselected nodes. In this way, node mapping and link mapping can be well coupled. A simulator is built to evaluate the performance of the proposed virtual network embedding (VNE) algorithm. The results show that the new algorithm significantly increases the revenue/cost (R/C) ratio and acceptance ratio as well as reduces the runtime.展开更多
基金The International S&T Cooperation Program of China(No.2015DFA10490)the National Natural Science Foundation of China(No.61571113,61240032)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20130092110060)
文摘Aimed at the difficulties in accurately, comprehensively and systematically evaluating the reliability of industrial wireless sensor networks (WSNs), a time-evolving state transition-Monte Carlo (TEST-MC) evaluation method and a novel network function value representation method are proposed to evaluate the reliability of the IWSNs. First, the adjacency matrix method is used to characterize three typical topologies of WSNs including the mesh network, tree network and ribbon network. Secondly, the network function value method is used to evaluate the network connectivity, and the TEST-MC evaluation method is used to evaluate network reliability and availability. Finally, the variations in the reliability, connectivity and availability of these three topologies are presented. Simulation results show that the proposed method can quickly analyze the reliability of the networks containing typical WSN topologies, which provides an effective method for the comprehensive and accurate evaluation of the reliability of WSNs.
文摘Fault tolerant ability is an important aspect for overall evaluation of distributed system(DS). This paper discusses three measures for the evaluation: node/edge connectivity, number of spanning trees and synthetic connectivity. A numerical example for illustration and analysis is given, and the synthetic connectivity measure presented by this paper is proved to be rational and satisfactory.
基金The project supported by the Key Projects of National Natural Science Foundation of China under Grant No. 70431002 and National Natural Science Foundation of China under Grant Nos. 70371068 and 10247005
文摘The synchronous conditions of two kinds of the small-world (SW) network are studied. The small world topology can affect on dynamical behaviors of the beam transport network (BTN) largely, if the BTN is constructed with the SW topology, the global linear coupling and special linear feedback can realize the synchronization control of beam halo-chaos as well as periodic state in the BTN with the SW topology, respectively. This important result can provide an effective way for the experimental study and the engineering design of the BTN in the high-current accelerator driven radioactive clean nuclear power systems, and may have potential use in prospective applications for halo-chaos secure communication.
基金The project supported by the Key Program of National Natural Science Foundation of China under Grant No. 70431002 and National Natural Science Foundation of China under Grant Nos. 70371068 and 10247005 The authors thank Drs. Atay and Chun-Guang Li for their useful advices and discussions.
文摘In the paper, we study effects of scale-free (SF) topology on dynamical synchronization and control in coupled map lattices (CIVIL). Our strategy is to apply three feedback control methods, including constant feedback and two types of time-delayed feedback, to a small fraction of network nodes to reach desired synchronous state. Two controlled bifurcation diagrams verses feedback strength are obtained respectively. It is found that the value of critical feedback strength γc for the first time-delayed feedback control is increased linearly as e is increased linearly. The GML with SF loses synchronization and intermittency occurs if γ 〉 γc. Numerical examples are presented to demonstrate all results.
基金Supported by the National High Technology Research and Development Program of China (2012AA041102)the State Key Development Program for Basic Research of China (2012CB720500)
文摘Refinery system, a typical example of process systems, is presented as complex network in this paper. The topology of this system is described by task-resource network and modeled as directed and weighted graph, in which nodes represent various tasks and edges denote the resources exchanged among tasks. Using the properties of node degree distribution, strength distribution and other weighted quantities, we demonstrate the heterogeneity of the network and point out the relation between structural characters of vertices and the functionality of correspond- ing tasks. The above phenomena indicate that the design requirements and principles of production process contrib- ute to the heterogeneous features of the network. Besides, betweenness centrality of nodes can be used as an impor- tance indicator to provide additional information for decision making. The correlations between structure and weighted properties are investigated to further address the influence brought by production schemes in system con- nectivity patterns. Cascading failures model is employed to analyze the robustness of the network when targeted at- tack happens. Two capacity assignment strategies are compared in order to improve the robustness of the network at certain cost. The refinery system displays more reliable behavior when the protecting strategy considers heteroge- neous properties. This phenomenon further implies the structure-activity relationship of the refinery system and provides insightful suggestions for process system design. The results also indicate that robustness analysis is a _promising applicat!on of methodologies from complex networks to process system engineering..
基金Projects(61101104,61100213) supported by the National Natural Science Foundation of ChinaProject(NY211050) supported by Fund of Nanjing University of Posts and Telecommunications,China
文摘A distributed local adaptive transmit power assignment (LA-TPA) strategy was proposed to construct a topology with better performance according to the environment and application scenario and prolong the network lifetime.It takes the path loss exponent and the energy control coefficient into consideration with the aim to accentuate the minimum covering district of each node more accurately and precisely according to various network application scenarios.Besides,a self-healing scheme that enhances the robustness of the network was provided.It makes the topology tolerate more dead nodes than existing algorithms.Simulation was done under OMNeT++ platform and the results show that the LA-TPA strategy is more effective in constructing a well-performance network topology based on various application scenarios and can prolong the network lifetime significantly.
基金The project supported by National Natural Science Foundation of China Under Grant Nos. 10672093, 10372054t and 70431002
文摘This paper proposes a novel complex network with assortative property based on multi-center networks. The average path length and clustering coefficient of the network are calculated, and the impact on the network topology is investigated. A simple dynamic system established on the proposed network is used to analyze how the assortative property of the network affects synchronization.
基金Supported by the National Natural Science Foundation Major Research Plan of China (No. 90718003), the National Natural Science Foundation of China (No. 60973027), and the National High Technology Research and Development Program of China (No. 2007AA01Z401 ).
文摘Network calculus provides new tools for performance analysis of networks, but analyzing networks with complex topologies is a challenging research issue using statistical network calculus. A service model is proposed to characterize a service process of network with complex topologies. To obtain closed-form expression of statistical end-to-end performance bounds for a wide range of traffic source models, the traffic model and service model are expanded according to error function. Based on the proposed models, the explicit end-to-end delay bound of Fractional Brownian Motion(FBM) traffic is derived, the factors that affect the delay bound are analyzed, and a comparison between theoretical and simulation results is performed. The results illustrate that the proposed models not only fit the network behaviors well, but also facilitate the network performance analysis.
基金supported by "the Fundamental Research Funds for the Central Universities" of China University of Petroleum(East China)(Grant No.18CX02139A)the Shandong Provincial Natural Science Foundation,China(Grant No.ZR2014FQ018)+3 种基金the National Natural Science Foundation of China(Grant No.61471056)the National Basic Research Program(973)of China(Grant No.2012CB315801)the Research on coordinated management and control technology of network and satellite multi-domain network resources(Grant No.17-H863-01-ZT-001-001-02)the China research project on key technology strategy of infrastructure security for information network development
文摘In the network virtualization environments, one of the most challenges is how to map the virtual networks(VNs) onto a shared substrate network managed by an infrastructure provider(In P), which is termed as virtual network embedding problem. Prior studies on this issue only emphasize on maximizing the revenue or minimizing the energy consumption while ignoring the reliability requirements of end-users. In our work, we incorporate the reliability probability into the virtual network embedding process with an aim to improve the Qo S/Qo E of end users from a new perspective. We devised two novel reliable virtual network embedding algorithms called RRW-Max Match and RDCC-VNE based on RW-Max Match and DCC-VNE, respectively. Extensive simulations demonstrated that the efficiency of our proposed algorithms is better than those of two primitive algorithms in terms of the reliability demands, the acceptance ratio of virtual networks and the long-term average revenue.
文摘Based on traffic engineering, the network topology is described with network graph. An algorithm for the derivation of data communication capability in network links and the analysis of connectivity performance between node pairs is given through standardized transformation of the original descriptive matrix for the link performance, and resolution of transitive closure for adjacent-incident matrix of network in view of randomness of network events, which provides a feasible way for analysis and improvement of network performance.
文摘Nodes play different roles or have different functions in many natural and social networks.In this paper,a simple model with different types of nodes and deterministic selective linking rule is proposed.The structural properties by theoretical predictions are investigated that the given model exhibits a power-law distribution.
基金Supported by National Natural Science Foundation of China under Grant Nos.70871009 and 70801005Beijing Natural Science Foundation under Grant No 8102029+1 种基金Program for New Century Excellent Talents in University under Grart No.NCET-09-0208the Foundation of State Key Laboratory of Rail Traffie Control,and Safety under Grant No.RCS2010ZT001
文摘The traffic bottleneck plays a key role in most of the natural and artificial network. Here we present a simply model for bottleneck dynamical characteristics consideration the reliability on the complex network by taking into account the network topology characteristics and system size. We find that there is a critical rate of flow generation below which the network traffic is free but above which traffic congestion occurs. Also, it is found that random networks have larger critical flow generating rate than scale free ones. Analytical results may be practically useful for designing networks, especially for the urban traffic network.
基金Supported by the National Natural Science Foundation of China under Grant Nos.60774016,60875039,60904022the Science Foundation of Education Office of Shandong Province of China under Grant No.J08LJ01Internal Visiting Scholar Object for Excellence Youth Teacher of the College of Shandong Province of China
文摘In this paper, the trajectory control of multi-agent dynamical systems with exogenous disturbances is studied. Suppose multiple agents composing of a scale-free network topology, the performance of rejecting disturbances for the low degree node and high degree node is analyzed. Firstly, the consensus of multi-agent systems without disturbances is studied by designing a pinning control strategy on a part of agents, where this pinning control can bring multiple agents' states to an expected consensus track. Then, the influence of the disturbances is considered by developing disturbance observers, and disturbance observers based control (DOBC) are developed for disturbances generated by an exogenous system to estimate the disturbances. Asymptotical consensus of the multi-agent systems with disturbances under the composite controller can be achieved for scale-free network topology. Finally, by analyzing examples of multi-agent systems with scale-free network topology and exogenous disturbances, the verities of the results are proved. Under the DOBC with the designed parameters, the trajectory convergence of multi-agent systems is researched by pinning two class of the nodes. We have found that it has more stronger robustness to exogenous disturbances for the high degree node pinned than that of the low degree node pinned.
文摘The article is devoted to the evaluation of fractal properties of routing data in computer large scale networks. Implemented the study of percolation network topological structures of large dimension and made their transformation into fractal macrostructure. An example of calculating the fractal dimension of the data path for the boundary of the phase transition between the states of network connectivity. The dependence of the fractal dimension of the percolation cluster on the size of the square δ-cover and conductivity value network of large dimension. It is shown that for the value of the fractal dimension of the route dc ≈ 1.5, network has a stable dynamics of development and size of clusters are optimized with respect to the current load on the network.
基金Supported by the National Natural Science Foundation of China under Grant No.10872119Research Foundation of Hangzhou Dianzi University under Grant No.KYF075610032
文摘This paper studies anti-synchronization and its control between two coupled networks with nonlinear signal's connection and the inter-network actions. If anti-synchronization does not exist between two such networks, adaptive controllers are designed to anti-synchronize them. Different node dynamics and nonidentical topological structures are considered and useful criteria for anti-synchronization between two networks are given. Numerical examples are presented to show the efficiency of our derived results.
基金Supported by the Foundation of Jiangsu Polytechnic University under Grant No.JS200805National Natural Science Foundation of China under Grant No.10672146Shanghai Leading Academic Discipline Project under Grant No.S30104
文摘In this paper,by applying Lasalle's in variance principle and some results about the trace of a matrix,we propose a method for estimating the topological structure of a discrete dynamical network based on the dynamicalevolution of the network.The network concerned can be directed or undirected,weighted or unweighted,and the localdynamics of each node can be nonidentical.The connections among the nodes can be all unknown or partially known.Finally,two examples,including a Henon map and a central network,are illustrated to verify the theoretical results.
基金supported by the National Natural Science Foundation of China(Grants Nos.51374213,51674251&51727807)the State Key Research Development Program of China(Grant No.2016YFC0600705)+2 种基金the National Natural Science Fund for Distinguished Young Scholars(Grant No.51125017)the Fund for Creative Research and Development Group Program of Jiangsu Province(2014-27)the Priority Academic Program Development of Jiangsu Higher Education Institutions(Grant No.PAPD-2014)
文摘The understanding and prediction of preferential fluid flow in porous media have attracted considerable attention in various engineering fields because of the implications of such flows in leading to a non-equilibrium fluid flow in the subsurface. In this study, a novel algorithm is proposed to predict preferential flow paths based on the topologically equivalent network of a porous structure and the flow resistance of flow paths. The equivalent flow network was constructed using Poiseuille's law and the maximal inscribed sphere algorithm. The flow resistance of each path was then determined based on Darcy's law. It was determined that fluid tends to follow paths with lower flow resistance. A computer program was developed and applied to an actual porous structure. To validate the algorithm and program, we tested and recorded two-dimensional(2 D) water flow using an ablated Perspex sheet featuring the same porous structure investigated using the analytical calculations. The results show that the measured preferential flow paths are consistent with the predictions.
基金Project supported by the National Basic Research Program (973) of China (No. 2012CB315801), the National Natural Science Foundation of China (Nos. 61302089 and 61300184), and the Fundamental Research Funds for the Central Universities, China (No. 2013RC0113)
文摘As a great challenge of network virtualization, virtual network embedding/mapping is increasingly important. It aims to successfully and efficiently assign the nodes and links of a virtual network (VN) onto a shared substrate network. The problem has been proved to be NP-hard and some heuristic algorithms have been proposed. However, most of the algorithms use only the local information of a node, such as CPU capacity and bandwidth, to determine how to map a VN, without considering the top- ological attributes which may pose significant impact on the performance of the embedding. In this paper, a new embedding algorithm is proposed based on real-time topological attributes. The concept ofbetweenness centrality in graph theory is borrowed to sort the nodes of VNs, and the nodes of the substrate network are sorted according to the correlation properties between the former selected and unselected nodes. In this way, node mapping and link mapping can be well coupled. A simulator is built to evaluate the performance of the proposed virtual network embedding (VNE) algorithm. The results show that the new algorithm significantly increases the revenue/cost (R/C) ratio and acceptance ratio as well as reduces the runtime.