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 Citation (Scopus)

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

Other

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

Fingerprint

Routers
Energy utilization
Dynamic programming
Polynomials

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

Cite this

McGarry, M. P., Hernandez, J., Ferzli, R., & Syrotiuk, V. (2012). Minimizing video retransmission delay and energy consumption with caching routers. In Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012 (pp. 101-106). [6266239] https://doi.org/10.1109/ICMEW.2012.25

Minimizing video retransmission delay and energy consumption with caching routers. / McGarry, Michael P.; Hernandez, Jesus; Ferzli, Rony; Syrotiuk, Violet.

Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012. 2012. p. 101-106 6266239.

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

McGarry, MP, Hernandez, J, Ferzli, R & Syrotiuk, V 2012, Minimizing video retransmission delay and energy consumption with caching routers. in Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012., 6266239, pp. 101-106, 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012, Melbourne, VIC, Australia, 7/9/12. https://doi.org/10.1109/ICMEW.2012.25
McGarry MP, Hernandez J, Ferzli R, Syrotiuk V. Minimizing video retransmission delay and energy consumption with caching routers. In Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012. 2012. p. 101-106. 6266239 https://doi.org/10.1109/ICMEW.2012.25
McGarry, Michael P. ; Hernandez, Jesus ; Ferzli, Rony ; Syrotiuk, Violet. / Minimizing video retransmission delay and energy consumption with caching routers. Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012. 2012. pp. 101-106
@inproceedings{b329cf28cced42c9b2067d3dd4e75e25,
title = "Minimizing video retransmission delay and energy consumption with caching routers",
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.",
keywords = "Caching, Combinatorial optimization, Dynamic programming, Multimedia networking, Retransmission delay",
author = "McGarry, {Michael P.} and Jesus Hernandez and Rony Ferzli and Violet Syrotiuk",
year = "2012",
doi = "10.1109/ICMEW.2012.25",
language = "English (US)",
isbn = "9780769547299",
pages = "101--106",
booktitle = "Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012",

}

TY - GEN

T1 - Minimizing video retransmission delay and energy consumption with caching routers

AU - McGarry, Michael P.

AU - Hernandez, Jesus

AU - Ferzli, Rony

AU - Syrotiuk, Violet

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Caching

KW - Combinatorial optimization

KW - Dynamic programming

KW - Multimedia networking

KW - Retransmission delay

UR - http://www.scopus.com/inward/record.url?scp=84866874087&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866874087&partnerID=8YFLogxK

U2 - 10.1109/ICMEW.2012.25

DO - 10.1109/ICMEW.2012.25

M3 - Conference contribution

AN - SCOPUS:84866874087

SN - 9780769547299

SP - 101

EP - 106

BT - Proceedings of the 2012 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2012

ER -