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.
This work was supported by the Korea Institute of Science and Technology Information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sarmenta, L.F.G.: ”Volunteer Computing”, Ph.D. thesis. Dept. of Electrical Engineering and Computer Science, MIT (March 2001)
Fedak, G., Germain, C., Neri, V., Cappello, F.: XtremWeb: A Generic Global Computing System. In: Workshop on Global Computing on Personal Devices, CCGRID 2001 (May 2001)
Baratloo, A., Karaul, M., Kedem, Z., Wyckoff, P.: Charlotte: Metacomputing on the web. In: Proceedings of 9th Conference on Parallel and Distributed Computing System (1996)
Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in5 public-resource computing. Communications of the ACM 45(11) (November 2002)
Bhagwan, Savage, Voelker: ”Understanding availability”, IPTPS (2003)
Brevik, J., Nurmi, D., Wolski, R.: Modeling machine availability in enterprise and wide-area distributed computing environment, Technical Report CS2003-28 (October 2003)
Chu, J., Labonte, K., Levine, B.N.: Availability and Popularity Measurements of Peer-to-Peer File systems, Technical report 04-36 (June 2004)
Kondo, D., Taufer, M., Karanicolas, J., Brooks, C.L., Casanova, H., Chien, A.: Characterizing and Evaluating desktop Grids - An Empirical Study. In: Proceedings of IPDPS 2004 (April 2004)
Kondo, D., Casanova, H., Berman, F.: Models and Scheduling Mechanism in Global Computing Applications. In: Proceedings of IPDPS 2002 (April 2002)
Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Heuristics for Scheduling Prameter Sweep Applications in Grid Environments. In: Proceedings of the 9th Hrogeneous Computing Workshop (May 2000)
Wolski, R., Spring, N., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Journal of Future Generation Computing Systems (1999)
Lau, L.F., Ananda, A.L., Tan, G., Wong, W.F.: Gucha: Internet-based parallel computing using Java. In: ICA3PP (December 2000)
Eun Joung Byun, S.J., Choi, M.S., Baik, C.Y., Park, S.Y., Jung, Hwang, C.S.: Scheduling Scheme based on Dedication Rate. In: ISPDC (2005)
Schopt, J., Berman, F.: Stochastic Scheduling. In: Proceedings of SC 1999 (November 1999)
Rainer, L.R.: A Tutorial on Hidden Markov Models and Selected Application. IEEE AS3P Magagine (January 1986)
Mutka, M.W., Livny, M.: The Available Capacity of a Privately Owned Workstation Environmont. Performance Evaluation 12(4), 269–284 (1991)
Forney Jr., G.D.: The Viterbi Algorithm. IEEE Proceedings of TT (March 1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Byun, E. et al. (2006). Advanced Stochastic Host State Modeling to Reliable Computation in Global Computing Environment. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_20
Download citation
DOI: https://doi.org/10.1007/11802167_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)