Abstrakt: |
A job is of class I i i with probability HT ht . A great deal of queueing theory is devoted to studying multi-server models, such as the M/G/n. A key feature of such models is that each job runs on a I single server i . Under backfilling, if the job at the head of the queue does not fit, then it may be jumped by newer jobs that require fewer servers, provided that running these newer jobs will not delay the older jobs, based on user-provided estimates of job durations. [Extracted from the article] |