Showing 1–1 of 1 results for author: Pretini, L

Abstraction and control techniques for non-stationary scheduling problems

Authors: Giacomo Innocenti, Luca Pretini

Abstract: The paper faces the problem of scheduling from a new perspective, trying to bridge the gap between classical heuristic approaches and system identification and control strategies. To this aim, a complete mathematical formulation of a general scheduling process is derived, beginning from very broad assumptions. This allows a greater freedom of manipulation and guarantee the resolution of the iden… ▽ More The paper faces the problem of scheduling from a new perspective, trying to bridge the gap between classical heuristic approaches and system identification and control strategies. To this aim, a complete mathematical formulation of a general scheduling process is derived, beginning from very broad assumptions. This allows a greater freedom of manipulation and guarantee the resolution of the identification (and control) techniques. Both an adaptive and a switching strategies are presented in relation to the performances of a simple Round Robin algorithm. △ Less

Submitted 30 November, 2009; originally announced December 2009.

Comments: 26 pages, 10 figures, technical (internal) report of the Dipartimento di sistemi e Informatica, Universita' di Firenze

Report number: R.T.2/2009