Search NASA⌕ Search

SEARCH · Search NASA

Results for “data aggregation”

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 901 records · Page 50

Balancing aggregation and smoothing errors in inverse models

Inverse models use observations of a system (observation vector) to quantify the variables driving that system (state vector) by statistical optimization. When the observation vector is large, such as with satellite data, selecting a suitable dimension for the state vector is a challenge. A state vector that is too large cannot be effectively constrained by the observations, leading to smoothing error. However, reducing the dimension of the state vector leads to aggregation error as prior relationships between state vector elements are imposed rather than optimized. Here we present a method for quantifying aggregation and smoothing errors as a function of state vector dimension, so that a suitable dimension can be selected by minimizing the combined error. Reducing the state vector within the aggregation error constraints can have the added advantage of enabling analytical solution to the inverse problem with full error characterization. We compare three methods for reducing the dimension of the state vector from its native resolution: (1) merging adjacent elements (grid coarsening), (2) clustering with principal component analysis (PCA), and (3) applying a Gaussian mixture model (GMM) with Gaussian pdfs as state vector elements on which the native-resolution state vector elements are projected using radial basis functions (RBFs). The GMM method leads to somewhat lower aggregation error than the other methods, but more importantly it retains resolution of major local features in the state vector while smoothing weak and broad features.

Turner, A. J.↗

Insight into the Structure of Light Harvesting Complex II and its Stabilization in Detergent Solution

The structure of spinach light-harvesting complex II (LHC II), stabilized in a solution of the detergent n-octyl-{beta}-d-glucoside (BOG), was investigated by small-angle neutron scattering (SANS). Physicochemical characterization of the isolated complex indicated that it was pure (>95%) and also in its native trimeric state. SANS with contrast variation was used to investigate the properties of the protein-detergent complex at three different H{sub 2}O/D{sub 2}O contrast match points, enabling the scattering properties of the protein and detergent to be investigated independently. The topological shape of LHC II, determined using ab initio shape restoration methods from the SANS data at the contrast match point of BOG, was consistent with the X-ray crystallographic structure of LHC II (Liu et al. Nature 2004 428, 287-292). The interactions of the protein and detergent were investigated at the contrast match point for the protein and also in 100% D{sub 2}O. The data suggested that BOG micelle structure was altered by its interaction with LHC II, but large aggregate structures were not formed. Indirect Fourier transform analysis of the LHC II/BOG scattering curves showed that the increase in the maximum dimension of the protein-detergent complex was consistent with the presence of a monolayer of detergent surrounding the protein. A model of the LHC II/BOG complex was generated to interpret the measurements made in 100% D{sub 2}O. This model adequately reproduced the overall size of the LHC II/BOG complex, but demonstrated that the detergent does not have a highly regular shape that surrounds the hydrophobic periphery of LHC II. In addition to demonstrating that natively structured LHC II can be produced for functional characterization and for use in artificial solar energy applications, the analysis and modeling approaches described here can be used for characterizing detergent-associated {alpha}-helical transmembrane proteins.

14 SOLAR ENERGY↗

Comparisons of the v11.1 Orbiting Carbon Observatory‐2 (OCO‐2) X CO2 Measurements With GGG2020 TCCON

The Orbiting Carbon Observatory 2 (OCO-2) is NASA's first Earth observation satellite mission dedicated to studying the sources and sinks of carbon dioxide (CO 2 ) on a global scale. The observations of reflected sunlight are inverted in a retrieval algorithm to produce estimates of the dry air mole-fractions of CO 2 (X CO2 ). The OCO-2 Level 2 data release, version 11.1 (v11.1) retrievals from the Atmospheric Carbon Observations from Space (ACOS) algorithm, includes significant improvements in the X CO2 data product compared to older OCO-2 data versions. This work compares the v11.1 X CO2 from OCO-2 against X CO2 estimates collected from a global ground-based network known as the Total Carbon Column Observing Network (TCCON), OCO-2's primary validation source. The OCO-2 project provides a version of the Level 2 data product, called “lite” files that include calibrated and bias-corrected XCO2 values, accessible together with all OCO-2 data products through the NASA Goddard Earth Sciences Data and Information Services Center (GES DISC). This work shows that OCO-2 X CO2 observations made between September 2014 and December 2023, after quality filtering and the application of an averaging kernel correction, agree well with coincident TCCON data for all OCO-2 observational modes of land (nadir, glint, target) and ocean (glint). The aggregated, bias-corrected, and quality-filtered absolute average bias values are less than or equal to 0.20 parts per million (ppm) globally for all OCO-2 observation modes, where the biases do not indicate a statistically significant time dependence. The land nadir/glint mode has the lowest bias value of −0.03 ± 0.85 ppm.

