Data Compression Cost Optimization

Eyal Zohar, Yuval Cassuto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes a general optimization framework to allocate computing resources to the compression of massive and heterogeneous data sets incident upon a communication or storage system. The framework is formulated using abstract parameters, and builds on rigorous tools from optimization theory. The outcome is a set of algorithms that together can reach optimal compression allocation in a realistic scenario involving a multitude of content types and compression tools. This claim is demonstrated by running the optimization algorithms on publicly available data sets, and showing up to 25% size reduction, with equal compute-time budget using standard compression tools.

Original languageEnglish
Title of host publicationProceedings - DCC 2015
Subtitle of host publication2015 Data Compression Conference
EditorsAli Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
Pages393-402
Number of pages10
ISBN (Electronic)9781479984305
DOIs
StatePublished - 2 Jul 2015
Event2015 Data Compression Conference, DCC 2015 - Snowbird, United States
Duration: 7 Apr 20159 Apr 2015

Publication series

NameData Compression Conference Proceedings
Volume2015-July

Conference

Conference2015 Data Compression Conference, DCC 2015
Country/TerritoryUnited States
CitySnowbird
Period7/04/159/04/15

Keywords

  • Compression
  • Optimization
  • Performance

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Data Compression Cost Optimization'. Together they form a unique fingerprint.

Cite this