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

摘要：

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

关键词：图数据库、服务组合、有向二分图、QoS

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发资助项目;淄博市校城融合发展资助项目

在线出版日期：2020-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：19-29