Skip to main content

Showing 1–16 of 16 results for author: Klimovic, A

Searching in archive cs. Search in all archives.
.
  1. arXiv:2407.00839  [pdf, ps, other

    cs.DC cs.NI cs.OS

    Imaginary Machines: A Serverless Model for Cloud Applications

    Authors: Michael Wawrzoniak, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso

    Abstract: Serverless Function-as-a-Service (FaaS) platforms provide applications with resources that are highly elastic, quick to instantiate, accounted at fine granularity, and without the need for explicit runtime resource orchestration. This combination of the core properties underpins the success and popularity of the serverless FaaS paradigm. However, these benefits are not available to most cloud appl… ▽ More

    Submitted 30 June, 2024; originally announced July 2024.

  2. arXiv:2407.00832  [pdf, other

    cs.DC cs.NI cs.OS

    Boxer: FaaSt Ephemeral Elasticity for Off-the-Shelf Cloud Applications

    Authors: Michael Wawrzoniak, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso

    Abstract: Elasticity is a key property of cloud computing. However, elasticity is offered today at the granularity of virtual machines, which take tens of seconds to start. This is insufficient to react to load spikes and sudden failures in latency sensitive applications, leading users to resort to expensive overprovisioning. Function-as-a-Service (FaaS) provides significantly higher elasticity than VMs, bu… ▽ More

    Submitted 30 June, 2024; originally announced July 2024.

  3. arXiv:2404.16393  [pdf, other

    cs.DC cs.OS

    Dirigent: Lightweight Serverless Orchestration

    Authors: Lazar Cvetković, François Costa, Mihajlo Djokic, Michal Friedman, Ana Klimovic

    Abstract: While Function as a Service (FaaS) platforms can initialize function sandboxes on worker nodes in 10-100s of milliseconds, the latency to schedule functions in real FaaS clusters can be orders of magnitude higher. We find that the current approach of building FaaS cluster managers on top of legacy orchestration systems like Kubernetes leads to high scheduling delay at high sandbox churn, which is… ▽ More

    Submitted 25 April, 2024; originally announced April 2024.

  4. arXiv:2403.01876  [pdf, other

    cs.DC

    DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving

    Authors: Foteini Strati, Sara Mcallister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic

    Abstract: Distributed LLM serving is costly and often underutilizes hardware accelerators due to three key challenges: bubbles in pipeline-parallel deployments caused by the bimodal latency of prompt and token processing, GPU memory overprovisioning, and long recovery times in case of failures. In this paper, we propose DéjàVu, a system to address all these challenges using a versatile and efficient KV cach… ▽ More

    Submitted 4 March, 2024; originally announced March 2024.

  5. arXiv:2402.16442  [pdf, other

    cs.LG cs.AI cs.CV cs.DC math.OC

    On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions

    Authors: Maximilian Böther, Abraham Sebastian, Pranjal Awasthi, Ana Klimovic, Srikumar Ramalingam

    Abstract: Many learning problems hinge on the fundamental problem of subset selection, i.e., identifying a subset of important and representative points. For example, selecting the most significant samples in ML training cannot only reduce training costs but also enhance model quality. Submodularity, a discrete analogue of convexity, is commonly used for solving subset selection problems. However, existing… ▽ More

    Submitted 26 February, 2024; originally announced February 2024.

  6. arXiv:2312.06254  [pdf, other

    cs.LG cs.AI cs.DB cs.DC stat.ML

    Modyn: A Platform for Model Training on Dynamic Datasets With Sample-Level Data Selection

    Authors: Maximilian Böther, Viktor Gsteiger, Ties Robroek, Ana Klimovic

    Abstract: Machine learning training data is often dynamic in real-world use cases, i.e., data is added or removed and may experience distribution shifts over time. Models must incorporate this evolving training data to improve generalization, adapt to potential distribution shifts, and adhere to privacy regulations. However, the cost of model (re)training is proportional to how often the model trains and on… ▽ More

    Submitted 11 December, 2023; originally announced December 2023.

    Comments: currently under review, 17 pages

  7. arXiv:2312.05215  [pdf, other

    cs.DC cs.LG

    DeltaZip: Multi-Tenant Language Model Serving via Delta Compression

    Authors: Xiaozhe Yao, Ana Klimovic

    Abstract: Fine-tuning large language models (LLMs) for downstream tasks can greatly improve model quality, however serving many different fine-tuned LLMs concurrently for users in multi-tenant environments is challenging. Dedicating GPU memory for each model is prohibitively expensive and naively swap** large model weights in and out of GPU memory is slow. Our key insight is that fine-tuned models can be… ▽ More

    Submitted 8 December, 2023; originally announced December 2023.

  8. tf.data service: A Case for Disaggregating ML Input Data Processing

    Authors: Andrew Audibert, Yang Chen, Dan Graur, Ana Klimovic, Jiri Simsa, Chandramohan A. Thekkath

    Abstract: Machine learning (ML) computations commonly execute on expensive specialized hardware, such as GPUs and TPUs, which provide high FLOPs and performance-per-watt. For cost efficiency, it is essential to keep these accelerators highly utilized. This requires preprocessing input data at the rate at which the accelerators can ingest and perform ML computations on the data. To avoid data stalls, the hos… ▽ More

    Submitted 2 January, 2024; v1 submitted 26 October, 2022; originally announced October 2022.

  9. arXiv:2205.11261  [pdf, other

    cs.DC cs.DB

    An Elastic Ephemeral Datastore using Cheap, Transient Cloud Resources

    Authors: Malte Brodmann, Nikolas Ioannou, Bernard Metzler, Jonas Pfefferle, Ana Klimovic

    Abstract: Spot instances are virtual machines offered at 60-90% lower cost that can be reclaimed at any time, with only a short warning period. Spot instances have already been used to significantly reduce the cost of processing workloads in the cloud. However, leveraging spot instances to reduce the cost of stateful cloud applications is much more challenging, as the sudden preemptions lead to data loss. I… ▽ More

    Submitted 23 May, 2022; originally announced May 2022.

  10. arXiv:2204.01457  [pdf, other

    cs.LG cs.DB

    SHiFT: An Efficient, Flexible Search Engine for Transfer Learning

    Authors: Cedric Renggli, Xiaozhe Yao, Luka Kolar, Luka Rimanic, Ana Klimovic, Ce Zhang

    Abstract: Transfer learning can be seen as a data- and compute-efficient alternative to training models from scratch. The emergence of rich model repositories, such as TensorFlow Hub, enables practitioners and researchers to unleash the potential of these models across a wide range of downstream tasks. As these repositories keep growing exponentially, efficiently selecting a good model for the task at hand… ▽ More

    Submitted 28 September, 2022; v1 submitted 4 April, 2022; originally announced April 2022.

  11. arXiv:2202.06646  [pdf, other

    cs.DC

    Short-lived Datacenter

    Authors: Michael Wawrzoniak, Ingo Müller, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso

    Abstract: Serverless platforms have attracted attention due to their promise of elasticity, low cost, and fast deployment. Instead of using a fixed virtual machine (VM) infrastructure, which can incur considerable costs to operate and run, serverless platforms support short computations, triggered on demand, with cost proportional to fine-grain function execution time. However, serverless platforms offer a… ▽ More

    Submitted 14 February, 2022; originally announced February 2022.

  12. arXiv:2112.00425  [pdf, other

    cs.DB

    How to use Persistent Memory in your Database

    Authors: Dimitrios Koutsoukos, Raghav Bhartia, Ana Klimovic, Gustavo Alonso

    Abstract: Persistent or Non Volatile Memory (PMEM or NVM) has recently become commercially available under several configurations with different purposes and goals. Despite the attention to the topic, we are not aware of a comprehensive empirical analysis of existing relational database engines under different PMEM configurations. Such a study is important to understand the performance implications of the v… ▽ More

    Submitted 1 December, 2021; originally announced December 2021.

  13. arXiv:2111.04131  [pdf, other

    cs.LG cs.PF

    Plumber: Diagnosing and Removing Performance Bottlenecks in Machine Learning Data Pipelines

    Authors: Michael Kuchnik, Ana Klimovic, Jiri Simsa, Virginia Smith, George Amvrosiadis

    Abstract: Input pipelines, which ingest and transform input data, are an essential part of training Machine Learning (ML) models. However, it is challenging to implement efficient input pipelines, as it requires reasoning about parallelism, asynchrony, and variability in fine-grained profiling information. Our analysis of over two million ML jobs in Google datacenters reveals that a significant fraction of… ▽ More

    Submitted 21 March, 2022; v1 submitted 7 November, 2021; originally announced November 2021.

  14. Towards Demystifying Serverless Machine Learning Training

    Authors: Jiawei Jiang, Shaoduo Gan, Yue Liu, Fanlin Wang, Gustavo Alonso, Ana Klimovic, Ankit Singla, Wentao Wu, Ce Zhang

    Abstract: The appeal of serverless (FaaS) has triggered a growing interest on how to use it in data-intensive applications such as ETL, query processing, or machine learning (ML). Several systems exist for training large-scale ML models on top of serverless infrastructures (e.g., AWS Lambda) but with inconclusive results in terms of their performance and relative advantage over "serverful" infrastructures (… ▽ More

    Submitted 17 May, 2021; originally announced May 2021.

  15. arXiv:2101.12127  [pdf, other

    cs.LG cs.MS

    tf.data: A Machine Learning Data Processing Framework

    Authors: Derek G. Murray, Jiri Simsa, Ana Klimovic, Ihor Indyk

    Abstract: Training machine learning models requires feeding input data for models to ingest. Input pipelines for machine learning jobs are often challenging to implement efficiently as they require reading large volumes of data, applying complex transformations, and transferring data to hardware accelerators while overlap** computation and communication to achieve optimal performance. We present tf.data,… ▽ More

    Submitted 23 February, 2021; v1 submitted 28 January, 2021; originally announced January 2021.

  16. arXiv:2004.03488  [pdf, other

    cs.DB

    Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms

    Authors: Dimitrios Koutsoukos, Ingo Müller, Renato Marroquín, Ana Klimovic, Gustavo Alonso

    Abstract: The enormous quantity of data produced every day together with advances in data analytics has led to a proliferation of data management and analysis systems. Typically, these systems are built around highly specialized monolithic operators optimized for the underlying hardware. While effective in the short term, such an approach makes the operators cumbersome to port and adapt, which is increasing… ▽ More

    Submitted 29 September, 2021; v1 submitted 7 April, 2020; originally announced April 2020.

    Comments: Accepted at PVLDB vol. 14