基于最大熵原理的Web服务QoS概率分布获取

doi:10.3724/SP.J.1087.2012.02728

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2728-2731.DOI: 10.3724/SP.J.1087.2012.02728

基于最大熵原理的Web服务QoS概率分布获取

代志华¹,付晓东¹,²,黄袁¹,贾楠¹

1. 昆明理工大学信息工程与自动化学院,昆明 650500
2. 云南省计算机技术应用重点实验室,昆明 650500

收稿日期:2012-05-02 修回日期:2012-06-11 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 付晓东
作者简介:代志华(1987-),女,山西忻州人,硕士研究生,主要研究方向：服务计算；付晓东(1975-),男,云南镇雄人,副教授,博士,CCF会员,主要研究方向：服务计算、决策理论与方法、软件工程；黄袁(1987-),男,四川内江人,硕士研究生,主要研究方向：服务计算；贾楠(1988-),河北石家庄人,硕士研究生,主要研究方向：服务计算。
基金资助:
国家自然科学基金资助项目;云南省应用基础研究计划项目;云南省教育厅科研基金重点资助项目

Probability distribution estimation for Web service QoS based on max entropy principle

DAI Zhi-hua¹,FU Xiao-dong¹,²,HUANG Yuan¹,JIA Nan¹

1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China
2. Yunnan Provincial Key Laboratory of Computer Application, Kunming Yunnan 650500, China

Received:2012-05-02 Revised:2012-06-11 Online:2012-10-23 Published:2012-10-01
Contact: FU Xiao-dong

摘要/Abstract

摘要： 为了进行服务风险管理,需要了解服务质量（QoS）的随机特性,而描述QoS随机特性的一种有效手段是获得其准确的概率分布。为此,提出了一种基于最大熵原理在小样本情况下获取Web服务QoS概率分布的方法。方法采用最大熵原理将小样本情况下QoS概率分布获取的问题规约为一个由已知QoS数据确定约束条件的最优化问题进行求解,获得QoS概率密度函数的解析式,然后设计了对该概率密度函数解析式参数进行估计的算法。最后,以实际的Web服务QoS数据为基础,通过实验验证了该方法对不同QoS分布获取时的有效性和合理性,并验证了分布获取算法的效率和终止性。

关键词: Web服务, 服务质量, 最大熵原理, 概率密度函数, 最优化模型

Abstract: To manage the risk of service, it is necessary to obtain stochastic character of Quality of Service (QoS) that is represented as accurate probability distribution. This paper presented an approach to estimate probability distribution of Web service QoS in the case of small number of samples. Using max entropy principle, the analytical formula of the probability density function can be obtained by transforming the probability distribution estimation problem into an optimal problem with constraints obtained from sampling QoS data. Then an algorithm to estimate parameters of the probability density function was designed. The experimental and simulation results based on real Web service QoS data show the effectiveness of the proposed approach for probability distribution estimation of different QoS attribute. The efficiency and feasibility of the distribution estimation algorithm have got validated by experiments too.

Key words: Web service, Quality of Service (QoS), max entropy principle, probability density function, optimal model

代志华付晓东黄袁贾楠. 基于最大熵原理的Web服务QoS概率分布获取[J]. 计算机应用, 2012, 32(10): 2728-2731.

DAI Zhi-hua FU Xiao-dong HUANG Yuan JIA Nan. Probability distribution estimation for Web service QoS based on max entropy principle[J]. Journal of Computer Applications, 2012, 32(10): 2728-2731.

参考文献

［1］ PAPAZOGLOU M P, TRAVERSO P, DUSTDAR S,et al.Service-oriented computing: state of the art and research challenges ［J］. Computer, 2007, 40(11):38-45. ［2］肖芳雄, 黄志球, 曹子宁, 等. Web 服务组合功能与QoS的形式化统一建模和分析［J］. 软件学报, 2011, 22(11):2698-2715. ［3］ HWANG S Y, WANG H, TANG J, et al.A probabilistic approach to modeling and estimating the QoS of Web-services-based workflows ［J］. Information Sciences, 2007, 177(23): 5484-5503. ［4］ FU XIAODONG, YUE KUN, ZOU PING, et al.Risk-driven Web services selection based on stochastic QoS ［J］. ICIC Express Letters, 2011, 5(7):2269-2274. ［5］付晓东,岳昆,邹平,等. 随机服务质量感知的Web服务信誉度量模型［J］. 计算机集成制造系统,2011, 17(8):1845-1850. ［6］ JAYES E T. Information theory and statistical mechanics ［J］. The Physical Review, 1957, 106(4):620-630. ［7］ ROSARIO S, BENVENISTE A, HAA S. Probabilistic QoS and soft contracts for transaction-based Web services orchestrations ［J］. IEEE Transactions on Services Computing, 2008, 1(4):187-200. ［8］ ROSARIO S, BENVENISTE A, JARD C. Flexible probabilistic QoS management of orchestrations ［J］. International Journal of Web Services Research, 2010, 7(2):21-42. ［9］ FOURNEAU J M, MOKDAD L, PEKERGIN N. Stochastic bounds for performance evaluation of Web services ［J］. Concurrency and Computation: Practice and Experience, 2010, 22(10):1286-1307. ［10］ FU XIAODONG, ZOU PING, JIANG YING. Web service selection with uncertain QoS information ［C］ // The 27th Chinese Control Conference. New York: IEEE Computer Society, 2008:271-275. ［11］范小芹,蒋昌俊,王俊丽,等. 随机QoS 感知的可靠Web 服务组合［J］.软件学报, 2009, 20(3):546-556. ［12］ ZELLNER A, HIGHFILED R. Calculation of maximum entropy distributions and approximation of marginal posterior distributions ［J］. Journal of Econometrics, 1988, 37(2):195-209. ［13］ MALLOWS C L. Bounds on distribution functions in terms of expectations of order statistics ［J］. The Annals of Probability, 1973, 1(2): 297-303. ［14］ MAXIMILIEN E M, SINGH M P. Toward autonomic Web services trust and selection ［C］// The 2nd International Conference on Service Oriented Computing. New York: ACM, 2004: 212-221. ［15］ SERHANI M A, DSSOULI R, HAFID A, et al.A QoS broker based architecture for efficient Web services selection ［C］ // The 3rd IEEE International Conference on Web Services. New York: IEEE Computer Society, 2005: 113-120. ［16］ Al-MASRI E, MAHMOUD Q H. Investigating Web services on the World Wide Web ［C］ // The 17th International Conference on World Wide Web. New York: ACM, 2008: 795-804.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[3]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[4]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[5]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[6]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[7]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[8]	赵士操, 肖永浩, 段博文, 李于锋. HSWAP:适用于高性能计算环境的数值模拟工作流管理平台[J]. 计算机应用, 2019, 39(6): 1569-1576.
[9]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[10]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[11]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.
[12]	吴沐阳, 刘峥, 王洋, 李云, 李涛. 基于指标相关性的网络运维质量评估模型[J]. 计算机应用, 2018, 38(9): 2535-2542.
[13]	王泽武, 孙磊, 郭松辉, 孙瑞辰. 密码云中基于熵权评价的虚拟密码机调度方法[J]. 计算机应用, 2018, 38(5): 1353-1359.
[14]	李昆仑, 关立伟, 郭昌隆. 基于聚类和改进共生演算法的云任务调度策略[J]. 计算机应用, 2018, 38(3): 707-714.
[15]	喻新荣, 李志华, 闫成雨, 李双俐. 云数据中心高效的虚拟机整合方法[J]. 计算机应用, 2018, 38(2): 550-556.

基于最大熵原理的Web服务QoS概率分布获取

Probability distribution estimation for Web service QoS based on max entropy principle

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics