Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing

<div>Impact of <svg height="12.8874pt" id="M246" style="vertical-align:-3.181499pt" version="1.1" viewbox="-0.0498162 -9.7059 28.3351 12.8874" width="28.3351pt" 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="M425 682C425 693 422 699 407 699C369 699 308 677 260 646C213 651 191 674 191 701C191 715 195 726 200 734L183 740C153 730 118 709 118 681C118 644 163 619 218 615C168 582 115 534 115 463C115 418 147 382 180 369C102 329 23 261 23 163C23 74 74 38 158 14C183 7 201 2 221 -2C279 -15 290 -33 290 -58C290 -94 251 -145 230 -169L252 -189C280 -171 367 -103 367 -25C367 20 333 51 266 68C245 73 218 80 191 89C139 106 107 135 107 192C107 261 161 329 221 355C248 350 281 347 314 347C330 347 370 388 370 406C370 418 366 422 352 422C321 422 280 413 255 407C218 413 192 448 192 493C192 544 229 588 266 610C309 610 354 615 376 623C397 631 425 651 425 682Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.499,3.132)"><path d="M517 162C503 123 484 88 467 68C445 42 417 34 341 34C291 34 256 34 237 47C219 59 213 81 213 128V317H308C395 317 402 311 415 240H444V431H415C403 364 398 356 307 356H213V584C213 613 215 616 246 616H322C394 616 421 609 435 587C448 566 458 544 467 502L496 506C493 557 488 625 488 650H42V622C120 616 128 612 128 523V125C128 43 120 35 29 28V0H511C520 31 540 125 546 158L517 162Z"></path></g><g transform="matrix(.013,0,0,-0.013,11.185,0)"><path d="M368 703H309L44 -163H104L368 703Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.546,0)"><path d="M425 682C425 693 422 699 407 699C369 699 308 677 260 646C213 651 191 674 191 701C191 715 195 726 200 734L183 740C153 730 118 709 118 681C118 644 163 619 218 615C168 582 115 534 115 463C115 418 147 382 180 369C102 329 23 261 23 163C23 74 74 38 158 14C183 7 201 2 221 -2C279 -15 290 -33 290 -58C290 -94 251 -145 230 -169L252 -189C280 -171 367 -103 367 -25C367 20 333 51 266 68C245 73 218 80 191 89C139 106 107 135 107 192C107 261 161 329 221 355C248 350 281 347 314 347C330 347 370 388 370 406C370 418 366 422 352 422C321 422 280 413 255 407C218 413 192 448 192 493C192 544 229 588 266 610C309 610 354 615 376 623C397 631 425 651 425 682Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.045,3.132)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g></svg> on convergence of MA algorithm.</div>

Mobile Information Systems

fig2

Figure 2

Figure 2: Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing 