On Diagnosis of Forwarding Plane via Static Forwarding Rules in Software Defined Networks

Software Defined Networks (SDN) decouple the forwarding and control planes from each other. The control plane is assumed to have a global knowledge of the underlying physical and/or logical network topology so that it can monitor, abstract and control the forwarding plane. In our paper, we present solutions that install an optimal or near-optimal (i.e., within 14% of the optimal) number of static forwarding rules on switches/routers so that any controller can verify the topology connectivity and detect/locate link failures at data plane speeds without relying on state updates from other controllers. Our upper bounds on performance indicate that sub-second link failure localization is possible even at data-center scale networks. For networks with hundreds or few thousand links, tens of milliseconds of latency is achievable.Comment: Submitted to Infocom'14, 9 page

Effective resting-state connectivity in severe unipolar depression before and after electroconvulsive therapy

BACKGROUND: Electroconvulsive therapy (ECT) is one of the most effective treatments for severe depressive disorders. A recent multi-center study found no consistent changes in correlation-based (undirected) resting-state connectivity after ECT. Effective (directed) connectivity may provide more insight into the working mechanism of ECT. OBJECTIVE: We investigated whether there are consistent changes in effective resting-state connectivity. METHODS: This multi-center study included data from 189 patients suffering from severe unipolar depression and 59 healthy control participants. Longitudinal data were available for 81 patients and 24 healthy controls. We used dynamic causal modeling for resting-state functional magnetic resonance imaging to determine effective connectivity in the default mode, salience and central executive networks before and after a course of ECT. Bayesian general linear models were used to examine differences in baseline and longitudinal effective connectivity effects associated with ECT and its effectiveness. RESULTS: Compared to controls, depressed patients showed many differences in effective connectivity at baseline, which varied according to the presence of psychotic features and later treatment outcome. Additionally, effective connectivity changed after ECT, which was related to ECT effectiveness. Notably, treatment effectiveness was associated with decreasing and increasing effective connectivity from the posterior default mode network to the left and right insula, respectively. No effects were found using correlation-based (undirected) connectivity. CONCLUSIONS: A beneficial response to ECT may depend on how brain regions influence each other in networks important for emotion and cognition. These findings further elucidate the working mechanisms of ECT and may provide directions for future non-invasive brain stimulation research

The structure connectivity of Data Center Networks

Last decade, numerous giant data center networks are built to provide increasingly fashionable web applications. For two integers $m\geq 0$ and $n\geq 2$, the $m$-dimensional DCell network with $n$-port switches $D_{m,n}$ and $n$-dimensional BCDC network $B_{n}$ have been proposed. Connectivity is a basic parameter to measure fault-tolerance of networks. As generalizations of connectivity, structure (substructure) connectivity was recently proposed. Let $G$ and $H$ be two connected graphs. Let $\mathcal{F}$ be a set whose elements are subgraphs of $G$, and every member of $\mathcal{F}$ is isomorphic to $H$ (resp. a connected subgraph of $H$). Then $H$-structure connectivity $\kappa(G; H)$ (resp. $H$-substructure connectivity $\kappa^{s}(G; H)$) of $G$ is the size of a smallest set of $\mathcal{F}$ such that the rest of $G$ is disconnected or the singleton when removing $\mathcal{F}$. Then it is meaningful to calculate the structure connectivity of data center networks on some common structures, such as star $K_{1,t}$, path $P_k$, cycle $C_k$, complete graph $K_s$ and so on. In this paper, we obtain that $\kappa (D_{m,n}; K_{1,t})=\kappa^s (D_{m,n}; K_{1,t})=\lceil \frac{n-1}{1+t}\rceil+m$ for $1\leq t\leq m+n-2$ and $\kappa (D_{m,n}; K_s)= \lceil\frac{n-1}{s}\rceil+m$ for $3\leq s\leq n-1$ by analyzing the structural properties of $D_{m,n}$. We also compute $\kappa(B_n; H)$ and $\kappa^s(B_n; H)$ for $H\in \{K_{1,t}, P_{k}, C_{k}|1\leq t\leq 2n-3, 6\leq k\leq 2n-1 \}$ and $n\geq 5$ by using $g$-extra connectivity of $B_n$

Interaction of cortical networks mediating object motion detection by moving observers

