Serving Chain-structured Jobs with Large Memory Footprints with Application to Large Foundation Model Serving

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Sun, Tingyang, He, Ting, Hou, I-Hong
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908970434691072
author Sun, Tingyang
He, Ting
Hou, I-Hong
author_facet Sun, Tingyang
He, Ting
Hou, I-Hong
contents As a current trend in Artificial Intelligence (AI), large foundation models are increasingly employed as the core of AI services. However, even after training, serving such models at scale remains a challenging task due to their heavy resource footprints, particularly in terms of GPU memory. While recent works revealed unique characteristics of systems serving foundation models that distinguish them from traditional distributed computing systems, there is still a lack of fundamental understanding of the underlying system management problems. This work aims at addressing this gap by extracting a novel problem of "server chain composition" via block placement and cache allocation for serving chainstructured jobs with large memory footprints, which models a fundamental problem in serving large foundation models through pipeline parallelism. After showing the NP-hardness of the optimal solution, the focus is turned to developing scalable algorithms with guaranteed performance under state-of-the-art load balancing. Application of the proposed solution to a distributed large language model (LLM) serving system shows significant reduction of response times compared to state-of-the-art solutions.
format Preprint
id arxiv_https___arxiv_org_abs_2604_14993
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Serving Chain-structured Jobs with Large Memory Footprints with Application to Large Foundation Model Serving
Sun, Tingyang
He, Ting
Hou, I-Hong
Distributed, Parallel, and Cluster Computing
Performance
As a current trend in Artificial Intelligence (AI), large foundation models are increasingly employed as the core of AI services. However, even after training, serving such models at scale remains a challenging task due to their heavy resource footprints, particularly in terms of GPU memory. While recent works revealed unique characteristics of systems serving foundation models that distinguish them from traditional distributed computing systems, there is still a lack of fundamental understanding of the underlying system management problems. This work aims at addressing this gap by extracting a novel problem of "server chain composition" via block placement and cache allocation for serving chainstructured jobs with large memory footprints, which models a fundamental problem in serving large foundation models through pipeline parallelism. After showing the NP-hardness of the optimal solution, the focus is turned to developing scalable algorithms with guaranteed performance under state-of-the-art load balancing. Application of the proposed solution to a distributed large language model (LLM) serving system shows significant reduction of response times compared to state-of-the-art solutions.
title Serving Chain-structured Jobs with Large Memory Footprints with Application to Large Foundation Model Serving
topic Distributed, Parallel, and Cluster Computing
Performance
url https://arxiv.org/abs/2604.14993