×
克莱门·皮拉;Artigues，克里斯蒂安

求解非强制性严格周期调度问题的线搜索方法。 （英文） Zbl 1347.90048号

J.Sched。 2016年第3期第227-243页第19页.
摘要：我们研究了一个非抢占的严格周期调度问题。例如，在航空电子领域，一组周期性任务（传感器测量、数据表示等）必须在飞机上分布的处理器上进行调度，这就产生了这个问题。在本文中，我们考虑一种基于均衡概念的现有启发式方法。根据博弈论的类比，每个任务都会依次尝试优化自己的时间表，从而在给定其他时间表的情况下产生最佳响应。这个迭代过程一直持续到达到平衡。我们提出了一种计算最佳响应的新方法，该方法显著改进了先前提出的启发式算法，并与MILP解进行了比较。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
90 C59 数学规划中的近似方法和启发式
91B50型 一般均衡理论

关键词：

定期调度;平衡;传播机制

软件：

PESPLib公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Pira}和\textit{C.Artigues}，J.Sched。19，第3号，227--243（2016；Zbl 1347.90048）
全文： 内政部 哈尔

参考文献：

[1] Al Sheikh，A.（2011年）。硬实时航空电子系统中的资源分配——调度和路由问题。法国图卢兹LAAS博士论文·兹比尔0265.68013
[2] Al Sheikh，A.、Brun，O.、Hladik，P.E.和Prabhu，B.（2012）。基于IMA的体系结构中的严格定期调度。实时系统，48（4），359-386·Zbl 1243.68126号 ·doi:10.1007/s11241-012-9148-y
[3] Bar-Noy，A.、Bhatia，R.、Naor，J.S.和Schieber，B.（2002年）。最小化定期调度的服务和运营成本。运筹学数学，27（3），518-544·Zbl 1082.90523号 ·doi:10.1287/门27.3.518.314
[4] Baruah，S.、Rousier，L.、Tulchinsky，I.和Varvel，D.（1990年）。定期维护的复杂性。国际计算机研讨会论文集·Zbl 0521.68034号
[5] Baruah，S.、Buttazzo，G.、Gorinsky，S.和Lipari，G.（1999）。调度定期任务系统以最小化输出抖动。在香港举行的实时计算系统和应用国际会议上（第62-69页）。
[6] Dauscha，W.、Modrow，H.D.和Neumann，A.（1985）。关于构造循环调度的循环序列类型。Zeitschrift für运筹学，29（1），1-30·Zbl 0563.90057号
[7] Eisenbrand，F.、ähnle，N.H、Niemeier，M.、Skutella，M.、Verschae，J.和Wiese，A.（2010a）。在硬实时环境中调度周期性任务。在《自动化》中，语言和编程（第299-311页）·Zbl 1288.90026号
[8] Eisenbrand，F，Kesavan，K.，Mattikalli，R.S.，Niemeier，M.，Nordsieck，A.W.，Skutella，M.等人（2010b）。利用先进的IP方法解决航空电子实时调度问题。《2010年欧洲账户体系》（第11-22页）·Zbl 1287.90021号
[9] Jeffay，K.、Stanat，D.F.和Martel，C.U.（1991年）。关于周期和零星任务的非主动调度。第12届IEEE实时系统研讨会论文集（第129-139页）·兹比尔0265.68013
[10] Korst，J。；阿尔茨，E。；Lenstra，JK；韦塞尔斯，J。；Aarts，EHL（编辑）；Rem，M.（编辑）；Leeuwen，J.（编辑），《周期性多处理器调度》，第505166-178号（1991），海德堡
[11] Korst，J.（1992）。定期多处理器调度。荷兰埃因霍温科技大学博士论文·兹比尔0765.90055
[12] Liu，C.L.和Layland，J.W.（1973）。硬实时环境中多道程序的调度算法。美国医学会杂志，20（1），43-61·兹比尔0265.68013 ·数字对象标识代码：10.1145/321738.321743
[13] Megiddo，N.（1983年）。R\[^{\text{3}}3\]中线性规划的线性时间算法及相关问题。SIAM计算机杂志，12（4），759-776·Zbl 0521.68034号 ·doi:10.1137/0212052
[14] Pira，C.和Artigues，C.（2012年）。一种有效的最佳响应启发式算法，用于求解非抢占式严格周期调度问题。技术报告12668 LAAS-CNRS，图卢兹·Zbl 1347.90048号
[15] Pira，C.和Artigues，C.（2013）。求解非强制性严格周期调度问题的线搜索方法。2013年8月27日至30日（第356-371页），《第六届多学科国际会议议程：理论与应用》（MISTA），比利时根特·Zbl 1347.90048号
[16] Serafini，P.和Ukovich，W.（1989）。周期调度问题的数学模型。SIAM离散数学杂志，2（4），550-581·兹比尔0676.90030 ·doi:10.1137/0402049
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。