Queue management for slo-oriented large language model serving

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Patke, Archit, Reddy, Dhemath, Jha, Saurabh, Qiu, Haoran, Pinto, Christian, Narayanaswami, Chandra, Kalbarczyk, Zbigniew, Iyer, Ravishankar
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915171910287360
author Patke, Archit
Reddy, Dhemath
Jha, Saurabh
Qiu, Haoran
Pinto, Christian
Narayanaswami, Chandra
Kalbarczyk, Zbigniew
Iyer, Ravishankar
author_facet Patke, Archit
Reddy, Dhemath
Jha, Saurabh
Qiu, Haoran
Pinto, Christian
Narayanaswami, Chandra
Kalbarczyk, Zbigniew
Iyer, Ravishankar
contents Large language model (LLM) serving is becoming an increasingly critical workload for cloud providers. Existing LLM serving systems focus on interactive requests, such as chatbots and coding assistants, with tight latency SLO requirements. However, when such systems execute batch requests that have relaxed SLOs along with interactive requests, it leads to poor multiplexing and inefficient resource utilization. To address these challenges, we propose QLM, a queue management system for LLM serving. QLM maintains batch and interactive requests across different models and SLOs in a request queue. Optimal ordering of the request queue is critical to maintain SLOs while ensuring high resource utilization. To generate this optimal ordering, QLM uses a Request Waiting Time (RWT) Estimator that estimates the waiting times for requests in the request queue. These estimates are used by a global scheduler to orchestrate LLM Serving Operations (LSOs) such as request pulling, request eviction, load balancing, and model swapping. Evaluation on heterogeneous GPU devices and models with real-world LLM serving dataset shows that QLM improves SLO attainment by 40-90% and throughput by 20-400% while maintaining or improving device utilization compared to other state-of-the-art LLM serving systems. QLM's evaluation is based on the production requirements of a cloud provider. QLM is publicly available at https://www.github.com/QLM-project/QLM.
format Preprint
id arxiv_https___arxiv_org_abs_2407_00047
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Queue management for slo-oriented large language model serving
Patke, Archit
Reddy, Dhemath
Jha, Saurabh
Qiu, Haoran
Pinto, Christian
Narayanaswami, Chandra
Kalbarczyk, Zbigniew
Iyer, Ravishankar
Distributed, Parallel, and Cluster Computing
Computation and Language
Machine Learning
Large language model (LLM) serving is becoming an increasingly critical workload for cloud providers. Existing LLM serving systems focus on interactive requests, such as chatbots and coding assistants, with tight latency SLO requirements. However, when such systems execute batch requests that have relaxed SLOs along with interactive requests, it leads to poor multiplexing and inefficient resource utilization. To address these challenges, we propose QLM, a queue management system for LLM serving. QLM maintains batch and interactive requests across different models and SLOs in a request queue. Optimal ordering of the request queue is critical to maintain SLOs while ensuring high resource utilization. To generate this optimal ordering, QLM uses a Request Waiting Time (RWT) Estimator that estimates the waiting times for requests in the request queue. These estimates are used by a global scheduler to orchestrate LLM Serving Operations (LSOs) such as request pulling, request eviction, load balancing, and model swapping. Evaluation on heterogeneous GPU devices and models with real-world LLM serving dataset shows that QLM improves SLO attainment by 40-90% and throughput by 20-400% while maintaining or improving device utilization compared to other state-of-the-art LLM serving systems. QLM's evaluation is based on the production requirements of a cloud provider. QLM is publicly available at https://www.github.com/QLM-project/QLM.
title Queue management for slo-oriented large language model serving
topic Distributed, Parallel, and Cluster Computing
Computation and Language
Machine Learning
url https://arxiv.org/abs/2407.00047