New Developments in Link Emulation and packet Scheduling in FreeBSD, Linux, and Windows

Channel:
United States Google TechTalks
Subscribers:
348,000
Published on ● Video Link: https://www.youtube.com/watch?v=r8vBmybeKlE


Duration: 1:06:32
19,406 views
74

Google Tech Talk
March 29, 2010

ABSTRACT

Presented by Luigi Rizzo.

In this talk we will give an overview of some recent activity done at the Universita` di Pisa on link emulation and packet scheduling. We will cover two main topics:

- the "dummynet" link emulator shaper at
http://info.iet.unipi.it/~luigi/dummynet/
which has been recently ported to Linux and Windows (in addition to FreeBSD and OSX), and extended with support for multiple scheduling algorithms. In the talk we will briefly the features of dummynet, discuss its performance and applicability, and describe the strategy used to build kernel modules for three very different systems starting from the same codebase.

- fast packet scheduling algorithms.
http://info.iet.unipi.it/~luigi/qfq/

We will present QFQ, a truly practical WFQ scheduler with O(1) complexity and very small constants (110ns per packet on a low-end workstation, 2.5..4 times faster than the best competitor). QFQ is available on all major platforms as part of dummynet.

The talk will briefly cover the features of QFQ, and compare it with other existing packet scheduling algorithms. (joint work with Paolo Valente and Fabio Checconi).

Luigi Rizzo is an associate Professor at the Universita` di Pisa, and a long time FreeBSD and Asterisk developer. He has worked on various networking topics including multicast congestion control, emulation, and operating system support for high performance networking.

In addition to the work presented here, Luigi and his colleagues are currently working on disk scheduling, and will be glad to discuss the topic with people interested. A description of this work is at

http://www.bsdcan.org/2009/schedule/attachments/100_gsched.pdf
http://algo.ing.unimo.it/people/paolo/disk_sched/



Other Videos By Google TechTalks


2010-05-10402 Payment Required
2010-05-04SDForum Tech Women - Getting to the Top®: Strategies for Career Success
2010-04-27Changes to ECMAScript, Part 2: Harmony Highlights - Proxies and Traits
2010-04-21MariaDB, the Backward Compatible Branch of MySQL(R) Database Server
2010-04-19Chemistry on the Web: How Can we Crowdsource Chemistry to Solve Important Problems?
2010-04-16How the Internet can Green the Electrical Grid
2010-04-16Smart Grid, Utilities, and Internet Protocols
2010-04-16Mission to "Mars"
2010-04-12Innovation Survival: Innovation in Science
2010-04-07Internet Systems Consortium's SIE & Google Protobufs
2010-04-06New Developments in Link Emulation and packet Scheduling in FreeBSD, Linux, and Windows
2010-03-29LISP Part 1: Problem Statement, Architecture and Protocol Description
2010-03-26LISP Part 2 - Mapping Database Infrastructure and Interworking
2010-03-25LISP Part 3 - Deployed Network and Use-Cases
2010-03-25Telemedicine and Parkinson disease: Improving Care and Clinical Research
2010-03-24Graham Hawkes Introduces Underwater Flight
2010-03-23Searching Within the P2P World
2010-03-22Recent Developments in Deep Learning
2010-03-19Economic Development in Iraq, Views from the Front Lines
2010-03-19HCDF: A Hybrid Community Discovery Framework
2010-03-19The Lazy Programmer's Guide to Secure Computing


Tags:
google
tech
talk
networks