第条

为IBM DB2产品安排功能回归测试

作者:

伊戈尔法理学,

朱莉 Waterhouse公司、和

瓦莱丽斯隆作者信息和声明

CASCON'05：合作研究高级研究中心2005年会议记录

2005年10月

页292-304

出版:2005年10月17日出版历史

获取访问权限

摘要

执行功能回归测试（FRT）是为了确保产品的新版本按设计正确运行。在企业环境中，大量测试作业以及在不同平台上调度作业的复杂性使得此测试的性能成为一个重要问题。网格为应用程序提供了使用共享异构资源的基础设施。这样的基础设施可用于解决大规模测试问题或提高应用程序性能。FRT是一个很好的在网格上运行的候选应用程序，因为每个测试作业都可以单独并行运行。然而，经验表明，如果没有基于成本的网格调度策略，此类应用程序可能会出现性能问题。IBM的数据库技术（DBT）回归测试团队为IBM执行FRT^®DB2数据库^®通用数据库^TM（TM）（DB2 UDB）产品。作为一个案例研究，我们研究了DB2产品的当前测试调度方法。我们发现测试调度器的性能受到了影响，因为它没有包含依赖于成本的作业和从属选择（测试ID）。因此，我们将DB2测试调度器替换为一个估计作业运行时间的调度器，然后使用这些时间选择从机。虽然知道作业的实际运行时间很困难，但我们可以使用基于案例的推理来根据过去的经验估计它。我们创建了一个案例库来存储历史数据，并设计了一种算法，通过识别过去执行过的案例来估计新作业的运行时间。新调度器的性能评估表明，与原始调度器相比，它具有显著的性能优势。在本文中，我们还研究了机器规格（如机器上运行的从机数量和机器速度）如何影响应用程序性能和运行时估计准确性。

工具书类

[1]

{1} A.Andrieux、D.Berry、J.Garibaldi、S.Jarvis、J.MacLaren、D.Ouelhadj、D.Snelling。网格调度中的未决问题。国家电子科学中心和跨学科调度网络技术论文UKeS-2004-032004。]]

[2]

{2} K.艾达。作业规模特征对作业调度绩效的影响。在并行处理作业调度策略研讨会上，第1.17页，2000年。]]

数字图书馆

[3]

{3} T.D.Braun，H.J.Siegel，N.Beck，L.L.Boloni，et al.将一类独立任务映射到异构分布式计算系统的十一种静态启发式的比较。并行与分布式计算杂志，第61卷，第6期，2001年6月。]]

数字图书馆

[4]

{4} F.伯曼，R.沃尔斯基。从应用程序的角度进行调度。第五届IEEE高性能分布式计算研讨会论文集，HPDC96，1996年8月，第100-111页。]]

数字图书馆

[5]

{5} F.Berman、R.Wolski、H.Casanova、W.Cirne等，《使用AppLeS的网格自适应计算》。IEEE并行和分布式系统汇刊，14（4）：369-3822003年4月。]]

数字图书馆

[6]

{6} H.Casanova、A.Legrand、D.Zagorodnov和F.Berman。网格环境中调度参数扫描应用程序的启发式方法。《第九届异构计算研讨会论文集》（墨西哥坎昆，2000年5月），IEEE计算机学会出版社，第349-363页。]]

数字图书馆

[7]

{7} H.Chen，M.Maheswaran：网格计算系统上复合任务的分布式动态调度。IPDPS 2002。]]

数字图书馆

[8]

{8} A.B.唐尼。在空间共享并行计算机上预测队列时间。第11届国际平行处理研讨会，第209-218页，1997年4月。]]

数字图书馆

[9]

{9} C.Ernemann、V.Hamscher、A.Streit、R.Yahyapour。计算网格中机器配置对并行作业调度的影响。国际计算系统架构会议，ARCS 2002，第169-179页，2002年。]]

[10]

{10} D.费尔南德斯·巴卡。将模块分配给分布式系统中的处理器。IEEE软件工程学报，SE-15（11）：1427-14361989年11月。]]

数字图书馆

[11]

{11} R.F.Freund、M.Gherrity、S.Ambrosius和M.Campbell。使用SmartNet在多用户、异构计算环境中调度资源。第七届IEEE异构计算研讨会（HCW’98），第184-199页，1998年3月。]]

数字图书馆

[12]

{12} I.Foster，C.Kesselman。《网格：新计算基础设施蓝图》，第2版，摩根·考夫曼，2004年。国际标准图书编号：1-55860-933-4.]]

数字图书馆

[13]

{13} I.Foster、C.Kesselman和S.Tuecke。网格剖析：支持可扩展的虚拟组织。《国际超级计算机应用杂志》。15(3), 2001.]]

数字图书馆

[14]

{14} N.Fujimoto和K.Hagihara，独立粗任务网格调度算法的比较。SAINT 2004高性能网格计算和网络研讨会，IEEE出版社，第674-680页，日本东京，2004年1月26-30日。]]

数字图书馆

[15]

{15} M.R.Garey和D.S.Johnson。计算机与难处理性，NP-完备性理论指南。弗里曼，牛津，英国，1979年。]]

数字图书馆

[16]

{16} R.吉本斯。并行调度程序使用的历史应用程序档案器。计算机科学讲义，第1297卷，5875页，Springer-Verlag，1997年。]]

数字图书馆

[17]

{17} O.H.Ibarra和C.E.Kim。用于在非同构处理器上调度独立任务的启发式算法。美国医学会杂志，24（2）：280-2891977年4月。]]

数字图书馆

[18]

{18} I.法理学和J.格拉斯哥。使用基于上下文的相关性改进基于案例的分类性能。国际人工智能工具杂志。IEEE AI工具国际会议（ICTAI-96）最佳论文特刊。6(4): 511-536, 1997.]]

数字图书馆

[19]

{19} I.Jurisica、J.Glasgow和J.Mylopoulos。高效对话CBR系统的增量迭代检索和浏览。国际应用情报杂志。12(3): 251-268, 2000.]]

数字图书馆

[20]

{20} M.Kafil和I.Ahmad。异构计算系统中的最优任务分配。异构计算研讨会，第135-146页，1997年4月。]]

数字图书馆

[21]

{21}J.L.Kolodner。基于案例的推理。加利福尼亚州旧金山：Morgan Kaufmann，1993年。]]

数字图书馆

[22]

{22}D.泄漏。基于案例的推理：经验、教训和未来方向。加利福尼亚州门罗公园：AAAI出版社，1996年。]]

数字图书馆

[23]

{23}C.Liu、L.Yang、I.Foster和D.Angulo。网格应用程序资源选择框架的设计和评估。2002年7月，第11届IEEE高性能分布式计算国际研讨会（HPDC11）会议记录。]]

数字图书馆

[24]

{24}M.Maheswaran，S.Ali，H.J.Siegel，D.Hensgen，R.F.Freund。一类独立任务到异构计算系统的动态映射。并行与分布式计算杂志，59（2）：107-131（1999）。]]

数字图书馆

[25]

{25}W.Smith、I.Foster和V.Taylor。使用历史信息预测应用程序运行时间。《计算机科学讲义》，1459:122-1421998。]]

数字图书馆

[26]

{26}A.Takefusa、S.Matsuoka、H.Nakada、K.Aida和U.Nagashima。全局计算调度算法性能评估系统概述。第八届IEEE高性能分布式计算国际研讨会（HPDC8）会议记录，第97-104页，1999年8月。]]

数字图书馆

[27]

{27}R.Wolski，使用网络天气服务动态预测网络性能。集群计算杂志，第1卷，第119-132页，1998年1月。]]

数字图书馆

[28]

{28}R.沃尔斯基、N.斯普林和J.海斯。网络天气服务：用于元计算的分布式资源性能预测服务。《未来一代计算系统杂志》，15（5-6）：757-7681999年10月。]]

数字图书馆

[29]

{29}L.Wang，H.J.Siegel，V.P.Roychowdhury，A.A.Maciejewski。使用基于遗传算法的方法在异构计算环境中进行任务匹配和调度。《并行与分布式计算杂志》，47（1）：8-22（1997）。]]

数字图书馆

[30]

{30}Y.Yang，H.Casanova。UMR：调度可分割工作负载的多轮算法。程序中。国际并行和分布式处理研讨会（IPDPS’03），法国尼斯，2003年4月。]]

数字图书馆

[31]

{31}E.Xia，I.《法理学》。在网格环境中优化作业调度。《第七届计算机科学和信息学国际会议论文集》，第447-451页，美国北卡罗来纳州，2003年9月26日至30日。]]

[32]

｛32｝E.Xia，《法学》一书。网格配置对应用程序性能的有效性。2004年11月9日至11日，美国马萨诸塞州剑桥市，第16届IASTED并行和分布式计算与系统国际会议论文集，第40-46页。]]

引用人

夏娥法理学I水屋J斯隆五世(2007)运行时估计不准确对调度程序性能的影响IASTED第19届并行和分布式计算与系统国际会议记录10.5555/1647539.1647604(351-356)在线发布日期：2007年11月6日
https://dl.acm.org/doi/10.5555/1647539.1647604

索引术语

为IBM DB2产品安排功能回归测试

建议

评论

信息和贡献者

问询处

发布于

封面图片DL主持会议

CASCON’05：合作研究高级研究中心2005年会议记录

2005年10月

345页

会议主席：
马丁·威尔德伯格
IBM多伦多软件开发实验室主任
,
基督教服装设计师
加拿大国家研究委员会
,
编辑：
詹姆斯·科迪
女王大学
,
阿纳托尔·卡克
加拿大国家研究委员会
,
达琳·A·斯图尔特
加拿大国家研究委员会
,
课程主席：
阿纳托尔·卡克
加拿大国家研究委员会
,
詹姆斯·科迪
女王大学

赞助商

IBM高级研究中心（CAS）
IBM多伦多实验室
NRC：加拿大国家研究委员会

出版商

IBM出版社

出版历史

出版：2005年10月17日

限定符

第条

接受率

总体接受率90份提交文件中的24份，27%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

1
引文总数
查看引文
254
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

夏娥法理学I水屋J斯隆五世(2007)运行时估计不准确对调度程序性能的影响IASTED第19届并行和分布式计算与系统国际会议记录10.5555/1647539.1647604(351-356)在线发布日期：2007年11月6日
https://dl.acm.org/doi/10.5555/1647539.1647604

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子