MJSA: Markov job scheduler based on availability in desktop grid computing environment

Future Generation Computer Systems

Volumn 23, Issue 4, 2007, Pages 616-622

  Byun, EunJoung ^a   Choi, SungJin ^a   Baik, MaengSoon ^b   Gil, JoonMin ^c   Park, ChanYeol ^d   Hwang, ChongSun ^a  

^a Korea University   (South Korea)

^b Samsung SDS   (South Korea)

^c Catholic University of Daegu   (South Korea)

^d Korea Institute of Science and Technology Information (KISTI)   (South Korea)

Author keywords

Availability; Desktop grid; Durability; Korea@Home; Markov modeling; Scheduling scheme; Volatility

Indexed keywords

AVAILABILITY; DURABILITY; MARKOV PROCESSES; MATHEMATICAL MODELS; PERSONAL COMPUTERS; RELIABILITY; SCHEDULING;

DESKTOP GRIDS; MARKOV MODELING; SCHEDULING SCHEMES; VOLATILITY;

JOB ANALYSIS;

EID: 33846804178     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.09.004     Document Type: Article

References (25)

1. Sarmenta L.F.G., and Hirano S. Bayanihan: Building and studying web-based volunteer computing systems using Java. Future Generation Computer Systems 15 5-6 (1999) 675-686
2. Neary M.O., Christiansen B.O., Cappello P., and Schauser K.E. Javelin: Parallel computing on the internet. Future Generation Computer Systems 15 5-6 (1999) 659-674
3. M.O. Neary, P. Cappello, Advanced eager scheduling for Java based adaptively parallel computing, in: JGI2002, 2002
4. Anderson D.P., Cobb J., Korpela E., Lebofsky M., and Werthimer D. SETI@home: An experiment in public-resource computing. Communications of the ACM 45 11 (2002)
5. L.F. Lau, A.L. Ananda, G. Tan, W.F. Wong, Gucha: Internet-based parallel computing using Java, in: ICA3PP, 2000
6. G. Fedak, C. Germain, V. Neri, F. Cappello, XtremWeb: A generic global computing system, in: Workshop on Global Computing on Personal Devices, CCGRID2001, 2001
7. Baratloo A., Karaul M., Kedem Z.M., and Wijckoff P. Charlotte: Metacomputing on the web. Future Generation Computer Systems 15 5-6 (1999) 559-570
8. N. Camiel, S. London, N. Nisan, O. Regev, The POPCORN project: Distributed computation over the internet in Java, in: WWW1997, 1997
9. Morrison J.P., Kennedy J.J., and Power D.A. WebCom: A web based volunteer computer. The Journal of Supercomputing 18 1 (2001) 47-61
10. Korea@Home, http://www.koreaathome.org
11. R. Bhagwan, S. Savage, G.M. Voelker, Understanding availability, in: IPTPS2003, 2003
12. J. Chu, K. Labonte, B.N. Levine, Availability and popularity measurements of peer-to-peer file systems, Technical Report 04-36, 2004
13. D. Nurmi, J. Brevik, R. Wolski, Modeling machine availability in enterprise and wide-area distributed computing environments, in: Euro-Par2005, 2005
14. Mutka M.W., and Livny M. The available capacity of a privately owned workstation environment. Performance Evaluation 12 4 (1991) 269-284
15. E.J. Byun, S.J. Choi, M.S. Baik, C.Y. Park, S.Y. Jung, C.S. Hwang, Scheduling scheme based on dedication rate in volunteer computing environment, in: ISPDC2005, 2005
16. D. Kondo, M. Taufer, J. Karanicolas, C.L. Brooks, H. Casanova, A. Chien, Characterizing and evaluating desktop grids - An empirical study, in: IPDPS2004, 2004
17. H. Casanova, A. Legrand, D. Zagorodnov, F. Berman, Heuristics for scheduling parameter sweep applications in grid environments, in: Proceedings of the 9th Heterogeneous Computing Workshop, 2000
18. Wolski R., Spring N., and Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing. Future Generation Computing Systems 15 5-6 (1999) 757-768
19. M. Litzkow, M. Livny, M. Mutka, Condor-A hunter of idle workstations, in: ICDCS1998, 1988
20. D. Kondo, A. Chien, H. Casanova, Resource management for rapid application turnaround on enterprise desktop grids, in: SC2004, 2004
21. J. Schopt, F. Berman, Stochastic scheduling, in: SC1999, 1999
22. L.R. Rainer, A tutorial on hidden markov models and selected application, IEEE AS3P Magazine, January 1986
23. G.D. Forney Jr., The Viterbi algorithm, in: IEEE Proceedings of TT, 1973
24. Entropia, http://www.entropia.com
25. Berman F., Fox G.C., and Hey J.G. Grid Computing: Making the Global Infrastructure a Reality (2003), Wiley