×
Moges，医学硕士。;D.Yu。;T·G·罗伯塔齐。

网格调度来自两个源的可分割负载。 （英语） Zbl 1189.68028号

计算。数学。应用。 58，第6号，1081-1092（2009）.
摘要：到目前为止，只有针对具有单个负载源（根）处理器的网络拓扑，才能获得优化完成时间和作业分配的封闭式解决方案。然而，在具有地理分布资源的大规模数据密集型问题中，负载是由多个源产生的。针对具有两个负载起始处理器的单级树网络，提出了一种新的可分割负载调度策略。通过线性规划，获得了单级树网络中负载分数对节点的最优分配。还提出了一种独特的调度策略，该策略允许获得网络中每个处理器的最佳完成时间和负载分配的闭合形式解决方案。研究了线性规划和闭式解在基本假设方面的权衡。最后，给出了具有并发通信策略的双源同构单级树网络的性能评估。

引用于1文件

理学硕士：

68平方米 计算机系统环境下的性能评估、排队和调度
2005年5月 并行数值计算
68M10个 计算机系统中的网络设计和通信

关键词：

可分割负荷;电网调度;多个来源;最优调度;树状网络
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Moges}等人，《计算》。数学。申请。58，第6号，1081--1092（2009；Zbl 1189.68028）
全文： 内政部

参考文献：

