A Dynamic Programming Solution for Energy-Optimal Video Playback on Mobile Devices

Table for the value of <svg height="17.4426pt" id="M114" style="vertical-align:-6.4384pt" version="1.1" viewbox="-0.0498162 -11.0042 35.2694 17.4426" width="35.2694pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M697 650H468L461 623L492 619C539 613 547 605 518 546C481 471 367 264 278 116H276C239 278 197 500 186 567C180 604 185 613 226 619L252 623L260 650H24L17 623C78 617 92 613 108 533L216 -11H247C365 200 515 462 560 529C616 612 624 615 689 623L697 650Z" id="g113-87"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="709" vert-adv-y="709"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.224,-6.858)"><path d="M384 109C349 76 310 59 268 59C197 59 123 113 120 245C240 248 367 259 384 262C403 266 407 275 407 296C407 376 338 451 254 451H253C201 451 148 425 105 378C65 334 39 272 39 203C39 88 112 -12 235 -12C266 -12 339 5 402 84L384 109ZM230 411C285 411 319 365 319 313C319 298 313 293 294 293C236 291 180 290 125 290C141 370 185 411 230 411Z" id="g58-99"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="434" vert-adv-y="434"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,13.174,-6.858)"><path d="M532 0V30C473 38 467 38 467 107V298C467 395 416 451 336 451C307 451 279 439 251 420C226 404 205 389 185 374V453C142 434 94 422 43 413V386C98 378 104 373 104 309V107C104 41 100 38 31 30V0H251V30C191 35 185 40 185 107V337C216 364 255 389 295 389C360 389 386 347 386 276V110C386 44 380 35 321 30V0H532Z" id="g58-108"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="557" vert-adv-y="557"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,18.215,-6.858)"><path d="M384 109C349 76 310 59 268 59C197 59 123 113 120 245C240 248 367 259 384 262C403 266 407 275 407 296C407 376 338 451 254 451H253C201 451 148 425 105 378C65 334 39 272 39 203C39 88 112 -12 235 -12C266 -12 339 5 402 84L384 109ZM230 411C285 411 319 365 319 313C319 298 313 293 294 293C236 291 180 290 125 290C141 370 185 411 230 411Z" id="g58-99"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="434" vert-adv-y="434"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,22.164,-6.858)"><path d="M185 344V453C137 433 92 421 41 413V386C100 378 104 375 104 310V106C104 41 97 35 33 30V0H268V30C190 35 185 41 185 107V283C206 340 240 371 267 371C282 371 296 364 310 351C316 344 325 343 336 348C357 357 369 378 369 399C369 424 345 451 310 451C262 451 219 397 187 344H185Z" id="g58-112"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="380" vert-adv-y="380"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,25.549,-6.858)"><path d="M472 439C432 432 382 428 334 425C303 442 271 451 236 451H235C158 451 54 398 54 285C54 216 97 171 140 152C124 133 93 105 53 90C52 81 55 63 64 48C77 27 102 5 137 -6C115 -22 77 -53 57 -73C40 -88 32 -107 32 -130C32 -189 96 -253 208 -253C340 -253 461 -159 461 -56C461 44 378 63 314 63C281 63 246 62 207 62C163 62 145 80 145 99C145 114 160 130 175 141C191 138 210 136 226 136C314 136 405 188 405 294C405 329 393 359 376 382L433 378C448 387 469 415 477 430L472 439ZM226 417C282 417 320 364 320 288S281 172 236 171C180 171 142 224 142 300S182 417 226 417ZM248 -9C291 -9 319 -11 346 -22S390 -57 390 -90C390 -151 339 -199 246 -199C171 -199 114 -159 114 -106C114 -79 132 -53 159 -30C178 -15 200 -9 248 -9Z" id="g58-101"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="479" vert-adv-y="479"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,30.109,-6.858)"><path d="M488 439H302V409C359 401 366 390 354 354C333 287 289 177 262 107L171 356C158 391 163 402 210 409L209 439H3V409C59 401 68 388 90 336C119 267 164 144 204 31C211 16 211 0 206 -15C202 -27 195 -48 176 -81C153 -124 134 -146 102 -166C85 -177 77 -187 77 -203C77 -228 107 -253 136 -253C151 -253 164 -248 169 -228C185 -175 203 -120 273 41C342 204 375 284 399 337C425 392 435 401 488 409V439Z" id="g58-119"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="470" vert-adv-y="470"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,7.332,4.041)"><path d="M400 606C400 634 383 656 353 656C316 656 294 620 294 593C294 564 317 545 343 545C375 545 400 573 400 606ZM366 351C379 413 381 451 356 451C323 451 251 408 183 341L199 313C223 335 267 365 277 365C285 365 284 354 277 312C245 132 222 27 193 -100C182 -148 160 -188 131 -188C113 -188 90 -178 75 -170C64 -164 55 -168 48 -175C38 -185 24 -203 24 -222S48 -257 71 -257C89 -257 131 -241 186 -192C243 -141 286 -46 310 74L366 351Z" id="g50-107"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="430" vert-adv-y="430"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,11.246,4.041)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="237" vert-adv-y="237"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,13.402,4.041)"><path d="M528 97L513 125C484 95 440 68 431 68C425 68 421 76 427 107C449 227 476 342 505 451H495L418 424L385 278C338 191 220 62 157 62C145 62 133 76 145 130L200 368C215 434 210 451 183 451C157 451 92 418 24 352L37 324C78 356 106 377 115 377C123 377 122 364 116 340L64 115C58 89 56 68 56 52C56 2 78 -12 103 -12C127 -12 159 -4 190 18C247 59 309 113 366 187H368L351 108C328 1 348 -12 368 -12C403 -12 472 33 528 97Z" id="g50-118"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="552" vert-adv-y="552"></glyph.data></g></svg> against <svg height="18.3391pt" id="M115" style="vertical-align:-6.1814pt" version="1.1" viewbox="-0.0498162 -12.1577 22.4008 18.3391" width="22.4008pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="637" vert-adv-y="637"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.285,-5.741)"><path d="M526 56L493 58C457 61 448 68 448 119V710C411 697 344 682 288 675V646C362 641 367 639 367 573V439C344 448 315 451 300 451C164 451 40 342 40 202C40 61 147 -12 227 -12C239 -12 266 -7 305 16L367 53V-12C427 10 505 21 526 26V56ZM367 88C342 69 306 54 271 54C207 54 133 111 133 229C133 373 219 409 264 409C301 409 342 394 367 359V88Z" id="g58-98"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="538" vert-adv-y="538"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,13.181,-5.741)"><path d="M138 535C169 535 191 560 191 589C191 620 168 644 139 644S85 620 85 589C85 560 110 535 138 535ZM257 0V30C192 35 185 43 185 109V453C142 435 94 422 40 414V386C101 378 104 372 104 311V109C104 41 97 35 33 30V0H257Z" id="g58-103"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="275" vert-adv-y="275"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,15.683,-5.741)"><path d="M100 439H52L25 408L28 396H100V106C100 41 92 35 31 30V0H250V29C188 37 181 41 181 106V396H372V107C372 40 365 37 309 29V0H537V29C461 37 453 40 453 106V396H564C576 403 579 428 574 439H453V469C452 558 462 604 474 623S500 656 527 656C562 656 589 634 608 615C619 604 628 607 639 615C647 622 658 633 661 641C666 653 664 664 656 674C637 696 609 708 572 710C528 703 483 682 439 638C418 661 380 685 320 688C269 683 230 666 190 633C139 593 122 550 113 525S100 476 100 451V439ZM372 439H181V461C181 530 194 571 211 598C226 621 248 643 287 643C343 643 379 607 400 578C391 561 384 546 381 529C376 510 372 486 372 457V439Z" id="g58-26"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="572" vert-adv-y="572"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,7.176,3.784)"><path d="M400 606C400 634 383 656 353 656C316 656 294 620 294 593C294 564 317 545 343 545C375 545 400 573 400 606ZM366 351C379 413 381 451 356 451C323 451 251 408 183 341L199 313C223 335 267 365 277 365C285 365 284 354 277 312C245 132 222 27 193 -100C182 -148 160 -188 131 -188C113 -188 90 -178 75 -170C64 -164 55 -168 48 -175C38 -185 24 -203 24 -222S48 -257 71 -257C89 -257 131 -241 186 -192C243 -141 286 -46 310 74L366 351Z" id="g50-107"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="430" vert-adv-y="430"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,11.09,3.784)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="237" vert-adv-y="237"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,13.246,3.784)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z" id="g50-108"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="509" vert-adv-y="509"></glyph.data></g></svg>.

Mobile Information Systems

tab1

Table 1

Table 1: A Dynamic Programming Solution for Energy-Optimal Video Playback on Mobile Devices 