New Challenges in Scheduling Theory

March 29 - April 2, 2016
Centre CNRS "Paul-Langevin", Aussois, France


Program

Tuesday, March 29
8h45

-- Welcome --

9h00

Minimizing Makespan, Robustness, and Access Attempts in Randomized Backoff

Speaker: Michael Bender
9h30

Recoverable Robustness in Scheduling Problems

Speaker: Han Hoogeveen
10h00

Mechanism Design for Scheduling with Uncertain Execution Time

Speaker: Angelina Vidali
10h30

-- Coffee break --

11h00

On the Online Machine Minimization Problem

Speaker: Lin Chen
11h30

Scheduling Non-Unit Jobs to Minimize Calibrations

Speaker: Jeremy Fineman
12h00

Online Scheduling with Calibrations

Speaker: Sam McCauley
12h30

-- Lunch --

17h00

Partition with Side Effects

Speaker: Krzysztof Rzadca
17h30

Minimizing Rental Cost for Multiple Recipe Applications in the Cloud

Speaker: Jean-Marc Nicod
18h00

On Birkhoff-von Neumann Decomposition of Doubly Stochastic Matrices

Speaker: Bora Uçar
18h30

Evaluation of Data Locality and Communication Volume in MapReduce

Speaker: Loris Marchal
19h00

-- Welcome cocktail --

19h30

-- Dinner --

Wednesday, March 30
9h00

Balanced Optimization with Vector Costs

Speaker: Frits Spieksma
9h30

Late Work Scheduling in Online and Offline Mode

Speaker: Malgorzata Sterna
10h00

Approximation Schemes for Machine Scheduling with Resource (In-)Dependent Processing Times

Speaker: Malin Rau
10h30

-- Coffee break --

11h00

Cyclic Day-on day-off Scheduling Problems

Speaker: Patrick De Causmaecker
11h30

Scheduling Star Observations on a Telescope

Speaker: Nadia Brauner
12h00

Scheduling Models and Algorithms for the Orderly Colored Longest Paths

Speaker: Giovanni Felici
12h30

-- Lunch --

17h00

Detecting Service Provider Alliances on the Choreography Enactment Pricing Game

Speaker: Daniel Cordeiro
17h30

Flow Shop for Dual CPUs with Dynamic Voltage Scaling

Speaker: Minming Li
18h00

A Multi-objective Genetic Algorithm for Energy-aware Production Scheduling

Speaker: Sanja Petrovic
18h30

Minimizing Energy Costs in Data Centers by Applying Automated Demand Response and Renewable Energy Sources

Speaker: Ariel Oleksiak
19h30

-- Banquet - Cheese pot --

Thursday, March 31 (PhD Forum)
9h00

Worst Case Bound of the LRF Schedule for Fully Parallel Jobs

Speaker: Kai Wang
9h20

Malleable Task-graph Scheduling with a Practical Speed-up Model

Speaker: Bertrand Simon
9h40

Convex Allocations under IO Constraints

Speaker: Raphaël Bleuse
10h00

Topology-aware resource management for HPC applications

Speaker: Adèle Villiermet
10h20

Efficient Heuristics for Placing Large-Scale Distributed Applications on Multiple Clouds

Speaker: Pedro Silva
10h40

-- Coffee break --

11h10

On Bi-level Approach for Scheduling Problems

Speaker: Emmanuel Kieffer
11h30

Finding Perfect Matchings in Bipartite Hypergraphs

Speaker: Chidambaram Annamalai
11h50

A Multi Criteria Decision Making Model for Vehicle Routing Problem in Reverse Logistics

Speaker: Kingshuk Islam
12h10

Flow Shop Problem F2 --> D | v= 1; c \ge 1|C_\max Revisited

Speaker: Yinling Wang
12h30

-- Lunch --

19:30

-- Dinner --

Friday, April 1
9h00

A New Scheduling Problem Motivated by Moving-target Cyberdefense

Speaker: Cynthia Phillips
9h30

Optimal Replenishment under Price Uncertainty

Speaker: Esther Mohr
10h00

Structural Properties of an Open Problem in Preemptive Scheduling

Speaker: Wieslaw Kubiak
10h30

-- Coffee break --

11h00

Beating the Harmonic Lower Bound for Online Bin Packing

Speaker: Rob van Stee
11h30

A Challenge of Packing CSS-sprites

Speaker: Maciej Drozdowski
12h00

Extensions of Resource Allocation Problems Motivated by Smart Grids

Speaker: Johann Hurink
12h30

-- Lunch --

17h00

Logistic Model for the Multi-deliveries Distribution of Perishable Goods

Speaker: Grzegorz Pawlak
17h30

Stope Schedule Optimization for an Underground Mining Operation

Speaker: Gaurav Singh
18h00

Personnel Rostering - Local and Global Constraint Consistency

Speaker: Greet Vanden Berghe
19h30

-- Dinner --

Saturday, April 2
9h00

Time-Cost Trade-offs of Pipelined Dataflow Applications

Speaker: Erik Saule
9h30

Controlling and Assessing Correlations of Cost Matrices in Heterogeneous Scheduling

Speaker: Louis-Claude Canon
10h00

A Comparison of Dragonfly Global Link Arrangements and their Implications for the Scheduling of Communication

Speaker: Vitus Leung
10h30

-- Coffee break --

11h00

Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality

Speaker: Giorgio Lucarelli
11h30

Run Generation Revisited: What Goes Up May or May Not Come Down

Speaker: Shikha Singh
12h00

Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time

Speaker: Benjamin Moseley
12h30

-- Lunch --