{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:05:20Z","timestamp":1775178320246,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,3,23]],"date-time":"2014-03-23T00:00:00Z","timestamp":1395532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10723-014-9294-7","type":"journal-article","created":{"date-parts":[[2014,3,22]],"date-time":"2014-03-22T02:25:20Z","timestamp":1395455120000},"page":"665-679","source":"Crossref","is-referenced-by-count":131,"title":["A Budget Constrained Scheduling Algorithm for Workflow Applications"],"prefix":"10.1007","volume":"12","author":[{"given":"Hamid","family":"Arabnejad","sequence":"first","affiliation":[]},{"given":"Jorge G.","family":"Barbosa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,23]]},"reference":[{"key":"9294_CR1","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008, pp. 1\u201310. IEEE (2008)"},{"issue":"3","key":"9294_CR2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"LF Bittencourt","year":"2011","unstructured":"Bittencourt, L. F., Madeira, E. R. M.: Hcoc: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2(3), 207\u2013227 (2011)","journal-title":"J. Internet Serv. Appl."},{"issue":"3","key":"9294_CR3","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s10723-007-9095-3","volume":"6","author":"J Broberg","year":"2008","unstructured":"Broberg, J., Venugopal, S., Buyya, R.: Market-oriented grids and utility computing: The state-of-the-art and future directions. J. Grid Comput. 6(3), 255\u2013276 (2008)","journal-title":"J. Grid Comput."},{"issue":"6","key":"9294_CR4","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1016\/j.jpdc.2011.01.008","volume":"71","author":"E-K Byun","year":"2011","unstructured":"Byun, E.-K., Kee, Y.-S., Kim, J.-S., Deelman, E., Maeng, S.: Bts: Resource capacity estimate for time-targeted science workflows. J. Parallel Dist. Comput. 71(6), 848\u2013862 (2011)","journal-title":"J. Parallel Dist. Comput."},{"key":"9294_CR5","doi-asserted-by":"crossref","unstructured":"Canon, L.C., Jeannot, E., Sakellariou, R., Zheng, W.: Comparative evaluation of the robustness of dag scheduling heuristics. In: Grid Computing, pp. 73\u201384. Springer (2008)","DOI":"10.1007\/978-0-387-09457-1_7"},{"key":"9294_CR6","doi-asserted-by":"crossref","unstructured":"Casanova, H., Legrand, A., Quinson, M.: Simgrid: a generic framework for large-scale distributed experiments. In: Proceedings of the Tenth International Conference on Computer Modeling and Simulation, UKSIM \u201908, pp. 126\u2013131. IEEE Computer Society, Washington (2008)","DOI":"10.1109\/UKSIM.2008.28"},{"issue":"1","key":"9294_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TSMCC.2008.2001722","volume":"39","author":"W-N Chen","year":"2009","unstructured":"Chen, W.-N., Zhang, J.: An ant colony optimization approach to a grid workflow scheduling problem with various qos requirements. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39(1), 29\u201343 (2009)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"9294_CR8","unstructured":"Coffman, E.G., Bruno, J.L: Computer and Job-shop Scheduling Theory. Wiley (1976)"},{"issue":"1","key":"9294_CR9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1024000426962","volume":"1","author":"E Deelman","year":"2003","unstructured":"Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Blackburn, K., Lazzarini, A., Arbree, A., Cavanaugh, R., et al: Mapping abstract complex workflows onto grid environments. J. Grid Comput. 1(1), 25\u201339 (2003)","journal-title":"J. Grid Comput."},{"issue":"3","key":"9294_CR10","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1093\/comjnl\/bxh086","volume":"48","author":"A Do\u0306gan","year":"2005","unstructured":"Do\u0306gan, A., \u00d6zguner, F.: Bi-objective scheduling algorithms for execution time\u2013reliability trade-off in heterogeneous computing systems. Comput. J. 48(3), 300\u2013314 (2005)","journal-title":"Comput. J."},{"issue":"3","key":"9294_CR11","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Futur. Gener. Comput. Syst. 29(3), 682\u2013692 (2013)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"4","key":"9294_CR12","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y Kwok","year":"1999","unstructured":"Kwok, Y., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"9294_CR13","unstructured":"Pegasus. Pegasus workflow generator. https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/WorkflowGenerator (2013)"},{"issue":"2","key":"9294_CR14","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TASE.2009.2014643","volume":"7","author":"R Prodan","year":"2010","unstructured":"Prodan, R., Wieczorek, M.: Bi-criteria scheduling of scientific grid workflows. IEEE Trans. Autom. Sci. Eng. 7(2), 364\u2013376 (2010)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"9294_CR15","doi-asserted-by":"crossref","unstructured":"Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.: Scheduling workflows with budget constraints. Integr. Res. Grid Comput., 189\u2013202 (2007)","DOI":"10.1007\/978-0-387-47658-2_14"},{"key":"9294_CR16","doi-asserted-by":"crossref","unstructured":"Singh, G., Kesselman, C., Deelman, E.: A provisioning model and its comparison with best-effort for performance-cost optimization in grids. In: Proceedings of the 16th International Symposium on High Performance Distributed Computing, pp. 117\u2013126. ACM (2007)","DOI":"10.1145\/1272366.1272382"},{"key":"9294_CR17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.parco.2013.03.002","volume":"39","author":"S Sen","year":"2013","unstructured":"Sen, S., Li, J., Qingjia, H., Shuang, K., Wang, J.: Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput. 39, 177\u2013188 (2013)","journal-title":"Parallel Comput."},{"key":"9294_CR18","doi-asserted-by":"crossref","unstructured":"Szabo, C., Kroeger, T.: Evolving multi-objective strategies for task allocation of scientific workflows on public clouds. In: WCCI IEEE World Congress on Computational Intelligence, pp. 1\u20138. IEEE (2012)","DOI":"10.1109\/CEC.2012.6256556"},{"issue":"3","key":"9294_CR19","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9294_CR20","doi-asserted-by":"crossref","unstructured":"Velho, P., Legrand, A.: Accuracy study and improvement of network simulation in the simGrid framework. In: Proccedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools). Rome, Italy (2009)","DOI":"10.4108\/ICST.SIMUTOOLS2009.5592"},{"key":"9294_CR21","unstructured":"Wieczorek, M., Podlipnig, S., Prodan, R., Fahringer, T.: Bi-criteria scheduling of scientific workflows for the grid. In: 8th IEEE International Symposium on Cluster Computing and the Grid, 2008. CCGRID\u201908, pp. 9\u201316. IEEE (2008)"},{"key":"9294_CR22","unstructured":"Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Workshop on Workflows in Support of Large-Scale Science, 2006. WORKS\u201906, pp. 1\u201310. IEEE (2006)"},{"issue":"3","key":"9294_CR23","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3), 217\u2013230 (2006)","journal-title":"Sci. Program."},{"key":"9294_CR24","doi-asserted-by":"crossref","unstructured":"Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. Metaheuristics Sched. Distrib. Comput. Environ., 173\u2013214 (2008)","DOI":"10.1007\/978-3-540-69277-5_7"},{"key":"9294_CR25","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing, 2005, pp. 8\u2013pp. IEEE (2005)"},{"key":"9294_CR26","doi-asserted-by":"crossref","unstructured":"Jia, Y., Ramamohanarao, K., Buyya, R.: Deadline\/budget-based scheduling of workflows on utility grids. Market-Oriented Grid Util. Comput., 427\u2013450 (2009)","DOI":"10.1002\/9780470455432.ch19"},{"key":"9294_CR27","doi-asserted-by":"crossref","unstructured":"Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control in market-oriented environments. In: Economics of Grids, Clouds, Systems, and Services, pp. 105\u2013119. Springer (2012)","DOI":"10.1007\/978-3-642-28675-9_8"},{"key":"9294_CR28","doi-asserted-by":"crossref","unstructured":"Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput., 1\u201319 (2013)","DOI":"10.1007\/s10723-013-9257-4"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-014-9294-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-014-9294-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-014-9294-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T19:42:32Z","timestamp":1648669352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-014-9294-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,23]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9294"],"URL":"https:\/\/doi.org\/10.1007\/s10723-014-9294-7","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,23]]}}}