SPECIAL SDI SEMINAR - THESIS DEFENSE
Thursday, December 16, 2004
This thesis introduces `batchactive' scheduling (combining batch and interactive characteristics) that exploits the inherent speculation in common application scenarios. With a batchactive scheduler, users submit explicitly-labeled batches of speculative tasks exploring ambitious lines of inquiry, and users interactively request task outputs when these outputs are found to be needed. After receiving and considering an output for some time, a user decides whether to request more outputs, cancel tasks, or disclose new speculative tasks. Over a broad range of realistic simulated user behavior and task characteristics, I show that under a batchactive scheduler visible response time is improved by at least a factor of two for 20% of the simulations. I identify the role of think time in speculative scheduling, characterize the scenarios in which batchactive scheduling provides significant benefits, and remove an obstacle to speculation with an incentive pricing mechanism.
Seminar Info Contact: