Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/tswj/volume-2015/837472/figures/837472.fig.003a.svgz" name="837472.fig.003a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>Ratio of feasible task sets in percentage</td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/tswj/volume-2015/837472/figures/837472.fig.003b.svgz" name="837472.fig.003b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>Venn diagram for the number of feasible task sets in 2,000 task sets</td></tr></table>

<div>Schedulability with <svg height="8.80314pt" id="M642" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -8.59674 40.8421 8.80314" width="40.8421pt" 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="M757 650H506L497 618C579 615 596 608 596 570S591 477 571 380L560 327C516 117 435 41 309 41C199 41 108 114 144 303L187 529C202 609 208 612 291 618L296 650H30L24 618C109 612 113 606 99 529L58 299C33 161 62 83 113 41C161 0 222 -17 283 -17C348 -17 417 3 470 48C546 111 584 203 603 311L615 380C631 474 647 531 658 567C667 599 672 616 750 618L757 650Z" id="g50-86"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="769" vert-adv-y="769"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,13.26,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,24.878,0)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z" id="g50-49"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,31.209,0)"><path d="M117 -12C153 -12 178 12 178 50C178 84 153 110 118 110C84 110 59 84 59 50C59 12 84 -12 117 -12Z" id="g50-47"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="237" vert-adv-y="237"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,34.29,0)"><path d="M247 635C116 635 39 518 39 421C39 315 113 237 221 237C239 237 258 241 281 253L349 289C315 140 204 42 60 19L66 -15C90 -15 153 -5 207 16C344 70 447 199 447 385C447 521 373 635 247 635ZM231 598C329 598 356 478 356 390C356 371 355 347 352 325C330 309 297 297 262 297C179 297 127 369 127 456C127 515 156 598 231 598Z" id="g50-58"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> and <svg height="11.4781pt" id="M643" style="vertical-align:-2.18977pt" version="1.1" viewbox="-0.0498162 -9.28833 41.899 11.4781" width="41.899pt" 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="M167 -163V704H102V-163H167Z" id="g50-9"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="269" vert-adv-y="269"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,3.497,0)"><path d="M493 498C488 549 483 613 482 650H43V617C122 611 130 603 130 521V129C130 47 122 39 42 33V0H319V33C226 39 217 47 217 129V580C217 609 221 611 250 611H324C386 611 407 605 422 585C438 567 447 539 458 494L493 498Z" id="g50-132"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="517" vert-adv-y="517"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,10.222,0)"><path d="M167 -163V704H102V-163H167Z" id="g50-9"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="269" vert-adv-y="269"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,17.394,0)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z" id="g54-34"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="611" vert-adv-y="611"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,29.013,0)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,35.344,0)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z" id="g50-49"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>.</div>

The Scientific World Journal

fig3

Figure 3

Figure 3: Assigning Priorities for Fixed Priority Preemption Threshold Scheduling 