Rx treating bugs as allergies l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Rx: Treating Bugs as Allergies PowerPoint PPT Presentation


  • 126 Views
  • Updated On :
  • Presentation posted in: General

Rx: Treating Bugs as Allergies. Feng Qin, Joseph Tucek, Jagadeesan Sundaresan, and Yuanyuan Zhou University of Illinois. Motivation. Bugs are not going away anytime soon We would still like it be highly available Server downtime is very costly

Related searches for Rx: Treating Bugs as Allergies

Download Presentation

Rx: Treating Bugs as Allergies

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


Rx treating bugs as allergies l.jpg

Rx: Treating Bugs as Allergies

Feng Qin, Joseph Tucek, Jagadeesan Sundaresan, and Yuanyuan Zhou

University of Illinois

SPIDER talk


Motivation l.jpg

Motivation

  • Bugs are not going away anytime soon

    • We would still like it be highly available

    • Server downtime is very costly

    • Recovery-oriented computing (Stanford/Berkeley)

  • Insight

    • Many bugs are environmentally dependent

    • Try to make the environment more forgiving

    • Avoid the bug

  • Example bugs

    • Memory issues

    • Data races

SPIDER talk


Rx the main idea l.jpg

Rx: “The main idea”

  • Timely recovery

  • Low nominal overhead

  • Legacy code friendly

SPIDER talk


Solution rx l.jpg

Solution: Rx

  • Apply checkpoint and rollback

    • On failure, rollback to most recent checkpoint

    • Replay with tweaked environment

    • Iterate through environments until it works

  • Timely recovery

  • Low overhead nominal overhead

  • Legacy-code friendly

SPIDER talk


Environmental tweaks l.jpg

Environmental tweaks

  • Memory-related environment

    • Reschedule memory recycling (double free)

    • Pad-out memory blocks (buffer overflow)

    • Readdress allocated memory (corruption)

    • Zero-fill allocated memory (uninitialized read)

  • Timing-related environment

    • Thread scheduling (races)

    • Signal delivery (races)

    • Message ordering (races)

SPIDER talk


System architecture l.jpg

System architecture

  • Sensors

    • Notify the system of failures

  • Checkpoint and rollback (Flashback)

    • Only checkpoint process memory, file state

  • Environment wrappers

    • Interpose on malloc/free calls, apply tweak

    • Increase scheduling quantum (deadlock?)

    • Replay/reorder protocol requests (proxy)

SPIDER talk


Proxy l.jpg

Proxy

  • Introspect on http, mysql, cvs protocols

  • What about request dependencies?

SPIDER talk


Example ticket sales l.jpg

“A: get ticket”

“A got ticket”

“B: get ticket”

Fail

Tickets = 1

Replay

“B: get ticket”

“B got ticket”

“A: get ticket”

“A: none left”

“B got ticket”

Example: ticket sales

P

Tickets = 1

CP

A

B

Tickets = 0

Tickets = 0

SPIDER talk


Evaluation results l.jpg

Evaluation results

  • Recovered from 6 bugs

    • Rx recovers much faster than restart

      • Except for CVS, which is strange

    • Problem: times are for second bug occurrence

      • Table is already in place (factor of two better)

  • Overhead with no bugs essentially zero

    • Throughput, response time unchanged

  • Have they made the right comparisons?

    • Performance of simpler solutions?

SPIDER talk


Questions l.jpg

Questions

  • Why not apply changes all the time?

    • Much simpler and prevents 5/6 bugs

    • Can recompile with CCured (4 bugs)

      • 30-150% slower for SPECINT95 benchmarks

      • SPECINT95 is CPU bound (no IO)

      • Network I/O would probably mask CPU slowdown

    • Can schedule w/ larger quanta? (1 bug)

    • Where is the performance comparison?

  • Sixth bug is fixed by dropping the request

    • Could multiplex requests across n servers

SPIDER talk


Related work l.jpg

Related work

  • Rx lies at the intersection of two hot topics

  • Availability + dependability

    • ROC (Berkeley, Stanford)

    • Nooks (Washington)

  • Process replay + dependencies

    • Tasmania (Duke)

    • ReVirt, CoVirt, Speculator (Michigan)

SPIDER talk


  • Login