| 主权项 |
提供一种信息栅格系统中实时业务的优化调度方法，通过运用最早的截止时间优先，最高等级优先以及最少时空代价优先规则进行任务选择，并进行处理单元选择，使得实时业务在信息栅格系统中能实现优化调度：A、运用最早的截止时间优先，最高等级优先以及最少时空代价优先规则进行任务选择，具体为在信息栅格系统中，通过获取任务最大或最小的优先权值实现任务的最高优先级调度，如果两个以上的任务具有相同的优先值，则其通过平均计算代价的降序进行排列；在最早的截止时间优先条件下，由于任务<img file="FDA0000738796030000011.GIF" wi="58" he="78" />的优先值PV<sub>i</sub><sup>k</sup>等于其业务G<sub>k</sub>的绝对截止时间D<sub>k</sub>，因此具有最低优先值的任务具有最高调度优先级；在最高等级优先条件下，由于任务<img file="FDA0000738796030000012.GIF" wi="56" he="78" />的优先值PV<sub>i</sub><sup>k</sup>等于其等级<img file="FDA0000738796030000013.GIF" wi="89" he="78" />则具有最大优先值的任务具有最高优先级；在最少时空代价优先条件下，由于任务<img file="FDA0000738796030000014.GIF" wi="54" he="79" />的优先值<img file="FDA0000738796030000015.GIF" wi="102" he="79" />等于其时空值<img file="FDA0000738796030000016.GIF" wi="208" he="84" />其中<img file="FDA0000738796030000017.GIF" wi="476" he="84" />因此具有最低优先值的任务具有最高优先权值；B、运用在步骤A获得的最早估计起始时间，进行处理单元选择，具体为一旦一个调度器选择一个任务进行处理，则将其分配给具有最早估计起始时间EST的处理单元，<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>E</mi><mi>S</mi><mi>T</mi><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mi>m</mi><mi>a</mi><mi>x</mi><mo>{</mo><msub><mi>T</mi><mrow><mi>d</mi><mi>a</mi><mi>t</mi><mi>a</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>,</mo><msub><mi>T</mi><mrow><mi>i</mi><mi>d</mi><mi>l</mi><mi>e</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>}</mo><mo>,</mo></mrow>]]></math><img file="FDA0000738796030000018.GIF" wi="1096" he="102" /></maths>其中<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>T</mi><mrow><mi>d</mi><mi>a</mi><mi>t</mi><mi>a</mi></mrow></msub><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mi>t</mi><mo>+</mo><munder><mi>max</mi><mrow><msubsup><mi>n</mi><mi>m</mi><mi>k</mi></msubsup><mo>∈</mo><msubsup><mi>u</mi><mi>i</mi><mi>k</mi></msubsup></mrow></munder><mo>{</mo><mi>C</mi><mi>o</mi><mi>m</mi><mi>m</mi><mrow><mo>(</mo><msubsup><mi>n</mi><mi>m</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>,</mo><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>}</mo><mo>,</mo></mrow>]]></math><img file="FDA0000738796030000019.GIF" wi="1060" he="116" /></maths><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>T</mi><mi>idle</mi></msub><mrow><mo>(</mo><msubsup><mi>n</mi><mi>i</mi><mi>k</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mi>EST</mi><mrow><mo>(</mo><msubsup><mi>n</mi><mi>r</mi><mi>s</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>Comp</mi><mrow><mo>(</mo><msubsup><mi>n</mi><mi>r</mi><mi>s</mi></msubsup><mo>,</mo><msub><mi>p</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA00007387960300000110.GIF" wi="909" he="95" /></maths>其中t为当前时间，<img file="FDA00007387960300000111.GIF" wi="56" he="79" />为任务<img file="FDA00007387960300000112.GIF" wi="54" he="79" />中父任务的集合，<img file="FDA00007387960300000113.GIF" wi="64" he="79" />为<img file="FDA00007387960300000114.GIF" wi="56" he="79" />中的一个任务，<img file="FDA00007387960300000115.GIF" wi="271" he="95" />为处理单元p<sub>j</sub>中的任务<img file="FDA00007387960300000116.GIF" wi="55" he="72" />的估计起始时间，<img file="FDA00007387960300000117.GIF" wi="301" he="95" />为处理单元p<sub>j</sub>中的任务<img file="FDA00007387960300000118.GIF" wi="54" he="72" />的计算代价。 |
