+高级检索
首页 > 过刊浏览>2020年第43卷第7期 >19-29. DOI:10.11835/j.issn.1000-582X.2020.242
PDF HTML阅读 XML下载 导出引用 引用提醒
图数据库中有向二分图构建的服务组合
作者:
中图分类号:

TP393

基金项目:

国家重点研发资助项目（2018YFB1402500）；淄博市校城融合发展资助项目（2019ZBXC114）。


Service composition based on directed bipartite graph in graph database
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [17]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

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

    Abstract:

    The advent of cloud computing and big data era has promoted the development of web services. Due to the complexity of user requirements, when a single service cannot meet the requirements, multiple services can be composed to provide solutions. As there are a lot of services in the cloud, it is non-deterministic polynomial hard to find a proper service composition. This paper proposes a method to solve the problem of composition by using the graph database. Through constructing a service composition graph based on a directed bipartite graph, services are pre-composed and stored in a Neo4j graph database,using the least service composition query and Dijkstra search algorithm to find the solution with the least number of services or the best quality of service. In addition, service compositions in the graph database can be added, deleted, and updated according to the availability of services. The experimental results show that the method can find the service composition that meets the user's needs in a short time in the graph database.

    参考文献
    [1] Jula A, Sundararajan E, Othman Z. Cloud computing service composition:A systematic literature review[J]. Expert Systems With Applications, 2014, 41(8):3809-3824.
    [2] Ye Z, Mistry S, Bouguettaya A, et al. Long-term QoS-aware cloud service composition using multivariate time series analysis[J]. IEEE Transactions on Services Computing, 2016, 9(3):382-393.
    [3] Li J, Yan Y H, Lemire D. Full solution indexing for top-K web service composition[J]. IEEE Transactions on Services Computing, 2018, 11(3):521-533.
    [4] Zhu M, Fan G D, Li J, et al. An approach for QoS-aware service composition with GraphPlan and fuzzy logic[J]. Procedia Computer Science, 2018, 141:56-63.
    [5] Ghobaei-Arani M, Rahmanian A A, Aslanpour M S, et al. CSA-WSC:cuckoo search algorithm for web service composition in cloud environments[J]. Soft Computing, 2018, 22(24):8353-8378.
    [6] Pan L, An B, Liu S, et al. Nash equilibrium and decentralized pricing for QoS aware service composition in cloud computing environments[C]//2017 IEEE International Conference on Web Services (ICWS). New York, USA:IEEE, 2017:154-163.
    [7] Deng S G, Xiang Z Z, Yin J W, et al. Composition-driven IoT service provisioning in distributed edges[J]. IEEE Access, 2018, 6:54258-54269.
    [8] Wang X H, Feng Z Y, Chen S Z, et al. DKEM:A Distributed Knowledge Based Evolution Model for Service Ecosystem[C]//2018 IEEE International Conference on Web Services (ICWS). New York, USA:IEEE, 2018:1-8.
    [9] Shi W S, Cao J, Zhang Q, et al. Edge computing:vision and challenges[J]. IEEE Internet of Things Journal, 2016, 3(5):637-646.
    [10] Wang S G, Zhao Y L, Xu J, et al. Edge server placement in mobile edge computing[J]. Journal of Parallel and Distributed Computing, 2019, 127:160-168.
    [11] Wang S G, Zhou A, Bao R, et al. Towards green service composition approach in the cloud[J]. IEEE Transactions on Services Computing, 2018:1.
    [12] Vicknair C, Macias M, Zhao Z, et al. A comparison of a graph database and a relational database:a data provenance perspective[C]//Proceedings of the 48th annual Southeast regional conference. Oxford, Mississippi. New York, USA:ACM Press, 2010:42.
    [13] Angles R, Arenas M, Barceló P, et al. Foundations of modern query languages for graph databases[J]. ACM Computing Surveys (CSUR), 2017, 50(5):68.
    [14] Gong F, Ma Y, Gong W, et al. Neo4j graph database realizes efficient storage performance of oilfield ontology[J]. PloS one, 2018, 13(11):e0207595.
    [15] Silva A S D, Moshi E, Ma H, et al. A QoS-aware web service composition approach based on genetic programming and graph databases[C]//International Conference on Database and Expert Systems Applications.Cham:Springer International Publishing, 2017:37-44.
    [16] W3C OWL Working Group. (2012) Owl 2 web ontology language document overview (Second Edition).[J/OL].[2019-12-16]. http://www.w3.org/TR/owl2-overview/.
    [17] Oh S, Yoo J, Kil H, et al. Semantic web-service discovery and composition using flexible parameter matching[C]//The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services. Tokyo, Japan. New York, USA:IEEE, 2007:533-542.
    引证文献
引用本文

范国栋,李静,祝铭,吴志勇,阎松.图数据库中有向二分图构建的服务组合[J].重庆大学学报,2020,43(7):19-29.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-11-26
  • 在线发布日期: 2020-07-18
文章二维码
您是第11255700 位访问者
主管单位：中华人民共和国教育部
主办单位：重庆大学
地址：重庆市沙坪坝正街174号
电话：
重庆大学学报 ® 2025 版权所有