期刊文献+

面向大规模服务性能预测的在线学习方法 被引量:6

Online Learning Approach for Performance Prediction in Large-Scale Service Computing
在线阅读 下载PDF
导出
摘要 为提高服务运行质量,需要主动预防服务失效和服务性能波动,而不是在服务发生错误时触发处理程序。高效地预测与分析大规模服务的性能是有效可行的主动预防工具。然而传统的服务性能预测模型多采用完全批量训练模式,难以满足大规模服务计算的实时性要求。在综合权衡完全批量学习法和随机梯度下降法的基础上,建立了基于在线学习的大规模服务性能预测模型,提出了一种基于小批量在线学习的服务性能预测方法,通过合理地设置预测模型的批量参数,一次迭代仅需训练批量规模较小的样本数据,从而改善大规模服务性能预测的时间效率;详细分析了在线服务预测模型的收敛性。实验表明,提出的在线学习算法有效地解决了大规模服务预测算法的时效性问题。 To improve the quality of cloud services, service performance violations need to be proactively prevented instead of recovery triggered by the occurrence of failures. The performance predicting model is a promising tool for evaluating the status of Web services in cloud computing. However, traditional batch machine learning techniques could not satisfy the requirement of real-time predicting in large-scale service-oriented applications. To deal with the challenges, this paper proposes a mini-batch online learning approach to predict the performance of largescale services. Through properly setting the batch parameters, the proposed approach uses a small fixed size of samples to train the prediction model in each iteration. This strategy efficiently reduces the computations per iteration.Furthermore, detailed theoretical analysis is conducted for online learning models and their algorithm convergence.The experimental results indicate that the proposed approach is feasible and effective.
出处 《计算机科学与探索》 CSCD 北大核心 2017年第12期1922-1930,共9页 Journal of Frontiers of Computer Science and Technology
基金 国家自然科学基金Nos.61672022 61272036 安徽省高等学校自然科学基金No.KJ2017A414~~
关键词 大规模服务计算 在线学习 小批量在线学习 随机梯度下降法 large-scale service computing online learning mini-batch online learning stochastic gradient descent
作者简介 孙勇(1977-),男,湖北咸宁人,2016年于南京航空航天大学获得博士学位,现为滁州学院讲师,CCF会员,主要研究领域为协同计算,社会工作流,软件工程,智能信息系统等.谭文安(1965-),男,湖北荆州人,2001年于北京航空航天大学获得博士学位,现为南京航空航天大学教授、博士生导师,CCF会员,主要研究领域为软件工程,企业动态建模与优化,可信计算,智能信息系统等.谢娜(1982-),女,江苏徐州人,南京航空航天大学博士研究生,主要研究领域为协同计算,业务过程挖掘,服务计算等.蒋文明(1976-),男,江苏常州人,2010年于南京师范大学获得博士学位,现为滁州学院讲师,主要研究领域为智慧城市,地理信息检索等.
  • 相关文献

参考文献4

二级参考文献155

  • 1Li Yan, Liu Yao, Zhang Liangjie, et al. An exploratory study of Web services on the Intemet[C]//Proceedings of the 2007 IEEE International Conference on Web Services (ICWS '07), Salt Lake City, UT, USA, 2007. Washington, DC, USA: IEEE Computer Society, 2007: 380-387.
  • 2Charif-Djebbar Y, Sabouret N. Dynamic service composi- tion and selection through an agent interaction protocol[C]// Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Tech- nology Workshops (WI-IATW '06). Washington, DC, USA: IEEE Computer Society, 2006:105-108.
  • 3Shao Lingshuang, Zhang Jing, Wei Yong, et al. Personalized QoS prediction for Web services via collaborative filtering[C]// Proceedings of the 2007 IEEE Intemational Conference on Web Services (ICWS '07), Salt Lake City, UT, USA, 2007. Wash- ington, DC, USA: IEEE Computer Society, 2007: 439-446.
  • 4Chen Liang, Feng Yipeng, Wu Jian, et al. An enhanced QoS prediction approach for service selection[C]//Proceedings of the 2011 IEEE International Conference on Services Computing (SCC '11). Washington, DC, USA: IEEE Com- puter Society, 2011: 727-728.
  • 5Godse M, Bellur U, Sonar R. Automating QoS based service selection[C]//Proceedings of the 2010 IEEE International Conference on Web Services (ICWS '10). Washington, DC, USA: IEEE Computer Society, 2010: 534-541.
  • 6Chen Leilei, Yang Jian, Zhang Liang. Time based QoS mod- eling and prediction for Web services[C]//LNCS 7084: Pro- ceedings of the 9th International Conference on Service- Oriented Computing (ICSOC 2011). Berlin, Heidelberg: Springer-Verlag, 2011: 532-540.
  • 7Lu Dong, Qiao Yi, Dinda P A, et al. Characterizing and pre- dicting TCP throughput on the wide area network[C]//Pro- ceedings of the 25th IEEE International Conference on Dis- tributed Computing Systems (ICDCS '05). Washington, DC, USA: IEEE Computer Society, 2005: 414-424.
  • 8Cranage D A, Andrew W P. A comparison of time series and econometric models for forecasting restaurant sales[J]. Inter- national Journal of Hospitality Management, 1992, 11 (2): 129-142.
  • 9Shumway R H, Stoffer D S. Time series analysis and its applications[M]. 2nd ed. Berlin: Springer, 2006.
  • 10Cryer J D, Chan K S. Time series analysis with applications in R[M]. 2nd ed. Berlin: Springer, 2008.

共引文献716

同被引文献30

引证文献6

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部