Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Cost-Efficient, Utility-Based ...

Cost-Efficient, Utility-Based Caching of Expensive Computations in the Cloud

Benjamin Byholm, Fareed Jokhio, Adnan Ashraf, Sébastien Lafond, Johan Lilius, Ivan Porres, Cost-Efficient, Utility-Based Caching of Expensive Computations in the Cloud. In: Masoud Daneshtalab, Marco Aldinucci, Ville Leppänen, Johan Lilius, Mats Brorsson (Eds.), 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, Euromicro International Conference on Parallel, Distributed and Network-Based Computing, 505–513, IEEE Computer Society Conference Publishing Services, 2015.

http://dx.doi.org/10.1109/PDP.2015.49

Abstract:

We present a model and system for deciding on computing versus storage trade-offs in the Cloud using von Neumann-Morgenstern lotteries. We use the decision model in a video-on-demand system providing cost-efficient transcoding and storage of videos. Video transcoding is an expensive computational process that converts a video from one format to another. Video data are large enough to cause concern over rising storage costs. In the general case, our work is of interest when dealing with expensive computations that generate large results that can be cached for future use. Solving the decision problem entails solving two sub-problems: how long to store cached objects and how many requests we can expect for a particular object in that duration. We compare the proposed approach to always storing and to our previous approach over one year using discrete-event simulations. We observe a 72 % cost reduction compared to always storing and a 13 % reduction compared to our previous approach. This reduction in cost stems from the proposed approach storing fewer unpopular objects when it does not regard it as cost-efficient to do so.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpByJoAsLaLiPo15a,
  title = {Cost-Efficient, Utility-Based Caching of Expensive Computations in the Cloud},
  booktitle = {23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing},
  author = {Byholm, Benjamin and Jokhio, Fareed and Ashraf, Adnan and Lafond, Sébastien and Lilius, Johan and Porres, Ivan},
  series = {Euromicro International Conference on Parallel, Distributed and Network-Based Computing},
  editor = {Daneshtalab, Masoud and Aldinucci, Marco and Leppänen, Ville and Lilius, Johan and Brorsson, Mats},
  publisher = {IEEE Computer Society Conference Publishing Services},
  pages = {505–513},
  year = {2015},
  keywords = {Cache storage, Decision theory, Markov processes, Simulation, Transcoding, Utility theory, Web services},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB), Software Engineering Laboratory (SE Lab)

Publication Forum rating of this publication: level 1

Edit publication