Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complex Network Data”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,495 records · Page 83

SPICE: discovery of phenotype-determining component interplays

Background: A latent behavior of a biological cell is complex. Deriving the underlying simplicity, or the fundamental rules governing this behavior has been the Holy Grail of systems biology. Data-driven prediction of the system components and their component interplays that are responsible for the target system’s phenotype is a key and challenging step in this endeavor. Results: The proposed approach, which we call System Phenotype-related Interplaying Components Enumerator (SPICE), iteratively enumerates statistically significant system components that are hypothesized (1) to play an important role in defining the specificity of the target system’s phenotype(s); (2) to exhibit a functionally coherent behavior, namely, act in a coordinated manner to perform the phenotype-specific function; and (3) to improve the predictive skill of the system’s phenotype(s) when used collectively in the ensemble of predictive models. SPICE can be applied to both instance-based data and network-based data. When validated, SPICE effectively identified system components related to three target phenotypes: biohydrogen production, motility, and cancer. Manual results curation agreed with the known phenotype-related system components reported in literature. Additionally, using the identified system components as discriminatory features improved the prediction accuracy by 10% on the phenotype-classification task when compared to a number of state-of-the-art methods applied to eight benchmark microarray data sets. Conclusion: We formulate a problem—enumeration of phenotype-determining system component interplays—and propose an effective methodology (SPICE) to address this problem. SPICE improved identification of cancer-related groups of genes from various microarray data sets and detected groups of genes associated with microbial biohydrogen production and motility, many of which were reported in literature. SPICE also improved the predictive skill of the system’s phenotype determination compared to individual classifiers and/or other ensemble methods, such as bagging, boosting, random forest, nearest shrunken centroid, and random forest variable selection method.

59 BASIC BIOLOGICAL SCIENCES↗

Constitutive CCND1/CDK2 Activity Substitutes for p53 Loss, or MYC or Oncogenic RAS Expression in the Transformation of Human Mammary Epithelial Cells

Cancer develops following the accumulation of genetic and epigenetic alterations that inactivate tumor suppressor genes and activate proto-oncogenes. Dysregulated cyclin-dependent kinase (CDK) activity has oncogenic potential in breast cancer due to its ability to inactivate key tumor suppressor networks and drive aberrant proliferation. Accumulation or overexpression of cyclin D1 (CCND1) occurs in a majority of breast cancers and over-expression of CCND1 leads to accumulation of activated CCND1/CDK2 complexes in breast cancer cells. We describe here the role of constitutively active CCND1/CDK2 complexes in human mammary epithelial cell (HMEC) transformation. A genetically-defined, stepwise HMEC transformation model was generated by inhibiting p16 and p53 with shRNA, and expressing exogenous MYC and mutant RAS. By replacing components of this model, we demonstrate that constitutive CCND1/CDK2 activity effectively confers anchorage independent growth by inhibiting p53 or replacing MYC or oncogenic RAS expression. These findings are consistent with several clinical observations of luminal breast cancer sub-types that show elevated CCND1 typically occurs in specimens that retain wild-type p53, do not amplify MYC, and contain no RAS mutations. Taken together, these data suggest that targeted inhibition of constitutive CCND1/CDK2 activity may enhance the effectiveness of current treatments for luminal breast cancer.

59 BASIC BIOLOGICAL SCIENCES↗

Simple spatial scaling rules behind complex cities

Although most of wealth and innovation have been the result of human interaction and cooperation, we are not yet able to quantitatively predict the spatial distributions of three main elements of cities: population, roads, and socioeconomic interactions. By a simple model mainly based on spatial attraction and matching growth mechanisms, we reveal that the spatial scaling rules of these three elements are in a consistent framework, which allows us to use any single observation to infer the others. All numerical and theoretical results are consistent with empirical data from ten representative cities. In addition, our model can also provide a general explanation of the origins of the universal super- and sub-linear aggregate scaling laws and accurately predict kilometre-level socioeconomic activity. Our work opens a new avenue for uncovering the evolution of cities in terms of the interplay among urban elements, and it has a broad range of applications.

