Soft timers efficient microsecond software timer support for network processing
Download
1 / 31

Soft Timers: Efficient Microsecond Software Timer Support for Network Processing - PowerPoint PPT Presentation


  • 139 Views
  • Uploaded on

Soft Timers: Efficient Microsecond Software Timer Support for Network Processing. Paper by: Mohit Aron and Peter Druschel of Rice University Presenter: Billy Cheung. Outline. Background: ScalaServer Timers Key Principles Motivation for Soft Timers Applications in Network setting

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Soft Timers: Efficient Microsecond Software Timer Support for Network Processing' - slade


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Soft timers efficient microsecond software timer support for network processing l.jpg

Soft Timers: Efficient Microsecond Software Timer Support for Network Processing

Paper by: Mohit Aron and Peter Druschel of Rice University

Presenter: Billy Cheung


Outline l.jpg
Outline

  • Background:

    • ScalaServer

    • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion


  • Outline3 l.jpg
    Outline

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion


  • Slide4 l.jpg

    ScalaServer:

    System Support for Scalable Network Servers

    http://www.cs.rice.edu/CS/Systems/ScalaServer/


    Outline5 l.jpg
    Outline

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion







  • Outline11 l.jpg
    Outline

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion





  • Simple timing wheel l.jpg

    Keep a large timing wheel

    A curser in the timing wheel moves one location every time unit (just like a seconds hand in the clock)

    If the timer interval is within a rotation from the current curser position then put the timer in the corresponding location

    Requires exponential amount of memory

    Simple Timing Wheel

    0

    1

    7

    2

    6

    3

    5

    4

    START_TIMER = O(1)

    STOP_TIMER = O(1)

    PER_TICK_BOOKKEEPING = O(1)

    Taken from http://ieeexplore.ieee.org/iel4/90/14085/00650142.pdf?arnumber=650142



    Slide17 l.jpg

    Maximum Bound Time:

    Governed by periodic interrupt


    Outline18 l.jpg
    Outline

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion




  • Outline21 l.jpg
    Outline

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion








  • Slide28 l.jpg

    Problem: Polling can cause horrible latency problems (especially with anything you need real-time)


    Outline29 l.jpg
    Outline (especially with anything you need real-time)

    • Background:

      • ScalaServer

      • Timers

  • Key Principles

  • Motivation for Soft Timers

  • Applications in Network setting

    • Rate-Based Clocking

    • Network Polling

  • Summary/Discussion


  • Slide30 l.jpg

    Soft Timers work. (especially with anything you need real-time)


    Slide31 l.jpg

    • References: (especially with anything you need real-time)

      ScalaServer:

      http://www.cs.rice.edu/CS/Systems/ScalaServer/

      Hashed and hierarchical timing wheels: Data structures for the efficient

      implementation of a timer facility:

      http://portal.acm.org/citation.cfm?id=37504

      Anticipatory scheduling: a disk scheduling framework to overcome

      deceptive idleness in synchronous I/O:

      http://portal.acm.org/ft_gateway.cfm?id=502046&type=pdf&coll=portal&dl=ACM&CFID=11111111&CFTOKEN=2222222


    ad