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 )
   
  Home | SDSC | UCSD | Campus Map | Contact Info
   
 
  The San Diego Supercomputer Center (SDSC) is a research unit of the University of California, San Diego, and the leading-edge site of the National Partnership for Advanced Computational Infrastructure. SDSC researchers conduct studies in computational science, develop high-performance computing and networking technologies, and participate in NPACI activities.

SDSC -- UC San Diego, MC 0505 -- 9500 Gilman Drive -- La Jolla, CA 92093-0505 -- 858-534-5000 -- 858-534-5152 (fax)
info@sdsc.edu © 2001, The Regents of the University of California