图数据库中有向二分图构建的服务组合

• 作者: 吴志勇 李静 祝铭 范国栋 阎松
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 图数据库 服务组合 有向二分图 QoS
• 年，卷（期）: 2020,（7）
• 页码范围: 19-29
• 页数: 11页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2020.242

摘要

云计算与大数据时代的到来促进了Web服务的发展.由于用户需求的复杂性,单个服务无法满足要求时,可将多个服务组合在一起提供解决方案.然而云中存在大量服务,查找合适的服务组合成为一个非确定性多项式(NP,non-deterministic polynomial)难问题.文章提出了一种利用图数据库解决组合问题的方法,通过构建基于有向二分图的服务组合图,对服务进行预组合并存储在Neo4j图数据库中,使用最少服务数组合查询和Dijkstra搜索算法来寻找服务数量最少或服务质量(QoS,quality of service)优化解.此外,能够根据服务的可用性对图数据库进行删除、添加、更新.实验结果表明,该方法能够在较短时间内在图数据库中寻找到满足用户需求的服务组合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静	山东理工大学计算机科学与技术学院	34	69	4.0	7.0
2	吴志勇	山东理工大学计算机科学与技术学院	18	88	5.0	9.0
3	范国栋	山东理工大学计算机科学与技术学院	3	0	0.0	0.0
4	祝铭	山东理工大学计算机科学与技术学院	3	0	0.0	0.0
5	阎松	山东理工大学计算机科学与技术学院	1	0	0.0	0.0