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

@article{citeulike:6009880, abstract = {In a desktop grid computing environment, voluntary desktops (i.e., resource providers) are free to leave and join independently in the middle of execution. To develop a reliable desktop grid computing system, a scheduling scheme must consider the dynamic nature (i.e., volatility) of volunteers. Existing desktop grid computing systems, however, do not consider volatility in their scheduling procedures. As a result, job execution is often suspended, resulting in delayed completion time and degraded performance and reliability. To solve these limitations, we propose the Markov Job Scheduler based on Availability (MJSA) supporting three advanced scheduling schemes: OPTIMIST, PESSIMIST, and REALIST. These scheduling schemes are based on stochastic modeling of desktop availability. In the OPTIMIST scheme, in which time constraints are relaxed, the MJSA provides reliable resource selection at low cost. In the PESSIMIST scheme, where time constraints are rigid, the MJSA enables stable makespan in strictly time. Finally, in the REALIST scheme, where time constraints are only partially relaxed, the MJSA provides enhanced cost efficiency. In conclusion, the MJSA improves performance and reliability by adapting the appropriate scheduling scheme when selecting volunteers according to the needs of applications.}, author = {Byun, E. and Choi, S. and Baik, M. and Gil, J. and Park, C. and Hwang, C.}, citeulike-article-id = {6009880}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.future.2006.09.004}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0167739X06001865}, doi = {10.1016/j.future.2006.09.004}, issn = {0167739X}, journal = {Future Generation Computer Systems}, keywords = {desktop, grid, job, markov, msc, scheduling}, month = {May}, number = {4}, pages = {616--622}, posted-at = {2009-10-26 13:42:49}, priority = {2}, title = {MJSA: Markov job scheduler based on availability in desktop grid computing environment}, url = {http://dx.doi.org/10.1016/j.future.2006.09.004}, volume = {23}, year = {2007} }

TY - JOUR ID - citeulike:6009880 L3 - citeulike-article-id:6009880 N2 - In a desktop grid computing environment, voluntary desktops (i.e., resource providers) are free to leave and join independently in the middle of execution. To develop a reliable desktop grid computing system, a scheduling scheme must consider the dynamic nature (i.e., volatility) of volunteers. Existing desktop grid computing systems, however, do not consider volatility in their scheduling procedures. As a result, job execution is often suspended, resulting in delayed completion time and degraded performance and reliability. To solve these limitations, we propose the Markov Job Scheduler based on Availability (MJSA) supporting three advanced scheduling schemes: OPTIMIST, PESSIMIST, and REALIST. These scheduling schemes are based on stochastic modeling of desktop availability. In the OPTIMIST scheme, in which time constraints are relaxed, the MJSA provides reliable resource selection at low cost. In the PESSIMIST scheme, where time constraints are rigid, the MJSA enables stable makespan in strictly time. Finally, in the REALIST scheme, where time constraints are only partially relaxed, the MJSA provides enhanced cost efficiency. In conclusion, the MJSA improves performance and reliability by adapting the appropriate scheduling scheme when selecting volunteers according to the needs of applications. IS - 4 JF - Future Generation Computer Systems SN - 0167739X EP - 622 TI - MJSA: Markov job scheduler based on availability in desktop grid computing environment VL - 23 SP - 616 KW - desktop KW - grid KW - job KW - markov KW - msc KW - scheduling AU - Byun, E AU - Choi, S AU - Baik, M AU - Gil, J AU - Park, C AU - Hwang, C PY - 2007/05// UR - http://dx.doi.org/10.1016/j.future.2006.09.004 ER -