報告主題:Weighted Throughput Maximization with Calibrations
報告時間:4月6日下午1:30
報告地點:延安路校區旭日樓306教室
報告簡介:
The scheduling problem with calibrations was introduced by Bender et al. (SPAA 2013). In sensitive applications, machines need to be periodically calibrated to ensure that they run correctly. Formally, we are given a set of n jobs with release times, deadlines and weights. Calibrating a machine requires a cost and remains calibrated for a period of T time units, after which it must be recalibrated before it can resume running jobs. Moreover, we are given a budget of K calibrations. The objective is to schedule a set of jobs such that the total weight is maximized on m identical machines with at most K calibrations.
報告人簡介:
Vincent Chau于2014年獲得法國埃夫裡大學計算機系博士學位,之後分别在香港城市大學及香港浸會大學做博士後。2017年在中國科學院深圳先進技術研究院做博士後,2019年起任助理研究員。2021年起在東南大學計算機科學與工程學院任副教授。研究領域包括:算法設計與分析、能源調度優化、校準調度等。
近年來,累計以第一作者、通訊作者身份在國際著名期刊Theoretical Computer Science、Journal of Combinatorial Optimization、Journal of Scheduling 以及SPAA、STACS、ISAAC 等計算理論知名國際學術會議上發表論文二十餘篇。