Load Balancing White Papers

Multi-Processor Scheduling to Minimize Flow Time With Resource Augmentation

Overview This paper addresses the problem of minimizing the average response time of jobs in the multi-processor setting. One is given m identical machines and n jobs. Job i has an arrival time of ri and a processing requirement of pi. Jobs queue up at the machines as they wait to be serviced, and one is interested in minimizing the overall time jobs spend in the system (referred to as flow time or response time). This simple scenario is of great interest in both theory and practice.

Further White Paper Details
PublisherAlcatel-Lucent File FormatPDF
Date PublishedJune 2004 Downloads124
FormatWhite Papers   
Topics

Quick Sitemap Links: