Implementing CAIA Delay-Gradient in Linux Kenneth Klette Jonassen - PowerPoint PPT Presentation

Introduction Tests Recent advances Future work and contributions Extra slides Implementing CAIA Delay-Gradient in Linux Kenneth Klette Jonassen Department of Informatics University of Oslo

Introduction Tests Recent advances Future work and contributions Extra slides Outline Introduction Thesis subject Thesis outline Tests Recent advances Future work and contributions Future work Linux contributions Early access Extra slides

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls ◮ Our contribution is to make CDG work for Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls ◮ Our contribution is to make CDG work for Linux ◮ The optimal outcome is to get our CDG implementation accepted into mainline Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls ◮ Our contribution is to make CDG work for Linux ◮ The optimal outcome is to get our CDG implementation accepted into mainline Linux ◮ Keep it maintained for future versions of Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls ◮ Our contribution is to make CDG work for Linux ◮ The optimal outcome is to get our CDG implementation accepted into mainline Linux ◮ Keep it maintained for future versions of Linux ◮ Make CDG available to a broad audience of users

Introduction Tests Recent advances Future work and contributions Extra slides Thesis subject ◮ The goal of this thesis is to implement CAIA Delay-Gradient (CDG) in Linux ◮ CDG is the result of previous work done at Swinburne University’s Centre for Advanced Internet Architectures ◮ CDG is influenced by previous congestion controls ◮ Our contribution is to make CDG work for Linux ◮ The optimal outcome is to get our CDG implementation accepted into mainline Linux ◮ Keep it maintained for future versions of Linux ◮ Make CDG available to a broad audience of users ◮ See benefits to real-world applications outside academia

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux ◮ Shortcomings of Linux’ RTT measurements

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux ◮ Shortcomings of Linux’ RTT measurements ◮ ... and how these were addressed.

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux ◮ Shortcomings of Linux’ RTT measurements ◮ ... and how these were addressed. ◮ Valid measurements are vital to CDG’s performance

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux ◮ Shortcomings of Linux’ RTT measurements ◮ ... and how these were addressed. ◮ Valid measurements are vital to CDG’s performance ◮ Testbed setup

Introduction Tests Recent advances Future work and contributions Extra slides Thesis outline ◮ Internet congestion control ◮ Transmission Control Protocol (TCP) ◮ CDG is a TCP congestion control ◮ Network delays ◮ CDG is a delay-based congestion control ◮ Why delay works as a congestion signal ◮ When delay does not work as a congestion signal ◮ Implementing CDG in Linux ◮ Preliminaries for congestion control development in Linux ◮ Shortcomings of Linux’ RTT measurements ◮ ... and how these were addressed. ◮ Valid measurements are vital to CDG’s performance ◮ Testbed setup ◮ Mitigating hidden variables that could distort or bias results