{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:21:29Z","timestamp":1742948489007,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319038582"},{"type":"electronic","value":"9783319038599"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03859-9_4","type":"book-chapter","created":{"date-parts":[[2013,12,9]],"date-time":"2013-12-09T12:54:34Z","timestamp":1386593674000},"page":"44-57","source":"Crossref","is-referenced-by-count":1,"title":["Deadline-Constrained Workflow Scheduling in Volunteer Computing Systems"],"prefix":"10.1007","author":[{"given":"Toktam","family":"Ghafarian","sequence":"first","affiliation":[]},{"given":"Bahman","family":"Javadi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/581571.581573","volume":"45","author":"D.P. Anderson","year":"2002","unstructured":"Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: An experiment in public-resource computing. Commun. ACM\u00a045, 56\u201361 (2002)","journal-title":"Commun. ACM"},{"key":"4_CR2","unstructured":"EDGeS@Home project, \n                      http:\/\/home.edges-grid.eu"},{"key":"4_CR3","first-page":"8","volume-title":"The 1st IEEE International Conference on e-Science and Grid Computing","author":"C. Christensen","year":"2005","unstructured":"Christensen, C., Aina, T., Stainforth, D.: The challenge of volunteer computing with lengthy climate model simulation. In: The 1st IEEE International Conference on e-Science and Grid Computing, pp. 8\u201315. IEEE Press, New York (2005)"},{"key":"4_CR4","first-page":"221","volume-title":"16th Annual Symposium Electronic Imaging Sci-ence and Technology","author":"G.B. Berriman","year":"2004","unstructured":"Berriman, G.B., Deelman, E., et al.: Montage: a grid-enabled engine for delivering custom science grade mosaics on demand. In: 16th Annual Symposium Electronic Imaging Sci-ence and Technology, pp. 221\u2013232. SPIE Press, California (2004)"},{"key":"4_CR5","first-page":"1","volume-title":"The Third Workshop on Workflows in Support of Large-scale Science","author":"S. Bharathi","year":"2008","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of Scientific Workflows. In: The Third Workshop on Workflows in Support of Large-scale Science, pp. 1\u201310. IEEE Press, New York (2008)"},{"key":"4_CR6","first-page":"287","volume-title":"The 17th International Conference on World Wide Web","author":"N. Basher","year":"2008","unstructured":"Basher, N., Mahanti, A., Williamson, C., Arlitt, M.: A comparative analysis of web and peer-to-peer traffic. In: The 17th International Conference on World Wide Web, pp. 287\u2013296. ACM Press, New York (2008)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Livny, J., Teonadi, H., Livny, M., Waldor, M.K.: High-throughput, kingdom-wide prediction and annotation of bacterial Non-Coding RNAs. PLoS ONE 3, e3197 (2008)","DOI":"10.1371\/journal.pone.0003197"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1016\/j.future.2012.08.010","volume":"29","author":"T. Ghafarian","year":"2013","unstructured":"Ghafarian, T., Deldari, H., Javadi, B., Yaghmaee, M.H., Buyya, R.: CycloidGrid: A prox-imity-aware P2P-based resource discovery architecture in volunteer computing systems. Future Gener. Comp. Sy.\u00a029, 1583\u20131595 (2013)","journal-title":"Future Gener. Comp. Sy."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10852-005-9032-z","volume":"5","author":"L. Di Gaspero","year":"2006","unstructured":"Di Gaspero, L., Schaerf, A.: Neighborhood portfolio approach for local search applied to timetabling problems. Journal of Mathematical Modeling and Algorithms\u00a05, 65\u201389 (2006)","journal-title":"Journal of Mathematical Modeling and Algorithms"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuouglu","year":"2002","unstructured":"Topcuouglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst.\u00a013, 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s001860300322","volume":"59","author":"A. Hordijk","year":"2004","unstructured":"Hordijk, A., der Laan, D.V.: Periodic routing to parallel queues and billiard sequences. Math. Method Oper. Res.\u00a059, 173\u2013192 (2004)","journal-title":"Math. Method Oper. Res."},{"key":"4_CR12","first-page":"346","volume-title":"IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","author":"A. Medina","year":"2001","unstructured":"Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 346\u2013353. IEEE Press, New York (2001)"},{"key":"4_CR13","first-page":"764","volume-title":"12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing","author":"W. Chen","year":"2012","unstructured":"Chen, W., Deelman, E.: Integration of workflow partitioning and resource provisioning. In: 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 764\u2013768. IEEE Press, New York (2012)"},{"key":"4_CR14","first-page":"759","volume-title":"IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing","author":"J. Blythe","year":"2005","unstructured":"Blythe, J., Jain, S., Deelman, E., Gil, Y., Vahi, K., Mandal, A., Kennedy, K.: Task scheduling strategies for workflow-based applications in Grids. In: IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 759\u2013767. IEEE Press, New York (2005)"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T.D. Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., et al.: A Comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distr. Com.\u00a061, 810\u2013837 (2001)","journal-title":"J. Parallel Distr. Com."},{"key":"4_CR16","first-page":"33","volume-title":"7th IEEE\/ACM International Conference on Grid Computing","author":"R. Duan","year":"2005","unstructured":"Duan, R., Prodan, R., Fahringer, T.: Run-time Optimization of grid workflow applications. In: 7th IEEE\/ACM International Conference on Grid Computing, pp. 33\u201340. IEEE Press, New York (2005)"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/1084805.1084816","volume":"34","author":"M. Wieczorek","year":"2005","unstructured":"Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of scientific workflows in the ASKALON grid environment. SIGMOND Record\u00a034, 56\u201362 (2005)","journal-title":"SIGMOND Record"},{"key":"4_CR18","first-page":"66","volume-title":"International Conference on Parallel Processing","author":"F. Dong","year":"2007","unstructured":"Dong, F., Akl, S.: Two-phase computation and data scheduling algorithms for workflows in the grid. In: International Conference on Parallel Processing, p. 66. IEEE Press, New York (2007)"},{"key":"4_CR19","first-page":"587","volume-title":"The 23rd International Conference on Software Engineering and Knowledge Engineering","author":"S. Kalayci","year":"2010","unstructured":"Kalayci, S., Dasgupta, G., Fong, L., Ezenwoye, O., Sadjadi, S.: Distributed and adaptive execution of condor DAGman workflows. In: The 23rd International Conference on Software Engineering and Knowledge Engineering, pp. 587\u2013590. Knowledge Systems Institute, Illinois (2010)"},{"key":"4_CR20","first-page":"2107","volume":"26","author":"C. Lin","year":"2010","unstructured":"Lin, C., Shih, C., Hsu, C.: Adaptive dynamic scheduling algorithms for mapping ongoing m-tasks to pr 2 grid. J. Inf. Sci. Eng.\u00a026, 2107\u20132125 (2010)","journal-title":"J. Inf. Sci. Eng."},{"key":"4_CR21","first-page":"66","volume-title":"International Parallel and Distributed Processing Symposium","author":"S. Kumar","year":"2002","unstructured":"Kumar, S., Das, S., Biswas, R.: Graph partitioning for parallel applications in heterogene-ous grid environments. In: International Parallel and Distributed Processing Symposium, pp. 66\u201372. IEEE Press, New York (2002)"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/12.8730","volume":"38","author":"L.A. Sanchis","year":"1989","unstructured":"Sanchis, L.A.: Multiple-way network partitioning. IEEE Trans. on Computers\u00a038, 62\u201381 (1989)","journal-title":"IEEE Trans. on Computers"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1109\/12.260640","volume":"42","author":"L.A. Sanchis","year":"1993","unstructured":"Sanchis, L.A.: Multiple-way network partitioning with different cost functions. IEEE Trans. on Computers\u00a042, 1500\u20131504 (1993)","journal-title":"IEEE Trans. on Computers"},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1016\/j.cor.2010.10.007","volume":"38","author":"U. Benlic","year":"2010","unstructured":"Benlic, U., Hao, J.K.: An effective multilevel tabu search approach for balanced graph partitioning. Comput. Oper. Res.\u00a038, 1066\u20131075 (2010)","journal-title":"Comput. Oper. Res."},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s11227-012-0866-7","volume":"65","author":"T. Ghafarian","year":"2013","unstructured":"Ghafarian, T., Deldari, H., Javadi, B., Buyya, R.: A proximity-aware load balancing in peer-to-peer-based volunteer computing systems. J. Supercomput.\u00a065, 797\u2013822 (2013)","journal-title":"J. Supercomput."},{"key":"4_CR26","first-page":"1","volume-title":"The International Conference on High Performance Computing, Networking, Storage and Analysis","author":"M. Malawski","year":"2012","unstructured":"Malawski, M., Juve, G., Deelman, E., Nabrzyskiz, J.: Cost and Deadline-Constrained Pro-visioning for Scientific Workflow Ensembles in IaaS Clouds. In: The International Conference on High Performance Computing, Networking, Storage and Analysis, pp. 1\u201311. IEEE Press, New York (2012)"},{"key":"4_CR27","first-page":"14","volume-title":"Proceedings of the Second IEEE international Conference on E-Science and Grid Computing","author":"E. Deelman","year":"2006","unstructured":"Deelman, E., Callaghan, S., Field, E., Francoeur, H., Graves, R., Gupta, V., Jordan, T.H., Kesselman, C., Maechling, P., Mehta, G., Kaya, D.O., Vahi, K., Zhao, L.: Managing large-scale Workflow Execution from resource provisioning to provenance tracking: the CyberShake example. In: Proceedings of the Second IEEE international Conference on E-Science and Grid Computing, p. 14. IEEE Press, New York (2006)"},{"key":"4_CR28","unstructured":"Workflow Generator, \n                      https:\/\/conflence.pegasus.isi.edu\/display\/Pegasus\/WorkflowGenerator"},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1145\/1383422.1383435","volume-title":"The 17th International Symposium on High Performance Distributed Computing","author":"A. Iosup","year":"2008","unstructured":"Iosup, A., Sonmez, O., Anoep, S., Epema, D.: The performance of Bags-of-Tasks in large-scale distributed systems. In: The 17th International Symposium on High Performance Distributed Computing, pp. 97\u2013108. ACM Press, New York (2008)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03859-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T09:26:41Z","timestamp":1676366801000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-03859-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319038582","9783319038599"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03859-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}