期刊文献+

一种基于灰色模型的资源可用性预测模型 被引量:5

Model for Resource Availability Prediction Based on Grey Model
下载PDF
导出
摘要 网格环境中资源可用性信息的掌握是网格中间层应用的基础和依据,对于系统性能的提高和资源的有效利用发挥着重要作用。针对当前资源可用性预测难以有效指导网格应用的缺点,从应用的角度评估资源可用性并提出了一种基于灰色模型的资源可用性预测模型(Model for Resource Availability Prediction Basedon Grey Model,MRAPGM)。首先,结合当前监测方法分析资源可用性历史数据中噪声的存在。然后,在MRAPGM中,利用小波分析方法对资源可用性历史数据进行噪声过滤,再利用灰色预测模型预测出资源在未来某一时间段内的资源可用性。通过大量实验确定了模型中使用的小波以及相关参数,并且实验结果表明提出的预测模型是合理和有效的。 The knowledge of resource availability, which plays an important role in improving system performance and resource utilization, is the basis for Grid middleware applications. For the current resource availability prediction models cannot provide effective instruction for applications in Grid middleware, resource availability from application's perspective was evaluated and a Model for Resource Availability Prediction Based on Grey Model (MRAPGM) was proposed. It was analyzed that noise was exist in availability historical trace got from currently measurement methods. Therefore, in MRAPGM, noise was filtered out from resource availability historical data employing wavelet analysis, and then Grey model was utilized to predict resource availability during a future period. Extensive experiments were conducted to determine the wavelet and related parameters in MRAPGM. Experiment results show that MRAPGM is reasonable and achieves good prediction accuracy.
出处 《系统仿真学报》 CAS CSCD 北大核心 2010年第3期791-795,799,共6页 Journal of System Simulation
基金 国家自然科学基金(60673165 60433020)
关键词 网格 可用性 预测 灰色模型 小波分析 Grid availability prediction Grey Model wavelet analysis
  • 相关文献

参考文献20

  • 1I Foster, C Kesselman. The Grid: Blueprint for a new Computing Infrastructure [M]. Germany: Morgan Kauffman, 2004. 被引量:1
  • 2A Iosup, M Jan, O Sonmez, D H J Epema. On the Dynamic Resource Availability in Grids [C]//8th IEEE/ACM International Conference on Grid Computing (Grid'07). USA: IEEE, 2007: 26-33. 被引量:1
  • 3O Khalili, J He, C Olschanowsky, A Snavely, H Casanova. Measuring the Performance and Reliability of Production Computational Grids [C]// 7th IEEE/ACM International Conference on Grid Computing (Grid'06). USA: IEEE, 2006: 293-300. 被引量:1
  • 4D Kondo, M Taufer, C L Brooks III, H Casanova, A A Chien. Characterizing and evaluating desktop grids: An Empirical Study [C]// Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04). Santa Fe, USA: IEEE Comupter Society Press, 2004: 26b. 被引量:1
  • 5Y Zhang, M S Squillante, A Sivasubramaniam, R K Sahoo. Performance Implications of Failures in Large-scale Cluster Scheduling, 10th International Workshop Job Scheduling Strategies for Parallel Processing (JSSPP'04) [J]. Lecture Notes in Computer Science (S0302-9743), 2004, 3277: 233-252. 被引量:1
  • 6N J Dingle, P G Harrison, W J Knottenbelt. Response Time Densities in Generalized Stochastic Petri Net Models [C]// Proceedings of 3rd international workshop on software and performance (WOSP'02). New York, USA: ACM Press, 2002: 46-54. 被引量:1
  • 7X Ren, S Lee, R Eigenmann, et al. Prediction of Resource Availability in Fine-Grained Cycle Sharing Systems Empirical Evaluation [J]. Journal of Grid Computing (S1570-7873), 2007, 5(2): 173-195. 被引量:1
  • 8Y Qu, C Lin, Y Li, Z Shan. Performability Evaluation of Resource Scheduling Algorithms for Computational Grids [C]// Proceedings of the 5th International Conference on Grid and Cooperative Computing (GCC'06). Changsha, China: IEEE Comupter Society Press, 2006: 319-326. 被引量:1
  • 9D Nurmi, J Brevik, R Wolski. Modeling Machine Availability in Enterprise and Wide-area Distributed Computing Environments [C]// Proceedings of 11th International Euro-Par Conference (Euro-Par'05). Lisboa, Portugal: ACM Press, 2005: 432-441. 被引量:1
  • 10F Nadeem, R Prodan, T Fahringer. Characterizing, Modeling and Predicting Dynamic Resource Availability in a Large Scale Multi- Purpose Grid [C]// 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'08). Lyon, France: IEEE Comupter Society Press, 2008: 348-357. 被引量:1

二级参考文献11

  • 1I Foster.The Grid:A new infrastructure for 21st century science[J].Physics Today,2002,55(22):42-47 被引量:1
  • 2R Medeiros,W Cirne,F Brasileiro.Faults in grids:Why are they so bad and what can be done about it[C].In:Proc of the 4th Int'l Workshop on Grid Computing.Los Alamitos,CA:IEEE Computer Society Press,2003.18-24 被引量:1
  • 3S Hwang,C Kesselman.A flexible framework for fault tolerance in the grid[J].Journal of Grid Computing,2003,1(3):251-272 被引量:1
  • 4P Stelling,C Dematteis,I Foster,et al.A fault detection service for wide area distributed computations[J].Cluster Computing,1999,(2):117-128 被引量:1
  • 5J H Abawajy.Fault detection service architecture for grid computing systems[G].In:Proc of ICCSA 2004,Lecture Note in Computer Science 3044.Berlin:Springer,2004.107-115 被引量:1
  • 6A Jain,R K Shyamasundar.Failure detection and membership in grid environments[C].In:Proc of the 5th IEEE/ACM Int'l Workshop on Grid Computing (GRID'04).Los Alamitos,CA:IEEE Computer Society Press,2004.44-52 被引量:1
  • 7T D Chandra,S Toueg.Unreliable failure detectors for reliable distributed systems[J].Journal of ACM,1996,43(2):225-267 被引量:1
  • 8W Chen,S Toueg,M K Aguilera.On the quality of service of failure detectors[J].IEEE Trans on Computers,2002,51(2):13-32 被引量:1
  • 9M Bertier,O Marin,P Sens.Implementation and performance evaluation of an adaptable failure detector[C].In:Proc of IEEE Int'l Conf on Dependable Systems and Networks (DSN'02).Los Alamitos,CA:IEEE Computer Society Press,2002.354-363 被引量:1
  • 10N Hayashibara,X Défago,R Yared,et al.The φ accrual failure detector[C].In:Proc of the 23rd IEEE Int'l Symp on Reliable Distributed Systems (SRDS'04).Los Alamitos,CA:IEEE Computer Society Press,2004.66-78 被引量:1

共引文献8

同被引文献49

引证文献5

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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