主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
陆阳,岳峰,张国富,苏兆品,王永奇.串并行软件系统测试资源动态分配建模及求解.软件学报,2016,27(8):1964-1977
串并行软件系统测试资源动态分配建模及求解
Model and Solution to Testing Resource Dynamic Allocation for Series-Parallel Software Systems
投稿时间:2014-11-24  修订日期:2015-04-20
DOI:10.13328/j.cnki.jos.004845
中文关键词:  串并行软件系统  测试资源动态分配  可靠性  差异演化  一维整数向量编码  种群初始化
英文关键词:series-parallel software system  testing resource dynamic allocation  reliability  differential evolution  1-dimensional integer vector coding  colony initialization
基金项目:国家自然科学基金(61174170,61100127,61371155);教育部博士点基金(20120111110001);安徽省自然科学基金(1508085MF132,1508085QF129)
作者单位E-mail
陆阳 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
岳峰 合肥工业大学 计算机与信息学院, 安徽 合肥 230009 yuefeng@hfut.edu.cn 
张国富 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
苏兆品 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
王永奇 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
摘要点击次数: 1896
全文下载次数: 1324
中文摘要:
      系统测试是软件开发各个阶段中最消耗时间和资源的阶段,对于串并行软件系统来说,系统可靠性随着测试时间的推进会发生变化,如果再按照最初的方案分配测试资源,可能会造成测试资源的浪费,这时需要分阶段对测试资源进行再分配.在基于搜索理论的软件工程领域展开研究,首先,在分析测试资源、测试代价和系统可靠性关系的基础上构建了以测试资源为约束,以最大化可靠性和最小化测试成本为目标的测试资源多目标动态分配模型,按照测试进程的推进,动态地分配测试资源;然后,基于具有改进种群初始化策略的“一维整数向量编码”差异演化算法,提出了一种针对串并行软件系统的测试资源动态分配算法.对比实验结果表明,测试资源动态分配模型在保证系统可靠性的前提下,有效地节省了系统测试的消耗,提高了串并行软件系统的开发效率.
英文摘要:
      Software testing is the most time and resource consuming stage during software development. For series-parallel software systems, as the reliability of the system changes as the testing time advancing, if the strategy of testing resource allocating is still executed in accordance with the original plan, it may lead to a vast waste of testing resource. To address the issue, this paper tackles a testing resource dynamic allocation problem for series-parallel software systems with bounded resource in the field of search based software engineering. Firstly, the definitions of testing resource, system reliability and testing cost are given. Based on these definitions, a multi- objective dynamic allocation model for testing resource is established with the objective of allocating the testing resource among different modules to maximize the reliability and minimize the testing cost subject to the available testing resource. Then, a “1-dimensional integer vector coding” differential evolution algorithm with improved colony initialization strategy is proposed for the dynamic model. Comparison results with existing models show that the proposed approach is effective and efficient for solving the testing resource allocation problem, therefore providing a way to reduce the consumption of the testing resource and to improve the reliability and development efficiency of series-parallel software systems.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利