| |
Home
> CSSS Seminars > Roger Bohn |
| |
Roger Bohn
Professor of Management
Graduate School of International Relations and Pacific Studies, UCSD
http://www-irps.ucsd.edu/irps/expertsheets/sh-bohn.html
Economics and HPC Scheduling: maximizing User Value
HPC users all want more total hours, and less waiting time,
but their relative preferences are diverse and stochastic. Even consecutive
jobs from one user can have different urgency. We show how to create
an explicit measure of end user value, and then schedule an HPC facility
to maximize that value. The same scheduling system will also create
pseudo prices, that can be used for setting user charges. If these
prices are set properly, users will have no incentive to "game"
the system by exaggerating or otherwise distorting their urgency.
A related problem turns out to be deciding how much HPC capacity to
promise, which indirectly determines the level of congestion. Because
of queuing effects, handing out large quotas guarantees long average
waits for many users. If the load factor, defined as total quotas
divided by HPC capacity actually available, is near 100%, slight reductions
can dramatically shrink average waiting times. To the extent that
consumers value short waiting times, this will raise user satisfaction
significantly. Our work in this area is still speculative. (Work done
jointly with Allan Snavely, Cynthia Bailey Lee, Richard Carson, Henri
Casanova, Laura Carrington, and Ken Yoshimoto ) |