引用人
蒋S 罗L (2019) 最小服务器分配的在线实时服务问题 组合优化期刊 2007年10月10日/10878-017-0215-0 37 :1 (114-122) 在线发布日期：2019年1月1日 陈雷 梅戈N Schewior K公司 谢德勒C 吉尔伯特·S (2016) 迁移在联机机器最小化中的作用 第28届ACM算法和体系结构并行性研讨会论文集 10.1145/2935764.2935786 (175-184) 在线发布日期：2016年7月11日
安 O（运行） （日志 米 )-在线机器最小化的竞争算法
摘要
工具书类
建议
迁移在联机机器最小化中的作用 2016年SPAA：第28届ACM算法和体系结构并行性研讨会论文集 本文研究了迁移在多台并行机在线调度中的作用。 问题是在最少数量的机器上安排具有发布日期和截止日期的可抢占作业。 我们展示了迁移，也就是。。。 在线$\mathcal{O}（\log{m}）$-竞争算法 机器最小化 我们考虑带有 硬性截止日期在发布日期随时间推移而到达网上。 这个 任务是确定一个可行的先发制人时间表 机器。 我们的主要结果是一般$\。。。 凹面机器成本不降低的抢占式和非抢占式在线调度的竞争比 我们考虑一个在线调度问题，其中作业一个接一个到达，每个作业必须在机器上不可撤销地调度。 最初没有可用的机器。 当作业到达时，我们要么购买一台新机器来处理它，要么安排它。。。
评论
信息和贡献者
问询处
发布于
赞助商
SIAM离散数学活动小组 SIGACT:ACM算法和计算理论特别兴趣小组
出版商
出版历史
检查更新
限定符
研究文章
会议
接受率
贡献者
其他指标
文献计量学和引文
文献计量学
文章指标
其他指标
引文
引用人
蒋S 罗L (2019) 最小服务器分配的在线实时服务问题 组合优化期刊 2017年10月10日至2018年11月17日 37 :1 (114-122) 在线发布日期：2019年1月1日 陈雷 梅戈N Schewior K公司 谢德勒C 吉尔伯特·S (2016) 迁移在联机机器最小化中的作用 第28届ACM算法和体系结构并行性研讨会论文集 10.1145/2935764.2935786 (175-184) 在线发布日期：2016年7月11日