随机生成任务的空间高效调度
摘要：用于具有随机生成新任务功能的处理器执行任务的调度问题：任务可以是不同类型，并且每种类型都有固定知概率生成其他任务。我们展示了随机变量S^sigma的结果，模拟了在调度器sigma下处理器存储当前活动任务所需的最大空间。我们对S^sigma的分布提供了尾部界限，适用于离线和在线调度器，并研究了S^sigma的期望值。
作者：Tom\'a\v{s} Br\'azdil and Javier Esparza and Stefan Kiefer and Michael Luttenberger
论文ID：1004.4286
分类：Performance
分类简称：cs.PF
提交时间：2010-04-28