The Processor Minimization Problem with Independent Waiting-Time Constraints

@article{Coffman1994ThePM,
  title={The Processor Minimization Problem with Independent Waiting-Time Constraints},
  author={Edward G. Coffman and Leopold Flatto and Bjorn Poonen and Paul E. Wright},
  journal={Theor. Comput. Sci.},
  year={1994},
  volume={125},
  pages={3-16}
}
Abstract This paper studies a dual of classical stochastic scheduling of parallel processor systems. The given data are n jobs with running times T 1 ,…, T n and waiting-time constraints W 1 ,…, W n ; these sequences are independent and each consists of i.i.d. random variables. Although the T i and W i are not known in advance, they are known to be samples from exponential distributions with given parameters. Scheduling policies are nonpreemptive and have the option, for each i , of making the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS