基于图的服务起源追踪机制

doi:10.11772/j.issn.1001-9081.2016.06.1650

计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1650-1653.DOI: 10.11772/j.issn.1001-9081.2016.06.1650

基于图的服务起源追踪机制

罗波^1,2, 李涛^1,2, 王杰^1,2

1. 武汉科技大学计算机科学与技术学院, 武汉 430065;
2. 智能信息处理和实时工业系统湖北省重点实验室(武汉科技大学), 武汉 430065

收稿日期:2015-10-28 修回日期:2016-01-17 出版日期:2016-06-10 发布日期:2016-06-08
通讯作者: 李涛
作者简介:罗波(1992-),男,湖北武汉人,硕士研究生,主要研究方向:服务追踪、故障诊断;李涛(1979-),男,湖北武汉人,副教授,博士,主要研究方向:信息安全、人工免疫、服务计算;王杰(1992-),男,甘肃金昌人,硕士研究生,主要研究方向:异常诊断、云服务安全。
基金资助:
国家自然科学基金资助项目(61273225);湖北省教育厅人文社科重点基金资助项目(2012D111)。

Tracking mechanism of service provenance based on graph

LUO Bo^1,2, LI Tao^1,2, WANG Jie^1,2

1. School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan Hubei 430065, China;
2. Hubei Key Laboratory of Intelligent Information Processing and Real-time Industrial System(Wuhan University of Science and Technology), Wuhan Hubei 430065, China

Received:2015-10-28 Revised:2016-01-17 Online:2016-06-10 Published:2016-06-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61273225), the Humanities and Social Sciences Foundation of Education Ministry of Hubei Province (2012D111).

摘要/Abstract

摘要： 针对服务起源数据存储在关系型数据库和文档型数据库中无法提供高效的服务追踪以及采用图形数据库存储无法进行快速聚合运算等问题,提出了一种基于图的服务起源追踪机制。该机制以图形数据库存储服务起源数据为基础,重新定义服务起源在图形数据库中的存储结构,并提供基于此存储结构的聚合操作。然后提出了基于静态权值、基于混合操作与基于实时任务三种不同的服务起源追踪模型。实验结果表明该服务起源追踪机制能够满足聚合、追踪等不同类型的服务起源数据的查询需求,减少了服务追踪耗时,提高了服务起源数据的追踪效率。

关键词: 服务起源, 图形数据库, 服务追踪, 存储模型, 服务依赖

Abstract: Service provenance data stored in relational database and document database cannot provide effective service tracking operations and graphic database storage cannot execute rapid aggregation operations. In order to solve the problems, a new service provenance tracking mechanism based on graph was proposed. On the basis of graphic database storage service provenance tracking mechanism, the service provenance storage structure in the graphic database was defined, and the aggregation operation for this storage structure was provided. Then the three different service provenance tracking models which were separately based on static weight, mixed operation and real-time task. The experimental results show that the proposed service provenance tracking mechanism can meet different query requirements of different types of service provenance data such as aggregation and tracking operation, reduces the service tracking time-consuming and improves the tracking efficiency of service provenance.

Key words: service provenance, graphic database, service tracking, storage model, service dependency

中图分类号:

TP311.13

罗波, 李涛, 王杰. 基于图的服务起源追踪机制[J]. 计算机应用, 2016, 36(6): 1650-1653.

LUO Bo, LI Tao, WANG Jie. Tracking mechanism of service provenance based on graph[J]. Journal of Computer Applications, 2016, 36(6): 1650-1653.

参考文献

[1] 赵雪琴,付媛媛.云计算环境下大规模Web服务故障诊断技术研究[J].计算机测量与控制,2014,22(9):2760-2762.(ZHAO X Q, FU Y Y. Research on fault diagnosis for massive Web services in cloud computing[J]. Computer Measurement & Control, 2014, 22(9): 2760-2762.)
[2] SIGELMAN B H, BURROWS M, STEPHENSON P, et al. Dapper, a large-scale distributed systems tracing infrastructure, Google Technical Report dapper-2010-1[R]. Mountain View: Google, 2010.
[3] 范贵生,虞慧群, 陈丽琼,等.基于Petri网的服务组合故障诊断与处理[J].软件学报,2010,21(2):23l-247.(FAN G S, YU H Q, CHEN L Q, et al. Fault diagnosis and handling for service composition based on Petri nets[J]. Journal of Software, 2010, 21(2): 231-247.)
[4] KOPP O, LEYMANN F, WUTKE D. Fault handling in the Web service stack[C]//ICSOC 2010: Proceedings of the 8th International Conference on Service-Oriented Computing, LNCS 6470. Berlin: Springer, 2010: 303-317.
[5] MUNISWAMY-REDDY K-K, HOLLAND D A, BRAUN U, et al. Provenance-aware storage systems[C]//ATEC'06: Proceedings of the Annual Conference on USENIX. Berkeley: USENIX Association, 2006: 4.
[6] ZHOU W, SHERR M, TAO T, et al. Efficient querying and maintenance of network provenance at Internet-scale[C]//SIGMOD'10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2010: 615-626.
[7] AGRAWAL P, BENJELLOUN O, SARMA A D, et al. Trio: a system for data, uncertainty, and lineage[C]//VLDB'06: Proceedings of the 32nd International Conference on Very Large Data Bases. San Jose, CA: VLDB Endowment, 2006: 1151-1154.
[8] LI T, LIU L, ZHANG X L, et al. ProvenanceLens: service provenance management in the cloud[C]//Proceedings of the 2014 International Conference on Collaborative Computing: Networking, Applications and Worksharing. Piscataway: IEEE, 2014: 275-284.
[9] 周定康.关系数据库理论及应用[M].武汉:华中科技大学出版社,2005:30-65.(ZHOU D K. Theory and Application of Relational Database[M]. Wuhan: Huazhong University of Science and Technology Press, 2005: 30-65.)
[10] ROBINSON I, WEBBER J, EIFREM E. Graph Databases[M]. Sebastopol: O'Reilly Media, 2013: 141-162.
[11] GARCIA-MOLINA H, ULMAN J D, WIDOM J. Database System Implementation[M]. Upper Saddle River, NJ: Prentice Hall, 2000: 60-82.
[12] 葛星,沈耀,徐常亮.基于云计算的多重查询优化系统[J].计算机工程,2014,40(9):46-50. (GE X, SHEN Y, XU C L. Multiple query optimization system based on cloud computing[J]. Computer Engineering, 2014, 40(9): 46-50.)

基于图的服务起源追踪机制

Tracking mechanism of service provenance based on graph

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	李锦民, 李涛, 徐凯. 基于危险理论的分布式服务异常检测模型[J]. 计算机应用, 2015, 35(9): 2519-2521.
[2]	张陶廖彬孙华李丰军姬金虎. 基于数据分类存储的云存储系统节能算法[J]. 计算机应用, 2014, 34(8): 2267-2272.
[3]	宋宝燕张洪梅王妍李琼. 支持大规模智能电网的数据存储方法[J]. 计算机应用, 2012, 32(09): 2496-2499.
[4]	夏秀峰赵龙. 基于三层存储模型的RFID数据压缩存储方法[J]. 计算机应用, 2012, 32(03): 625-628.