Batching

• Goal: trading response time for (gain in) throughput

• Batching is good when:

  • overhead per task increases less than linearly w/ number of tasks
  • time to accumulate a batch is not too long.
  • Response time can be traded off

• Eg: Interrupt handling, Silly window avoidance in TCP

• TCP also has triggers to avoid batching for telnet packets -- when response time is important

Previous slide

Next slide

Back to first slide

View graphic version