97 MATHEMATICS AND COMPUTING↗

Revisiting Current Paradigms: Subject Matter Expert Views on High Consequence Facility Security Assessments

Security assessments support decision-makers' ability to evaluate current capabilities of high consequence facilities (HCF) to respond to possible attacks. However, increasing complexity of today's operational environment requires a critical review of traditional approaches to ensure that implemented assessments are providing relevant and timely insights into security of HCFs. Using interviews and focus groups with diverse subject matter experts (SMEs), this study evaluated the current state of security assessments and identified opportunities to achieve a more "ideal" state. The SME-based data underscored the value of a systems approach for understanding the impacts of changing operational designs and contexts (as well as cultural influences) on security to address methodological shortcomings of traditional assessment processes. These findings can be used to inform the development of new approaches to HCF security assessments that are able to more accurately reflect changing operational environments and effectively mitigate concerns arising from new adversary capabilities.

36 MATERIALS SCIENCE↗

Competing Pathways for Nucleation of the Double Perovskite Structure in the Epitaxial Synthesis of La 2 MnNiO 6

Over the past decades a confluence of advanced synthesis techniques, data-driven characterization, and rapid increases in computing power has sparked a renaissance in materials engineering. The emerging “materials-by-design” approach, while radically transforming the development of multicomponent systems, has tended to overlook the complex kinetic pathways that define materials synthesis. Although we are able to envision almost limitless materials combinations, we are unable to synthesize all of them in practice, since existing characterization and modeling approaches often fail to capture the inherent complexity of such systems. There is currently a disconnect between highly local structural characterization and macroscale properties measurements, resulting in oversimplified or incomplete structure-property models. Here we describe a multi-technique approach that combines aberration-corrected transmission electron microscopy with emerging oxide atom probe tomography to measure chemical ordering and extended defects in the model complex oxide, La2MnNiO6. We visualize cation ordering, as well as a three-dimensional network of secondary phases, which we describe in terms of ab initio structure calculations. We propose a defect model in which these phases alter their surrounding octahedral environment, severely disrupting cation superexchange. Through this array of experimental and theoretical techniques, we uncover fundamental structure-property relationships and illustrate a new approach to engineer complex, multicomponent systems.

atom probe tomography↗

Middleware Case Study: MeDICi

In many application domains in science and engineering, data produced by sensors, instruments and networks is naturally processed by software applications structured as a pipeline . Pipelines comprise a sequence of software components that progressively process discrete units of data to produce a desired outcome. For example, in a Web crawler that is extracting semantics from text on Web sites, the first stage in the pipeline might be to remove all HTML tags to leave only the raw text of the document. The second step may parse the raw text to break it down into its constituent grammatical parts, such as nouns, verbs and so on. Subsequent steps may look for names of people or places, interesting events or times so documents can be sequenced on a time line. Each of these steps can be written as a specialized program that works in isolation with other steps in the pipeline. In many applications, simple linear software pipelines are sufficient. However, more complex applications require topologies that contain forks and joins, creating pipelines comprising branches where parallel execution is desirable. It is also increasingly common for pipelines to process very large files or high volume data streams which impose end-to-end performance constraints. Additionally, processes in a pipeline may have specific execution requirements and hence need to be distributed as services across a heterogeneous computing and data management infrastructure. From a software engineering perspective, these more complex pipelines become problematic to implement. While simple linear pipelines can be built using minimal infrastructure such as scripting languages, complex topologies and large, high volume data processing requires suitable abstractions, run-time infrastructures and development tools to construct pipelines with the desired qualities-of-service and flexibility to evolve to handle new requirements. The above summarizes the reasons we created the MeDICi Integration Framework (MIF) that is designed for creating high-performance, scalable and modifiable software pipelines. MIF exploits a low friction, robust, open source middleware platform and extends it with component and service-based programmatic interfaces that make implementing complex pipelines simple. The MIF run-time automatically handles queues between pipeline elements in order to handle request bursts, and automatically executes multiple instances of pipeline elements to increase pipeline throughput. Distributed pipeline elements are supported using a range of configurable communications protocols, and the MIF interfaces provide efficient mechanisms for moving data directly between two distributed pipeline elements.

99 GENERAL AND MISCELLANEOUS↗

RECONSTRUCTION OF FALSE SPRING OCCURRENCE OVER THE SOUTHEASTERN U.S., 1901–2007: INCREASING RISK OF SPRING FREEZE DAMAGE?

Near-record warmth over much of the United States during March 2007 promoted early growth of crops and vegetation. A widespread arctic air outbreak followed in early April, resulting in extensive agricultural losses over the southeastern U.S. This “false spring” event also resulted in widespread damage to newly grown tissues of native deciduous forest species, shown by previous researchers to have affected the terrestrial carbon cycle. The current study reconstructed the historical occurrence of false springs for the southeastern U.S. (32–39 °N; 75–98 °W) from 1901–2007 using daily maximum and minimum temperature records from 176 stations in the Global Historical Climatology Network database, and Enhanced Vegetation Index (EVI) data derived from Moderate Resolution Imaging Spectroradiometer (MODIS) satellite observations. A false spring index examined the relative timing of the start of the growing season (SGS), or leaf-out, to the timing of a potentially damaging last hard freeze (≤ -2.2 °C). SGS was modeled for the domain by combining EVI data with ground-based temperature “degree-day” calculations refl ecting the rate of springtime warming. No significant area-wide, long-term SGS trend was found (0.2 days later/decade; p = 0.3). However, the timing of the last hard freeze did occur significantly later (>1 day/decade; p < 0.05) over a contiguous region stretching from Mississippi eastward to the Carolinas. The index also found that false spring risk increased over the same area, although a domain-averaged trend showed no change since 1901. These results illustrate the complexity of observed climate change over the last century. In a generally warming world, the character of temperature changes in some regions does not result in decreasing risk of false spring, and may in fact pose increased risk if occurring during vulnerable plant growth stages.

Marino, G P↗

An intra-node HPC network architecture with nanosecond-scale photonic switches

We propose a single-stage network architecture for intra-node connectivity that makes use of nanosecond-scale photonic switches. Although buffering at the switch points is of vital importance for complex multi-stage networks, this is not the case for smaller-scale single-stage networks where the end nodes are located only one hop apart. By limiting the buffering to the end points, the proposed architecture manages to minimize the required electro-optic and opto-electronic conversions, leading in this way to both low end-to-end latency and better energy efficiency. Combining these advantages with nanosecond-scale switching times can allow for high-throughput operation even for frequent switch reconfigurations. The performance of the proposed architecture is evaluated via discrete-event simulations for a wide range of synthetic-traffic cases. The simulation results show that high-throughput operation of ≥90% can be achieved even for small message sizes, i.e., 32 KB for all-to-all communication and 2 KB for uniform random traffic, at a data rate of 400 Gb/s and a switch reconfiguration time of ≤72 ns. Moreover, if 100-ns reconfiguration times are achievable as opposed to 150-ns, then for the all-to-all traffic case a 16% and 28% reduction in completion time can be achieved for message sizes of 8 KB and 1 KB, respectively. In a forthcoming era of optically interfaced processors and accelerators, nanosecond-scale photonic switches appear as a highly promising solution for keeping up with the intra-node bandwidth scaling due to their high-bandwidth, low-latency and fast-switching capabilities.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Correspondence between structure and function in the human brain at rest

To further understanding of basic and complex cognitive functions, previous connectome research has identified functional and structural connections of the human brain. Functional connectivity is often measured by using resting-state functional magnetic resonance imaging (rs-fMRI) and is generally interpreted as an indirect measure of neuronal activity. Gray matter (GM) primarily consists of neuronal and glia cell bodies; therefore, it is surprising that the majority of connectome research has excluded GM measures. Therefore, we propose that by exploring where GM corresponds to function would aid in the understanding of both structural and functional connectivity and in turn the human connectome. A cohort of 603 healthy participants underwent structural and functional scanning on the same 3 T scanner at the Mind Research Network. To investigate the spatial correspondence between structure and function, spatial independent component analysis (ICA) was applied separately to both GM density (GMD) maps and to rs-fMRI data. ICA of GM delineates structural components based on the covariation of GMD regions among subjects. For the rs-fMRI data, ICA identified spatial patterns with common temporal features. These decomposed structural and functional components were then compared by spatial correlation. Basal ganglia components exhibited the highest structural to resting-state functional spatial correlation (r = 0.59). Cortical components generally show correspondence between a single structural component and several resting-state functional components. We also studied relationships between the weights of different structural components and identified the precuneus as a hub in GMD structural network correlations. In addition, we analyzed relationships between component weights, age, and gender; concluding that age has a significant effect on structural components.

59 BASIC BIOLOGICAL SCIENCES↗

Technology Integration to Gain Commercial Efficiency for the Urban Goods Delivery System, Meet Future Demand for City Passenger and Delivery Load/Unload Spaces, and Reduce Energy Consumption

This three-year project supported by the U.S. Department of Energy Vehicle Technologies Office has the potential to radically improve the urban freight system in ways that help both the public and private sectors. Working from 2018-2021, project researchers at the University of Washington’s Urban Freight Lab and collaborators at the Pacific Northwest National Laboratory have produced key data, tested technologies in complex urban settings, developed a prototype parking availability app, and helped close major knowledge gaps. All the fruits of this project can be harnessed to help cities better understand, support and actively manage truck load/unload operations and their urban freight transport infrastructure. Project learnings and tools can be used to help make goods delivery firms more efficient by reducing miles traveled and the time it takes to complete deliveries, benefitting businesses and residents who rely on the urban freight system for supplies of goods. And, ultimately, these project learnings and tools can be used to make cities more livable by minimizing wasted travel, which, in turn, contributes to reductions in fuel consumption and emissions. Cities today are challenged to effectively and efficiently manage their infrastructure to absorb the impacts of ever-increasing e-commerce-fueled delivery demand. All delivery trucks need to park somewhere to unload and load. Yet today’s delivery drivers have no visibility on available parking until they arrive at a site, which may be full. That means they can wind up cruising for parking, which wastes time and fuel and contributes to congestion. Once drivers do find parking, the faster they can unload at the spot, the faster they free up space for other drivers, helping others avoid circling for parking. This makes the parking space—and thus the greater load/unload network—more productive. To this end, the research team successfully met the project’s three goals, developing and piloting strategies and technologies to: 1. Reduce parking-seeking behavior in the study area by 20%; 2. Reduce parcel truck dwell time (the time a truck spends in a spot to load/unload) in the study area by 30%; 3. Increase curb space, alley space and private loading bay occupancy rates in the study area. The research team met these goals by creating and piloting on Seattle streets OpenPark, a first-of-its-kind real-time and forecasting curb parking app customized for commercial delivery drivers—giving drivers the “missing link” in their commonly used routing tools that tell them how best to get to delivery locations, but not what parking is available to use when they get there. Installing in-ground sensors on commercial vehicle load zones (CVLZs) and passenger load zones (PLZs) in the 10-block study area in Seattle’s downtown neighbourhood of Belltown let researchers glean real-time curb parking data. The research team also met project goals by piloting three parcel lockers in public and private spaces open to any delivery carrier, creating a consolidated delivery hub that lets drivers complete deliveries faster and spend less time parked. Researchers collected and analysed data to produce the first empirical, robust, statistically significant results as to the impact of the lockers, and app, on on-the-ground operations. In addition to collecting and analyzing sensor and other real-time and historical data, researchers rode along with delivery drivers to confirm real-world routing and parking behavior. Researchers also surveyed building managers on their private loading bay operations to understand how to boost usage.

