基于广义后缀树的多序列比对用于服务虚拟化
软件工程
2016-11-18 v1
摘要
由于当代软件系统将要运行的部署环境通常非常复杂，确保其质量是一项极具挑战性的任务。服务虚拟化是应对这一挑战的一种方法，它通过从模型合成服务响应消息，或通过记录并随后回放与系统的服务交互消息来模拟部署环境中的服务。记录与回放技术需要一种方法，其中 (i) 可以从记录的系统交互（即请求-响应序列）中推导出消息原型，(ii) 需要一个方案将传入的请求消息与消息原型进行匹配，以及 (iii) 基于传入消息与记录的系统交互之间的相似性来合成响应消息。以往的服务虚拟化方法都需要一种多序列比对（MSA）算法，作为在所有这三个步骤中寻找消息间相似与差异的公共模式的手段。在本文中，我们提出了一种基于广义后缀树（GSTs）的新型 MSA 算法。我们在六个企业服务消息跟踪数据集上评估了所提算法的准确性和效率，该算法的执行速度比标准 MSA 方法快多达 50 倍。此外，该算法还适用于服务虚拟化之外的其他领域。
引用
@article{arxiv.1606.01593,
title = {Generalized Suffix Tree based Multiple Sequence Alignment for Service Virtualization},
author = {Jean-Guy Schneider and Peter Mandile and Steve Versteeg},
journal= {arXiv preprint arXiv:1606.01593},
year = {2016}
}
备注
In Proceedings of 24th Australasian Software Engineering Conference (ASWEC2015), pp 48-57