New Challenges in Scheduling Theory

April 3 - April 7, 2018
Centre CNRS "Paul-Langevin", Aussois, France


Program

Tuesday, April 3
08h45

-- Welcome --

09h00

New HPC architectures: Opportunites for Scheduling and Combinatorial Problems

Speaker: Alfredo Goldman
09h30

Management of energy sources for Green DataCenter with 100% Renewable Supply

Speaker: Jean-Marc Nicod
10h00

Scheduling independent tasks in parallel under power constraints

Speaker: Veronika Sonigo
10h30

-- Coffee break --

11h00

Scheduling Parallel Jobs Online with Convex and Concave Parallelizability

Speaker: Samuel McCauley
11h30

Online scheduling of moldable parallel tasks

Speaker: Deshi Ye
12h00

Parallel Online Scheduling for Interactive Cloud Services

Speaker: Jing Li
12h30

-- Lunch --

17h00

Periodic I/O scheduling for super-computers

Speaker: Guillaume Aupy
17h30

Scheduling algorithms for large fork-join graphs with communication delay

Speaker: Oliver Sinnen
18h00

Data Distribution to reduce communications in Parallel Matrix Multiplication

Speaker: Lionel Eyraud-Dubois
18h30

Process mapping : abstraction, metrics and algorithms from theory to experiment

Speaker: Emmanuel Jeannot
19h00

-- Welcome cocktail --

19h30

-- Dinner --

Wednesday, April 4
08h30

Decision Diagrams for Scheduling: Recent Advances

Speaker: Willem-Jan Van Hoeve
09h00

The impact of solution representations on metaheuristic performance in project scheduling

Speaker: Pieter Leyman
09h30

Optimal Scheduling of Shovels at Large Open Pit Mining Operations

Speaker: Gaurav Singh
10h00

Optimise a real-world robotic cell as a special job shop scheduling system

Speaker: Shiqiang Liu
10h30

-- Coffee break --

11h00

Greed is Good (for Scheduling under Uncertainty)

Speaker: Marc Uetz
11h30

Local search for stochastic parallel machine scheduling: improving performance by estimating the makespan

Speaker: Han Hoogeveen
12h00

On Exact Lexicographic Optimization Methods and Approximate Recovery Strategies in Two-Stage Robust Makespan Scheduling

Speaker: Dimitrios Letsios
12h30

-- Lunch --

17h00

The general scheduling problem with uniform release dates is not APX-hard

Speaker: Ruben Hoeksma
17h30

Approximation algorithm for scheduling applications on hybrid multi-core machines with communication delays

Speaker: Alix Munier
18h00

Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks: model and algorithm

Speaker: Bruno Gaujal
18h30

Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks: extensions and generalizations

Speaker: Alain Girault
19:30

-- Dinner --

Thursday, April 5 (PhD Forum)
08h30

Approximation on Scheduling Problem with Calibrations

Speaker: Kai Wang
08h50

Scheduling Problems in Write-Optimized Key-Value Stores

Speaker: Prashant Pandey
09h10

Online Scheduling of Task Graphs on Hybrid Platforms

Speaker: Bertrand Simon
09h30

Closing the Gap for Pseudo-Polynomial Strip Packing

Speaker: Malin Rau
09h50

A Local Search Algorithm for Train Shunting and Service Scheduling

Speaker: Roel van den Broek
10h10

-- Coffee break --

10h40

Sizing of Energy Sources for Green DataCenter with 100% Renewable Supply

Speaker: Marwa Haddad
11h00

An evolution strategy for scheduling independent tasks in parallel on a multi-core platform powered by green energy sources

Speaker: Ayham Kassab
11h20

Colocation of tasks based on SLO and instantaneous processor requirements

Speaker: Pawel Zuk
11h40

Parallel-machine scheduling of generalized jobs

Speaker: Bartlomiej Przybylski
12h30

-- Lunch --

19h30

-- Banquet - Cheese pot --

Friday, April 6
09h00

Scheduling Algorithms for Program-Committee Members

Speaker: Michael Bender
09h30

A Quasi-Polynomial Approximation for the Restricted Assignment Problem

Speaker: Klaus Jansen
10h00

A Polynomial-Time Approximation Scheme for Sequential Batch-Testing of Series Systems

Speaker: Danny Segev
10h30

-- Coffee break --

11h00

Efficient Black-Box Reductions for Separable Cost Sharing

Speaker: Tobias Harks
11h30

Collective Schedules: Scheduling Meets Computational Social Choice

Speaker: Krzystof Rzadca
12h00

Scheduling Divisible Loads with Time and Cost Constraints

Speaker: Maciej Drozdowski
12h30

-- Lunch --

17h00

New results in time-dependent scheduling

Speaker: Stanislaw Gawiejnowicz
17h30

Parallel scheduling of DAGs under memory constraints

Speaker: Loris Marchal
18h00

Minimizing energy consumption and cost of servers in data centers

Speaker: Ariel Oleksiak
18h30

Scheduling sensor activities in Wireless Sensor Networks

Speaker: Franciszek Seredynski
19h30

-- Dinner --

Saturday, April 7
08h30

A scheduling problem motivated by cybersecurity and adaptive machine learning

Speaker: Cynthia Phillips
09h00

New algorithms for makespan minimization in single-processor and multiprocessor scheduling

Speaker: Matthias Mnich
09h30

Scheduling with Explorable Uncertainty

Speaker: Christoph Dürr
10h00

Machine Scheduling Problems with Non-Renewable Resources

Speaker: Tamás Kis
10h30

-- Coffee break --

11h00

On Packet Scheduling with Adversarial Jamming and Speedup

Speaker: Pavel Vesely
11h30

A competitive Algorithm for Total Flow Time on Unrelated Machines with Rejection

Speaker: Abhinav Srivastav
12h00

Primal-dual Methods in Energy-Efficient Scheduling

Speaker: Nguyen Kim Thang
12h30

-- Lunch --