The Impact of Job Mapping on Random Network Topology

Author(s):  
Yao Hu ◽  
Michihiro Koibuchi
2015 ◽  
Vol 25 (12) ◽  
pp. 1550167
Author(s):  
Lei Wang ◽  
Hsiao-Dong Chiang

This paper presents online methods for controlling local bifurcations of power grids with the goal of increasing bifurcation values (i.e. increasing load margins) via network topology optimization, a low-cost control. In other words, this paper presents online methods for increasing power transfer capability subject to static stability limit via switching transmission line out/in (i.e. disconnecting a transmission line or connecting a transmission line). To illustrate the impact of network topology on local bifurcations, two common local bifurcations, i.e. saddle-node bifurcation and structure-induced bifurcation on small power grids with different network topologies are shown. A three-stage online control methodology of local bifurcations via network topology optimization is presented to delay local bifurcations of power grids. Online methods must meet the challenging requirements of online applications such as the speed requirement (in the order of minutes), accuracy requirement and robustness requirement. The effectiveness of the three-stage methodology for online applications is demonstrated on the IEEE 118-bus and a 1648-bus practical power systems.


PLoS ONE ◽  
2015 ◽  
Vol 10 (7) ◽  
pp. e0134507 ◽  
Author(s):  
Lu-Xing Yang ◽  
Moez Draief ◽  
Xiaofan Yang
Keyword(s):  

2009 ◽  
Vol 24 (7) ◽  
pp. 793-817 ◽  
Author(s):  
Lin Li ◽  
Jonathan M Garibaldi ◽  
Natalio Krasnogor

2012 ◽  
Vol 8 (3) ◽  
pp. 213-230 ◽  
Author(s):  
Xingjun Zhang ◽  
Cuiping Jing ◽  
Feilong Tang ◽  
Scott Fowler ◽  
Huali Cui ◽  
...  

In this paper a novel unequal packet loss protection scheme R2NC based on low-triangular global coding matrix with ladder-shaped partition is presented, which combines redundant and random network coding for robust H.264/SVC video transmission. Firstly, the error-correcting capabilities of redundant network coding make our scheme resilient to loss. Secondly, the implementation of random network coding at the intermediate nodes with multiple input links can reduce the cost of network bandwidth, thus reducing the end-to-end delay for video transmission. Thirdly, the low-triangular global coding matrix with ladder-shaped partition is maintained throughout the R2NC processes to reduce the impact of global coding matrix's rank deficiency on video transmission and provide unequal erasure protection for H.264/SVC priority layers. The redundant network coding avoids the retransmission of lost packets and improves error-correcting capabilities of lost packets. Based only on the knowledge of the packet loss rates on the output links, the source node and intermediate nodes can make decisions for redundant network coding and random network coding (i.e., how much redundancy to add at this node). However, the redundancy caused by redundant network coding makes the network load increases. In order to improve network throughput, we performed random network coding at the intermediate nodes. Our approach is grounded on the overall distortion of reconstructed video minimization by optimizing the amount of redundancy assigned to each layer. The convex optimization model is constructed under the constraint of network coding and scalable video coding. Experimental results are shown to demonstrate the significant improvement of H.264/SVC video reconstruction quality with R2NC over packet lossy networks.


2013 ◽  
Vol 13 (10) ◽  
pp. 3685-3692 ◽  
Author(s):  
Anhtuan Le ◽  
Jonathan Loo ◽  
Aboubaker Lasebae ◽  
Alexey Vinel ◽  
Yue Chen ◽  
...  

2017 ◽  
Author(s):  
Grace W. Lindsay ◽  
Mattia Rigotti ◽  
Melissa R. Warden ◽  
Earl K. Miller ◽  
Stefano Fusi

