{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:10Z","timestamp":1750307710654,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,11,30]],"date-time":"2008-11-30T00:00:00Z","timestamp":1228003200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2008,11,30]]},"abstract":"<jats:p>Volunteer Computing (VC) is a paradigm that takes advantage of idle cycles from computing resources donated by volunteers and connected through the Internet to compute large-scale, loosely coupled simulations. A big challenge in VC projects is the scheduling of work-units across heterogeneous, volatile, and error-prone computers. The design of efficient scheduling policies for VC projects involves subjective and time-demanding tuning that is driven by knowledge of the project designer. VC projects are in need of a faster and project-independent method to automate the scheduling design.<\/jats:p>\n          <jats:p>To automatically generate a scheduling policy, we must explore the extremely large space of syntactically valid policies. Given the size of this search space, exhaustive search is not feasible. Thus in this paper we propose to solve the problem using an evolutionary method to automatically generate a set of scheduling policies that are project-independent, minimize errors, and maximize throughput in VC projects. Our method includes a genetic algorithm where the representation of individuals, the fitness function, and the genetic operators are specifically tailored to get effective policies in a short time. The effectiveness of our method is evaluated with SimBA, a Simulator of BOINC Applications. In contrast with manually designed scheduling policies that often perform well only for the specific project they were designed for and require months of tuning, our resulting scheduling policies provide better overall throughput across the different VC projects considered in this work and were generated by our method in a time window of one week.<\/jats:p>","DOI":"10.1145\/1481506.1481515","type":"journal-article","created":{"date-parts":[[2008,12,30]],"date-time":"2008-12-30T17:45:31Z","timestamp":1230659131000},"page":"40-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A distributed evolutionary method to design scheduling policies for volunteer computing"],"prefix":"10.1145","volume":"36","author":[{"given":"Trilce","family":"Estrada","sequence":"first","affiliation":[{"name":"University of Delaware, Newark, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olac","family":"Fuentes","sequence":"additional","affiliation":[{"name":"University of Texas at El Paso, El Paso, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michela","family":"Taufer","sequence":"additional","affiliation":[{"name":"University of Delaware, Newark, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,11,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2005.51"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/646377.689373"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645514.658088"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/996841.996864"},{"key":"e_1_2_1_5_1","volume-title":"Proc. of the 12th Int. Conference on Artificial Intelligence IJCAI-91","author":"De-Jong K. A.","year":"1991","unstructured":"K. A. De-Jong and W. M. Spears . Learning Concept Classification Rules using Genetic Algorithms . In Proc. of the 12th Int. Conference on Artificial Intelligence IJCAI-91 , 1991 . K. A. De-Jong and W. M. Spears. Learning Concept Classification Rules using Genetic Algorithms. In Proc. of the 12th Int. Conference on Artificial Intelligence IJCAI-91, 1991."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.785549"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-9978(00)00109-5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1191828.1192539"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-005-7580-7"},{"key":"e_1_2_1_10_1","volume-title":"Proc. of the 2nd Int. Conference on Genetic Algorithms and their Application","author":"Holland J. H.","year":"1987","unstructured":"J. H. Holland . Genetic algorithms and classifier systems: foundations and future directions . In Proc. of the 2nd Int. Conference on Genetic Algorithms and their Application , 1987 . J. H. Holland. Genetic algorithms and classifier systems: foundations and future directions. In Proc. of the 2nd Int. Conference on Genetic Algorithms and their Application, 1987."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11729976_7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1763756.1763788"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645821.670048"},{"key":"e_1_2_1_14_1","volume-title":"CHARMM: The Energy Function and Its Parametrization with an Overview of the Program","author":"MacKerell A. D.","year":"1998","unstructured":"A. D. MacKerell Jr ., B. Brooks , C. L. Brooks III, L. N. B. Roux , Y. Won , and M. Karplus . CHARMM: The Energy Function and Its Parametrization with an Overview of the Program , volume 1 . John Wiley & amp; Sons, 1998 . A. D. MacKerell Jr., B. Brooks, C. L. Brooks III, L. N. B. Roux, Y. Won, and M. Karplus. CHARMM: The Energy Function and Its Parametrization with an Overview of the Program, volume 1. John Wiley &amp; Sons, 1998."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2002.1844"},{"key":"e_1_2_1_16_1","volume-title":"Atomistic protein folding simulations on the submillisecond time scale using worldwide distributed computing. Biopolymers, 68(91)","author":"Pande V. S.","year":"2003","unstructured":"V. S. Pande Atomistic protein folding simulations on the submillisecond time scale using worldwide distributed computing. Biopolymers, 68(91) , 2003 . V. S. Pande et al. Atomistic protein folding simulations on the submillisecond time scale using worldwide distributed computing. Biopolymers, 68(91), 2003."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/781498.781521"},{"key":"e_1_2_1_18_1","volume-title":"Selected Papers from the 5th European Conference on Artificial Evolution","author":"Seredynski F.","year":"2002","unstructured":"F. Seredynski and A. Y. Zomaya . Coevolution and evolving parallel cellular automata - based scheduling algorithms . In Selected Papers from the 5th European Conference on Artificial Evolution , Springer-Verlag , 2002 . F. Seredynski and A. Y. Zomaya. Coevolution and evolving parallel cellular automata - based scheduling algorithms. In Selected Papers from the 5th European Conference on Artificial Evolution, Springer-Verlag, 2002."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0720"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/780822.781141"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.110"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.247"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2007.27"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819261"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1481506.1481515","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1481506.1481515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:10Z","timestamp":1750253410000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1481506.1481515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,30]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,11,30]]}},"alternative-id":["10.1145\/1481506.1481515"],"URL":"https:\/\/doi.org\/10.1145\/1481506.1481515","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2008,11,30]]},"assertion":[{"value":"2008-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}