×
菲利普·霍尔曼；詹姆斯·安德森。

基于组的公平调度。 （英语） Zbl 1105.68010号

实时系统。 32，编号1-2，125-168（2006）.
摘要：我们考虑公平调度多处理器系统中的超任务问题。在这种方法中，将一组称为组件任务的任务分配给称为超级任务的服务器任务，然后将其作为普通Pfair任务进行调度。无论何时调度超级任务，都会根据内部调度算法将其处理器时间分配给其组件任务。因此，超级任务是分层（或基于组）调度的一个示例。
在本文中，我们提出了一个“重加权”超任务的广义框架。重加权的目标是将处理器的一部分分配给给定的超级任务，以便满足其组件任务的所有时间要求。我们考虑在超级任务中使用完全抢占式调度和基于量子的调度。

引用于三文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
64岁以下 分布式系统

关键词：

等级的；重新称重；超级任务；P公平性；行程安排；多处理器
PDF格式BibTeX公司 XML格式引用
\textit{P.Holman}和textit{J.H.Anderson}，实时系统。32，编号1-2125-168（2006年；Zbl 1105.68010）
全文： 内政部 内政部

参考文献：

[1] Abeni，L.和Buttazzo，G.1998年。在硬实时系统中集成多媒体应用程序。第19届IEEE实时系统研讨会论文集·Zbl 1078.68586号
[2] Anderson，J.和Srinivasan，A.2000。公平调度：超越定期任务系统。《第七届实时计算系统和应用国际会议论文集》，第297-306页。
[3] Anderson，J.和Srinivasan，A.，2001年。异步定期任务的混合Pfair/ERfair调度。《第13届欧洲实时系统会议记录》，第76-85页·Zbl 1072.68011号
[4] Baruah，S.Cohen，N.，Plaxton，C.G.和Varvel，D.，1996年。均衡进展：资源分配中的公平概念。算法15:600–625·Zbl 0848.68020号 ·doi:10.1007/BF01940883
[5] Baruah，S.、Gehrke，J.和Plaxton，C.G.，1995年。在多个资源上快速调度周期性任务。第九届国际并行处理研讨会论文集，第280-288页。
[6] Bollella G.等人，2000年。Java实时规范。艾迪森·卫斯理。
[7] Caccamo，M.和Sha，L.，2001年。资源受限的非周期服务器。第22届IEEE实时系统研讨会论文集，第161-170页。
[8] Feng，X.和Mok，A.，2002年。分层实时虚拟资源模型。第23届IEEE实时系统研讨会论文集，第26-35页。
[9] 霍尔曼，P.2004。《关于公平调度多处理器系统的实现》，北卡罗来纳大学教堂山分校博士论文。
[10] Holman，P.和Anderson，J.，2001年。通过调整权重确保Pfair超级任务。第22届IEEE实时系统研讨会论文集，第203-212页。
[11] Holman，P.和Anderson，J.，2002年。公平调度多处理器系统中的对象共享。《第14届欧洲实时系统会议记录》，第111-120页。
[12] Holman，P.和Anderson，J.，2002年。锁定公平调度的多处理器系统。第23届IEEE实时系统研讨会论文集，第149–158页。
[13] Holman，P.和Anderson，J.，2003年。在多处理器实时系统中使用分层调度来提高资源利用率。《第15届欧洲实时系统会议记录》，第41-50页。
[14] Lamastra，G.、Lipari，G.和Abeni，L.，2001年。开放系统中实时任务同步的带宽继承算法。第22届IEEE实时系统研讨会论文集，第151-160页。
[15] Lipari，G.和Bini，E.，2003年。实时应用程序之间的资源分区。《第15届欧洲实时系统会议记录》，第35-43页。
[16] Liu，C.和Layland，J.1973。硬实时环境中多道程序的调度算法。ACM杂志30:46-61·兹比尔0265.68013 ·数字对象标识代码：10.1145/321738.321743
[17] Moir，M.和Ramamurthy，S.，1999年。在多个资源上公平调度固定和迁移的周期性任务。第二十届IEEE实时系统研讨会论文集，第294-303页。
[18] Mok，A.1983年。硬实时环境的基本设计问题，麻省理工学院博士论文。
[19] Mok，A.和Feng，X.2001。在基于规则边界的实时资源划分中实现组合。第22届IEEE实时系统研讨会论文集，第128–138页。
[20] Mok，A.、Feng，X.和Chen，D.，2001年。实时系统的资源分区。《实时技术与应用研讨会论文集》，第75-84页。
[21] Shin I.和Lee，I.2003年。用于合成实时保证的周期性资源模型。第24届IEEE实时系统研讨会论文集，第2-13页。
[22] Srinivasan A.和Anderson，J.，2003年。在多处理器上高效调度软实时应用程序。《第15届欧洲实时系统会议记录》，第51-59页。
[23] 塔克，A.和古普塔，A.1989。多道程序共享内存多处理机的进程控制和调度问题。第十二届ACM操作系统原理研讨会论文集，第159-166页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。