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

doi:10.3969/j.issn.1000-5641.2018.03.008

Abstract

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

CLC Number:

TP391

YUAN Pei-sen, LI Wei, REN Shou-gang, XU Huan-liang. Algorithm for service optimization under multi-QoS constraints for data services in a food traceability system[J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 67-76.

References

[1] 岳昆, 王晓玲, 周傲英. Web服务核心支撑技术:研究综述[J]. 软件学报, 2004, 15(3):428-442.
[2] SHENG Q Z, QIAO X, VASILAKOS A V, et al. Web services composition:A decade's overview[J]. Information Sciences, 2014, 280:218-238.
[3] LIU R, XU X, WANG Z, et al. Probability matrix of request-solution mapping for efficient service selection[C]//2017 IEEE International Conference on Web Services (ICWS). IEEE, 2017:444-451.
[4] BOUGUETTAYA A, SINGH M, HUHNS M, et al. A service computing manifesto:The next 10 years[J]. Communications of the ACM, 2017, 60(4):64-72.
[5] PAPAZOGLOU M P. Service-oriented computing:Concepts, characteristics and directions[C]//International Conference on Web Information Systems Engineering. IEEE Computer Society, 2003:3-12.
[6] HUANG K C, SHEN B J, LEE T J, et al. Resource allocation and dynamic provisioning for service-oriented applications in cloud environment[C]//International Conference on Cloud Computing Technology and Science. IEEE Computer Society, 2012:839-844.
[7] 杨胜文, 史美林. 一种支持QoS约束的Web服务发现模型[J]. 计算机学报, 2005, 28(4):589-594.
[8] DEORA V, SHAO J, GRAY W. Modelling quality of service in service oriented computing[C]//International Symposium on Service-Oriented System Engineering. IEEE Computer Society, 2006:95-101.
[9] 李研, 周明辉, 李瑞超, 等. 一种考虑QoS数据可信性的服务选择方法[J]. 软件学报, 2008, 19(10):2620-2627.
[10] 李小勇, 桂小林, 毛倩, 等. 基于行为监控的自适应动态信任度测模型[J]. 计算机学报, 2009, 32(4):664-674.
[11] AL-MASRI E, MAHMOUD Q H. Discovering the best web service[C]//Proceedings of the 16th International Conference on World Wide Web. ACM, 2007:1257-1258.
[12] DE BARNAGHI S P, BAUER M, et al. Service modelling for the internet of things[C]//Computer Science and Information Systems. IEEE, 2011:949-955.
[13] YU D, LI C, YIN Y. Optimizing web service composition for data-intensive applications[J]. International Journal of Database Theory and Application, 2014, 7(2):1-12.
[14] 任守纲, 徐焕良, 黎安, 等. 基于RFID/GIS物联网的肉品跟踪及追溯系统设计与实现[J]. 农业工程学报, 2010, 26(10):229-235.
[15] CHEN M, MAO S, LIU Y. Big data:A survey[J]. Mobile Networks and Applications, 2014, 19(2):171-209.
[16] TANAKA M, MURAKAMI Y, ZETTSU K. Data-intensive services for large-scale archive access[C]//Services Computing (SCC), 2012 IEEE 9th International Conference on. IEEE, 2012:617-624.
[17] SUCHITHRA M, RAMAKRISHNAN M. A Survey on web service selection techniques[J]. Wireless Communication, 2015, 7:235-238.
[18] WANG S, ZHU X, YANG F. Efficient QoS management for QoS-aware web service composition[J]. International Journal of Web and Grid Services, 2014, 10(1):1-23.
[19] WANG P W, DING Z J, JIANG C J, et al. Constraint-aware approach to web service composition[J]. Systems, Man, and Cybernetics:Systems, IEEE Transactions on, 2014, 44(6):770-784.
[20] LEMOS A L, DANIEL F, BENATALLAH B. Web service composition:A survey of techniques and tools[J]. ACM Computing Surveys (CSUR), 2016, 48(3):33-74.
[21] 林闯, 陈莹, 黄霁崴, 等. 服务计算中服务质量的多目标优化模型与求解研究[J]. 计算机学报, 2015, 38(10):1907-1923.
[22] PAUTASSO C. RESTful web services:Principles, patterns, emerging technologies[C]//Web Services Foundations. New York:Springer, 2014:31-51.
[23] FALOU M E L, BOUZID M, MOUADDIB A I, et al. A distributed planning approach for web services composition[C]//IEEE International Conference on Web Services (ICWS). IEEE, 2010:337-344.
[24] BORZSONY S, KOSSMANN D, STOCKER K. The skyline operator[C]//Proceedings of 17th International Conference on Data Engineering. IEEE, 2001:421-430.
[25] 魏小娟, 杨婧, 李翠平, 等. Skyline查询处理[J]. 软件学报, 2008, 19(6):1386-1400.
[26] ALRIFAI M, SKOUTAS D, RISSE T. Selecting skyline services for QoS-based web service composition[C]//Proceedings of the 19th International Conference on World Wide Web. ACM, 2010:11-20.