54 ENVIRONMENTAL SCIENCES↗

YGM

YGM provides a simplified distributed memory communication framework based on a mailbox abstraction for HPC applications. YGM is designed for irregular data-driven applications that communicate small message payloads in an all-to-all fashion. YGM aggregates and routes messages into larger payloads to gain greater bandwidth utilization on modern HPC interconnects. YGM has been demonstrated up to 131k cores of IBM BG/P Sequoia and 96k cores of Catalyst at LLNL, and contains a set of graph-inspired benchmarks.

Priest, BenjaminW.↗

Viscous Particle Breakup within a Cooling Nuclear Fireball

Following the surface detonation of a nuclear weapon, the Earth’s crust and immediate surroundings are drawn into the fireball and form melts. Fallout is formed as these melts incorporate radioactive material from the bomb vapor and cool rapidly. The resultant fallout plume and dispersion of radioactive contamination is a function of several factors including weather patterns and fallout particle shapes and size distributions. Accurate modeling of the size distributions of fallout forms an important data point for dispersion codes that calculate the aerial distribution of fallout. While morphological evidence for aggregation of molten droplets is well documented in fallout glass populations, the breakup of these molten droplets has not been similarly studied. This study documents evidence that quenched fallout populations preserve evidence of molten breakup mechanisms.

38 RADIATION CHEMISTRY, RADIOCHEMISTRY, AND NUCLEA↗

Abstract for CRADA between VariGrid Explorations Inc. and NETL (AGMT-0863)

As the energy industry continues to invest in data, big data, and advanced analytics to improve production, reduce operation and maintenance costs, improve safety, and reduce risks, uncertainty will serve as a limiting factor in the success of these operations. Intuitive communication of uncertainty can provide more transparency in the decision-making process; offering the ability to more accurately evaluate the risk and impact of decisions, identify data and knowledge gaps, and evaluate trade-offs. The issue of uncertainty will thus play a large role in the success of investments that rely on big data and data analytics. However, no robust method for representation of uncertainty in spatial data visuals currently exists. As such, uncertainty is, at best, communicated using multiple independent visuals and aggregated in final displays, or frequently omitted altogether. Failure to accurately and effectively quantify and communicate uncertainty poses a barrier, limiting critical information that would better allow businesses to make more accurate and intelligent decisions.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Circularity Futures Workshop Series: Summary Report

The aim of this report is to synthesize key feedback received from the three-part Circularity Futures workshop series held in Spring 2024. The workshop series was conducted by the National Renewable Energy Laboratory (NREL) on behalf of U.S. Department of Energy, Office Energy Efficiency and Renewable Energy (EERE), and was broken into three workshops: Workshop 1 - Circularity Analysis Needs and Priorities; Workshop 2 - Circularity Metrics and Indicators; and Workshop 3 - Circularity Data. Together, the workshops focused on identifying the existing priorities and gaps in the circularity modeling space, understanding different stakeholders' use and interpretation of circularity metrics and indicators, identifying common data gaps and data quality challenges, and assessing the robustness of available solutions. The workshop series brought a diverse group of stakeholders - including representatives from U.S. government offices, national labs, nonprofit organizations, industry, and academia - to collect first-hand feedback on needs, priorities, challenges and opportunities in the circularity modeling and analysis space. The workshop discussions highlighted numerous common needs, priorities and challenges among the interviewed groups. Several topics were frequently discussed, including: 1) Circularity as a pathway for sustainable economic growth: While circularity is generally defined in terms of resource conservation and reducing wasteful disposal of materials, participants agreed that circular strategies should serve broader economic, environmental, and social goals. It is therefore crucial for circularity analysis to look beyond waste reduction and instead evaluate a variety of impact metrics such as cost savings, job creation, air quality, and pollutant emissions. Mutli-criteria decision-making frameworks may be useful for making sense of disparate metrics and evaluating tradeoffs between impact categories.; 2) Economic and social factors are not well understood: Underdevelopment of existing end-of-life (EOL) management infrastructure, inconsistent standardization codes and policy space in reusing recycled content, and suboptimal collection and sorting strategies collectively contribute to uncertainty about the economic potential of circular pathways. The latter observation is consistent among all technologies but more emphasized for renewable energy systems. Social impacts of circularity practices are less understood and less researched than other sustainability aspects.; 3) Inconsistent methods for assessing emerging technologies: LCA and TEA results vary widely depending on the assumptions made with regards to market adoption of new technologies. Emerging technologies suffer limited availability of data needed to conduct a robust circularity analysis. Yet, understanding projected impacts of proposed nascent technology is a key need for different stakeholder groups.; and 4) Lack of temporally and geospatially explicit data: There is a need for open data that represents variations in circularity technologies over time and location. The lack thereof leads to aggregated and potentially misrepresented results in circularity analysis. Sensitivity analyses should be included to verify whether options perceived as more sustainable align with real-world practices.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Contribution of Road Grade to the Energy Use of Modern Automobiles Across Large Datasets of Real-World Drive Cycles: Preprint

