Asymptotic optimality of statistical multiplexing in pipelined processing

Abstract

The throughput of pipelined processing of heterogeneous multitasked jobs is computed and optimized in this study. There are K job classes. Each job has M tasks which have to be processed in a given order (same for all tasks) on a pipeline of M processors. Tasks have random processing times. The jobs of each class form a stationary and ergodic sequence (with… (More)
DOI: 10.1007/BF01158576

1 Figure or Table

Topics

  • Presentations referencing similar topics