You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@storm.apache.org by da...@apache.org on 2015/12/21 15:46:42 UTC
[14/23] storm git commit: adding new eviction state diagram
adding new eviction state diagram
Project: http://git-wip-us.apache.org/repos/asf/storm/repo
Commit: http://git-wip-us.apache.org/repos/asf/storm/commit/9a542a69
Tree: http://git-wip-us.apache.org/repos/asf/storm/tree/9a542a69
Diff: http://git-wip-us.apache.org/repos/asf/storm/diff/9a542a69
Branch: refs/heads/master
Commit: 9a542a6934426eb43f996ac7437e40013643bd43
Parents: e45ccfe
Author: Boyang Jerry Peng <je...@yahoo-inc.com>
Authored: Thu Dec 10 16:34:51 2015 -0600
Committer: Boyang Jerry Peng <je...@yahoo-inc.com>
Committed: Thu Dec 10 16:34:51 2015 -0600
----------------------------------------------------------------------
docs/images/resource_aware_scheduler_default_eviction_strategy.svg | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
----------------------------------------------------------------------
http://git-wip-us.apache.org/repos/asf/storm/blob/9a542a69/docs/images/resource_aware_scheduler_default_eviction_strategy.svg
----------------------------------------------------------------------
diff --git a/docs/images/resource_aware_scheduler_default_eviction_strategy.svg b/docs/images/resource_aware_scheduler_default_eviction_strategy.svg
index 8a09c85..2c531eb 100644
--- a/docs/images/resource_aware_scheduler_default_eviction_strategy.svg
+++ b/docs/images/resource_aware_scheduler_default_eviction_strategy.svg
@@ -1,3 +1,3 @@
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
-<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="2238px" height="1523px" version="1.1" style="background-color: rgb(255, 255, 255);"><defs/><g transform="translate(0.5,0.5)"><path d="M 988.5 162 L 1042 212 L 988.5 262 L 935 212 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(955,200)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Yes/No</div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" fo
nt-family="Helvetica">[Not supported by viewer]</text></switch></g><rect x="742" y="182" width="120" height="60" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(743,187)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="116" height="49" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 116px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Schedule t<span>oplogy </span><i>t<sub>i</sub></i></div></div></foreignObject><text x="58" y="35" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 935 212 L 868.37 212" fill="none" stroke="#000000" stroke
-miterlimit="10" pointer-events="none"/><path d="M 863.12 212 L 870.12 208.5 L 868.37 212 L 870.12 215.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1286 260 L 1286 293 L 1286.41 320.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1286.48 325.88 L 1282.88 318.93 L 1286.41 320.63 L 1289.88 318.83 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1145" y="165" width="280" height="95" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1146,189)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="276" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 276px; white-space: normal; text-align: center;"><
div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Determine if topologies should be evicted</div></div></foreignObject><text x="138" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1040.93 213 L 1094 213 L 1138.63 213" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1143.88 213 L 1136.88 216.5 L 1138.63 213 L 1136.88 209.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 988 113 L 988 156.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 988 161.88 L 984.5 154.88 L 988 156.63 L 991.5 154.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><ellipse cx="989" cy="57" rx="113.5" ry="55" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(876,30)"><switch><f
oreignObject style="overflow:visible;" pointer-events="all" width="223" height="52" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 223px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><font style="font-size: 20px">Can topology <i>t<sub>i </sub></i>from user <i>u<sub>i </sub></i>be scheduled?</font></div></div></foreignObject><text x="112" y="36" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1285.5 622 L 1346 681 L 1285.5 740 L 1225 681 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1259,669)"><switch><foreignObject style="overflo
w:visible;" pointer-events="all" width="51" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 51px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">>0 / 0</div></div></foreignObject><text x="26" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1286.5 532 L 1286 577 L 1286 616.12" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1286 621.37 L 1282.5 614.37 L 1286 616.12 L 1289.5 614.37 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><ellipse cx="1287" cy="430" rx="262.5" ry="102.5" fill="#ffffff" stroke="#0000
00" pointer-events="none"/><g transform="translate(1025,376)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="521" height="106" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 521px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>How much resources does topology </span><i>t</i><sub style="font-style: italic">i </sub>need outside of <span>user </span><i>u</i><sub style="font-style: italic">i</sub>'s resource guarantee:<br /><div><i>u</i><sub>i</sub><span>'s </span>allocated resource above guarantee + additional resources needed above guarantee to schedule <i>t</i><sub>i</sub></div></div></div></foreignObject><text x="261" y="63" fill="#00
0000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1346 681 L 1422 681 L 1444.63 681" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1449.88 681 L 1442.88 684.5 L 1444.63 681 L 1442.88 677.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1764" y="1002" width="205" height="94" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1765,1002)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="201" height="92" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 201px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:in
herit;text-decoration:inherit;"><p>Determine if <i>t<sub>j </sub></i>is killed can we schedule <i>t<sub>i </sub>.</i></p></div></div></foreignObject><text x="101" y="56" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><rect x="1451" y="622" width="261" height="126" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1453,636)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="257" height="97" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 257px; white-space: normal;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center"><span style="line-height: 1.2">Find user </span>
<i style="line-height: 1.2">u<sub>j</sub></i><span style="line-height: 1.2">, the user that has the most resources above his or her guarantee</span></div><div style="text-align: center"><br /></div></div></div></foreignObject><text x="129" y="59" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1866.5 1162 L 1866.5 1102.37" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1866.5 1097.12 L 1870 1104.12 L 1866.5 1102.37 L 1863 1104.12 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1813.54 1211 L 1472 1211 L 1138.37 1211.49" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1133.12 1211.5 L 1140.11 1207.99 L 1138.37 1211.49 L 1140.12 1214.99 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1866.5 1162 L 1920 1211.5 L 1866.5 1261 L 1813 1211.5 Z"
fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1833,1200)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center">Yes/No</div></div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 2118 1149 L 2118 685 L 1718.37 685" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1713.12 685 L 1720.12 681.5 L 1
718.37 685 L 1720.12 688.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1996" y="1149" width="241" height="125" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1997,1130)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="237" height="161" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 237px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Recalculate how much resources users have above their guarantee taken into account that <i>t</i><sub style="font-style: italic">j</sub>'s is killed.</p></div></div></foreignObject><text x="119" y="91" fill="#000000" text-anchor="middle" fo
nt-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1920 1211.5 L 1989.63 1211.5" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1994.88 1211.5 L 1987.88 1215 L 1989.63 1211.5 L 1987.88 1208 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 766 808 L 766 835 L 766 857.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 766 862.88 L 762.5 855.88 L 766 857.63 L 769.5 855.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="632" y="554" width="269" height="254" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(633,581)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="265" height="199" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-siz
e: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 265px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center"><span style="line-height: 1.2">Find user </span><i style="line-height: 1.2">u</i><sub style="font-style: italic">j</sub><span style="line-height: 1.2">, the user who has the most resources above his or her resource guarantee > </span><i>u</i><sub>i</sub><span>'s </span><span>allocated</span><span> resource above guarantee + additional resources needed above guarantee to schedule </span><i>t</i><sub>i</sub><br /></div></div></div></foreignObject><text x="133" y="110" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1225 681 L 907.37 681" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-eve
nts="none"/><path d="M 902.12 681 L 909.12 677.5 L 907.37 681 L 909.12 684.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1286" y="1412" width="256" height="110" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1287,1443)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="252" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 252px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Topology cannot be scheduled. </div></div></foreignObject><text x="126" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></sw
itch></g><path d="M 1866.5 949 L 1866.5 995.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1866.5 1000.88 L 1863 993.88 L 1866.5 995.63 L 1870 993.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1751" y="815" width="231" height="134" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1752,831)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="227" height="100" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 227px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Find a topology </span><i>t<sub>j </sub></i><span>with the lowest prio
rity that has been scheduled and belongs to user </span><i>u<sub>j</sub></i><span>.</span></div></div></foreignObject><text x="114" y="60" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1582 817 L 1645 882 L 1582 947 L 1519 882 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1548,858)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="66" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 66px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">None?<div>Yes/No</div></div></div></foreignObject><text x="33"
y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1582 748 L 1582 783 L 1582 810.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1582 815.88 L 1578.5 808.88 L 1582 810.63 L 1585.5 808.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1645 882 L 1744.63 882" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1749.88 882 L 1742.88 885.5 L 1744.63 882 L 1742.88 878.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1368 957 L 1368 1185 L 1414 1185 L 1414 1406.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1414 1411.88 L 1410.5 1404.88 L 1414 1406.63 L 1417.5 1404.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1272" y="807" width="193" height="150"
fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1273,822)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="189" height="118" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 189px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Total cluster resources (+/- room for fragmention) < Total resource guarantees</span></div></div></foreignObject><text x="95" y="69" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 835 933 L 868 933 L 894.63 933" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 899.88
933 L 892.88 936.5 L 894.63 933 L 892.88 929.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 765 863 L 835 933 L 765 1003 L 695 933 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(731,909)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="66" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 66px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">None?<div>No/Yes</div></div></div></foreignObject><text x="33" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d
="M 986 1010 L 986 1467 L 1279.63 1467" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1284.88 1467 L 1277.88 1470.5 L 1279.63 1467 L 1277.88 1463.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="901" y="857" width="170" height="153" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(902,896)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="166" height="73" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 166px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Wont be fair to allocate <span>user </span><i>u</i><sub style="font-style: italic">i
</sub>more resources</div></div></foreignObject><text x="83" y="47" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 478 1202 L 478 1239 L 478 1268.11" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 478 1273.36 L 474.5 1266.36 L 478 1268.11 L 481.5 1266.36 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="372" y="1092" width="210" height="110" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(373,1100)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="206" height="92" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 206px; white-space: normal; text-align: center;"><div x
mlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Determine if <i>t<sub>j </sub></i>is killed can we schedule <i>t<sub>i </sub>.</i></p></div></div></foreignObject><text x="103" y="56" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 415.53 1333 L 362 1333 L 314.37 1333" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 309.12 1333 L 316.12 1329.5 L 314.37 1333 L 316.12 1336.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 538.42 1335 L 1134 1335 L 1134 531 L 802 531 L 802 249.37" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 802 244.12 L 805.5 251.12 L 802 249.37 L 798.5 251.12 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 477.5 1274 L 540 1333.5 L 477.5 1393 L 415 1333.5 Z
" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(444,1322)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center">No/Yes</div></div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 154 1263 L 154 681 L 625.63 681" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 630.88 681 L 623.88 684.5 L 625.63
681 L 623.88 677.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="2" y="1262" width="305" height="142" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(3,1264)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="301" height="137" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 301px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Recalculate how much resources users have above their guarantee taken into account that <i>t</i><sub style="font-style: italic">j</sub>'s is killed.</p></div></div></foreignObject><text x="151" y="79" fill="#000000" text-anchor="middle" font-size="20px
" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 603 933 L 688.63 933" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 693.88 933 L 686.88 936.5 L 688.63 933 L 686.88 929.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 478 1010 L 478 1051 L 478 1085.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 478 1090.88 L 474.5 1083.88 L 478 1085.63 L 481.5 1083.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="353" y="856" width="250" height="154" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(354,882)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="246" height="100" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family:
Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 246px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Find a topology </span><i>t<sub>j </sub></i><span>with the lowest priority that has been scheduled and belongs to user </span><i>u</i><sub style="font-style: italic">j </sub></div></div></foreignObject><text x="123" y="60" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1519 882 L 1471.37 882" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1466.12 882 L 1473.12 878.5 L 1471.37 882 L 1473.12 885.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/></g></svg>
\ No newline at end of file
+<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" width="2263px" height="1523px" version="1.1" content="%3Cmxfile%20type%3D%22device%22%20userAgent%3D%22Mozilla%2F5.0%20(Macintosh%3B%20Intel%20Mac%20OS%20X%2010_10_4)%20AppleWebKit%2F537.36%20(KHTML%2C%20like%20Gecko)%20Chrome%2F47.0.2526.73%20Safari%2F537.36%22%20version%3D%225.2.6.8%22%20editor%3D%22www.draw.io%22%3E%3Cdiagram%3E7Vzrk6JIEv9rOu7ugxMIPro%2Fzqt3P9xtbNxsxN5%2BpBGFW7Q8xLZn%2FvrNrMosqrQQpkHQvjGMUIuiHplZmb984F3wcf3yUx5uk3%2BJRZzd%2Bd7i5S74dOf7k%2FF0Ch%2FY8lW1BN50rFpWebpQbUbDl%2FRbTI0ete7TRbyzOhZCZEW6tRsjsdnEUWG1hXkuDna3pcjsWbfhimcsG75EYXba%2Bnu6KBLVeu%2FPyvaf43SV8Mzj2YO68hRGf65ysd%2FQfHd%2BsJQvdXkd8lhyo8FnoGIuBAyD39YvH%2BMMKck0CoLFzJ9HD7NoNguXI0Wcx2ad9RbyeEPLbDNcoIZ7DrM90egPYJD%2F%2BItQF3bFVyZenoj10x448OGQpEX8ZRtGeOUAsgJtSbHO4NcYvi7FpiDeAz2CD7Urpj09x3kRk7DJJtrBT7FYx0X%2BFbrQVd%2BjdZMgjlnADiVXx95ctSUmRz3qGJIkrfTYJc3gC5GtEQlJeAwSfomSeLEHuoF43%2FmzDCb%2FsNuGG%2Fi%2Bwu9im4kVTDkL10i6zdMOP7gnTG9
25uaUG8oh90%2Fchhf1zWWz0apvP%2BHr4Nxk5jEzAwcz1cGymTnrnpe8FIOZJ%2FSKF6BT6KfIi0SsxCbMPpetH6SiiHEGJFgHtNyJfS7ZU3mAizBfxe4xSD5x2We5kcdZWKTPtqpsQ1s2Dr0S82ibLak7ZitVTV4lrT2Qs2JpBnU%2FxUWcr9MNKp4UTBMY160AVZOiSvd2idiDvQRjhtfj5zQqgKxXpw0m42PdTr8NdeDfO9TBA6GTLmlMAvuW1AHLTf%2F64LLqIH5Ji%2F9g87sp%2FfqDr2xgocYl%2FInXcIA%2BlAjbrnNKZBgdwiuzWKIgAxLG4s3sf3sEtPLCaCdJ9h46AG1eyosMMj5K%2FGLBG9JFlbCnFt9UgqXzeGeZizWsc7%2BL89qp991OLRXtjsAgcODR6KToWwHJgGngEqG4Dw%2FOJrY6Hk1P0Znvu6A2Y6ku5fXeJa%2BKO5KSMCW8gc6M86%2FTf5k82ESdzl2Ql4a1iUoUaIXLJjePy9hFOKNSlaz0r1N5aQ6darp1P4sDBg72USLXpPaKMG0h5EedumzsJdq%2Bn6HeKnW7akblnhZhlkan6h0GhF02UYubGDGmJ%2FbFDkI%2F%2BA1wqftGczvntHXdzrUSv9DOXdv8G7KMuSgDXWEebopYjabueMIdWYtZpM8tdtHI8zcphYtsRNIwy0QUSu%2FA3FT4JODYmJtDKYCbvXCxSIsUNcSRMCP75TCuewuIMWnz2BwWtCMItFpkv17L6z%2BQWiYj4c%2FJwTGMxNSnNtNI%2BF73ntBkCF%2B%2BHeomS3kOdVN0tztXSN76Ps9DvIs7bEW6KeA06JF%2FxYaS0bMHOwA289W6dAj3%2B%2FrDF7WCks96K69ivcsJVodpy%2BfoJPLQCNX%2F9%2FXQOkXtomMYXoTKyzuYeLvpIsiWOeZ9d07jQJve%2FTWGVANbeTy4YDvrCSuKQuCwS0
REx8whQFIVO8wxbLMYgQVebZQ5joAyEhEcmWPbzDkGykAmR7w%2FHGn8Dic%2FGuYxhcQO%2B4iWNLiBxqsncjmYeAoax%2B472e6dDyz0igTPCO25SELUMAmwna%2BsxQ6bTHPOVjyRx0%2FgjYm83TDrZ2l3bH27lYJThFVj7WvOKU39KYuXeHsi8vQbHF1AOX2d4%2FmYzs4ZR9GfuRxFzmm2Ocfk1d%2BwnzihLZwBAcq89eAncrqq43CnEew04pt4Scc%2By2tD0Xwq2%2Fp3xnktFzA9ZZ68kappHH1ipUPz9oMW7ukenXNpmlB%2FIP3UKh7V6bkYWPqn9RkYhYf69jLGwT2ZBHYbArXUC7kNTIhzbsO%2FY6jNifawbYkqqkJiiFHwMwkl%2BmAUAjAlPQIfQPY%2FY4RGsHWMLoRRBIKCVCCA02%2BcrBraWW6P6cyA0%2BG9XwAa7SgcAkuocG8kgbJUgrx%2FKkgYli0Yp7Pzx7L%2FVhRwNlKIEKHsyTV34RENofT8Gbk6rPS8OSkzC1zRobHA1YyAUIeWapCg%2FKWxFeuA%2FnPNTL0bxq5TkrxzufxA2s7%2BcRWv7UZc%2Bu9NJLT37%2Fu1JhcKChwSRLcW7RwBguMujQIGzlyJMZbTTnaXAbpc7sR1s5FPaXxPFVWHysO0zzc2ovmlQjg9AgsoIrXj81OPbI%2BFKwhrWIkbBgFdampXycStJ27Y%2FPSPK44Xchra%2Fk0n7jErsQEdSxWXuhAI8wpHZ%2BzqhXrKoqmLtDmcZQo186XzOqCxC2%2FcFpzjKO01hCIrllZTskKQCp3EzqpTuskGulZ7SEEsGapk4hBLsLLNU4jiF0hVK%2BXxFMuwQVmsB%2FuUu32KM7FZaf%2B3k8KULpI%2FpylKe%2B7r97%2B9o9zGfOYo9A5cuY2gezPJHr1xBH4RkM4uazYNEPKGQr%2Fze%2FLiNRNOi0x
0LslmwgWepHKFDK%2B73J5E%2BNzjN7SHwbEKR7Juh7pMunPUHe5pBlJCb%2F3phXmDMF%2FbhMYrJZqXVoNbfhOYsgc4nu13MuRkucZ%2Fl67z4wibhXxUYCnjFMs8XK0x1i02%2FzAjE6TxPR7VFcnAYMGNmuXpxHZe5%2FzQt2kQuHzdMghcYdSKwbeP8ykmWxO3HSgfrhfXCOcgwnmUYOfmcc5IUVyL9T0%2FBmeKNYu%2BJdbc2CrD3W3ph7YIw6S4SXovaxJelePWATSOUsB%2FVlwyx60pYRyn39WDczLkswxlglqloikIfOuPP1Rkk9cixx0blvX6PVCOwbJO4HpYUydwwZ1t6sj%2BtcpQDhGY7VgR8LOB50zdZKAUpV7cj7r126lbH%2Bmwsi7KYPtrRoU4pNz986Ys9G%2BiFo3OXs35lJC7j%2FrXbh%2F3r3CL%2B9N9DtoOVeaqF3OBeow35QSMbS9grOuErHCn47GYMQerW5n8brWLM2SkfYIhHQSlUxqkcIc4KtWlSz%2FqUnutS%2F0eDGW6PEeFq1CmJEmb4L8B1tWwKmqvpVdp%2Fw9S3XNLt1TbOppzdkYX9HOex1B0gRNGcZV4K0XnMke35tvUl6H0WX75%2F0FQ5bMNYRWc%2FyzzowTiUiUQl7Jqjah3%2Ffo74EcRdGiKAptWtZUzNNV9bYTO7LypzDEnD%2FvPHHOZw2WoV7oFwb3lGLzzIGWtfv8a5yksG6VZDteJvlfOb%2F1fkfadFJjw2dFYiOpZqv5f4%2FiGe%2Fq3yar%2BAf8b5Sv7T2r6cwja3b11ToP5Zpzuz%2Bq5Lhs7p2gdStjdLnR4olQrVGS9EFYq0YCLc0q%2BO%2BL7DJRNJcoE%2F45DDj%2FLP%2FxWTCj%2FQz34%2FBc%3D%3C%2Fdiagram%3E%3C%2Fmxfile%3E" style="background-color: rgb(25
5, 255, 255);"><defs/><g transform="translate(0.5,0.5)"><path d="M 990.5 164 L 1044 214 L 990.5 264 L 937 214 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(956,201)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Yes/No</div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><rect x="744" y="184" width="120" height="60" fill="#ffffff" stroke="#000000" pointer-events
="none"/><g transform="translate(745,188)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="114" height="49" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 114px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Schedule t<span>oplogy </span><i>t<sub>i</sub></i></div></div></foreignObject><text x="57" y="35" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 937 214 L 870.37 214" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 865.12 214 L 872.12 210.5 L 870.37 214 L 872.12 217.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="
10" pointer-events="none"/><path d="M 1286.14 262 L 1286.14 295.86 L 1289.71 295.86 L 1288.73 322.64" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1288.54 327.88 L 1285.3 320.76 L 1288.73 322.64 L 1292.29 321.02 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1147" y="167" width="280" height="95" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1148,190)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="274" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 274px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Determine if topolog
ies should be evicted</div></div></foreignObject><text x="137" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1043.69 213.71 L 1096.86 213.71 L 1140.63 213.71" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1145.88 213.71 L 1138.88 217.21 L 1140.63 213.71 L 1138.88 210.21 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 989.71 113.71 L 989.71 157.35" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 989.71 162.6 L 986.21 155.6 L 989.71 157.35 L 993.21 155.6 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><ellipse cx="991" cy="59" rx="113.5" ry="55" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(878,31)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="221" height="52" requiredFeatures
="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 221px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><font style="font-size: 20px">Can topology <i>t<sub>i </sub></i>from user <i>u<sub>i </sub></i>be scheduled?</font></div></div></foreignObject><text x="111" y="36" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1287.5 624 L 1348 683 L 1287.5 742 L 1227 683 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1260,670)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="51" height="22" requiredFeatures="http://www.w3.org/TR/SVG11
/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 51px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">>0 / 0</div></div></foreignObject><text x="26" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1288.5 534 L 1289.71 578 L 1286.14 578 L 1286.14 618.96" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1286.14 624.21 L 1282.64 617.21 L 1286.14 618.96 L 1289.64 617.21 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><ellipse cx="1289" cy="432" rx="262.5" ry="102.5" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1027,377)"><switch><f
oreignObject style="overflow:visible;" pointer-events="all" width="519" height="106" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 519px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>How much resources does topology </span><i>t</i><sub style="font-style: italic">i </sub>need outside of <span>user </span><i>u</i><sub style="font-style: italic">i</sub>'s resource guarantee:<br /><div><i>u</i><sub>i</sub><span>'s </span>allocated resource above guarantee + additional resources needed above guarantee to schedule <i>t</i><sub>i</sub></div></div></div></foreignObject><text x="260" y="63" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not
supported by viewer]</text></switch></g><path d="M 1346.54 681.57 L 1425.43 681.57 L 1446.63 681.57" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1451.88 681.57 L 1444.88 685.07 L 1446.63 681.57 L 1444.88 678.07 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1766" y="1004" width="205" height="94" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1767,991)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="199" height="116" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 199px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Determine if <
i>t<sub>j </sub></i>is evicted can we schedule <i>t<sub>i </sub>.</i></p></div></div></foreignObject><text x="100" y="68" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><rect x="1453" y="624" width="261" height="126" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1455,637)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="255" height="97" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 255px; white-space: normal;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center"><span style="line-height: 1.2">Find user </span><i style="line-height: 1.2">u<sub>j</sub></i><sp
an style="line-height: 1.2">, the user that has the most resources above his or her guarantee</span></div><div style="text-align: center"><br /></div></div></div></foreignObject><text x="128" y="59" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1868.29 1164.2 L 1868.29 1131.57 L 1868.29 1104.37" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1868.29 1099.12 L 1871.79 1106.12 L 1868.29 1104.37 L 1864.79 1106.12 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1814.71 1213.71 L 1210.37 1213.71" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1205.12 1213.71 L 1212.12 1210.21 L 1210.37 1213.71 L 1212.12 1217.21 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1868.5 1164 L 1922 1213.5 L 1868.5 1263 L 1815 1213.5 Z" fill="#ffffff" stroke="#0
00000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1834,1201)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center">Yes/No</div></div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 2118.29 1133 L 2118.29 688.71 L 1721.08 688.71" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1715.83 688.71 L 1722.83 685.21 L 1721.08 688
.71 L 1722.83 692.21 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1998" y="1133" width="266" height="162" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1999,1118)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="260" height="188" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 260px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Recalculate how much resources users have above their guarantee taken into account that <i>t</i><sub style="font-style: italic">j</sub> is evicted. Add <i>t</i><sub>j </sub>to list L, a list of topologies to potentially evict</p></div></div></
foreignObject><text x="130" y="104" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1921.77 1213.71 L 1961.14 1213.71 L 1991.63 1213.71" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1996.88 1213.71 L 1989.88 1217.21 L 1991.63 1213.71 L 1989.88 1210.21 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 768.29 810 L 768.29 838.71 L 768.29 859.92" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 768.29 865.17 L 764.79 858.17 L 768.29 859.92 L 771.79 858.17 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="634" y="556" width="269" height="254" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(635,582)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="263" height="199" requiredFeatures="http:
//www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 263px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center"><span style="line-height: 1.2">Find user </span><i style="line-height: 1.2">u</i><sub style="font-style: italic">j</sub><span style="line-height: 1.2">, the user who has the most resources above his or her resource guarantee > </span><i>u</i><sub>i</sub><span>'s </span><span>allocated</span><span> resource above guarantee + additional resources needed above guarantee to schedule </span><i>t</i><sub>i</sub><br /></div></div></div></foreignObject><text x="132" y="110" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by
viewer]</text></switch></g><path d="M 1228.46 681.57 L 1064.71 681.57 L 909.37 681.57" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 904.12 681.57 L 911.12 678.07 L 909.37 681.57 L 911.12 685.07 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1288" y="1414" width="256" height="110" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1289,1444)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="250" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 250px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Topology cannot be scheduled. </d
iv></div></foreignObject><text x="125" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1868.29 951 L 1868.29 978 L 1868.29 997.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1868.29 1002.88 L 1864.79 995.88 L 1868.29 997.63 L 1871.79 995.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1753" y="817" width="231" height="134" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1754,832)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="225" height="100" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 225px; white-space: normal; text-align: center;"><div xmlns
="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Find a topology </span><i>t<sub>j </sub></i><span>with the lowest priority that has been scheduled and belongs to user </span><i>u<sub>j</sub></i><span>.</span></div></div></foreignObject><text x="113" y="60" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1584 819 L 1647 884 L 1584 949 L 1521 884 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(1549,859)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="66" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 66px; white-space: nowrap; text-align: cen
ter;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">None?<div>Yes/No</div></div></div></foreignObject><text x="33" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1582.57 750 L 1582.57 785.14 L 1582.57 814.11" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1582.57 819.36 L 1579.07 812.36 L 1582.57 814.11 L 1586.07 812.36 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1645.89 885.14 L 1700.43 885.14 L 1746.63 885.14" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1751.88 885.14 L 1744.88 888.64 L 1746.63 885.14 L 1744.88 881.64 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1371.86 960.14 L 1371.86 1185.14 L 1414.71 1185.14 L 1414.71 1407.35" fill="none" stroke
="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1414.71 1412.6 L 1411.21 1405.6 L 1414.71 1407.35 L 1418.21 1405.6 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1274" y="809" width="193" height="150" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1275,823)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="187" height="118" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 187px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Total cluster resources (+/- room for fragmention) < Total resource guarantees</span></div></div></foreignObject><text x="94" y
="69" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 836.86 935.14 L 868.29 935.14 L 896.63 935.14" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 901.88 935.14 L 894.88 938.64 L 896.63 935.14 L 894.88 931.64 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 767 865 L 837 935 L 767 1005 L 697 935 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(732,910)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="66" height="46" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 66px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.or
g/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">None?<div>No/Yes</div></div></div></foreignObject><text x="33" y="33" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 989.71 1012 L 989.71 1467.29 L 1283.35 1467.29" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1288.6 1467.29 L 1281.6 1470.79 L 1283.35 1467.29 L 1281.6 1463.79 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="903" y="859" width="170" height="153" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(904,897)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="164" height="73" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0,
0, 0); line-height: 1.2; vertical-align: top; width: 164px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Wont be fair to allocate <span>user </span><i>u</i><sub style="font-style: italic">i </sub>more resources</div></div></foreignObject><text x="82" y="47" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 479 1204 L 479 1238.71 L 479 1270.11" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 479 1275.36 L 475.5 1268.36 L 479 1270.11 L 482.5 1268.36 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="374" y="1094" width="210" height="110" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(375,1089)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="204" height="1
16" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 204px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Determine if <i>t<sub>j </sub></i>is evicted can we schedule <i>t<sub>i </sub>.</i></p></div></div></foreignObject><text x="102" y="68" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 417.38 1335.14 L 364.71 1335.14 L 321.08 1335.14" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 315.83 1335.14 L 322.83 1331.64 L 321.08 1335.14 L 322.83 1338.64 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 541.62 1335.14
L 1139.71 1335.14 L 1139.71 1255.8" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1139.71 1250.55 L 1143.21 1257.55 L 1139.71 1255.8 L 1136.21 1257.55 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 479.5 1276 L 542 1335.5 L 479.5 1395 L 417 1335.5 Z" fill="#ffffff" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><g transform="translate(445,1323)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="65" height="22" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 67px; white-space: nowrap; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><div style="text-align: center">No/Yes</div
></div></div></foreignObject><text x="33" y="21" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 157.57 1242.29 L 157.57 681.57 L 626.2 681.57" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 631.45 681.57 L 624.45 685.07 L 626.2 681.57 L 624.45 678.07 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="4" y="1241" width="310" height="186" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(5,1238)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="304" height="188" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 304px; white-space: normal; text-align: center;"><div xmlns="ht
tp://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><p>Recalculate how much resources users have above their guarantee taken into account that <i>t</i><sub style="font-style: italic">j</sub> is evicted. Add <i>t</i><sub>j </sub><span>to list L when hold a list of topologies that may be evicted</span></p></div></div></foreignObject><text x="152" y="104" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 605 935.14 L 650.43 935.14 L 690.77 935.14" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 696.02 935.14 L 689.02 938.64 L 690.77 935.14 L 689.02 931.64 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 479 1012 L 479 1053 L 479 1087.63" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 479 1092.88 L 475.5 1085.88 L 479 1087.63 L 482.5 10
85.88 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="355" y="858" width="250" height="154" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(356,883)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="244" height="100" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 244px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;"><span>Find a topology </span><i>t<sub>j </sub></i><span>with the lowest priority that has been scheduled and belongs to user </span><i>u</i><sub style="font-style: italic">j </sub></div></div></foreignObject><text x="122" y="60" fill="#000000" text-anchor="middle
" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g><path d="M 1521 884 L 1473.37 884" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1468.12 884 L 1475.12 880.5 L 1473.37 884 L 1475.12 887.5 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 1121.86 1181.57 L 1139.71 1181.57 L 1139.71 935.14 L 1114.71 935.14 L 1114.71 535.14 L 804 535.14 L 804 250.37" fill="none" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><path d="M 804 245.12 L 807.5 252.12 L 804 250.37 L 800.5 252.12 Z" fill="#000000" stroke="#000000" stroke-miterlimit="10" pointer-events="none"/><rect x="1073" y="1179" width="130" height="70" fill="#ffffff" stroke="#000000" pointer-events="none"/><g transform="translate(1074,1177)"><switch><foreignObject style="overflow:visible;" pointer-events="all" width="124" height="70" requiredFeatures="http://www.w3.org/TR/SVG11/feature#Extensibility"><div
xmlns="http://www.w3.org/1999/xhtml" style="display: inline-block; font-size: 20px; font-family: Helvetica; color: rgb(0, 0, 0); line-height: 1.2; vertical-align: top; width: 124px; white-space: normal; text-align: center;"><div xmlns="http://www.w3.org/1999/xhtml" style="display:inline-block;text-align:inherit;text-decoration:inherit;">Evict topologies in list L</div></div></foreignObject><text x="62" y="45" fill="#000000" text-anchor="middle" font-size="20px" font-family="Helvetica">[Not supported by viewer]</text></switch></g></g></svg>
\ No newline at end of file