Title :
Minimizing Video Retransmission Delay and Energy Consumption with Caching Routers
Author :
McGarry, Michael P. ; Hernandez, Jesus ; Ferzli, Rony ; Syrotiuk, Violet R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Texas at El Paso, El Paso, TX, USA
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 :
automatic repeat request; cache storage; delays; dynamic programming; polynomials; telecommunication network routing; video communication; ARQ error recovery; automatic repeat request error recovery; caching routers; delay reduction; dynamic programming; energy consumption; heuristic solutions; identical structure; intermediary routers; mathematical programs; polynomial; video retransmission delay; Automatic repeat request; Delay; Dynamic programming; Energy consumption; Routing protocols; Streaming media; Wireless networks; Caching; Combinatorial optimization; Dynamic programming; Multimedia networking; Retransmission delay;
Conference_Titel :
Multimedia and Expo Workshops (ICMEW), 2012 IEEE International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-2027-6
DOI :
10.1109/ICMEW.2012.25