Understanding the real-world power demand of modern automobiles is of critical importance to engineers using modeling and simulation to inform the intelligent design of increasingly efficient powertrains. Increased use of global positioning system (GPS) devices has made large scale data collection of vehicle speed (and associated power demand) a reality. While the availability of real-world GPS data has improved the industry's understanding of in-use vehicle power demand, relatively little attention has been paid to the incremental power requirements imposed by road grade. This analysis quantifies the incremental efficiency impacts of real-world road grade by appending high fidelity elevation profiles to GPS speed traces and performing a large simulation study. Employing a large real-world dataset from the National Renewable Energy Laboratory's Transportation Secure Data Center, vehicle powertrain simulations are performed with and without road grade under five vehicle models. Aggregate results of this study suggest that road grade could be responsible for 1% to 3% of fuel use in light-duty automobiles.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Grid Connected Functionality

Dataset demonstrating the potential benefits that residential buildings can provide for frequency regulation services in the electric power grid. In a hardware-in-the-loop (HIL) implementation, simulated homes along with a physical laboratory home are coordinated via a grid aggregator, and it is shown that their aggregate response has the potential to follow the regulation signal on a timescale of seconds. Connected (communication-enabled), devices in the National Renewable Energy Laboratory's (NREL's) Energy Systems Integration Facility (ESIF) received demand response (DR) requests from a grid aggregator, and the devices responded accordingly to meet the signal while satisfying user comfort bounds and physical hardware limitations.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Use of the target diagnostic control system in the National Ignition Facility

The extreme physics of targets shocked by NIF's 192-beam laser are observed by a diverse suite of diagnostics including optical backscatter, time-integrated, time resolved and gated X-ray sensors, laser velocity interferometry, and neutron time of flight. Diagnostics to diagnose fusion ignition implosion and neutron emissions have been developed. A Diagnostic Control System (DCS) for both hardware and software facilitates development and eases integration. Each complex diagnostic typically uses an ensemble of electronic instruments attached to sensors, digitizers, cameras, and other devices. In the DCS architecture each instrument is interfaced to a low-cost Window XP processor and Java application. Instruments are aggregated as needed in the supervisory system to form an integrated diagnostic. The Java framework provides data management, control services and operator GUI generation. During the past several years, over thirty-six diagnostics have been deployed using this architecture in support of the National Ignition Campaign (NIC). The DCS architecture facilitates the expected additions and upgrades to diagnostics as more experiments are performed. This paper presents the DCS architecture, framework and our experiences in using it during the NIC to operate, upgrade and maintain a large set of diagnostic instruments.

42 ENGINEERING↗

Size And Shape of Detergent Micelles Determined By Small-Angle X-Ray Scattering