97 MATHEMATICS AND COMPUTING↗

Structural dynamics in complex liquids studied with multidimensional vibrational spectroscopy

The development of new sustainable energy sources is linked to our understanding of the molecular properties of water and aqueous solutions. Energy conversion, storage, and transduction processes, particularly those that occur in biology, fuel cells, and batteries, make use of water for the purpose of moving energy in the form of charges and mediating the redox chemistry that allows this energy to be stored as and released from chemical bonds. To build our fundamental knowledge in this area, this project supports work in the Tokmakoff group to investigate the molecular dynamics of water’s hydrogen bond network, and how these dynamics influence its solutes and the mechanism of proton transport in water. To reach the goals of this grant, we developed experiments to observe molecular dynamics in water as directly as possible, using ultrafast multidimensional vibrational spectroscopy. We excite and probe broad vibrational resonances of water, molecular solutes, and protons in water. By correlating how molecules evolve from an initial excitation frequency to a final frequency, we can describe the underlying molecular dynamics. Theoretical modeling of the data with the help of computational spectroscopy coupled with molecular dynamics simulations provided the atomistic insight in these studies.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A comparison of probabilistic generative frameworks for molecular simulations

Generative artificial intelligence is now a widely used tool in molecular science. Despite the popularity of probabilistic generative models, numerical experiments benchmarking their performance on molecular data are lacking. Here, in this work, we introduce and explain several classes of generative models, broadly sorted into two categories: flow-based models and diffusion models. We select three representative models: neural spline flows, conditional flow matching, and denoising diffusion probabilistic models, and examine their accuracy, computational cost, and generation speed across datasets with tunable dimensionality, complexity, and modal asymmetry. Our findings are varied, with no one framework being the best for all purposes. In a nutshell, (i) neural spline flows do best at capturing mode asymmetry present in low-dimensional data, (ii) conditional flow matching outperforms other models for high-dimensional data with low complexity, and (iii) denoising diffusion probabilistic models appear the best for low-dimensional data with high complexity. Our datasets include a Gaussian mixture model and the dihedral torsion angle distribution of the Aib9 peptide, generated via a molecular dynamics simulation. We hope our taxonomy of probabilistic generative frameworks and numerical results may guide model selection for a wide range of molecular tasks.

Artificial intelligence↗

SnoN/SKIL modulates proliferation through control of hsa-miR-720 transcription in esophageal cancer cells

Highlights: Black-Right-Pointing-Pointer SnoN modulated miR-720, miR-1274A, and miR-1274B expression levels in TE-1 cells. Black-Right-Pointing-Pointer miR-720 and miR-1274A suppressed the expression of target proteins p63 and ADAM9. Black-Right-Pointing-Pointer Silencing of SnoN significantly upregulated cell proliferation in TE-1 cells. Black-Right-Pointing-Pointer Esophageal cancer tissues have lower SnoN expression levels than normal tissues. Black-Right-Pointing-Pointer Esophageal cancer tissues have higher miR-720 expression levels than normal tissues. -- Abstract: It is now evident that changes in microRNA are involved in cancer progression, but the mechanisms of transcriptional regulation of miRNAs remain unknown. Ski-related novel gene (SnoN/SKIL), a transcription co-factor, acts as a potential key regulator within a complex network of p53 transcriptional repressors. SnoN has pro- and anti-oncogenic functions in the regulation of cell proliferation, senescence, apoptosis, and differentiation. We characterized the roles of SnoN in miRNA transcriptional regulation and its effects on cell proliferation using esophageal squamous cell carcinoma (ESCC) cells. Silencing of SnoN altered a set of miRNA expression profiles in TE-1cells, and the expression levels of miR-720, miR-1274A, and miR-1274B were modulated by SnoN. The expression of these miRNAs resulted in changes to the target protein p63 and a disintegrin and metalloproteinase domain 9 (ADAM9). Furthermore, silencing of SnoN significantly upregulated cell proliferation in TE-1 cells, indicating a potential anti-oncogenic function. These results support our observation that cancer tissues have lower expression levels of SnoN, miR-720, and miR-1274A compared to adjacent normal tissues from ESCC patients. These data demonstrate a novel mechanism of miRNA regulation, leading to changes in cell proliferation.

60 APPLIED LIFE SCIENCES↗

MAS-NMR investigations of the crystallization behaviour of lithium aluminum silicate (LAS) glasses containing P{sub 2}O{sub 5} and TiO{sub 2} nucleants

Lithium aluminum silicate (LAS) glass of composition (mol%) 20.4Li{sub 2}O-4.0Al{sub 2}O{sub 3}-68.6SiO{sub 2}-3.0K{sub 2}O-2.6B{sub 2}O{sub 3}-0.5P{sub 2}O{sub 5}-0.9TiO{sub 2} was prepared by melt quenching. The glass was then nucleated and crystallized based on differential thermal analysis (DTA) data and was characterized by {sup 29}Si, {sup 31}P, {sup 11}B and {sup 27}Al MAS-NMR. XRD and {sup 29}Si NMR showed that lithium metasilicate (Li{sub 2}SiO{sub 3}) is the first phase to c form followed by cristobalite (SiO{sub 2}) and lithium disilicate (Li{sub 2}Si{sub 2}O{sub 5}). {sup 29}Si MAS-NMR revealed a change in the network structure already for the glasses nucleated at 550 {sup o}C. Since crystalline Li{sub 3}PO{sub 4}, as observed by {sup 31}P MAS-NMR, forms concurrently with the silicate phases, we conclude that crystalline Li{sub 3}PO{sub 4} does not act as a nucleating agent for lithium silicate phases. Moreover, {sup 31}P NMR indicates the formation of M-PO{sub 4} (M=B, Al or Ti) complexes. The presence of BO{sub 3} and BO{sub 4} structural units in all the glass/glass-ceramic samples is revealed through {sup 11}B MAS-NMR. B remains in the residual glass and the crystallization of silicate phases causes a reduction in the number of alkali ions available for charge compensation. As a result, the number of trigonally coordinated B (BO{sub 3}) increases at the expense of tetrahedrally coordinated B (BO{sub 4}). The {sup 27}Al MAS-NMR spectra indicate the presence of tetrahedrally coordinated Al species, which are only slightly perturbed by the crystallization. - Graphical abstract: {sup 11}B MAS-NMR spectra of LAS glass heat treated at different temperatures, showing the evolution of the residual glass matrix during the crystallization treatment. High-field (18.8 T) NMR enables us to record high resolution spectra, from which the glass network modifications could be related to the formation of intermediate lithium silicate crystalline phases.

36 MATERIALS SCIENCE↗

A method for processing the Confidential Carload Waybill Sample for railroad freight analysis

Freight transportation research is often constrained by the availability of appropriate data. Within the context of freight rail research, use of traditional freight datasets present some critical challenges. Aggregating freight data to geographic areas diminishes the ability to perform nuanced analysis. More challenging, the complexity of railroad operations limits the usability of publicly available freight flow data which do not account for which rail company is economically and legally responsible for the movement of the goods or for the contractual arrangements between infrastructure owners and carriers. Finally, detailed data are usually privately owned and not readily-accessible for analysis outside the individual rail companies. As part of their regulatory authority, the Surface Transportation Board has developed the Confidential Carload Waybill Sample, a stratified sample representing 1% to 3% of all rail traffic in the United States for a particular year. While the sample is rich with data, it is limited in spatial information as well as in its implementation in geospatial analysis. This paper introduces a methodology for geospatially enabling the Confidential Carload Waybill Sample which can then be used to generate rail routes based on a topological representation of the U.S. railroad network. As a result, this methodology is applied using two case studies, a freight diversion analysis and transporting hazardous materials.

