Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

<div>Actual runtimes in seconds when <svg height="8.80314pt" id="M668" 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>.</div>

The Scientific World Journal

fig4

Figure 4

Figure 4: Assigning Priorities for Fixed Priority Preemption Threshold Scheduling 