Computation Offloading Optimization in Mobile Edge Computing Based on HIBSA

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg1"><tr><td>(1)</td><td>If (rankp &lt; rankq)</td></tr><tr><td>(2)</td><td> p≻q</td></tr><tr><td>(3)</td><td>If (rankp = rankq = 0 and tp &lt; tq)</td></tr><tr><td>(4)</td><td> p≻q</td></tr><tr><td>(5)</td><td>If (rankp = rankq = n+1 and<svg height="15.4547pt" id="M63" style="vertical-align:-5.76838pt" version="1.1" viewbox="-0.0498162 -9.68632 285.331 15.4547" width="285.331pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,.007)"><path d="M697 -46L668 -39C637 -126 611 -142 545 -142H163L474 298L206 694H483C558 694 584 688 600 668C615 651 627 625 639 580L667 585L655 739H70V714L378 254L53 -203V-228H655L697 -46Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.787,3.466)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.417,3.466)"><path d="M496 -1V52H376C259 52 161 132 147 236H496V289H147C162 392 259 473 376 473H496V526H374C213 526 83 408 83 262S213 -1 374 -1H496Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.686,3.466)"><path d="M399 120C363 89 334 79 292 79S154 123 154 256C154 363 199 401 238 401C266 401 298 385 339 349C348 341 354 338 361 338C378 338 404 364 404 393C405 407 401 419 386 429C369 443 336 454 300 454H299C261 454 196 440 130 392C67 345 29 274 29 201C29 92 109 -12 246 -12C307 -12 372 31 418 96L399 120Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,21.541,3.466)"><path d="M338 322C336 342 324 413 314 436C291 446 264 454 218 454C113 453 50 390 50 312C50 226 131 187 178 164C239 135 253 110 253 81C253 51 231 27 199 27C138 27 91 96 69 159L40 156C40 108 49 38 55 22C76 7 128 -12 181 -12C265 -12 360 37 360 136C360 214 306 249 225 284C174 307 151 330 151 361C151 393 176 415 202 415C249 415 281 374 308 313L338 322Z"></path></g><g transform="matrix(.013,0,0,-0.013,25.557,0)"><path d="M823 0V32C771 40 767 43 767 100V293C767 395 719 454 632 454C603 454 576 441 554 426C530 409 507 394 482 376C464 421 424 454 368 454C339 454 312 442 281 422C259 409 240 395 218 379V456C157 439 89 425 42 418V389C89 382 93 373 93 315V105C93 42 88 39 30 32V0H265V32C227 38 220 43 220 100V344C248 366 273 376 297 376C334 376 366 354 366 282V100C366 41 362 38 315 32V0H546V32C501 38 494 43 494 100V302C494 317 493 331 492 342C524 369 549 376 569 376C601 376 639 359 639 277V105C639 42 632 38 588 32V0H823Z"></path></g><g transform="matrix(.013,0,0,-0.013,36.557,0)"><path d="M465 45L455 77C444 72 433 69 421 69C404 69 389 81 389 128V293C389 349 380 392 337 425C310 445 280 454 239 454C182 443 111 409 73 383C51 366 38 353 38 335C38 309 74 285 101 285C121 285 136 293 143 319C151 350 160 374 171 388C180 400 191 406 205 406C241 406 265 371 265 308V278C242 258 165 234 106 212C54 192 30 168 30 116C30 54 81 -12 165 -12C185 -12 232 21 270 46C274 34 281 21 295 9C308 -3 329 -12 356 -12L465 45ZM265 79C249 67 238 63 223 63C200 63 163 84 163 139C163 174 179 192 210 208C231 219 247 229 265 239V79Z"></path></g><g transform="matrix(.013,0,0,-0.013,42.638,0)"><path d="M494 0V32C450 38 426 53 393 105L296 260C330 305 354 338 375 361C411 396 421 401 476 410V442H293V410C332 402 337 394 323 371C311 351 295 324 274 293L227 371C213 393 218 402 252 410V442H16V410C70 402 80 391 108 344L196 199C166 159 140 123 115 95C81 54 61 43 7 32V0H196V32C156 41 150 53 167 81C182 105 199 138 219 166L269 79C287 49 283 38 245 32V0H494Z"></path></g><g transform="matrix(.013,0,0,-0.013,48.927,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,53.425,.007)"><path d="M697 -46L668 -39C637 -126 611 -142 545 -142H163L474 298L206 694H483C558 694 584 688 600 668C615 651 627 625 639 580L667 585L655 739H70V714L378 254L53 -203V-228H655L697 -46Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,63.212,3.466)"><path d="M148 517C189 517 220 549 220 587C220 627 189 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM285 0V32C225 39 220 45 220 114V454C164 438 98 425 37 418V389C85 381 92 378 92 312V114C92 43 86 39 28 32V0H285Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,65.906,3.466)"><path d="M496 -1V52H376C259 52 161 132 147 236H496V289H147C162 392 259 473 376 473H496V526H374C213 526 83 408 83 262S213 -1 374 -1H496Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,71.175,3.466)"><path d="M41 650V615C111 608 121 602 121 516V134C121 48 111 42 32 35V0H289C413 0 518 27 592 83C668 141 717 229 717 351C717 446 678 517 628 564C564 625 467 650 341 650H41ZM255 540C255 569 257 586 265 595C272 602 292 609 328 609C397 609 450 589 491 547C537 502 566 426 566 331C566 152 474 43 340 43C270 43 255 68 255 140V540Z"></path></g><g transform="matrix(.013,0,0,-0.013,78.644,0)"><path d="M212 391V464C146 445 80 427 26 418V388C75 381 84 376 84 321V-128C84 -184 80 -192 16 -198V-230H294V-198C216 -191 212 -184 212 -127V0C227 -6 249 -12 274 -12C402 17 517 114 517 261C517 357 454 454 336 454C319 454 301 447 281 435L212 391ZM212 354C229 369 250 378 275 378C324 378 385 333 385 210C385 106 347 38 293 38C268 38 231 59 212 77V354Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,85.782,3.485)"><path d="M148 517C189 517 220 549 220 587C220 627 189 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM285 0V32C225 39 220 45 220 114V454C164 438 98 425 37 418V389C85 381 92 378 92 312V114C92 43 86 39 28 32V0H285Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,88.476,3.485)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.013,0,0,-0.013,94.511,0)"><path d="M535 230V280H52V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,105.047,0)"><path d="M860 0V35C782 43 777 50 775 142L766 516C764 599 768 607 848 615V650H646L450 212L258 650H51V615C137 607 144 593 136 480L120 282C112 177 105 124 99 93C92 57 74 40 17 35V0H258V35C191 41 172 50 168 95C164 126 163 173 168 256L180 517H184L388 7H416L637 527H642L644 142C644 50 639 43 564 35V0H860Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,116.634,3.132)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.013,0,0,-0.013,119.763,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,122.738,0)"><path d="M264 635C97 635 40 460 40 311C40 167 94 -12 262 -12C431 -12 484 166 484 312C484 457 431 635 264 635ZM261 595C330 595 347 450 347 314C347 174 330 28 263 28C195 28 177 174 177 315C177 450 194 595 261 595Z"></path></g><g transform="matrix(.013,0,0,-0.013,129.576,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g><g transform="matrix(.013,0,0,-0.013,137.706,0)"><path d="M512 -3V55L134 254V256L512 456V514L75 281V230L512 -3Z"></path></g><g transform="matrix(.013,0,0,-0.013,148.969,.007)"><path d="M697 -46L668 -39C637 -126 611 -142 545 -142H163L474 298L206 694H483C558 694 584 688 600 668C615 651 627 625 639 580L667 585L655 739H70V714L378 254L53 -203V-228H655L697 -46Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,158.755,3.466)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,161.386,3.466)"><path d="M496 -1V52H376C259 52 161 132 147 236H496V289H147C162 392 259 473 376 473H496V526H374C213 526 83 408 83 262S213 -1 374 -1H496Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,166.655,3.466)"><path d="M399 120C363 89 334 79 292 79S154 123 154 256C154 363 199 401 238 401C266 401 298 385 339 349C348 341 354 338 361 338C378 338 404 364 404 393C405 407 401 419 386 429C369 443 336 454 300 454H299C261 454 196 440 130 392C67 345 29 274 29 201C29 92 109 -12 246 -12C307 -12 372 31 418 96L399 120Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,170.509,3.466)"><path d="M338 322C336 342 324 413 314 436C291 446 264 454 218 454C113 453 50 390 50 312C50 226 131 187 178 164C239 135 253 110 253 81C253 51 231 27 199 27C138 27 91 96 69 159L40 156C40 108 49 38 55 22C76 7 128 -12 181 -12C265 -12 360 37 360 136C360 214 306 249 225 284C174 307 151 330 151 361C151 393 176 415 202 415C249 415 281 374 308 313L338 322Z"></path></g><g transform="matrix(.013,0,0,-0.013,174.525,0)"><path d="M823 0V32C771 40 767 43 767 100V293C767 395 719 454 632 454C603 454 576 441 554 426C530 409 507 394 482 376C464 421 424 454 368 454C339 454 312 442 281 422C259 409 240 395 218 379V456C157 439 89 425 42 418V389C89 382 93 373 93 315V105C93 42 88 39 30 32V0H265V32C227 38 220 43 220 100V344C248 366 273 376 297 376C334 376 366 354 366 282V100C366 41 362 38 315 32V0H546V32C501 38 494 43 494 100V302C494 317 493 331 492 342C524 369 549 376 569 376C601 376 639 359 639 277V105C639 42 632 38 588 32V0H823Z"></path></g><g transform="matrix(.013,0,0,-0.013,185.526,0)"><path d="M465 45L455 77C444 72 433 69 421 69C404 69 389 81 389 128V293C389 349 380 392 337 425C310 445 280 454 239 454C182 443 111 409 73 383C51 366 38 353 38 335C38 309 74 285 101 285C121 285 136 293 143 319C151 350 160 374 171 388C180 400 191 406 205 406C241 406 265 371 265 308V278C242 258 165 234 106 212C54 192 30 168 30 116C30 54 81 -12 165 -12C185 -12 232 21 270 46C274 34 281 21 295 9C308 -3 329 -12 356 -12L465 45ZM265 79C249 67 238 63 223 63C200 63 163 84 163 139C163 174 179 192 210 208C231 219 247 229 265 239V79Z"></path></g><g transform="matrix(.013,0,0,-0.013,191.606,0)"><path d="M494 0V32C450 38 426 53 393 105L296 260C330 305 354 338 375 361C411 396 421 401 476 410V442H293V410C332 402 337 394 323 371C311 351 295 324 274 293L227 371C213 393 218 402 252 410V442H16V410C70 402 80 391 108 344L196 199C166 159 140 123 115 95C81 54 61 43 7 32V0H196V32C156 41 150 53 167 81C182 105 199 138 219 166L269 79C287 49 283 38 245 32V0H494Z"></path></g><g transform="matrix(.013,0,0,-0.013,197.896,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,202.394,.007)"><path d="M697 -46L668 -39C637 -126 611 -142 545 -142H163L474 298L206 694H483C558 694 584 688 600 668C615 651 627 625 639 580L667 585L655 739H70V714L378 254L53 -203V-228H655L697 -46Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,212.18,3.466)"><path d="M148 517C189 517 220 549 220 587C220 627 189 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM285 0V32C225 39 220 45 220 114V454C164 438 98 425 37 418V389C85 381 92 378 92 312V114C92 43 86 39 28 32V0H285Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,214.875,3.466)"><path d="M496 -1V52H376C259 52 161 132 147 236H496V289H147C162 392 259 473 376 473H496V526H374C213 526 83 408 83 262S213 -1 374 -1H496Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,220.144,3.466)"><path d="M41 650V615C111 608 121 602 121 516V134C121 48 111 42 32 35V0H289C413 0 518 27 592 83C668 141 717 229 717 351C717 446 678 517 628 564C564 625 467 650 341 650H41ZM255 540C255 569 257 586 265 595C272 602 292 609 328 609C397 609 450 589 491 547C537 502 566 426 566 331C566 152 474 43 340 43C270 43 255 68 255 140V540Z"></path></g><g transform="matrix(.013,0,0,-0.013,227.613,0)"><path d="M534 -230V-198C472 -191 467 -186 467 -127V336C467 404 469 422 470 442L465 446C441 437 423 434 414 434C403 434 396 435 381 440C370 444 350 451 309 454C158 455 29 343 29 201C29 103 99 -12 259 -12L339 22V-126C339 -187 330 -190 260 -198V-230H534ZM339 58C327 52 317 50 303 50C247 50 170 115 170 235C170 358 226 413 271 413C293 413 319 398 339 372V58Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,234.607,3.485)"><path d="M148 517C189 517 220 549 220 587C220 627 189 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM285 0V32C225 39 220 45 220 114V454C164 438 98 425 37 418V389C85 381 92 378 92 312V114C92 43 86 39 28 32V0H285Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,237.301,3.485)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.013,0,0,-0.013,243.336,0)"><path d="M535 230V280H52V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,253.872,0)"><path d="M860 0V35C782 43 777 50 775 142L766 516C764 599 768 607 848 615V650H646L450 212L258 650H51V615C137 607 144 593 136 480L120 282C112 177 105 124 99 93C92 57 74 40 17 35V0H258V35C191 41 172 50 168 95C164 126 163 173 168 256L180 517H184L388 7H416L637 527H642L644 142C644 50 639 43 564 35V0H860Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,265.459,3.132)"><path d="M148 517C188 517 220 549 220 587C220 627 188 657 149 657C111 657 78 627 78 587C78 549 111 517 148 517ZM32 388C86 379 93 377 93 305V117C93 52 92 -12 89 -71C87 -105 83 -130 77 -142C70 -153 46 -160 2 -162C-12 -162 -22 -173 -22 -189C-22 -221 4 -244 18 -244C30 -244 38 -240 53 -229C77 -212 153 -128 193 -33C212 13 221 52 221 129V454C157 439 92 425 32 418V388Z"></path></g><g transform="matrix(.013,0,0,-0.013,268.588,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,273.731,0)"><path d="M264 635C97 635 40 460 40 311C40 167 94 -12 262 -12C431 -12 484 166 484 312C484 457 431 635 264 635ZM261 595C330 595 347 450 347 314C347 174 330 28 263 28C195 28 177 174 177 315C177 450 194 595 261 595Z"></path></g><g transform="matrix(.013,0,0,-0.013,280.569,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg>)</td></tr><tr><td>(6)</td><td> p≻q</td></tr><tr><td>(7)</td><td>If (1 ≤ rankp ≤ n and 1 ≤ rankq ≤ n and dp &gt; dq)</td></tr><tr><td>(8)</td><td> p≻q</td></tr><tr><td colspan="2">(dp and dq represent the aggregation density of p and q, respectively)</td></tr></table></td></tr></table>

<div>Algorithm <a href="../alg1/">1</a> Individual evaluation algorithm (IEA).</div>

Mobile Information Systems

alg1

: Computation Offloading Optimization in Mobile Edge Computing Based on HIBSA 