We present a systematic analysis of the aggregation number and shape of micelles formed by nine detergents commonly used in the study of membrane proteins. Small-angle X-ray scattering measurements are reported for glucosides with 8 and 9 alkyl carbons (OG/NG), maltosides and phosphocholines with 10 and 12 alkyl carbons (DM/DDM and FC-10/FC-12), 1,2-dihexanoyl-sn-glycero-phosphocholine (DHPC), 1-palmitoyl-2-hydroxy-sn-glycero-3-[phospho-rac-(1-glycerol)] (LPPG), and 3-[(3-cholamidopropyl)dimethylammonio]-1-propane sulfonate (CHAPS). The SAXS intensities are well described by two-component ellipsoid models, with a dense outer shell corresponding to the detergent head groups and a less electron dense hydrophobic core. These models provide an intermediate resolution view of micelle size and shape. In addition, we show that Guinier analysis of the forward scattering intensity can be used to obtain an independent and model-free measurement of the micelle aggregation number and radius of gyration. This approach has the advantage of being easily generalizable to protein-detergent complexes, where simple geometric models are inapplicable. Furthermore, we have discovered that the position of the second maximum in the scattering intensity provides a direct measurement of the characteristic head group-head group spacing across the micelle core. Our results for the micellar aggregation numbers and dimensions agree favorably with literature values as far as they are available. We de novo determine the shape of FC-10, FC-12, DM, LPPG, and CHAPS micelles and the aggregation numbers of FC-10 and OG to be ca. 50 and 250, respectively. Combined, these data provide a comprehensive view of the determinants of micelle formation and serve as a starting point to correlate detergent properties with detergent-protein interactions.

59 BASIC BIOLOGICAL SCIENCES↗

Advancing Solar Innovation for Low and Moderate-Income Households (Final Technical Report)

The overarching goal of this project was to deepen the understanding of the social and economic aspects of solar adoption, with a specific eye towards any pathways or barriers that could be identified that directly impact low and moderate-income households. Specific objectives included (1) identifying and assessing significant non-economic barriers that complicate the ability of LMI households to adopt and benefit from solar, even under scenarios with low economic barriers; (2) assessing the differential ability of groups to benefit from solar adoption based on their ability to invest in different solar innovations; (3) explaining why some LMI communities nonetheless experience significantly higher rates of solar adoption and benefit than others; (4) developing a methodological model for generating data addressing key issues to the project; and (5) designing and developing an interactive web portal that aggregates existing datasets, provides researchers trend analysis capabilities, standardizes project protocols for other states and communities; provides the opportunities for researchers using the same protocol in other communities to upload their results; and engages with the general public by providing them the ability to upload their own perspectives and stories of solar technology adoption. Through a common framework for conducting semi-structured field interviews. In partnership with cooperative extension services, in conjunction with survey research and the aggregation of existing solar adoption datasets, this study has identified that currently ,there is a strong values alignment and knowledge access challenge that continues to affect solar adoption. Participants in this study – many of whom are either low or moderate-income and/or live in underserved rural communities do not believe solar is an option where they live or believe solar is appropriate for their lifestyle. This perception challenge is further exacerbated by the absolute dearth of adopters in most communities and a total lack of local marketing for solar energy. What marketing that does exist is geared towards audiences other than those in the participant's community, reinforcing a perception that 22% of survey respondents (n = 1,551) have: that solar energy is not meant for them and their community. Overcoming these serious human challenges pertaining to knowledge and marketing are critical to reducing the customer acquisition costs incurred amongst LMI communities and especially those in rural America where the opportunities solar provides to increase local energy resilience, security, all while engaging in personal stewardship of the planet could align with local values. Community-Based Social Marketing, built in partnership with community leaders and geared towards meeting local visions of ideal life, is a near term opportunity to bridge the gap between local priorities and national market and policy imperatives for solar while moving towards the administration's goals for renewable energy as part of a just and equitable decarbonization program. The tools and methods developed for this study can serve as a template for identifying other specific local challenges for solar adoption in other state, and provide the opportunity for a common data framework for understanding system-wide trends and barriers to achieving uptake of residential solar in communities that may, ultimately, benefit the most from the technology.

14 SOLAR ENERGY↗

Healthcare Energy Efficiency Research and Development

Hospitals are known to be among the most energy intensive commercial buildings in California. Estimates of energy end-uses (e.g. for heating, cooling, lighting, etc.) in hospitals are uncertain for lack of information about hospital-specific mechanical system operations and process loads. Lawrence Berkeley National Laboratory developed and demonstrated a benchmarking system designed specifically for hospitals. Version 1.0 featured metrics to assess energy performance for the broad variety of ventilation and thermal systems that are present in California hospitals. It required moderate to extensive sub-metering or supplemental monitoring. In this new project, we developed a companion handbook with detailed equations that can be used toconvert data from energy and other sensors that may be added to or already part of hospital heating, ventilation and cooling systems into metrics described in the benchmarking document.This report additionally includes a case study and guidance on including metering into designs for new hospitals, renovations and retrofits. Despite widespread concern that this end-use is large and growing, there is limited reliable information about energy use by distributed medical equipment and other miscellaneouselectrical loads in hospitals. This report proposes a framework for quantifying aggregate energy use of medical equipment and miscellaneous loads. Novel approaches are suggested and tried in an attempt to obtain data to support this framework.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Cortical Proteins and Individual Differences in Cognitive Resilience in Older Adults

