| <?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="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%2Bwu9im4kVTDkL10i6zdMOP7gnTG925uaUG8oh90%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%2FTWGVANbeTy4YDvrCSuKQuCwS0REx8whQFIVO8wxbLMYgQVebZQ5joAyEhEcmWPbzDkGykAmR7w%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%2FLiNRNOi0x0LslmwgWepHKFDK%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(255, 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 topologies 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><foreignObject 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><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="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="#000000" 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. </div></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: 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.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.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 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="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: 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="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><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 1085.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> |
