Search NASA⌕ Search
Home/Archive/DOE OSTI

DOE OSTI · 2997539

Alternative mixed integer linear programming optimization for joint job scheduling and data allocation in grid computing

Feng, Shengyu [Carnegie Mellon Univ., Pittsburgh, PA (United States)] (ORCID:0000000224647226)·Kim, Jaehyung [Carnegie Mellon Univ., Pittsburgh, PA (United States); Yonsei Univ., Seoul (Korea, Republic of)] (ORCID:0009000826225087)·Yang, Yiming [Carnegie Mellon Univ., Pittsburgh, PA (United States)] (ORCID:000000018322607X)·Boudreau, Joseph [Univ. of Pittsburgh, PA (United States)] (ORCID:0000000293145860)·Chowdhury, Tasnuva [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000226818105)·Hoisie, Adolfy [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000178122946)·Khan, Raees [Univ. of Pittsburgh, PA (United States)] (ORCID:0009000580746156)·Kilic, Ozgur O. [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:000000032129408X)·Klasky, Scott [Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)] (ORCID:0000000335595772)·Korchuganova, Tatiana [Univ. of Pittsburgh, PA (United States)] (ORCID:0000000157928182)·Nilsson, Paul [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000268487463)·Martinez Outschoorn, Verena Ingrid [Univ. of Massachusetts, Amherst, MA (United States)] (ORCID:0000000171026388)·Park, David K. [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000197250193)·Podhorszki, Norbert [Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)] (ORCID:000000019647542X)·Ren, Yihui [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000257506964)·Suter, Frédéric [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000319021955)·Sri Vatsavai, Sairam [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000318473976)·Yang, Wei [SLAC National Accelerator Laboratory (SLAC), Menlo Park, CA (United States)] (ORCID:0009000477338568)·Yoo, Shinjae [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000343786448)·Maeno, Tadashi [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000309011817)·Klimentov, Alexei [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000327484829)
View original source ↗Read source document ↗Export metadata ↓

Abstract

This paper presents a novel approach to the joint optimization of job scheduling and data allocation in grid computing environments. We formulate this joint optimization problem as a mixed integer quadratically constrained program. To tackle the nonlinearity in the constraint, we alternatively fix a subset of decision variables and optimize the remaining ones via Mixed Integer Linear Programming (MILP). We solve the MILP problem at each iteration via an off-the-shelf MILP solver. Our experimental results show that our method significantly outperforms existing heuristic methods, employing either independent optimization or joint optimization strategies. We have also verified the generalization ability of our method over grid environments with various sizes and its high robustness to the algorithm setting.

Explore related subjects

97 MATHEMATICS AND COMPUTINGDate allocationGrid computing environmentsHigh performance computingJob schedulingMixed integer linear programming

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Feng, Shengyu [Carnegie Mellon Univ., Pittsburgh, PA (United States)] (ORCID:0000000224647226), Kim, Jaehyung [Carnegie Mellon Univ., Pittsburgh, PA (United States); Yonsei Univ., Seoul (Korea, Republic of)] (ORCID:0009000826225087), Yang, Yiming [Carnegie Mellon Univ., Pittsburgh, PA (United States)] (ORCID:000000018322607X), Boudreau, Joseph [Univ. of Pittsburgh, PA (United States)] (ORCID:0000000293145860), Chowdhury, Tasnuva [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000226818105), Hoisie, Adolfy [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000178122946), Khan, Raees [Univ. of Pittsburgh, PA (United States)] (ORCID:0009000580746156), Kilic, Ozgur O. [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:000000032129408X), Klasky, Scott [Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)] (ORCID:0000000335595772), Korchuganova, Tatiana [Univ. of Pittsburgh, PA (United States)] (ORCID:0000000157928182), Nilsson, Paul [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000268487463), Martinez Outschoorn, Verena Ingrid [Univ. of Massachusetts, Amherst, MA (United States)] (ORCID:0000000171026388), Park, David K. [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000197250193), Podhorszki, Norbert [Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)] (ORCID:000000019647542X), Ren, Yihui [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000257506964), Suter, Frédéric [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000319021955), Sri Vatsavai, Sairam [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000318473976), Yang, Wei [SLAC National Accelerator Laboratory (SLAC), Menlo Park, CA (United States)] (ORCID:0009000477338568), Yoo, Shinjae [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000343786448), Maeno, Tadashi [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000309011817), Klimentov, Alexei [Brookhaven National Laboratory (BNL), Upton, NY (United States)] (ORCID:0000000327484829). 2025-08-18. Alternative mixed integer linear programming optimization for joint job scheduling and data allocation in grid computing. https://doi.org/10.1016/j.future.2025.108075

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related reports

DOE OSTI2026

TANTE: Time-adaptive operator learning via neural Taylor expansion

Operator learning for time-dependent partial differential equations (PDEs) has seen rapid progress in recent years, enabling efficient approximation of complex spatiotemporal dynamics. However, most existing methods rely on fixed time step sizes during rollout, which limits their ability to adapt to varying temporal complexity and often leads to error accumulation. In this work, we propose the Time-Adaptive Transformer with Neural Taylor Expansion (TANTE), a novel operator-learning framework that produces continuous-time predictions with adaptive step sizes. TANTE predicts future states by performing a Taylor expansion at the current state, where neural networks learn both the higher-order temporal derivatives and the local radius of convergence. This allows the model to dynamically adjust its rollout based on the local behavior of the solution, thereby reducing cumulative error and improving computational efficiency. We demonstrate the effectiveness of TANTE across a wide range of PDE benchmarks, achieving superior accuracy and adaptability compared to fixed-step baselines, delivering accuracy gains of 60-80 % and speed-ups of 30-40 % at inference time.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Structured illumination for surface-resolved grazing-incidence X-ray scattering

Grazing-incidence (GI) scattering techniques are widely used to characterize thin films, offering high surface sensitivity and insight into morphology and structure. However, these approaches typically provide statistical averaged information due to elongated footprint or limited spatial resolution due to beam size. Here we introduce a method that combines structured illumination with GI X-ray scattering and leverages our computational imaging approach to resolve local structural details. We demonstrate that our method captures local features of an organic semiconductor thin film without the need for sample rotation as in tomography. The method expands GI techniques from statistical averaging to high-resolution imaging, thereby providing the capability for detailed analysis of local material properties, such as domain shape, orientation and polymorphism, which are critical for advancing material design towards more efficient and tailored materials.

97 MATHEMATICS AND COMPUTING↗