PPT-Presto: Edge-based Load Balancing for Fast Datacenter Netwo

Keqiang He Eric Rozner Kanak Agarwal Wes Felter John Carter Aditya Akella 1 Background Datacenter n etworks support a wide variety of traffic Elephants throughput sensitive. as well as the server?. Nikhil Handigol. Stanford University. Joint work with Nick . McKeown. and . Ramesh. . Johari. Datacenter. Wide-area. Enterprise. Can’t choose path :’(. LOAD-BALANCER. Client. Haidong. . Xue. Part One: Knowledge in Textbook. Motivation, Models, Concepts, Algorithms. Part Two: Recent Work. Use the Mobile Agent and Include I/O. Duplex Loading Balancing Strategy. Stability Analysis Based. Sig Freund. Outline. Introduction. Distributed vs. Traditional . scheduling. Process Interaction models. Distributed . Systems. Research Studies. Guess about the Future?. Questions. Introduction. Load Sharing. Tensor Contractions. David . Ozog. *, Jeff R. Hammond. †. , James . Dinan. †. , . Pavan. . Balaji. †. , Sameer . Shende. *, Allen . Malony. * . *University of Oregon . †. Argonne National Laboratory. Angen Zheng. Static. Load . Balancing. Distribute the load evenly across processing unit.. Is this good enough? . It depends!. No data dependency!. Load distribution remain unchanged!. Initial Balanced Load Distribution. Jonathan Lifflander, UIUC. Sriram Krishnamoorthy, PNNL*. Laxmikant Kale, UIUC. HPDC 2012. Dynamic load balancing on . 100,000 processor cores . and beyond. Iterative Applications. Applications repeatedly executing the same computation. Aditi Ghag. 2. Naga Katta. 1,2. , . Mukesh. Hira. 2. , . Changhoon. Kim. 3. , Isaac Keslassy. 2,4. , Jennifer Rexford. 1 . 1. Princeton University, . 2. VMware, . 3. Barefoot Networks, . 4. Technion. Group Member: Jingwei Hao. Xiaofeng Yuan. Yanjun Liu. . Motivation & Goals. Provide a platform for convenient second-hand product trading. as well as the server?. Nikhil Handigol. Stanford University. Joint work with Nick . McKeown. and . Ramesh. . Johari. Datacenter. Wide-area. Enterprise. Can’t choose path :’(. LOAD-BALANCER. Client. Aran Bergman. (Technion, VMware). Naga Katta, Aditi . Ghag. , . Mukesh. Hira, . Changhoon. Kim, Isaac . Keslassy. , Jennifer Rexford. CLOVE. 1. Data center load balancing today. E. qual-. C. ost . Sig Freund. Outline. Introduction. Distributed vs. Traditional . scheduling. Process Interaction models. Distributed . Systems. Research Studies. Guess about the Future?. Questions. Introduction. Load Sharing. Vlad. . Nae. , . Radu. . Prodan. , Thomas . Fahringer. Institute of Computer Science. University of Innsbruck. 10/25/2010. MMOG Subscriptions (last 10 years). 1. Introduction. 24 million subscribers. . Agenda. What is Presto? . History of Presto. Architecture. Pluggable Backends. Applications & Business Opportunities. Pros . Cons . Citations. What is Presto?. Open source engine that uses Standard Query Language (SQL). Gengbin. . Zheng. , Esteban . Meneses. , . Abhinav. . Bhatele. and . Laxmikant. V. Kale. Parallel Programming Lab. University of Illinois at Urbana Champaign. Motivations. Load balancing is key to scalability on very large supercomputers.