Research on Task Scheduling Optimization Model in Stream-Batch Integrated Computing Architecture Based on Stochastic Dynamic Factors

As the scale of distributed computing systems grows, task scheduling in stream-batch integrated computing architecture has become increasingly complex, especially when it needs to address resource fluctuations and uncertainties in task execution time. Traditional task scheduling methods perform poorly in dynamic environments and struggle to effectively handle these changes. This study proposes a task scheduling optimization model based on Mixed-Integer Linear Programming (MILP) and dynamic scheduling strategies. The model combines heuristic greedy strategies with local search algorithms to minimize task completion time and improve resource utilization, while addressing dynamic resource changes and uncertainties in task execution time. Experimental results demonstrate that this optimization model significantly reduces task completion time and improves resource utilization compared to traditional scheduling methods, with strong dynamic adaptability. Especially in cases of significant resource fluctuations and task delays, it maintains efficient scheduling performance.

Authors

Institutions

Publication Details

Published
2025-05-23
DOI
https://doi.org/10.1109/netps65392.2025.11102067
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on Task Scheduling Optimization Model in Stream-Batch Integrated Computing Architecture Based on Stochastic Dynamic Factors

Zhe Chen, Hong Gu, Xingyuan Fan, Xuan Feng et al.
Cloud Computing and Resource Management
article

Research on Task Scheduling Optimization Model in Stream-Batch Integrated Computing Architecture Based on Stochastic Dynamic Factors

Zhe Chen, Hong Gu, Xingyuan Fan, Xuan Feng, Jun Dong
article en

Abstract

As the scale of distributed computing systems grows, task scheduling in stream-batch integrated computing architecture has become increasingly complex, especially when it needs to address resource fluctuations and uncertainties in task execution time. Traditional task scheduling methods perform poorly in dynamic environments and struggle to effectively handle these changes. This study proposes a task scheduling optimization model based on Mixed-Integer Linear Programming (MILP) and dynamic scheduling strategies. The model combines heuristic greedy strategies with local search algorithms to minimize task completion time and improve resource utilization, while addressing dynamic resource changes and uncertainties in task execution time. Experimental results demonstrate that this optimization model significantly reduces task completion time and improves resource utilization compared to traditional scheduling methods, with strong dynamic adaptability. Especially in cases of significant resource fluctuations and task delays, it maintains efficient scheduling performance.

Guangzhou Education Bureau (CN), China Southern Power Grid (China) (CN), Power Grid Corporation (India) (IN)
Openalex Percentile: Top 69%
Cloud Computing and Resource Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.