CS&E Seminar: Vincenzo Bonifaci - 13 May 2010 - 12.00 @ Aula Magna

Speaker: Vincenzo Bonifaci, Max-Planck Institute for Computer Science, Saarbruecken, Germany

Title: Scheduling recurrent real-time task systems

Date: 13 May 2010, 12:00 noon

Location: Aula Magna at DIS

Abstract. We survey some recent results concerning the design and analysis of algorithms concerning the scheduling of real-time tasks.
We consider the problem of analyzing and certifying the feasibility of a system of periodically or sporadically recurring real-time tasks with hard deadlines, that have to be scheduled on a platform composed of one or more identical processors. We provide lower and upper bounds on the complexity of exact feasibility testing, as well as approximate feasibility tests for both the periodic and the sporadic variant.

Vincenzo Bonifaci received his Ph.D. from Sapienza University of Rome and from the Technical University of Eindhoven, with a thesis on online algorithms that received an award by the Italian chapter of the European Association for Theoretical Computer Science. He has been a postdoctoral research fellow at the Technical University of Berlin, at the University of L'Aquila and, currently, at the Max-Planck Institute for Computer Science in Saarbruecken, Germany.

Massimo Mecella and Domenico Lembo (Chairs of the Seminars series)

Web page of the Seminars series: http://www.dis.uniroma1.it/~seminf/