42 ENGINEERING↗

A small core in Vesta inferred from Dawn’s observations

Vesta’s large-scale interior structure had previously been constrained primarily using the gravity and shape data from the Dawn mission. However, these data alone still allow a wide range of possibilities for the differentiation state of the body. The moment of inertia is arguably the most diagnostic parameter related to the radial density distribution of a planetary body, making it crucial for assessing the body’s state of internal differentiation. Determining the moment of inertia requires additional measurements of the amplitudes of small rotational motions, such as precession and nutation. Here we report an updated estimate of the moment of inertia of Vesta inferred from Dawn’s Doppler tracking via the Deep Space Network and onboard imaging data. The recovered value for Vesta’s normalized polar moment of inertia is $\overline{C}$/MR 2 = 0.4208 ± 0.0047 (where M is the mass of Vesta and R is the reference radius), which is only 6.6% lower than the homogeneous value of 0.4505. This value, combined with the gravity field and global shape, suggests that Vesta’s interior has limited density stratification beneath its howardite–eucrite–diogenite-dominated crust. We propose two possible origin scenarios that are consistent with the observed constraints. In the first scenario, Vesta’s interior did not undergo full differentiation due to late accretion. In the second scenario, Vesta originated as an impact remnant of a larger differentiated body re-accreted with non-chondritic bulk composition produced from a catastrophic impact. Vesta did not experience complete differentiation in either scenario, suggesting that its current state reflects a complex interplay between its accretion timing, thermal evolution, redistribution of 26 Al bearing melt and/or impact processes.

CNEOS 2014-01-08 bolide↗

Dynamic Matrix Completion Based State Estimation in Distribution Grids

The power distribution network is undergoing tremendous transformation due to an increase in the penetration of renewable energy resources and electric vehicles. These changes have resulted in greater uncertainty and dynamics in the distribution grid states. Therefore, the ability to track and monitor system states has become a critical need for accurate and timely control actions. In this paper, we propose two dynamic sparsity-based state estimation approaches for distribution systems: (1) locally weighted matrix completion (LW-MC) and (2) Bayesian matrix completion with Kalman filter prediction (BMC-KF). The performance of the proposed dynamic state estimation strategies is compared with the classic/static matrix completion (static-MC) approach using the IEEE 37 and IEEE 123 bus test systems. Finally, results indicate that BMC-KF approach outperforms both LW-MC as well as static-MC even when 30% of the measurement data is available. Computational complexity associated with both approaches is quantified.

42 ENGINEERING↗

Streaming Solutions for Fine-Grained Network Traffic Measurements and Analysis

Online network traffic measurements and analysis is critical for detecting and preventing any real-time anomalies in the network. We propose, implement, and evaluate an online, adaptive measurement platform, which utilizes real-time traffic analysis results to refine subsequent traffic measurements. Central to our solution is the concept of Multi-Resolution Tiling (MRT), a heuristic approach that performs sequential analysis of traffic data to zoom into traffic subregions of interest. However, MRT is sensitive to transient traffic spikes. In this paper, we propose three novel traffic streaming algorithms that overcome the limitations of MRT and can cater to varying degrees of computational and storage budgets, detection latency, and accuracy of query response. We evaluate our streaming algorithms on a highly parallel and programmable hardware as well as a traditional software-based platforms. The algorithms demonstrate significant accuracy improvement over MRT in detecting anomalies consisting of synthetic hard-to-track elephant flows and global icebergs. Our proposed algorithms maintain the worst-case complexities of the MRT while incurring only a moderate increase in average resource utilization.

97 MATHEMATICS AND COMPUTING↗