计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 64-67.doi: 10.11896/j.issn.1002-137X.2014.05.014

• 2013容错计算 • 上一篇    下一篇

分布式系统监控资源多目标优化分配

何盼,袁月,吴开贵   

  1. 中国科学院重庆绿色智能技术研究院 重庆401122;中国科学院重庆绿色智能技术研究院 重庆401122;重庆大学计算机学院 重庆400044
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受重庆市科技攻关计划项目(cstc2011ggC40008),重庆市自然科学基金项目(CSTC2011BB2064)资助

Optimal Multi-objective Monitoring Resources Allocation in Distributed Systems

HE Pan,YUAN Yue and WU Kai-gui   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对分布式系统松耦合和动态配置的特点,提出采用监控资源分配进行组件监控周期的选择以达到可靠性保障和资源优化的目的。为了建立监控资源分配模型,首先采用马尔可夫链理论分析了监控策略下的系统可靠性模型;其次分析了监控机制的两种不同代价;再次选择了系统可靠性约束下的多目标监控资源分配模型,它通过最小化监控代价选择恰当的组件监控周期;最后 应用 遗传算法解决该优化模型。通过实验验证了监控资源分配的必要性和在可靠性优化中的作用,实验表明:监控资源分配能够达到资源优化和可靠性保障的目的;与单目标资源分配相比,多目标分配能够达到更好的优化效果。

Abstract: Against the loosely coupled and dynamic configuration features of distributed systems,multi-objective monitoring resources allocation oriented at optimal monitoring interval selection was studied to achieve the balance between resources optimization and reliability maintenance.To propose the allocation model,first of all,the Markov chain theory was employed to analyze the reliability of systems under monitoring mechanism.Secondly,two different kinds of monitoring resources cost models were analyzed.On the top of that,a multi-objective monitoring resources allocation model was built under the system reliability constraint.This model chooses the appropriate monitoring rate for each component through minimizing the monitoring cost.Finally,a genetic algorithm was used to solve the allocation and optimization model.Experimental studies results prove the necessity and impact of monitoring resources allocation in reliability optimization.The results also show that monitoring resources allocation can help to achieve resources optimization and reliability maintenance.Comparing with single-objective resources allocation,multi-objective resources allocation approaches can get better optimization results.

[1] Ben H R,Emna F,Khalil D,et al.A large-scale monitoring and measurement campaign for Web Services-based applications [J].Concurrency Computation Practice and Experience,2010,22(10):1207-1222
[2] He Pan,Wu Kai-gui,Wen Jun-hao, et al.Monitoring resources allocation for service composition under different monitoring mechanisms[C]∥Proceedings of 5th International Conference on Complex,Intelligent and Software Intensive Systems,2011.Washington,D C:IEEE Computer Society,2011:263-270
[3] Dai Yu,Yang Lei,Zhang Bin.QoS-driven self-healing Web ser-vice composition based on performance prediction [J].Journal of Computer Science and Technology,2009,24(2):250-261
[4] Yu Tao,Lin K-J.Adaptive algorithms for finding replacement services in autonomic distributed business processes[C]∥Proceedings of International Symposium on Autonomous Decentra-lized Systems,2005.Washington,D C:IEEE Computer Society,2005:427-434
[5] Girish C,Koustuv D,Arun K,et al.Adaptation in Web Service composition and execution[C]∥Proceedings of IEEE International Conference on Web Services,2006.Washington,D C:IEEE Computer Society,2006:549-557
[6] Gerardo C,Di P M,Raffaele E,et al.QoS-aware replanning ofcomposite Web services[C]∥Proceedings of IEEE International Conference on Web Services,2005.Washington,D C:IEEE Computer Society,2005:121-129
[7] Rüdiger R.Reliability analysis—a review and some perspectives [J].Structural Safety,2001,23(4):365-395
[8] Gokhale S S,Trivedi K S.Analytical models for architecture-based software reliability prediction:A unification framework [J].IEEE Transactions on Reliability,2006,5(4):578-590
[9] Gokhale S S.Architecture-based software reliability analysis:Overview and limitations [J].IEEE Transactions on Dependable and Secure Computing,2007,4(1):32-40
[10] Wang Li-jun,Bai Xiao-ying,Zhou Li-zhu,et al.A hierarchical reliability model of service-based software system[C]∥Procee-dings of 33rd Annual IEEE International Computer Software and Applications Conference,2009.Washington,D C:IEEE Computer Society,2009:199-208
[11] Wang Zai,Tang Ke,Yao Xin.Multi-objective approaches to optimal testing resource allocation in modular software systems [J].IEEE Transactions on Reliability,2010,59(3):563-575
[12] Xia Yun-ni,Wang Hanp,Huang Y,et al.A stochastic model for workflow QoS evaluation [J].Scientific Programming,2006,14(3/4):251-265
[13] Directory of Public Soap Web Services[EB/OL].http://www.service-repository.com

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!