一种基于多约束组合多租户系统配置测试技术.PDFVIP

第 卷 第 期 计 算 机 学 报 ３９ ２ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．２ 年 月 ２０１６ ２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１６ 　 一种基于多约束组合的多租户系统配置测试技术 侯可佳 白晓颖 周立柱 　 　 （清华大学计算机科学与技术系 北京 １０００８４） 　 　 （清华大学信息科学与技术国家实验室 北京 １０００８４） 　 　 摘 要 通过灵活配置实现在线软件定制是多租户（ ， ）软件即服务（ ＭｕｌｔｉＴｅｎａｎｃ ＡｒｃｈｉｔｅｃｔｕｒｅＭＴＡ Ｓｏｆｔｗａｒｅａｓ 　 　 ｙ ， ）系统的一个重要特征 由于参数和行为配置的复杂多样，配置错误是系统质量所面临的主要风险之 ａＳｅｒｖｉｃｅＳａａＳ ． 一 对各种配置的组合测试，是 系统测试的一个重要内容 该文针对配置之间的约束依赖关系，提出建 ． ＭＴＡＳａａＳ ． 立约束依赖图，利用图搜索算法获取具有依赖关联的配置项集合，采用组合测试算法，生成不同的配置测试场景， 满足多配置组合覆盖率要求 实验以多租户游戏系统为例，对比多种测试生成算法，实验显示该方法在检测由约束 ． 违反引起的系统缺陷方面有显著改善效果． 关键词 约束组合；多租户系统；配置测试；数据生成；组合测试算法 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．００２３７ 　　　 犆狅狀狊狋狉犪犻狀狋狊犆狅犿犫犻狀犪狋狅狉犻犪犾犳狅狉犆狅狀犳犻狌狉犪狋犻狅狀犜犲狊狋犻狀 狅犳 犵 犵 犕狌犾狋犻犜犲狀犪狀犮犛犪犪犛犛狊狋犲犿 狔 狔 ＨＯＵＫｅＪｉａ ＢＡＩＸｉａｏＹｉｎ ＺＨＯＵＬｉＺｈｕ 　 ｇ　 （ ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犜狊犻狀犺狌犪犝狀犻狏犲狉狊犻狋 犅犲犻犻狀 １０００８４ 狆 犳 狆 犵狔 犵 狔 犼 犵　 （ ， ， ）