paper-with-me

홈 › Papers

Collage Inference: Using Coded Redundancy for Low Variance Distributed Image Classification

2019-04-27 · Krishna Giri Narra, Zhifeng Lin, Ganesh Ananthanarayanan, Salman Avestimehr, Murali Annavaram

MLaaS (ML-as-a-Service) offerings by cloud computing platforms are becoming increasingly popular. Hosting pre-trained machine learning models in the cloud enables elastic scalability as the demand grows. But providing low latency and reducing the latency variance is a key requirement. Variance is harder to control in a cloud deployment due to uncertainties in resource allocations across many virtual instances. We propose the collage inference technique which uses a novel convolutional neural network model, collage-cnn, to provide low-cost redundancy. A collage-cnn model takes a collage image formed by combining multiple images and performs multi-image classification in one shot, albeit at slightly lower accuracy. We augment a collection of traditional single image classifier models with a single collage-cnn classifier which acts as their low-cost redundant backup. Collage-cnn provides backup classification results if any single image classification requests experience slowdown. Deploying the collage-cnn models in the cloud, we demonstrate that the 99th percentile tail latency of inference can be reduced by 1.2x to 2x compared to replication based approaches while providing high accuracy. Variation in inference latency can be reduced by 1.8x to 15x.

📄 PDF Abstract BibTeX arXiv:1904.12222

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationCloud ComputingGeneral Classificationimage-classificationImage ClassificationObject Detection

Similar Papers 제목 키워드 기반

Collage Inference: Achieving low tail latency during distributed image classification using coded redundancy models

2019-06-05 · Krishna Narra, Zhifeng Lin, Ganesh Ananthanarayanan, Salman Avestimehr 외

Reducing the latency variance in machine learning inference is a key requirement in many applications. Variance is harder to control in a cloud deployment in the presence of stragglers. In spite of this challenge, infere…

BIG-bench Machine LearningGeneral Classificationimage-classificationImage Classification

Task-Oriented Communication for Multi-Device Cooperative Edge Inference

2021-09-01 · Jiawei Shao, Yuyi Mao, Jun Zhang

This paper investigates task-oriented communication for multi-device cooperative edge inference, where a group of distributed low-end edge devices transmit the extracted features of local samples to a powerful edge serve…

Fundamental Resource Trade-offs for Encoded Distributed Optimization

2018-03-31 · A. Salman Avestimehr, Seyed Mohammadreza Mousavi Kalan, Mahdi Soltanolkotabi

Dealing with the shear size and complexity of today's massive data sets requires computational platforms that can analyze data in a parallelized and distributed fashion. A major bottleneck that arises in such modern dist…

Distributed ComputingDistributed Optimization

Flexible Coded Distributed Convolution Computing for Enhanced Fault Tolerance and Numerical Stability in Distributed CNNs

2024-11-03 · Shuo Tan, Rui Liu, Xianlei Long, Kai Wan 외

Deploying Convolutional Neural Networks (CNNs) on resource-constrained devices necessitates efficient management of computational resources, often via distributed systems susceptible to latency from straggler nodes. This…

Computational EfficiencyDistributed ComputingManagement

Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning

2018-03-14 · Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

Performance of distributed optimization and learning systems is bottlenecked by "straggler" nodes and slow communication links, which significantly delay computation. We propose a distributed optimization framework where…

Distributed Optimizationregression