华东师范大学学报(自然科学版) ›› 2018, Vol. 2018 ›› Issue (3): 67-76.doi: 10.3969/j.issn.1000-5641.2018.03.008

• 计算机科学 • 上一篇    下一篇

面向食品溯源数据服务的多QoS约束服务选择优化算法研究

袁培森1, 黎薇1, 任守纲1,2, 徐焕良1,2   

  1. 1. 南京农业大学 信息科学技术学院, 南京 210095;
    2. 江苏省肉类生产与加工质量安全控制协同创新中心, 南京 210095
  • 收稿日期:2017-05-16 出版日期:2018-05-25 发布日期:2018-05-29
  • 作者简介:袁培森,男,博士,讲师,研究方向为智能计算、海量数据管理.E-mail:peiseny@njau.edu.cn;徐焕良,男,博士,教授,研究方向为农业信息化与大数据技术.E-mail:huanliangxu@njau.edu.cn.
  • 基金资助:
    国家自然科学基金（61502236）；中央高校基本科研业务费专项资金（KYZ201752，KJQN201651）；国家科技支撑计划（2015BA1105000）；江苏省重点研发计划（BE2016803）

Algorithm for service optimization under multi-QoS constraints for data services in a food traceability system

YUAN Pei-sen1, LI Wei1, REN Shou-gang1,2, XU Huan-liang1,2   

  1. 1. College of Information Science and Technology, Nanjing Agricultural University, Nanjing 210095, China;
    2. Jiangsu Collaborative Innovation Center of Meat Production and Processing, Quality and Safety Control, Nanjing 210095, China
  • Received:2017-05-16 Online:2018-05-25 Published:2018-05-29

RichHTML

13

PDF

552

摘要： 数据服务的理念是大数据时代一种重要的信息服务方式.在面向服务构架（Service-Oriented Architecture，SOA）框架下研究了用于食品安全溯源系统中面向数据服务的多QoS（Quality of Service）约束下服务组合选择优化算法.溯源服务系统是一种数据密集型服务系统，系统的实现需要组合多源的Web服务.通过提取系统的重要Web服务和数据服务QoS指标，建立了食品安全溯源系统的以数据服务为场景的多服务属性约束下优化因子模型—MQBR（Multi-QoS based Benefit Ratio）模型，采用Skyline算法预处理并结合人工智能的启发式方法求解了满足约束条件的服务组合，提升了系统服务选择的效率和质量.通过实验分析证明了算法的有效性，且实现了多QoS约束条件下食品安全溯源系统中服务组合选择算法，提升了服务选择的质量和性能.

关键词: 食品安全溯源, Skyline算法, 多QoS约束, 面向数据服务的服务组合, 启发式算法

Abstract: The concept of data services plays an important role in the era of big data. In this paper, an optimization algorithm for web services in food safety traceability is investigated based on the SOA (Service-Oriented Architecture) framework. Traceability services are commonly data-intensive systems, which need to combine multi-source web services. In this paper, by extracting important QoS (Quality of Service) indexes from the web and data services of the system, a multi-QoS based benefit ratio (MQBR) is established, which is then used on the traceability platform for food security management. Based on the MQBR model, the skyline and heuristic method of artificial intelligence is proposed for optimizing the efficiency and quality of service selection. Experiments are conducted to prove the validity of the algorithm. The methods of our study are designed and applied to a food security management application, with multiple QoS constraints in the traceability systems, to improve the overall performance and service quality.

Key words: food safety traceability system, skyline algorithm, multi-QoS constraints, data service composition, heuristic-based algorithm

中图分类号: