About the talk
Recently, traffic engineering mechanisms have been developed that guarantee that a network (cloud provider WAN, or ISP) does not experience congestion under failures. In this paper, we show that existing congestion-free mechanisms, notably FFC, achieve performance far short of the network's intrinsic capability. We propose PCF, a set of novel congestion-free mechanisms to bridge this gap. PCF achieves these goals by better modeling network structure, and by carefully enhancing the flexibility of network response while ensuring that the performance under failures can be tractably modeled. All of PCF's schemes involve relatively light-weight operations on failures, and many of them can be realized using a local proportional routing scheme similar to FFC. We show PCF's effectiveness through formal theoretical results, and empirical experiments over 21 Internet topologies. PCF's schemes provably out-perform FFC, and in practice, can sustain higher throughput than FFC by a factor of 1.11X to 1.5X on average across the topologies, while providing a benefit of 2.6X in some cases.
Hello everyone. My name is Sean. Today I'm going to talk about Keisha which is another way to check routing and provides performance guarantee on their Network. This work was done with my kiss, the other Weiser before the Thunder Roll. Let me start with some background. The net worth of the traffic is rapper increasing and people are expecting better in that experience and videos which have great impact on. That's what's up when I'm a very calming set of figures.
The network of Minds on Spotify. Manychat the engineering Networks. The best of Sade in is Britton Hill. The best routing initiative here, which we call Optimus in here. These will give you the bathroom because it is the most blacks or response, but it is still in shock about to do fingernails. Many recent work about ingesting frankincense, for example, they can lose a lot of fruit. Amount these games from Steam and used his authority. Addition, this handsome on the other hand
routers upon pages. So it has higher response. Avocado is to design a new mechanics and Wichita State Trooper with no response overhead while providing technical failure analysis. I'll pay for it. Makes many confusions first. We provide Insight on what existing Justin, freeze games. Not perform much worse than when we provide. To adjust my issues. We proposed peace, yet, with increasing flexibility of response. We showed out they are practically and I can
guarantee performance on the videos. UCF is probably better than 16 and substance 1.5 times more through fruit. Now, that's Percy example. This is a network with cycling. That's considered a beer, no matter what. design a reservation on Thomas, and if you see her, Now, if he fulfills tunnels L1 L2, L3 L5. Also feel, which is used to make a reservation for the before is wasted. Leticia. Reservations are made the reservations. I made that cannot be released where they their purse at the result.
Fmc's conservative, and not in this example. I want to channel 7, on the other hand can solve his issue and a shift out of here. Richie's Home Solution is to carefully. Introduce the flexibility in that were response. So that was rude but can be improved. In particular, we introduced an obstruction called logical sequence. A logical sequence is in central. A sequence of notes that traffic is an independent in the two sacraments as to you and you are bitching, that street is Lincoln as a tunnel
reservation to ensure that it works upon figures. That's you a second one, on the way there can be used. So we can reserve in the UT, Sacrament on the least, one unit of capacity can be use Bring them together. We know that we can reserve unit of traffic on the whole sequence which is available under anything. So we can down TV off. Now that's the logical sequence from consists of a series of note that we referred to as what your pops and refer to each Kentucky pop as well. We built and optimization formulation to determine the reservation on
YouTube so that we can guarantee. We also consider a conditional logical sequence, which is only active and can provide more flexibility. Is that the limitation of town the reservations. We also find out if we can solve this issue and you can talk wallpaper with proof of several Provisions, relating to the issue of inadequacy and easiest solution. We proved that although ever since governments can't equate with additional channels, We also prove that there exists, some that works, wherever tomorrow, no matter how many.
are there PCS through code is off tomorrow, with only polynomials, As for the implementation of TCF handsome, we proved that. When logical sequences do, not return, each other, can be used to sit on the bottom. Imagine our case as a Venus is something I need to be soft on his video problem solved in The Optimist game. Next time of to evaluation, I start by discussing the impact of adding Tunnels for a taxi and Keisha, Forever. Busy. You can only handle 74% of what can be handled by using truth on us. PCS on the other hand can handle more than Mom
at tunnels are added. Winnetka Valley of the performance of our schemes relative to as a big apology videos. Nebraska shows about The Optimist game you can handle much higher demand for 40% of The Borgias. And it was presented three, PC experience with parent degrees of flexibility. The broker visiting, who is Baron, which already significantly improved. The brink of is the one of our parents, which match is optimal for most cases. And a fully disputed Barren by 25% on average.
In summary, we've proposed PCR, which tacos the lodge. TCF Rocky on skin with increasing flexibility of response improved over the previous one and the show doubt they'll try to go into the matter yet allow check for failure analysis. PCR is probably an option 50% increments over epoxy on average across 21 to purchase and this will be the end of this time. Thank you for teaching. Thank you, awesome talk. And really, really impressive work. So I have a quick question on. You were matching optimal. Steilacoom is
the biggest. Nitpicker to point out. The only tiny Parts. You weren't registered. What did it take for PCs to not be optimal? Did you look at those cases to see like what was going on in the network? What does it run into? So so as I mentioned to talk peace of contest, a series of scenes with increasing flexibility. So imagine, if you add more and more flexibility, the performance will get better and better. So if you are. That's reality, like The Optimist team.
And also, by adding condition, a logical sequence is gas more flexibility. If you don't consider all conditions, you still, that's how some some some scenarios that may make you feel bad, bad performance. Could could you use some of that to inform like what are there certain networks apologies or certain configurations that way in which piece of wood really shine like? Use what you know about what this would be the help before and how better to design the nurse in the first
place. We we can sing all the discussion and wide area networks and all, that's why I just wait and see her. Those are in tourism and networks. Great, thank you so much. If there's any other additional following questions, please, by all means. Let's engage more in the flag. Thank you very much. Excellent work, actually. Sorry, I had one more question, just not going to have time for it. So large friend asked this question, can you explain briefly how you come up with your evaluations, apologies and wide 20 or
more and Teva and they used as to what is to evaluate their work. So that's why we come up with these. That's how to do the evaluation. Great. Thank you. Once again. Wonderful work. Thank you very much for an interesting talk. So for those entering questions, could you please use the slack Channel? Because it seems that the Q&A box has an extremely long latency. I'm sorry for missing some of the questions on the last for the last talked but the questions so
popped up five minutes after they were posted a so please use the slack Channel 4 questions and I will read that question here from Raising. He says you have a conditional logical sequence which is active when a set of links failed. Then how do you turn on a rosti sequences Yes. So that's a very good question. We do need some kind of them to inform the source of conditional logical sequences. Where do this is very similar to a table or disable a tunnel when the underlined links that or recovered and valleys and actually use
a very special kind of condition, a logical sequences which and is only active around the house. So he can serve as a backup and all these kind of condition. A logical sequence is very easy. Okay, do you have a prototype implementation? Oh yeah. So are we did? Internetted in emulation, has bad on to try our hardest built a diversion and it works there. And so I had, are you familiar with segment routing? Yes. Yeah, we actually discussed his email regulated work. A little bit about that right now so so the idea of logical
sequence is Loosely inspired by routing. Also a sorcerer all y'all to have some similarity was passed out all team. Housing schemes. And again, it is not easy to a reason about the appointments on the failures, is that actually on the set off a deer's penis at all, kind of scenarios is very large bad. All work, gives you a formal Moto to provide performance guarantee on the face.
Buy this talk
Buy this video
Our other topics
With ConferenceCast.tv, you get access to our library of the world's best conference talks.