×
金耀辉;王燕;郭伟;孙伟强;胡伟生

光网格计算联合调度中的通信争用减少。 （英语） Zbl 1184.68126号

Vicat-Blanc Primet，Pascale（编辑）等人，《网格应用的网络》。2008年10月8日至10日，第二届国际会议，GridNets 2008，中国北京。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-02079-7/pbk；978-3-442-0208-3/电子书）。计算机科学、社会信息学和电信工程研究所讲稿2206-214（2009）。
摘要：光网络能够提供有保证的服务质量（QoS）连接，被认为是网格计算解决越来越复杂的科学问题的一种有前途的基础设施。当光链路被视为资源并与其他网格资源联合调度时，为了实现高效的任务调度，必须考虑通信争用。本文将光网格计算建模为一个通信软件有向非循环图（DAG）调度问题。为了减少通信争用，我们建议使用跳字节度量（HBM）启发式来选择计算资源。仿真结果表明，HBM方法与自适应路由方案相结合，可以在归一化调度长度和链路利用率方面取得更好的性能。
关于整个系列，请参见[Zbl 1181.94006号].

MSC公司：

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

关键词：

光学栅格;DAG公司;通信争用

软件：

超级工具
PDF格式BibTeX公司 XML格式引用
\textit{Y.Jin}等人，in：网格应用的网络。第二届国际会议，2008年网格网，2008年10月8日至10日，中国北京。修订了选定的论文。柏林：斯普林格。206-214（2009年；Zbl 1184.68126）
全文： 内政部

参考文献：

[1] Froster，I.、Grossman，R.：带宽丰富的世界中的数据集成。Commun公司。ACM 46、50–57（2003）·Zbl 05393594号 ·doi:10.1145/948383.948409
[2] Veeraraghavan，M.等人：关于使用面向连接的网络来支持网格计算。IEEE通信。Mag.44，118–123（2006）·doi:10.1109/MCOM.2006.1607874
[3] Barker，K.J.等人：《高性能计算系统中光电路交换的可行性》。超级计算（2005）·doi:10.1109/SC.2005.48
[4] Simeonidou，D.等人：《电网光纤网络基础设施》，全球电网论坛文件，GFD.36。网格高性能网络小组（2004）
[5] Baroncelli，F.等人：适用于全球网格计算的面向服务的网络体系结构。In:光纤网络设计和建模会议（2005）·doi:10.1109/ONDM.2005.1427011
[6] Figueira，S.等人：DWDM-RAM：利用动态光纤网络实现网格服务。在：IEEE集群计算与网格国际研讨会（2004）·doi:10.1109/CCGrid.2004.1336702
[7] Lehman，T.等人：DRAGON：异构网格网络中的服务提供框架。IEEE通信。Mag.44，84-90（2006）·doi:10.1109/MCOM.2006.1607870
[8] Zheng，X.，Veeraraghavan，M.，Rao，N.S.V.，Wu，Q.，Zhu，M.：CHEETAH：电路交换高速端到端传输架构测试台。IEEE通信。Mag.43，11-17（2005）·doi:10.1109/MCOM.2005.1497551
[9] Smarr，L.L.等人：OptIPuter。Commun公司。ACM 46（11），59–67（2003）·Zbl 05394273号 ·数字对象标识代码：10.1145/948383.948410
[10] Sarkar，V.：在多处理器上执行的分区和调度并行程序。麻省理工学院，剑桥（1989）·Zbl 0679.68056号
[11] Topcouglu，H.等人：异构计算的高效性能和低复杂度任务调度。IEEE传输。并行分配系统。 13, 3 (2002) ·Zbl 05106769号 ·数字对象标识代码：10.1109/71.993206
[12] Wu，M.Y.等人：Hypertool:消息传递系统的编程和辅助工具。IEEE传输。平行配送系统。 1, 330–343 (1990) ·Zbl 05106811号 ·数字对象标识代码：10.1109/71.80160
[13] Yang，T.等：DSC：在无限数量的处理器上调度并行任务。IEEE传输。并行分布式系统。 5, 951–967 (1994) ·Zbl 05107665号 ·数字对象标识代码：10.1109/71.308533
[14] Kwok，K.，Ahmad，I.：将有争议的任务和消息调度和映射链接到异构处理器网络。集群计算3113–124（2000）·doi:10.1023/A:1019076003163
[15] Wang，Y.等：光纤网格应用的联合调度。《光纤网络杂志》6，3（2007）·doi:10.1364/JON.6.00304
[16] Agarwal，T.等人：减少大型并行机上通信冲突的拓扑感知任务映射。In:IEEE并行和分布式处理研讨会（2006）·doi:10.10109/IPDPS.2006.1639379
[17] Beaumont，O.等：异构处理器调度的现实模型和有效启发式。In：程序。第十一届异构计算研讨会（2002年）·doi:10.1109/IPDPS.2002.1015663
[18] Sinnen，O.，Sousa，L.A.：任务调度中的通信争用。IEEE传输。平行配送系统。 16, 503–515 (2005) ·Zbl 05107236号 ·doi:10.1109/TPDS.2005.64
[19] He，E.等人：AR-PIN/PDC：域内和域间光路的灵活提前预留。参加：IEEE全球电信会议（2005）
[20] Zang，H.等人：波长路由WDM网络中的动态光路建立。IEEE通信。Mag.39，100–108（2001）·doi:10.1009/35.948897
[21] Das，I.：多目标优化（1997），http://www-fp.mcs.anl.gov/otc/Guide/OptWeb/multiobj/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。