Published in final edited form as: Exp Brain Res. 2012 August ; 221(2): 177–189. doi:10.1007/s00221-012-3159-8.The task of parceling perceived visual motion into self- and object motion components is critical to safe and accurate visually guided navigation. In this paper, we used functional magnetic resonance imaging to determine the cortical areas functionally active in this task and the pattern connectivity among them to investigate the cortical regions of interest and networks that allow subjects to detect object motion separately from induced self-motion. Subjects were presented with nine textured objects during simulated forward self-motion and were asked to identify the target object, which had an additional, independent motion component toward or away from the observer. Cortical activation was distributed among occipital, intra-parietal and fronto-parietal areas. We performed a network analysis of connectivity data derived from partial correlation and multivariate Granger causality analyses among functionally active areas. This revealed four coarsely separated network clusters: bilateral V1 and V2; visually responsive occipito-temporal areas, including bilateral LO, V3A, KO (V3B) and hMT; bilateral VIP, DIPSM and right precuneus; and a cluster of higher, primarily left hemispheric regions, including the central sulcus, post-, pre- and sub-central sulci, pre-central gyrus, and FEF. We suggest that the visually responsive networks are involved in forming the representation of the visual stimulus, while the higher, left hemisphere cluster is involved in mediating the interpretation of the stimulus for action. Our main focus was on the relationships of activations during our task among the visually responsive areas. To determine the properties of the mechanism corresponding to the visual processing networks, we compared subjects’ psychophysical performance to a model of object motion detection based solely on relative motion among objects and found that it was inconsistent with observer performance. Our results support the use of scene context (e.g., eccentricity, depth) in the detection of object motion. We suggest that the cortical activation and visually responsive networks provide a potential substrate for this computation.This work was supported by NIH grant RO1NS064100 to L.M.V. We thank Victor Solo for discussions regarding models of functional connectivity and our subjects for participating in the psychophysical and fMRI experiments. This research was carried out in part at the Athinoula A. Martinos Center for Biomedical Imaging at the Massachusetts General Hospital, using resources provided by the Center for Functional Neuroimaging Technologies, P41RR14075, a P41 Regional Resource supported by the Biomedical Technology Program of the National Center for Research Resources (NCRR), National Institutes of Health. This work also involved the use of instrumentation supported by the NCRR Shared Instrumentation Grant Program and/or High-End Instrumentation Grant Program; specifically, grant number S10RR021110. (RO1NS064100 - NIH; National Center for Research Resources (NCRR), National Institutes of Health; S10RR021110 - NCRR)Accepted manuscrip

Effective resting-state connectivity in severe unipolar depression before and after electroconvulsive therapy

Background Electroconvulsive therapy (ECT) is one of the most effective treatments for severe depressive disorders. A recent multi-center study found no consistent changes in correlation-based (undirected) resting-state connectivity after ECT. Effective (directed) connectivity may provide more insight into the working mechanism of ECT. Objective We investigated whether there are consistent changes in effective resting-state connectivity. Methods This multi-center study included data from 189 patients suffering from severe unipolar depression and 59 healthy control participants. Longitudinal data were available for 81 patients and 24 healthy controls. We used dynamic causal modeling for resting-state functional magnetic resonance imaging to determine effective connectivity in the default mode, salience and central executive networks before and after a course of ECT. Bayesian general linear models were used to examine differences in baseline and longitudinal effective connectivity effects associated with ECT and its effectiveness. Results Compared to controls, depressed patients showed many differences in effective connectivity at baseline, which varied according to the presence of psychotic features and later treatment outcome. Additionally, effective connectivity changed after ECT, which was related to ECT effectiveness. Notably, treatment effectiveness was associated with decreasing and increasing effective connectivity from the posterior default mode network to the left and right insula, respectively. No effects were found using correlation-based (undirected) connectivity. Conclusions A beneficial response to ECT may depend on how brain regions influence each other in networks important for emotion and cognition. These findings further elucidate the working mechanisms of ECT and may provide directions for future non-invasive brain stimulation research.publishedVersio

Free space intra-datacenter interconnects based on 2D optical beam steering enabled by photonic integrated circuits

Data centers are continuously growing in scale and can contain more than one million servers spreading across thousands of racks; requiring a large-scale switching network to provide broadband and reconfigurable interconnections of low latency. Traditional data center network architectures, through the use of electrical packet switches in a multi-tier topology, has fundamental weaknesses such as oversubscription and cabling complexity. Wireless intra-data center interconnection solutions have been proposed to deal with the cabling problem and can simultaneously address the over-provisioning problem by offering efficient topology re-configurability. In this work we introduce a novel free space optical interconnect solution for intra-data center networks that utilizes 2D optical beam steering for the transmitter, and high bandwidth wide-area photodiode arrays for the receiver. This new breed of free space optical interconnects can be developed on a photonic integrated circuit; offering ns switching at sub-µW consumption. The proposed interconnects together with a networking architecture that is suitable for utilizing those devices could support next generation intra-data center networks, fulfilling the requirements of seamless operation, high connectivity, and agility in terms of the reconfiguration time.Peer ReviewedPostprint (published version

Optical and digital key enabling techniques for SDM-based optical networks

In order to support, in a cost-effective way, the data capacity demand in the context of future 5G networks, a new set of advanced technologies need to be explored, as it is the case of space-division multiplexing (SDM) along with energy efficient coherent detection based modulation formats. This paper presents the recent results on enabled optical networks based on SDM for high capacity optical networks compatible with 5G network infrastructure and data center connectivity. In particular, we demonstrate the viability of using Long-Period Gratings (LPGs) in multicore fibers (MCFs) to develop different components for multicore-based SDM systems, such as pump couplers and core/wavelength selective multi-core switches and couplers. Moreover, we also present and characterize the performance of different digital signal processing (DSP) algorithms and subsystems supporting optical coherent detection in SDM systems.publishe