Minimizing video retransmission delay and energy consumption with caching routers

Michael P. McGarry, Jesus Hernandez, Rony Ferzli, Violet Syrotiuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We investigated the use of caching of packets containing video at intermediary routers to reduce the delay and energy consumption of Automatic Repeat reQuest (ARQ) error recovery. We modeled the two mathematical programs that select the optimal set of routers to have caching ability, one to minimize energy consumption and the other to minimize retransmission delay. Both of these mathematical programs have identical structure. We then solve these mathematical programs with a dynamic programming solution whose execution time growth is polynomial in the size of the input parameters. Our performance analysis indicates that the optimal solution significantly outperforms several heuristic solutions.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012
Pages101-106
Number of pages6
DOIs
StatePublished - 2012
Event2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012 - Melbourne, VIC, Australia
Duration: Jul 9 2012Jul 13 2012

Publication series

NameProceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012

Other

Other2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012
Country/TerritoryAustralia
CityMelbourne, VIC
Period7/9/127/13/12

Keywords

  • Caching
  • Combinatorial optimization
  • Dynamic programming
  • Multimedia networking
  • Retransmission delay

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Fingerprint

Dive into the research topics of 'Minimizing video retransmission delay and energy consumption with caching routers'. Together they form a unique fingerprint.

Cite this