arrow
返回

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

delete2025-08-18
delete0
delete
OA
AI
S
Shengyu Feng
J
Jaehyung Kim
Y
Yiming Yang
J
J. Boudreau
T
T. Chowdhury
A
Adolfy Hoisie
R
Raees Khan
O
Ozgur O. Kilic
S
Scott Klasky
T
Tatiana Korchuganova
P
P. Nilsson
V
V. I. Martinez Outschoorn
D
David K. Park
N
Norbert Podhorszki
Y
Yihui Ren
F
Frédéric Suter
S
Sairam Sri Vatsavai
W
Wei Yang
S
Shinjae Yoo
T
T. Maeno
A
A. Klimentov
DOI:10.1016/j.future.2025.108075delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
本文提出了一种针对网格计算环境中作业调度与数据分配联合优化的新方法。我们将该联合优化问题表述为一个混合整数二次约束规划问题。为处理约束条件中的非线性问题,我们交替固定一部分决策变量,并通过混合整数线性规划(MILP)优化其余变量。我们在每次迭代中借助商用MILP求解器求解该MILP问题。实验结果表明,我们的方法显著优于现有的启发式方法,无论采用独立优化还是联合优化策略。我们还验证了该方法在不同规模网格环境中的泛化能力及其对算法设置的高鲁棒性。
Keyword:
Job scheduling
Date allocation
Mixed integer linear programming
Grid computing environments
High performance computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems
IF:
0
论文数:
642
被引数:
0

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
S
SLAC National Accelerator Laboratory
学者数:
4.3K
论文数: 2.5K
被引数: 1.7W
U
University of Massachusetts
学者数:
876
论文数: 516
被引数: 3.5W
U
University of Pittsburgh
学者数:
4.5W
论文数: 3.6W
被引数: 7.1W
B
Brookhaven National Laboratory
学者数:
6.4K
论文数: 4.9K
被引数: 1.9W
O
oak ridge national laboratory
学者数:
1.5W
论文数: 1.0W
被引数: 20
学者 查看更多机构
引用论文

引用论文

AI Surrogate Model for Distributed Computing Workloads
err2024-11-17
err0
PREAI
errPark,David K.; Ren,Yihui; Kilic,Ozgur O.; Korchuganova,Tatiana; Vatsavai,Sairam Sri; Boudreau,Joseph; Chowdhury,Tasnuva; Feng,Shengyu; Khan,Raees; Kim,Jaehyung; Klasky,Scott; Maeno,Tadashi; Nilsson,Paul; Martinez Outschoorn,Verena Ingrid; Podhorszki,Norbert; Suter,Frederic; Yang,Wei; Yang,Yiming; Yoo,Shinjae; Klimentov,Alexei; Hoisie,Adolfy
err分享
err收藏
A survey of Web cache replacement strategies
err2003-12-01
err520
PREAI
errPodlipnig, S; Böszörmenyi, L
err分享
err收藏
err分享
err收藏
A Multiplier Adjustment Method for the Generalized Assignment Problem
err1986-09-01
err0
PREAI
errMarshall L. Fisher; R. Jaikumar; Luk N. Van Wassenhove
err分享
err收藏
Evolutionary Algorithms进化算法
err2014-04-24
err64
PREAI
errBartz-Beielstein, Thomas; Branke, Juergen; Mehnen, Joern; Mersmann, Olaf
err分享
err收藏
学者 查看更多内容