Blockchain-Enhanced Fair Task Scheduling for Cloud-Fog-Edge Coordination Environments: Model and Algorithm

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg2"><tr><td>(i)</td><td>Input: R, ti, load_safe_range</td></tr><tr><td>(ii)</td><td>Output: the matching of ti to an appropriate r</td></tr><tr><td>(1)</td><td> for each rj in R do</td></tr><tr><td>(2)</td><td>   observe the workload of rj;</td></tr><tr><td>(3)</td><td>   if (workloadrj ≤ load_safe_range) then</td></tr><tr><td>(4)</td><td>    rj - &gt; Rcandidate</td></tr><tr><td>(5)</td><td>   end if</td></tr><tr><td>(6)</td><td> done</td></tr><tr><td>(7)</td><td> for each rk in Rcandidatedo</td></tr><tr><td>(8)</td><td>   Calculate service justice SJti_rk of ti in rj according to formula (<a href="https://static.hindawi.com/articles/scn/volume-2021/5563312/figures/#EEq4">4</a>);</td></tr><tr><td>(9)</td><td>   If ( SJti_rk &lt; min_sj) then</td></tr><tr><td>(10)</td><td>    min_sk = SJti_rk;</td></tr><tr><td>(11)</td><td>    rchosen = rk;</td></tr><tr><td>(12)</td><td>   end if</td></tr><tr><td>(13)</td><td> done</td></tr><tr><td>(14)</td><td> if rchosen! = NULL then</td></tr><tr><td>(15)</td><td>    schedule ti to rchosen;</td></tr><tr><td>(16)</td><td>    update the workload of rchosen;</td></tr><tr><td>(17)</td><td> end if</td></tr></table></td></tr></table>

<div>. Matching mobile task ti with the suitable resource r.</div>

Security and Communication Networks

alg2

Algorithm 2

Algorithm 2: Blockchain-Enhanced Fair Task Scheduling for Cloud-Fog-Edge Coordination Environments: Model and Algorithm 