计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 321-324.doi: 10.11896/j.issn.1002-137X.2019.09.049
贾志淳1,2, 李想1, 于湛麟1, 卢元1, 邢星1,2
JIA Zhi-chun1,2, LI Xiang1, YU Zhan-lin1, LU Yuan1, XING Xing1,2
摘要: 随着云计算相关技术的迅速发展,云服务组件的QoS预测成为云计算中一个重要的研究课题。实现对QoS值的准确预测是该领域的研究难点。QoS常用来衡量不同云服务组件的性能,基于不同候选组件的QoS值,可以容易地选出最优的组件。对于同一个云服务组件,不同的用户提供的QoS值并不一定相同。针对不同的用户,有个性化的组件QoS值才能进行准确的选择。如果用户的QoS不能由单一的云服务组件满足,则应该考虑组件组合,在这种情况下,需要预测其QoS能力,以保证用户需求得到满足。文中设计了云服务组件的QoS满意预测模型,该模型使用二阶隐马尔科夫模型构建QoS满意度预测模型,通过考虑前两个状态对当前状态的影响,能够有效提高预测精度。最后,通过所构建的原型系统和具有2507个真实Web服务的QWS数据集,并应用Matlab仿真环境验证了所提方法的有效性。
中图分类号:
[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 |
|