[1] J.Schopf，《电网调度的通用架构》，阿贡国家实验室预印本ANL/MCS，阿贡，IL 1000-10022002；J.Schopf，《电网调度的通用架构》，阿贡国家实验室预印本ANL/MCS，阿贡，IL 1000-10022002
[2] 斯普纳，D.，《使用性能预测的本地网格调度技术》，IEEE Proceedings-Computers and Digital Technologies，150，87-96（2003）
[3] Smith，W。；泰勒，V。；Foster，I.，《使用运行时预测来估计队列等待时间并改进调度器性能》，（《并行处理会议的作业调度策略会议录》，《并行处理大会的作业调度战略会议录》），《计算机科学讲义》，第1659卷（1999），圣胡安：圣胡安波多黎各），202-219
[4] Yang，L。；肖普夫，J。；Foster，I.，《保守调度：使用预测方差改进动态环境中的调度决策》（Proceedings of Supercomputing 03（2003），Pheonix:Pheonix Arizona），558-664
[5] K.Ranganathan，I.Foster，分布式数据密集型应用中的解耦计算和数据调度，第11届IEEE高性能分布式计算国际研讨会论文集（HPDC02），苏格兰爱丁堡，2002年，第352页；K.Ranganathan，I.Foster，分布式数据密集型应用中的解耦计算和数据调度，第11届IEEE高性能分布式计算国际研讨会论文集（HPDC02），苏格兰爱丁堡，2002年，第352页
[6] V.Subramani，R.Kettimuthu，S.Srinivasan，P.Sadayappan，使用多个同时请求的计算网格上的分布式作业调度，第11届IEEE高性能分布式计算国际研讨会论文集（HPDC02），苏格兰爱丁堡，2002年，第359-366页；V.Subramani，R.Kettimuthu，S.Srinivasan，P.Sadayappan，使用多个同时请求在计算网格上进行分布式作业调度，第十一届IEEE高性能分布式计算国际研讨会论文集（HPDC02），苏格兰爱丁堡，2002年，第359-366页
[7] M.Wu，X.Sun，网格环境中的内存意识任务划分和调度，第五届IEEE/ACM网格计算国际研讨会论文集，匹兹堡，美国，2004年，第138-145页；M.Wu，X.Sun，网格环境中的内存意识任务划分和调度，第五届IEEE/ACM网格计算国际研讨会论文集，匹兹堡，美国，2004年，第138-145页
[8] J.Abawajy，网格计算系统的容错调度策略，第18届国际并行和分布式处理研讨会论文集，新墨西哥州圣达菲，2004年，第238-245页；J.Abawajy，网格计算系统的容错调度策略，第18届国际并行和分布式处理研讨会论文集，新墨西哥州圣达菲，2004年，第238-245页
[9] L.Xiao，Y.Zhu，L.Ni，Z.Xu，GridIS:基于激励的网格调度，第19届国际并行与分布式处理研讨会论文集，65b，2005；L.Xiao，Y.Zhu，L.Ni，Z.Xu，GridIS:基于激励的网格调度，第19届国际并行与分布式处理研讨会论文集，65b，2005
[10] A.Chakravarti，G.Baumgartner，M.Lauria，有机网格的应用程序特定调度，第五届IEEE/ACM网格计算国际研讨会论文集，2004年，第146-155页；A.Chakravarti，G.Baumgartner，M.Lauria，有机网格的特定应用程序调度，第五届IEEE/ACM国际网格计算研讨会论文集，2004年，第146-155页
[11] E.Huedo，R.Montero，I.Llorente，参数扫描应用的自适应网格调度经验，第12届并行、分布式和基于网络的处理欧洲微观会议论文集，西班牙科鲁纳，2004年，第28-33页；E.Huedo，R.Montero，I.Llorente，参数扫描应用的自适应网格调度经验，第12届并行、分布式和基于网络的处理欧洲微观会议论文集，西班牙科鲁纳，2004年，第28-33页
[12] N.Fujimoto，K.Hagihara，《独立粗粒度任务的网格调度算法比较》，《2004年应用与互联网国际研讨会论文集》，日本东京，2004年，第674-680页；N.Fujimoto，K.Hagihara，独立粗粒度任务的网格调度算法的比较，2004年国际应用与互联网研讨会论文集，日本东京，2004年，第674-680页
[13] 巴拉德瓦吉，V。；Ghose，D。；马尼，V。；Robertazi，T.G.，《在并行和分布式系统中调度可分割负载》（1996），IEEE计算机学会出版社：IEEE计算机协会出版社，加利福尼亚州洛斯阿拉米托斯
[14] 巴拉德瓦吉，V。；Ghose，D。；Robertazi，T.G.，《可分割负载理论：分布式系统中负载调度的新范式》，集群计算，6，7-18（2003）
[15] Robertazi，T.G.，《使用可分荷载理论的十大理由》，《计算机》，36，63-68（2003）
[16] Cheng，Y.C。；Robertazi，T.G.，带通信延迟的分布式计算，IEEE航空航天和电子系统汇刊，22，60-79（1988）
[17] Sohn，J。；Robertazi，T.G.，《总线网络的最佳可分割负载分配》，IEEE航空航天和电子系统汇刊，32，34-40（1996）
[18] Cheng，Y.C。；Robertazi，T.G.，具有通信延迟的树形网络的分布式计算，IEEE航空航天和电子系统汇刊，26511-516（1990）
[19] 巴塔尼赫，S。；Robertazi，T.G.，传感器驱动处理器网络的面向总线的负载共享，IEEE系统、人与控制论汇刊，211202-1205（1991）
[20] Blazewicz，J。；Drozdowski，M.，在超立方体上调度可分割作业，并行计算，211945-1956（1996）
[21] Blazewicz，J。；Drozdowski，M.，负载共享处理器的二维网络的性能极限，计算和决策科学基础，21，3-15（1996）·Zbl 0860.68006号
[22] Robertazi，T.G.，负载共享处理器线性菊花链的处理器等效性，IEEE航空航天和电子系统汇刊，291216-1221（1993）
[23] 巴拉德瓦吉，V。；Ghose，D。；Mani，V.，《带有延迟的树状网络中的多安装负载分布》，IEEE航空航天和电子系统汇刊，31555-567（1995）
[24] Y.Yang，H.Casanova，UMR：调度可分割工作负载的多轮算法。国际并行和分布式处理研讨会论文集（IPDPS’03），法国尼斯，2003年；Y.Yang，H.Casanova，UMR：调度可分割工作负载的多轮算法。国际并行和分布式处理研讨会（IPDPS’03）会议记录，法国尼斯，2003
[25] O.Beaumont，A.Legrand，Y.Robert，《异构系统上调度可分割工作负载的优化算法》，HCW第12届异构计算研讨会，2003年；O.Beaumont，A.Legrand，Y.Robert，异构系统上可分割工作负载调度的最佳算法，第12届异构计算研讨会HCW’20032003
[26] Blazewicz，J。；Drozdowski，M.，带通信启动成本的分布式作业的分布式处理，离散应用数学，76，21-41（1997）·Zbl 0879.68022号
[27] Rosenberg，A.L.，《在异构NOW中共享可分区的工作负载：贪婪并不更好》（Katz，D.S.；Sterling，T.；Baker，M.；Bergman，L.；Paprzycki，M.）；Buyya，R.，《集群计算2001》（2001），124-131
[28] P.F.Dutot，异质线阵上的可分割载荷，国际并行和分布式处理研讨会论文集（IPDPS’03），法国尼斯，2003年；P.F.Dutot，异质线阵上的可分割载荷，国际并行和分布式处理研讨会（IPDPS’03）论文集，法国尼斯，2003
[29] M.Moges，T.Robertazzi，最优可分割负荷调度和马尔可夫链模型，《2003年信息科学与系统会议论文集》，马里兰州巴尔的摩，2003年；M.Moges，T.Robertazzi，最优可分割负荷调度和马尔可夫链模型，2003年信息科学与系统会议论文集，马里兰州巴尔的摩，2003年·Zbl 1172.90414号
[30] Ko，K。；Robertazzi，T.，在多份工作提交的环境中进行调度，（2002年信息科学与系统会议论文集（2002年），普林斯顿：新泽西州普林斯顿）
[31] H.Wong，B.Veeravalli，D.Yu，T.Robertazzi，《数据密集型网格调度：具有容量约束的多个源》，IASTED并行和分布式计算与系统国际会议（PDCS 2003），加利福尼亚州马里纳·德尔雷，2003年；H.Wong，B.Veeravalli，D.Yu，T.Robertazzi，《数据密集型网格调度：具有容量约束的多个源》，IASTED并行和分布式计算与系统国际会议（PDCS 2003），加利福尼亚州马里纳·德尔雷，2003
[32] L.Marchal，Y.Yang，H.Casanova，Y.Robert，大型平台负载调度的现实网络/应用模型，国际并行和分布式处理研讨会论文集，科罗拉多州丹佛，48b，2005；L.Marchal，Y.Yang，H.Casanova，Y.Robert，大型平台上调度负载的现实网络/应用模型，《国际并行和分布式处理研讨会论文集》，科罗拉多州丹佛，48b，2005
[33] T.Lammie，T.Robertazzi，具有两个可分割负载源的线性菊花链，《2005年信息科学与系统会议论文集》，马里兰州巴尔的摩，2005年；T.Lammie，T.Robertazzi，具有两个可分割负载源的线性菊花链，《2005年信息科学与系统会议论文集》，马里兰州巴尔的摩，2005年
[34] Yu，D。；Robertazi，T.，可分割负荷的多源电网调度，（《2006年信息科学与系统会议论文集》（2006），普林斯顿：新泽西州普林斯顿）·Zbl 1189.68028号
[35] Piriyakumar，D。；Murthy，C.，具有通信延迟（包括设置时间）的传感器驱动处理器超立方体网络的分布式计算，IEEE系统事务，人与控制论，28，245-251（1998）
[36] 洪，J。；Robertazi，T.，《使用直通交换的集群和电网可扩展调度》，《国际计算机与应用杂志》，第26期，第147-156页（2004年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。