EUVIMEDEUVIMED entdecken
Crossref

Stage-aware Bayesian-guided evolutionary algorithm for resource constrained serverless MapReduce scheduling

Chuanzhi Chen, Hongyan Sang, Biao Zhang, Jinquan Zhang, Hengwei Guo

Tsinghua Science and Technology · 18.11.2026

DOI: 10.26599/tst.2026.9010102 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Tsinghua Science and Technology, online erschienen am 18.11.2026. Verfasst von Chuanzhi Chen und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Serverless computing features instant elasticity and fine-grained billing. It has emerged as a prominent paradigm for big data processing such as log analysis and monitoring. However, scheduling MapReduce jobs under serverless resource constraints is challenging because the stateless nature of functions conflicts with MapReduce stage dependencies, which increases scheduling complexity. Existing research has not adequately captured these structural constraints, causing traditional evolutionary algorithms to explore the search space inefficiently. This study addresses the MapReduce scheduling problem under serverless resource constraints with the objective of minimizing the makespan. Accordingly, a stage-aware Bayesian-guided evolutionary algorithm (BGA) is proposed that, unlike traditional evolutionary algorithms, guides evolution through Bayesian learning from elite patterns. First, a mixed-integer programming model is formulated to unify temporal and precedence constraints. Second, a Bayesian probability model for assigning tasks to function instances guides evolutionary sampling using elite patterns, reducing inefficient search. Finally, dependency-aware crossover is integrated with adaptive variable neighborhood search to ensure feasibility and enhance local exploitation. Experimental results show that BGA consistently achieves the lowest makespan among compared methods, with Relative Percentage Deviation (RPD) remaining within 2.40%-3.92%.

Zitieren

APA

Chen, C., Sang, H., Zhang, B., Zhang, J., & Guo, H. (2026). Stage-aware Bayesian-guided evolutionary algorithm for resource constrained serverless MapReduce scheduling. Tsinghua Science and Technology. https://doi.org/10.26599/tst.2026.9010102

Vancouver

Chen C, Sang H, Zhang B, Zhang J, Guo H. Stage-aware Bayesian-guided evolutionary algorithm for resource constrained serverless MapReduce scheduling. Tsinghua Science and Technology. 2026. doi:10.26599/tst.2026.9010102

BibTeX
@article{Chen2026,
  author = {Chen, Chuanzhi and Sang, Hongyan and Zhang, Biao and Zhang, Jinquan and Guo, Hengwei},
  title = {Stage-aware Bayesian-guided evolutionary algorithm for resource constrained serverless MapReduce scheduling},
  journal = {Tsinghua Science and Technology},
  year = {2026},
  doi = {10.26599/tst.2026.9010102}
}
Kostenlos starten →