EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Joint Execution and State Residency for Recurrent Workflows in Computing Networks

Xinyue Wan, Shuxue Ding, Chao Wang, Danyang Zheng

Electronics · 18.11.2026 · 15 (22) · 5387

DOI: 10.3390/electronics15225387 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 18.11.2026. Verfasst von Xinyue Wan und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recurrent workflows revisit mutable state after intervening computations. Retaining state at its owner permits compact update returns, whereas migration changes future access paths and memory occupancy. This paper studies joint execution and state residency for serialized workflows in computing networks. The formulation distinguishes intermediate data, full-state fetches, and differential updates, minimizing computation and communication cost under resource reservations, peak-memory limits, and a completion deadline. Reuse-Frontier Label Search (RFLS) represents each execution prefix by the last host, owners of states awaiting reuse, and accumulated resource consumption. Componentwise dominance and admissible completion bounds prune the search. The unrestricted algorithm is exact; a finite label budget yields a heuristic. On 24 default synthetic instances, RFLS reduces mean paired cost by 4.64% relative to greedy placement. With a label width of 64, it matches 58 of the 63 certified optima in the intermediate-size tests. Experiments extending to 60 invocations examine the effects of resource limits, state reuse, and search effort on placement cost and runtime.

Zitieren

APA

Wan, X., Ding, S., Wang, C., & Zheng, D. (2026). Joint Execution and State Residency for Recurrent Workflows in Computing Networks. Electronics, 15(22), 5387. https://doi.org/10.3390/electronics15225387

Vancouver

Wan X, Ding S, Wang C, Zheng D. Joint Execution and State Residency for Recurrent Workflows in Computing Networks. Electronics. 2026;15(22):5387. doi:10.3390/electronics15225387

BibTeX
@article{Wan2026,
  author = {Wan, Xinyue and Ding, Shuxue and Wang, Chao and Zheng, Danyang},
  title = {Joint Execution and State Residency for Recurrent Workflows in Computing Networks},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {22},
  pages = {5387},
  doi = {10.3390/electronics15225387}
}
Kostenlos starten →