Advanced stochastic host state modeling to reliable computation in global computing environment

Authors:
EunJoung Byun;HongSoo Kim;SungJin Choi;MaengSoon Baik;SooJin Goo;Joon-Min Gil;HarkSoo Park;Chong-Sun Hwang
Affiliations:
Dept. of Computer Science & Engineering, Korea University;Dept. of Computer Science & Engineering, Korea University;Dept. of Computer Science & Engineering, Korea University;IT Research & Development Center, SAMSUNG SDS;Dept. of Computer Science & Engineering, Korea University;Dept. of Computer Science Education, Catholic University of Daegu, Gyeongbuk, Korea;Supercomputing Center, KISTI, Korea;Dept. of Computer Science & Engineering, Korea University
Venue:
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Year:
2006

Citing 9
Cited 0

The available capacity of a privately owned workstation environment

Performance Evaluation
Stochastic scheduling

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
SETI@home: an experiment in public-resource computing

Communications of the ACM
Models and Scheduling Mechanisms for Global Computing Applications

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
XtremWeb: A Generic Global Computing System

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Volunteer computing

Volunteer computing
Scheduling Scheme based on Dedication Rate in Volunteer Computing Environment

ISPDC '05 Proceedings of the The 4th International Symposium on Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

To design a stable global computing environment supporting reliable job execution and covering unanticipated state changes of hosts, the dynamic characteristics (i.e. volatilities) of hosts should be considered. Since a host is not dedicated to the system, voluntary hosts are free to leave and join autonomously in the middle of execution. As current systems do not relate volatility to a scheduling procedure, global computing systems suffer from performance degradation, reliability loss, job interruption, and execution time delays. For dependable computation, we propose Advanced Stochastic Host State Modeling (ASHSM), which is based on Markov model relating to execution availability quantifying duration and regularity of execution patterns of each host. Through the model, the system predicts desktop activities and allocates jobs according to the host features. Furthermore ASHSM alleviates unreliability due to unstable resource provision and job suspension during execution