×
安瓦尔·马马特;吕莹;迪奥贡，吉宾德;史蒂夫·戈达德

调度具有提前预订的实时可分割负载。 （英文） Zbl 1243.68119号

实时系统。 48，第3期，264-293（2012）.
摘要：为可任意划分的负载提供QoS和性能保证已成为许多基于集群的研究计算设施的一个重要问题。虽然在调度可任意分割的负载方面取得了进展，但以前的方法不支持提前预留。然而，随着需要同时访问多站点资源的网格应用程序的出现，支持集群中的提前预订变得越来越重要。本文提出了一种新的实时可分割负载调度算法，该算法支持集群中的提前预约。系统地研究了预先预留对系统性能的影响。仿真结果表明，采用该算法和适当的提前预约，系统性能可以保持在与无预约情况相同的水平。因此，我们的方法实施了实时协议，以解决利用不足的问题。

引用于1文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

实时调度;并行计算;可分割负荷;集群计算;资源预留

软件：

SNAP（快照）
PDF格式BibTeX公司 XML格式引用
\textit{A.Mamat}等人，《实时系统》。48，第3号，264--293（2012；Zbl 1243.68119）
全文： 内政部

参考文献：

[1] Amin A，Ammar R，Dessouly AE（2004）在可能出现处理器故障的集群计算上调度实时并行结构。摘自：2004年7月IEEE第九届计算机与通信国际研讨会论文集，第62-67页
[2] Ammar RA，Alhamdan A（2002）集群计算中的实时并行结构调度。In：程序。第七届IEEE计算机与通信国际研讨会，2002年7月，意大利陶尔米纳，第69–74页
[3] Anderson J，Srinivasan A（2000）《公平调度：超越周期任务系统》。In：程序。第七届实时系统和应用国际会议，韩国济州岛，2000年12月，第297–306页
[4] ATLAS（小行星大型强子对撞机）实验，欧洲粒子物理实验室（CERN）（2008）ATLAS网页。http://atlas.ch/
[5] Cao J，Zimmermann F（2004）《舒适的排队安排和提前预订》。在：并行和分布式处理研讨会，2004年4月，第63a页
[6] Cheng Y，Robertazi T（1990）具有通信延迟的树状网络的分布式计算。IEEE Trans-Aerosp电子系统26（3）：511–516·doi:10.1109/7.106129
[7] Chu H-H，Nahrstedt K（1999）多媒体应用的CPU服务类。收录于：ICMCS，第1卷，第296–301页
[8] Chuprat S，Baruah S（2008）在具有不同处理器启动时间的集群上调度可分割的实时负载。In:第14届IEEE嵌入式和实时计算系统及应用国际会议（RTCSA’08），2008年8月，第15-24页
[9] Chuprat S，Salleh S，Baruah S（2008）调度可分割实时负载的线性规划方法评估。信息技术国际研讨会，2008年8月，第1-8页
[10] 欧洲粒子物理研究所（CERN）大型强子对撞机紧凑型μ介子螺线管（CMS）实验（2008）CMS网页。http://cmsinfo.cern.ch/Welcome.html/
[11] Cucinotta T、Konstanteli K、Varvarigou T（2009）《使用概率服务保证的分布式实时工作流的提前预订》。In:IEEE面向服务计算和应用国际会议（SOCA），2009年12月
[12] Czajkowski K，Foster I，（2002）SNAP：分布式系统中协商服务级别协议和协调资源管理的协议。摘自：第八届并行处理作业调度策略研讨会，第153-183页·Zbl 1024.68682号
[13] Czajkowski K、Foster IT、Karonis NT、Kesselman C、Martin S、Smith W、Tuecke S（1998）元计算系统的资源管理体系结构。In:IPPS/SDP'98：英国伦敦并行处理作业调度策略研讨会会议记录。柏林斯普林格，第62-82页
[14] Degermark M、Kohler T、Pink S、Schelen O（1997）《互联网预测服务的提前预订》。多功能医疗系统5（3）：177–186·doi:10.1007/s00530050054
[15] Dertouzos ML，Mok AK（1989）《硬实时任务的多处理器在线调度》。IEEE Trans Softw工程15（12）：1497–1506·数字对象标识代码：10.1109/32.58762
[16] Eltayeb M，Dogan A，Øzgüner F（2004）网格计算中自治分布式实时应用的数据调度算法。In：程序。第33届并行处理国际会议，加拿大蒙特利尔，2004年8月，第388-395页
[17] Ferrari D、Gupta A、Ventre G（1997）实时连接的分布式提前预留。多功能医疗系统5（3）：187-198·doi:10.1007/s00530050055
[18] Foster I、Kesselman C、Lee C、Lindell R、Nahrstedt K、Roy A（1999）支持提前预订和联合分配的分布式资源管理体系结构。摘自：服务质量国际研讨会会议记录，第27-36页
[19] 福斯特一世，罗伊一世，桑德五世（2000年）。结合了资源预留和应用程序适应的服务质量体系结构。doi:10.1109/IWQOS.2000.847954
[20] Foster IT、Fidler M、Roy A、Sander V、Winkler L（2004）高端应用的端到端服务质量。计算机通讯27（14）：1375-1388·doi:10.1016/j.comcom.2004.02.014
[21] Funk S，Baruah S（2005）统一异构多处理器上的任务分配。在：第17届欧洲微型实时系统会议记录，2005年7月，第219–226页
[22] He L，Jarvis SA，Spooner DP，Chen X，Nudd GR（2004）多集群和网格中具有qos需求的注塑作业的混合面向性能调度。In：程序。第三届网格与协同计算国际会议，中国武汉，2004年10月，第217-224页
[23] 黄泽秋（2005）序贯递增拍卖中提前资源预留的竞价策略。摘自：自治分散系统，2005年。ISADS，2005年4月，第284–288页
[24] Isovic D，Fohler G（2000）具有复杂约束的零星、非周期和周期性任务的高效调度。In：程序。第21届IEEE实时系统研讨会，佛罗里达州奥兰多，2000年11月，第89–98页
[25] Lee WY，Hong SJ，Kim J（2003）多处理器系统上可伸缩实时任务的在线调度。J平行分布计算63（12）：1315–1324·Zbl 1069.68030号 ·doi:10.1016/j.jpdc.2003.06.002
[26] Lin X，Lu Y，Deogun J，Goddard S（2007a）不同处理器可用时间的增强实时可分割负载调度。参加：第14届高性能计算国际会议，2007年12月
[27] Lin X，Lu Y，Deogun J，Goddard S（2007b）集群计算的实时可分割负载调度。In:第13届IEEE实时和嵌入式技术及应用研讨会，华盛顿州贝尔维尤，2007年4月，第303–314页
[28] Lin X，Lu Y，Deogun J，Goddard S（2007c）不同处理器可用时间的实时可分割负载调度。In:并行处理国际会议，2007年9月，第20页
[29] Liu C，Yang L，Foster I，Angulo D（2002）网格应用程序资源选择框架的设计与评估。摘自：2002年7月IEEE第11届高性能分布式计算研讨会论文集
[30] MacLaren J（2003）《提前预订：最新技术》。http://www.fz-juelich.de/zam/RD/coop/ggf/gaap/graap-wg.html
[31] Mamat A，Lu Y，Deogun J，Goddard S（2008）带提前预留的实时可分割负荷调度。In:2008年7月，第20届欧洲微实时系统会议（ECRTS）·Zbl 1243.68119号
[32] Manimaran G，Murthy CSR（1998）多处理器实时系统的高效动态调度算法。IEEE跨并行配电系统9（3）：312–319·数字对象标识代码：10.1109/71.674322
[33] Margo MW、Yoshimoto K、Kovatch P、Andrews P（2007）《预订对生产作业计划的影响》。In:第13次并行处理作业调度策略研讨会，2007年6月
[34] Qin X，Jiang H（2001）异构系统中并行实时作业的动态、可靠性驱动调度。In：程序。第30届并行处理国际会议，西班牙巴伦西亚，2001年9月，第113–122页
[35] Ramamritham K，Stankovic JA，Shiah P-F（1990）实时多处理器系统的高效调度算法。IEEE跨并行配电系统1（2）：184-194·数字对象标识代码：10.1109/71.80146
[36] Robertazzi TG（2003）使用可分割负载理论的十个理由。计算机36（5）：63–68·doi:10.1109/MC.2003.1198238
[37] Siddiqui M，Villazón A，Fahringer T（2006）电网分配和预留——电网容量规划，基于协商的提前预留，以优化qos。收录于：SC'06:2006美国纽约州纽约市ACM/IEEE超级计算会议记录
[38] Smith W、Foster I、Taylor V（2000）《提前预订计划》。In:第14届国际并行和分布式处理研讨会（IPDPS），2000年5月，第127-132页
[39] Sotomayor B、Keahey K、Foster I（2006）《管理费用事项：虚拟资源管理模型》。收录于：VTDC’06：第二届分布式计算虚拟化技术国际研讨会论文集，美国华盛顿特区。IEEE Compute Soc，Los Alamitos，第5页
[40] Swanson D（2005）《个人沟通》。2005年8月，UNL研究计算设施（RCF）和UNL CMS二级站点主管
[41] Veeravalli B，Ghose D，Robertazi TG（2003）可分割负载理论：分布式系统中负载调度的新范式。俱乐部计算6（1）：7–17·doi:10.1023/A:1020958815308
[42] Wolf LC，Steinmetz R（1997）《提前资源预留的概念》。多媒体工具应用程序4（3）：255–278·doi:10.1023/A:1009684906050
[43] Zhang L（2002）网格环境下实时应用的调度算法。In：程序。IEEE系统、人与控制论国际会议，2002年10月，突尼斯哈马马特，第5卷，第6页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。