Title: Scheduling Algorithms for Energy Efficiency in Computing Systems
Speaker: Dimitrios Letsios
Affiliation: Department of Computing – Imperial College London
Location: Huxley Building
Time: 3:00pm

Abstract. Energy consumption of computing devices has become an important issue nowadays. A major tool for efficient energy management in the system level is dynamic speed (frequency) scaling combined with job scheduling. In this context, the processing time of a job is not fixed, but it depends on the speed at which it is processed while the energy is a convex function of the speed. The main goal is the design efficient algorithms which compute good trade-off solutions with respect to performance and energy. Our focus will be algorithmic techniques with provably good performances for fundamental problems of the area.

About the speaker. Dimitrios Letsios has very recently joined Imperial College as a postdoctoral researcher. Previously, he has served as a postdoctoral researcher with teaching duties at the University of Nice – Sophia Antipolis (2015-2016), at the Technical University of Munich (2014-2015) and at University Pierre and Marie Curie (2013-2014). Before, he obtained his PhD degree at the University of Evry in Paris (2010-2013) and his MSc and BSc degrees at Athens University of Economics and Business (2004-2010). His research interests lie in theoretical computer science and, more specifically, the design of algorithms with proven performance guarantees (approximation algorithms). He has mainly worked on scheduling problems taking into account the energy consumption and communication costs of computing systems.