PPT-Adventures in Load Balancing at Scale: Successes, Fizzles,

Rusty Lusk Mathematics and Computer Science Division Argonne National Laboratory Outline Introduction Two abstract programming models Load balancing and masterslave algorithms A collaboration on modeling small nuclei. Charlie Hu Guohan Lu Jitendra Padhye Lihua Yuan Ming Zhang Microsoft Purdue University Yale University ABSTRACT Load balancing is a foundational function of datacenter infrastruc tures and is critical to the performance of online services hosted i 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. with Hardware and Software 1 Hongqiang Harry Liu Guohan Lu Jitu Padhye Lihua Yuan Ming Zhang Rohan Gandhi Y. Charlie Hu Load Balancer is Critical For Online Services 2 Server S 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. 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. 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. Rusty Lusk. Mathematics and Computer Science Division. Argonne . National Laboratory. Outline. Introduction. Two abstract programming models. Load balancing and master/slave algorithms. A collaboration on modeling small nuclei. 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.