计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (08): 2060-2070.DOI: 10.13196/j.cims.2014.08.xiabofei.2060.11.20140828

• 产品创新开发技术 • 上一篇    下一篇

Web服务生态系统中消亡服务的预测方法

夏博飞,范玉顺+,黄科满   

  1. 清华大学自动化系
  • 出版日期:2014-08-31 发布日期:2014-08-31
  • 基金资助:
    国家科技支撑计划资助项目(2012BAF15G00);博士学科点专项科研基金资助项目(20120002110034)。

Prediction method of perishing services in Web service ecosystem

  • Online:2014-08-31 Published:2014-08-31
  • Supported by:
    Project supported by the National Key Technology R&D Program,China(No.2012BAF15G00),and the Specialized Research Fund for the Doctoral Program of Higher Education,China(No.20120002110034).

摘要: 为了促进服务生态系统的良性发展,从服务生态系统的角度预测潜在的消亡服务个体:利用复杂网络的方法构建“服务—标签”二部图,建立基于服务标签的含权服务相似度网络,以量化服务个体间的竞争关系|在分析服务相似度网络中服务节点度的基础上,提出服务节点的特征百分比指标用于区分消亡和非消亡服务个体,进而给出一套统计机器学习的算法来预测Web服务生态系统中的消亡服务。在ProgrammableWeb上OpenAPI生态系统的实证分析表明,所提方法可以有效预测出服务生态系统中潜在消亡的服务个体,为服务使用者提供可靠的建议,从而保障服务组合的长期可用性。

关键词: Web服务生态系统, 消亡服务个体, 复杂网络, 特征提取, 机器学习

Abstract: To improve the benign development of service ecosystem and to forecast potential perishing services individual,the service-tag bipartite graph was established by using complex network,and Service Similarity Network (SSN) based on service tag was built to quantize the competition relationship between services.The Feature Percentage Ranking (FPR) of services was extracted based on SSN properties.A statistic machine learning algorithm was introduced to distinguish perishing services from Web service ecosystem.The application of OpenAPI service ecosystem on ProgrammableWeb showed that the proposed method could predict the potential perishing service individual in system effectively and help users to select services for building up durable service compositions.

Key words: Web service ecosystem, perishing service individual, complex network, feature extraction, machine learning

中图分类号: