计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 321-324.doi: 10.11896/j.issn.1002-137X.2019.09.049

• 交叉与前沿 • 上一篇    下一篇

基于二阶隐马尔科夫模型的云服务QoS满意度预测

贾志淳1,2, 李想1, 于湛麟1, 卢元1, 邢星1,2   

  1. (渤海大学信息科学与技术学院 辽宁 锦州121013)1;
    (渤海大学自动化研究院 辽宁 锦州121013)2
  • 收稿日期:2018-07-25 出版日期:2019-09-15 发布日期:2019-09-02
  • 通讯作者: 贾志淳(1982-),女,博士,副教授,主要研究方向为Web服务组合、故障诊断、云计算,E-mail:zhichun.jia@bhu.edu.cn
  • 作者简介:李 想(1994-),女,硕士生,主要研究方向为云计算、Web服务组合;于湛麟(1963-),男,副教授,主要研究方向为数据挖掘;卢 元(1993-),女,硕士生,主要研究方向为云计算、Web服务组合;邢 星(1982-),男,博士,副教授,主要研究方向为社交网络挖掘、社会计算、推荐系统等。
  • 基金资助:
    国家自然科学基金(61503036,61603054),辽宁省自然科学基金(20170540016)

QoS Satisfaction Prediction of Cloud Service Based on Second Order Hidden Markov Model

JIA Zhi-chun1,2, LI Xiang1, YU Zhan-lin1, LU Yuan1, XING Xing1,2   

  1. (College of Information Science and Technology,Bohai University,Jinzhou,Liaoning 121013,China)1;
    (Institute of Automation,Bohai University,Jinzhou,Liaoning 121013,China)2
  • Received:2018-07-25 Online:2019-09-15 Published:2019-09-02

摘要: 随着云计算相关技术的迅速发展,云服务组件的QoS预测成为云计算中一个重要的研究课题。实现对QoS值的准确预测是该领域的研究难点。QoS常用来衡量不同云服务组件的性能,基于不同候选组件的QoS值,可以容易地选出最优的组件。对于同一个云服务组件,不同的用户提供的QoS值并不一定相同。针对不同的用户,有个性化的组件QoS值才能进行准确的选择。如果用户的QoS不能由单一的云服务组件满足,则应该考虑组件组合,在这种情况下,需要预测其QoS能力,以保证用户需求得到满足。文中设计了云服务组件的QoS满意预测模型,该模型使用二阶隐马尔科夫模型构建QoS满意度预测模型,通过考虑前两个状态对当前状态的影响,能够有效提高预测精度。最后,通过所构建的原型系统和具有2507个真实Web服务的QWS数据集,并应用Matlab仿真环境验证了所提方法的有效性。

关键词: 二阶隐马尔科夫模型, 服务选择, 云服务

Abstract: With the rapid development of cloud computing technology,QoS prediction of cloud service components has become an important research issue in cloud computing.Accurate prediction of the QoS value is of great difficulty in this research field.QoS is often used to measure the performance of different cloud service components.Based on the QoS values of different candidate components,it is easy to choose the best one.For the same cloud service component,the QoS values provided by different users are not necessarily the same.For different users,personalized component QoS values are needed so that accurate selection can be made.If the user’s QoS cannot be satisfied by a single cloud service component,the component composition should be considered.In this case,its QoS capability should to be predicted to meet the user’s needs.This paper presented a QoS satisfied prediction model of cloud service component.The model uses a second order hidden markov model to construct the QoS satisfaction predictive model.By considering the in- fluence of the previous two states on the current state,the proposed method can effectively improve the prediction accuracy.Finally,in the Matlab simulation experiment environment,the effectiveness of the proposed method is prove by the prototype system and QWS data set with 2507 real web services.

Key words: Cloud service, Second order hidden markov model, Service selection

中图分类号: 

  • TP391
[1]BOKHARI M U,MAKKI Q,TAMANDANI Y K.A Survey on Cloud Computing [J].International Journal on Computer Scie-nce & Engineering,2018,5(6):302-311.
[2]SHARMA P,SOOD S K,KAUR S.Security Issues in CloudComputing [J].International Journal of Advanced Computer Research,2017,2(3):1-11.
[3]ÅŽICLOVAN A,PATRUT B.The Future of Cloud Computing [J].Brand Broad Research in Accounting Negotiation & Distribution,2016,3(3):47-68.
[4]COMUZZI M,JACOBS G,GREFEN P.Understanding SLA Elements in Cloud Computing [J].Ifip Advances in Information & Communication Technology,2017,408:385-392.
[5]SINGH S,CHANA I,SINGH M.The Journey of QoS-AwareAutonomic Cloud Computing [J].IT Professional,2017,19(2):42-49.
[6]MELL P M,GRANCE T.The NIST Definitionof Cloud Computing[C]//National Institute of Standards & Technology.Gai-thersburg,2011.
[7]WANG D,YANG Y,MI Z.A genetic-based approach to web service composition in geo-distributed cloud environment[J].Computers & Electrical Engineering,2015,43(C):129-141.
[8]ZHENG Z,ZHANG Y,LYU M R.CloudRank:A QoS-Driven Component Ranking Framework for Cloud Computing[J].Proceedings of the IEEE Symposium on Reliable Distributed Systems,2010,23(3):184-193.
[9]DING S,WANG Z,WU D,et al.Utilizing customer satisfaction in ranking prediction for personalized cloud service selection[M].Elsevier Science Publishers B.V.,2017.
[10]SUN Q.An improved Particle Swarm Optimization Algorithm for QoS-aware Web Service Selection in Service Oriented Communication[J].International Journal of Computational Intelligence Systems,2010,3(sup1):18-30.
[11]MA H,ZHU H,HU Z,et al.Multi-valued collaborative QoSprediction for cloud service via time series analysis[J].Future Generation Computer Systems,2016,68:275-288.
[12]AHMED W,WU Y,ZHENG W.Response Time based Optimal Web Service Selection[J].IEEE Transactions on Parallel & Distributed Systems,2015,26(2):551-561.
[13]CANTÓNPUERTO D G,MOOMENA F,UCCETINA V.QoS-Based Web Services Selection Using a Hidden Mar-kov Model [J].Journal of Computers,2017,12(1):48-56.
[14]PRASANGA R,WIJESIRIWARDANA C,WEERASURIYAG,et al.States Prediction of Web Services Using Hidden Markov Model [C]//ITRU Research Symposium.Sri Lanka,2015:16-20.
[15]LIU S,LIU Y.Network security risk assessment method based on HMM and attack graph model [C]//IEEE/ACIS International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/distributed Computing.IEEE,2016:517-522.
[16]WEI W,FAN X,SONG H,et al.Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing[J].IEEE Transactions on Ser-vices Computing,2018,PP(99):1-1.
[17]BAUM L E,PETRIE T.Statistical Inference for ProbabilisticFunctions of Finite State Markov Chains[J].Annals of Mathematical Statistics,1966,37(6):1554-1563.
[18]RABINER L R.A tutorial on hidden Markov models and selec-ted applications in speech recognition[J].Proceedings of the IEEE,1989,7(2):257-286.
[19]XU L,FAN W,SUN J,et al.An HMM-based Over-Segmentation Method for Touching Chinese Handwriting Recognition [C]//International Conference on Frontiers in Handwriting Recognition.IEEE,2017:343-348.
[20]GHARACHEH M,DERHAMI V,HASHEMI S,et al.Propo-sing an HMM-based approach to detect metamorphic malware [C]//Fuzzy and Intelligent Systems.IEEE,2016:1-5.
[21]MATUZ B,BLASCO F L,LIVA G.On the Application of the Baum-Welch Algorithm for Modeling the Land Mobile Satellite Channel[C]//2011 IEEE Global Telecommunications Confe-rence.Kathmandu,Nepal,2011,44:1-5.
[22]AL-MASRI E,MAHMOUD Q H.Investigating Web Serviceson the World Wide Web [C]//International Conference on World Wide Web.Beijing,China,2008:795-804.
[1] 梁剑, 何军辉.
基于宏块编码信息自适应置换的H.264/AVC视频加密方法
H.264/AVC Video Encryption Based on Adaptive Permutation of Macroblock Coding Information
计算机科学, 2022, 49(1): 314-320. https://doi.org/10.11896/jsjkx.201100089
[2] 蒋慧敏, 蒋哲远.
企业云服务体系结构的参考模型与开发方法
Reference Model and Development Methodology for Enterprise Cloud Service Architecture
计算机科学, 2021, 48(2): 13-22. https://doi.org/10.11896/jsjkx.200300044
[3] 王勤, 魏立斐, 刘纪海, 张蕾.
基于云服务器辅助的多方隐私交集计算协议
Private Set Intersection Protocols Among Multi-party with Cloud Server Aided
计算机科学, 2021, 48(10): 301-307. https://doi.org/10.11896/jsjkx.210300308
[4] 高子妍, 王勇.
面向云服务的分布式消息系统负载均衡策略
Load Balancing Strategy of Distributed Messaging System for Cloud Services
计算机科学, 2020, 47(6A): 318-324. https://doi.org/10.11896/JsJkx.191100012
[5] 刘明聪, 王娜, 周宁.
基于依赖分析的云组合服务信息流控制机制
Dependency Analysis Based Cloud Composition Service Information Flow Control Mechanism
计算机科学, 2019, 46(4): 189-196. https://doi.org/10.11896/j.issn.1002-137X.2019.04.030
[6] 杨璐,叶晓俊.
云服务环境下的密钥管理问题和挑战
Key Management Issues and Challenges in Cloud
计算机科学, 2017, 44(3): 3-9. https://doi.org/10.11896/j.issn.1002-137X.2017.03.002
[7] 杨蓓,周兰江,余正涛,刘丽佳.
半监督学习的老挝语词性标注方法研究
Research on Semi-supervised Learning Based Approach for Lao Part of Speech Tagging
计算机科学, 2016, 43(9): 103-106. https://doi.org/10.11896/j.issn.1002-137X.2016.09.019
[8] 徐爱萍,吴笛,徐武平,陈军.
在线多任务异构云服务器负载均衡算法研究
Research on Online Multi-task Load Balance Algorithm in Cloud Server Cluster
计算机科学, 2016, 43(6): 50-54. https://doi.org/10.11896/j.issn.1002-137X.2016.06.010
[9] 游静,冯辉,孙玉强.
云环境下基于协同推荐的信任评估与服务选择
Trust Evaluation and Service Selection Based on Collaborative Recommendation for Cloud Environment
计算机科学, 2016, 43(5): 140-145. https://doi.org/10.11896/j.issn.1002-137X.2016.05.026
[10] 朱华旻,吴礼发,康红凯.
基于SecLA的云服务商选择方法研究
Research of Cloud Provider Selection Method Based on SecLA
计算机科学, 2016, 43(5): 100-107. https://doi.org/10.11896/j.issn.1002-137X.2016.05.019
[11] 陈红松,王钢,傅忠传.
基于分段模型检测的云服务跨域认证协议的形式化分析与验证
Cloud Services Cross-domain Authentication Protocol Formal Analysis and Verification Based on Fragment Model Check
计算机科学, 2016, 43(4): 140-144. https://doi.org/10.11896/j.issn.1002-137X.2016.04.028
[12] 吴菊华,程小燕,曹强,莫赞.
基于社会网络的可信Web服务选择研究
Trustworthy Web Servcie Selection Based on Social Network
计算机科学, 2016, 43(1): 141-144. https://doi.org/10.11896/j.issn.1002-137X.2016.01.032
[13] 陈卫东,李敏强,赵庆展.
基于P2P环境下的Web服务选择信任模型研究
Research of Web Service Selection Trust Model on P2P Environment
计算机科学, 2015, 42(1): 113-118. https://doi.org/10.11896/j.issn.1002-137X.2015.01.027
[14] 沈张果,楼俊钢,马小龙,麻旺勇.
一种基于机制理论的云市场多类型资源分配定价机制
Resource Allocation and Pricing Mechanism for Multi-type Resources of Cloud Market Based on Mechanism Theory
计算机科学, 2014, 41(6): 59-62. https://doi.org/10.11896/j.issn.1002-137X.2014.06.012
[15] 王晋东,卫波,张恒巍,何嘉婧.
云计算环境下服务信任评估方法研究
Research on Service Trust Evaluation Approach under Cloud Computing Environment
计算机科学, 2014, 41(12): 38-42. https://doi.org/10.11896/j.issn.1002-137X.2014.12.009
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!