Preemptive scheduling and antichain polyhedra

Quilliot A

首页> 外文期刊>Discrete Applied Mathematics >Preemptive scheduling and antichain polyhedra

【24h】

Preemptive scheduling and antichain polyhedra

机译：抢占式调度和反链多面体

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a theoretical framework, which is based upon notions of ordered hypergraphs and antichain polyhedra, and which is dedicated to the combinatorial analysis of preemptive scheduling problems submitted to parallelization constraints. This framework allows us to characterize specific partially ordered structures which are such that induced preemptive scheduling problems may be solved through linear programming. To prove that, in the general case, optimal preemptive schedules may be searched inside some connected subset of the vertex set of an Antichain Polyhedron. (C) 2008 Published by Elsevier B.V.

机译：我们提出了一个基于有序超图和反链多面体概念的理论框架，该框架致力于对并行化约束下的先发式调度问题进行组合分析。该框架使我们能够表征特定的部分有序结构，这样可以通过线性编程解决先发制人的调度问题。为了证明在一般情况下，可以在反链多面体的顶点集的某些连接子集中搜索最佳抢先时间表。（C）2008由Elsevier B.V.发布

著录项

来源
《Discrete Applied Mathematics》 |2008年第17期|共9页
作者
Quilliot A;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Partially ordered sets; Hypergraphs; Linear programming; Multiprocessor scheduling; RESOURCE; ALGORITHMS; GRAPHS; ORDERS; TASKS; TIME;

机译：局部有序集;超图;线性编程;多处理器调度;资源;算法;图形;订单;任务;时间;

相似文献

外文文献
中文文献
专利

1. Preemptive scheduling and antichain polyhedra [J] . Quilliot A Discrete Applied Mathematics . 2008,第17期

机译：抢占式调度和反链多面体
2. Discrete and continuous-time formulations for dealing with break periods: Preemptive and non-preemptive scheduling [J] . Castro Pedro M., Harjunkoski Iiro, Grossmann Ignacio E. European Journal of Operational Research . 2019,第2期

机译：用于处理休息期的离散和连续时间制剂：先发制人和非先发制人的调度
3. Idle block based methods for cloud workflow scheduling with preemptive and non-preemptive tasks [J] . Long Chen, Xiaoping Li, Rubén Ruiz Future generation computer systems . 2018,第DECa期

机译：基于空闲块的具有抢占式和非抢占式任务的云工作流调度方法
4. Load balancing with preemptive and non-preemptive task scheduling in cloud computing [C] . Mohammad Riyaz Belgaum, Safeeullah Soomro, Zainab Alansari, 2017 IEEE 3rd International Conference on Engineering Technologies and Social Sciences . 2017

机译：云计算中的抢占式和非抢占式任务调度负载均衡
5. Single Machine Preemptive Scheduling for Tardiness Related Objectives: Exact Methods and Heuristics [D] . Jaramillo, Fernando A. 2017

机译：迟缓相关目标的单机抢购调度：确切的方法和启发式
6. From non-preemptive to preemptive scheduling using synchronization synthesis [O] . Pavol Černý, Edmund M. Clarke, Thomas A. Henzinger, -1

机译：使用同步综合从非抢占式调度到抢占式调度
7. Preemptive scheduling and antichain polyhedra [O] . Quilliot Alain 2008

机译：抢占式调度和反链多面体
8. Facial Structure of Scheduling Polyhedra. [R] . Balas, E. 1983

机译：调度多面体的面部结构。

Preemptive scheduling and antichain polyhedra

摘要

著录项

相似文献

相关主题

期刊订阅