Background and objectives: Cognitive resilience is a well-recognized concept, but knowledge gaps about its underlying mechanisms have made it difficult to develop instruments that identify older adults with high or low resilience. We tested whether aggregating cortical peptides associated with cognitive resilience into an index can identify adults with higher or lower cognitive resilience. Methods: We used data from 1,192 older decedents, including annual clinical testing, indices of 10 Alzheimer disease (AD) and related dementia (ADRD) pathologies, and 226 proteotypic peptides measured in the dorsal lateral prefrontal cortex. We used linear mixed-effects models to identify peptides that were related to cognitive resilience (i.e., cognitive decline not explained by ADRD pathologies [false discovery rate <0.05]). We aggregated the expression levels of these resilience peptides into a person-specific cognitive resilience index and examined its association with AD clinical and pathologic phenotypes. Results: We constructed a resilience index from 52 of 226 peptides related to cognitive resilience. A higher index was associated with slower cognitive decline (estimate 0.05, SE 0.003, p < 0.001) and slower motor decline (estimate 0.005, SE 0.001, p < 0.001). Most resilience peptides (70%) were specific to cognitive decline, but 30% also provided resilience for motor decline. A higher index was also related to a lower burden of AD pathologies (odds ratio [OR] 0.41, SE 0.01, p < 0.001) and modified the association of AD pathology with cognition in that a higher index modified the negative effects of AD pathology on AD dementia proximate to death (OR 0.70, SE 0.14, p = 0.010). Up to 90% of cognitive resilience peptides were related to AD pathologic phenotypes. Discussion: Cortical proteins may provide some degree of cognitive resilience. These multifunctional proteins also seem to provide resilience to other AD clinical phenotypes and have independent associations with ADRD pathologies. Resilience proteins may be high-value therapeutic targets for drug discovery of interventions that maintain brain health in aging adults via multiple pathways.

60 APPLIED LIFE SCIENCES↗

Data-Driven Linear Parameter-Varying Modeling and Control of Flexible Loads for Grid Services: Preprint

Flexible loads have great potential to improve the power grid's flexibility and stability. To effectively control large ensembles of heterogeneous loads, reliable models thereof are required. The paper presents a data-driven modeling and control approach to manage flexible loads for providing grid services. We leverage a linear parameter-varying autoregressive moving average (LPV-ARMA) model to describe the aggregate load response, where the parameters in the model are used to capture external environment impacts (e.g., weather). A gain-scheduling feedback controller is then developed to adapt to environmental variations. This data-driven approach can be easily applied to different types of loads in various environmental conditions. In addition to the ensemble controller, distributed load controllers are designed to deliver grid services, while maintaining the quality of service of inherent load tasks. We demonstrate the work on the IEEE 37-node distribution system for real-time power regulation services through control of thermostatically controlled loads.

control↗

Poster Abstract: Leveraging Large Language Models to Reveal Interpretable Cooling Behaviors from Smart Thermostat Data

Frequent heatwaves and hot summers increasingly challenge occupant comfort, health, and energy grid stability. Addressing these challenges requires a detailed understanding of household cooling behaviors, such as thermostat adjustments and adaptive responses to extreme conditions. Traditional analyses often rely on aggregated numerical metrics that overlook subtle but important household-specific variations. In this study, we introduce a generalizable methodology that integrates large language models (LLMs) with vision capabilities to enable scalable and detailed analysis of residential thermostat data. Using Ecobee's Donate Your Data (DYD) dataset—which provides five-minute records of indoor temperatures, thermostat setpoints, and HVAC runtimes—we focus on two U.S. cities with contrasting summer climates : Austin (TX) and Phoenix (AZ). Because raw time-series data are not well suited for direct LLM analysis, we transform them into visual representations, such as daily indoor temperature trajectories and weekly runtime histograms, to better capture behavioral variations. Leveraging LLMs' visual interpretation, we extract descriptive behavioral features, including temperature preferences, time-of-day cooling orientation, anticipatory versus reactive heatwave responses, and behavioral consistency. These semantic features support unsupervised clustering to identify distinct occupant archetypes at scale, revealing differences—such as morning-centric anticipatory coolers versus households that shift toward warmer setpoints during heatwaves—that can inform demand response, resilience planning, and health-aware interventions. By converting raw numerical data into interpretable behavioral patterns, this methodology enables scalable and practical analysis of occupant behavior, supporting actionable insights for comfort, resilience, and energy management.

