PPT-Congestion-Aware Load Balancing at the Virtual Edge

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 . The objective is to optimize the two criteria of min imizing the makespan and minimizing job reassignments in response to machine failures We assume that the set of jobs is known in advance but that the pattern of machine failures is unpredictable M Transport Layer. 3-. 2. Principles of Congestion Control. Congestion:. informally: “too many sources sending too much data too fast for . network. to handle”. different from flow control!. manifestations:. Director – Product Research and Innovation. KEMP Technologies. Load Balancing Exchange and Lync Server . 2013. DMI308. Agenda. Load Balancing Basics. Load Balancing Exchange 2013. Load Balancing Lync 2013. 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. Julia Chuzhoy. Toyota Technological Institute at Chicago. Routing Problems. Input. : Graph G, source-sink pairs (s. 1. ,t. 1. ),…,(. s. k. ,t. k. ).. Goal. : Route as many pairs as possible; minimize edge congestion.. 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. 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. Computer Networks. Principles of Congestion Control. Congestion:. informally: “too many sources sending too much data too fast for the . network. to handle”. different from flow control!. manifestations:. T.Najah. Al-. Subaie. Kingdom of Saudi Arabia. Prince Norah . bint. Abdul . Rahman. University. College of Computer Since and Information System. NET331. Data Traffic. The main focus of congestion control is data traffic.. Keqiang. He. , Eric . Rozner. , . Kanak. Agarwal, Yu . Gu. , . Wes . Felter. , John Carter, Aditya . Akella. 1. Datacenter Network Congestion . C. ontrol. Congestion . is not rare in . datacenter networks [Singh, SIGCOMM’15]. Global Routing via Integer Programming. Hamid . Shojaei. , . Azadeh. . Davoodi. , . and . Jeffrey . Linderoth. *. Department of Electrical and Computer Engineering . *Department of Industrial and Systems Engineering. Hong Zhang. 1. . Junxue. Zhang. 1. , . Wei Bai. 1. , Kai Chen. 1. , . Mosharaf. Chowdhury. 2. Datacenter networks --- multi-rooted trees (e.g., Fat-tree, Leaf-spine). Multiple-paths between each end host pair. Sig Freund. Outline. Introduction. Distributed vs. Traditional . scheduling. Process Interaction models. Distributed . Systems. Research Studies. Guess about the Future?. Questions. Introduction. Load Sharing. Intel IPU Team (Nupur Jain, Anjali . Singhai. Jain, Vinoth Kumar Chandra Mohan). Service Load-Balancing (. kubeproxy. ). Source: https://docs.projectcalico.org/about/about-kubernetes-services. Control Plane Overview.