AbstractComplex cognitive behaviors, such as context-switching and rule-following, are thought to be supported by prefrontal cortex (PFC). Neural activity in PFC must thus be specialized to specific tasks while retaining flexibility. Nonlinear ‘mixed’ selectivity is an important neurophysiological trait for enabling complex and context-dependent behaviors. Here we investigate (1) the extent to which PFC exhibits computationally relevant properties such as mixed selectivity and (2) how such properties could arise via circuit mechanisms. We show that PFC cells recorded from male and female rhesus macaques during a complex task show a moderate level of specialization and structure that is not replicated by a model wherein cells receive random feedforward inputs. While random connectivity can be effective at generating mixed selectivity, the data shows significantly more mixed selectivity than predicted by a model with otherwise matched parameters. A simple Hebbian learning rule applied to the random connectivity, however, increases mixed selectivity and allows the model to match the data more accurately. To explain how learning achieves this, we provide analysis along with a clear geometric interpretation of the impact of learning on selectivity. After learning, the model also matches the data on measures of noise, response density, clustering, and the distribution of selectivities. Of two styles of Hebbian learning tested, the simpler and more biologically plausible option better matches the data. These modeling results give intuition about how neural properties important for cognition can arise in a circuit and make clear experimental predictions regarding how various measures of selectivity would evolve during animal training.Significance StatementPrefrontal cortex (PFC) is a brain region believed to support the ability of animals to engage in complex behavior. How neurons in this area respond to stimuli—and in particular, to combinations of stimuli (”mixed selectivity”)—is a topic of interest. Despite the fact that models with random feedforward connectivity are capable of creating computationally-relevant mixed selectivity, such a model does not match the levels of mixed selectivity seen in the data analyzed in this study. Adding simple Hebbian learning to the model increases mixed selectivity to the correct level and makes the model match the data on several other relevant measures. This study thus offers predictions on how mixed selectivity and other properties evolve with training.


2021 ◽  
Author(s):  
Maria Perez-Ortiz ◽  
Petru Manescu ◽  
Fabio Caccioli ◽  
Delmiro Fernandez-Reyes ◽  
Parashkev Nachev ◽  
...  

How do we best constrain social interactions to prevent the transmission of communicable respiratory diseases? Indiscriminate suppression, the currently accepted answer, is both unsustainable long term and implausibly presupposes all interactions to carry equal weight. Transmission within a social network is determined by the topology of its graphical structure, of which the number of interactions is only one aspect. Here we deploy large-scale numerical simulations to quantify the impact on pathogen transmission of a set of topological features covering the parameter space of realistic possibility. We first test through a series of stochastic simulations the differences in the spread of disease on several classes of network geometry (including highly skewed networks and small world). We then aim to characterise the spread based on the characteristics of the network topology using regression analysis, highlighting some of the network metrics that influence the spread the most. For this, we build a dataset composed of more than 9000 social networks and 30 topological network metrics. We find that pathogen spread is optimally reduced by limiting specific kinds of social contact -- unfamiliar and long range -- rather than their global number. Our results compel a revaluation of social interventions in communicable diseases, and the optimal approach to crafting them.


Author(s):  
Vladimir Vasilevich Fedorenko ◽  
Vladimir Valerevich Samoylenko ◽  
Daria Vladimirovna Alduschenko ◽  
Igor Vladimirovich Emelyanenko

The article presents the analysis of developing methods of wireless sensor networks (WSNs) topologies based on a graph structure. It indicates the prevalence of tolerance criteria for de-scribing the links between nodes, for example, the limiting distance of radio communication, a sufficient ratio of signal/energy (interference + noise). To consider the impact of inter-node interference on the network topology it is proposed to use the permissible values of bit error probabilities or erasing an information packet in case of distortion of at least one its elements as a criterion for stable communication. The algorithm for calculating an analytical model of internode communication channel is presented to evaluate the effect of intra-network additive and multiplicative noise on the reliability indicator of incoherent message reception in the form of a bit error rate. Expression for the coefficient of structural interaction of the received signal and the interference complex is obtained, which allows considering the dependence of bit error rate on the energy components of individual interference at the receiver input, frequency separation value of a signal and values of each disturbance, their phase shifts and the duration of the information bit. There has been considered practical application of the WSNs topology modeling technique for the internode communication channels with Rice fading of a useful signal and Rayleigh fading of an intra-network interference complex (a case study of using CC2500 modems as part of WSNs nodes). As a result of analysis, there have been determined the relations between nodes, for which the bit error rates do not exceed the allowable value established by requirements for channel capacity and the length of information packets. The presented modeling approach proves the possibility of improving the network topology due to developing the internode links by redistributing the frequency resource between the nodes or adjusting the operation modes of the modems.


Sign in / Sign up

Export Citation Format

Share Document