Nihar, Kopal↗

IM3 Phase 2 Official Simulations: GCAM-Demeter-SELECT Annualized Land Use and Land Cover, Wood Harvest and Fertilization Data with Dynamic Urbanization Harmonized to CLM Land Definitions at 0.125 Degrees

Annualized land use land cover data, including wood harvest and fertilizer use data from the Global Change Analysis Model (GCAM) downscaled to 0.125 degrees for couping with the Community Land Model (CLM). GCAM here refers to GCAM-USA v5.3.im3 which has an enhanced electricity sector and an updated data system needed to represent regional to local scale dynamics. Data is also harmonized with future urbanization projections from the Spatially-Explicit, Long-term, Empirical City developmenT (SELECT) model. Projections/Data are generated using the demeter land use and land cover downscaling model. Original projections were generated at 0.05 degrees before being aggregared to 0.125 degrees. Projections are available for 8 alternative scenarios. Two versions of final data are included- one with managed forests or harvested forest area per pixel broken out and one with the same aggregated into total forests. Following folders are included: demeter_78_PFT_output:This is the final output of dynamic land use land cover change for 78 PFTs as required by CLM raw_outputs_incl_managed_forest: This is the final output but with managed forests broken out as a different PFT. Essentially a 79th PFT is added. wood_harvest_outputs: Wood harvest output per pixel in gC/m2 fertilization_outputs: Fertilizer use per pixel in gN/m2 Each NetCDF file in each folder represents a projection for a separate year, scenario. Land use outputs are organized as PFT level data saved as subdata. Link to GCAM version used- https://data.msdlive.org/records/yb23g-44274 Link to SELECT documentation -https://www.sciencedirect.com/science/article/pii/S1364815219301707 Link to CLM documentation- - https://www.cesm.ucar.edu/models/clm In case of questions contact- kanishka.narayan@pnnl.gov

GCAM-USA↗

Advanced bandwidth scheduling algorithms in dedicated networks

An increasing number of high performance research network testbeds and production networks have the capability of provisioning dedicated channels for high speed data transfer in support of large scale scientific applications. Each dedicated channel in these networks typically consists of one or more physical links that are shared by multiple applications in both time and bandwidth through in advance reservation. The design of efficient bandwidth scheduling algorithms is critical to maximizing the utilization of dedicated network resources and meeting diverse end-to-end transport performance requirements. The topology of a dedicated network is represented by a graph, where each link maintains a list of residual bandwidths specified as segmented constant functions of time. Given a graph with an aggregated time-bandwidth table combining the reservation information on all links, designated source, and destination vertices, and a specified data size, we formulate and investigate five bandwidth scheduling problems to minimize the data transfer end time under different path and bandwidth constraints. (1) variable path with variable bandwidth (VPVB), which computes the widest (highest bandwidth) path in each time slot; (2) fixed path with variable bandwidth (FPVB), which computes a fixed path with varying bandwidths across different time slots; (3) variable path with fixed bandwidth (VPFB), which computes one path in each time slot with the same bandwidth; (4) fixed path with fixed bandwidth (FPFB), which computes a fixed path with a constant bandwidth; and (5) multiple fixed paths with fixed bandwidths (MFPFB), which computes multiple concurrent fixed paths with constant bandwidths. Among these problems, VPVB represents the most flexible scenario where the network resources are fully utilized and the minimal transfer end time is achieved, while FPFB imposes the most stringent transport conditions by fixing both path and bandwidth. We design an optimal algorithm for each of these scheduling problems. VPVB is solved using an extension of the classical Dijkstra's algorithm, and FPVB is solved using Maximum Permutation Algorithm, which tries all possible permutations of throughputs at different time slots to obtain the minimal transfer end time. The algorithm for VPFB, FPFB, and MFPFB are based on Adjacent Time Slots Search, which finds the minimum transfer end time by examining the possibility of data transfer in any number of contiguous time slots. All these algorithms are of polynomial or pseudo polynomial time complexity with respect to the network size and the total number of time slots in a bandwidth reservation table.

99 GENERAL AND MISCELLANEOUS↗