Loading Events

Upcoming Events › STO Colloquium

Events Search and Views Navigation

December 2018

Eindhoven Stochastics Seminar

Dec 11, 11:00 - 11:45
MF 12 (4th floor MetaForum Building, TU/e

Ziv Scully (Carnegie Mellon University)  SOAP: One Clean Analysis of All Age-Based Scheduling Policies We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in the literature as well as an infinite number of variants which have never been analyzed, or maybe not even conceived. SOAP policies range from classic policies, like first-come, first-serve (FCFS), foreground-background (FB), class-based priority, and shortest remaining processing time (SRPT);…

Find out more »

Eindhoven Stochastics Colloquium

Dec 11, 12:45 - 13:45
MF 12 (4th floor MetaForum Building, TU/e

Stefan Klootwijk (University of Twente) On Random Shortest Path Metrics Simple heuristics often show a remarkable performance in practice for optimization problems. Worst-case analysis often falls short of explaining this performance. Because of this, "beyond worst-case analysis" of algorithms has recently gained a lot of attention, including probabilistic analysis of algorithms. The instances of many optimization problems are essentially a discrete metric space. Probabilistic analysis for such metric optimization problems has nevertheless mostly been conducted on instances drawn from Euclidean…

Find out more »
+ Export Events