{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T15:53:35Z","timestamp":1648828415102},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,8,17]],"date-time":"2013-08-17T00:00:00Z","timestamp":1376697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10878-013-9650-8","type":"journal-article","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T06:00:10Z","timestamp":1376632810000},"page":"520-544","source":"Crossref","is-referenced-by-count":0,"title":["Scheduling with task replication on desktop grids: theoretical and experimental analysis"],"prefix":"10.1007","volume":"30","author":[{"given":"Eduardo C.","family":"Xavier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robson R. S.","family":"Peixoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jefferson L. M.","family":"da Silveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,17]]},"reference":[{"issue":"11","key":"9650_CR1","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/581571.581573","volume":"45","author":"DP Anderson","year":"2002","unstructured":"Anderson DP, Cobb J, Korpela E, Lebofsky M, Werthimer D (2002) Seti@home: an experiment in public-resource computing. Commun ACM 45(11):56\u201361","journal-title":"Commun ACM"},{"issue":"5\u20136","key":"9650_CR2","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1016\/S0167-739X(99)00009-6","volume":"15","author":"A Baratloo","year":"1999","unstructured":"Baratloo A, Karaul M, Kedem ZM, Wijckoff P (1999) Charlotte: metacomputing on the web. Future Gener Comput Syst 15(5\u20136):559\u2013570","journal-title":"Future Gener Comput Syst"},{"key":"9650_CR3","doi-asserted-by":"crossref","unstructured":"Bougeret M, Dutot P, Jansen K, Otte C, Trystram D (2010) A fast 5\/2-approximation algorithm for hierarchical scheduling. Euro-Par, pp. 157\u2013167","DOI":"10.1007\/978-3-642-15277-1_16"},{"key":"9650_CR4","doi-asserted-by":"crossref","unstructured":"Casanova H, Legrand A, Zagorodnov D, Berman F (2000) Heuristics for scheduling parameter sweep applications in grid environments. In: Heterogeneous computing, workshop, pp. 349\u2013363","DOI":"10.1109\/HCW.2000.843757"},{"issue":"3","key":"9650_CR5","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.parco.2007.01.002","volume":"33","author":"W Cirne","year":"2007","unstructured":"Cirne W, Brasileiro FV, da Silva DP, G\u00f3es LFW, Voorsluys W (2007) On the efficacy, efficiency and emergent behavior of task replication in large distributed systems. Parallel Comput 33(3):213\u2013234","journal-title":"Parallel Comput"},{"key":"9650_CR6","doi-asserted-by":"crossref","unstructured":"Cirne W, da Silva DP, Costa L, Santos-Neto E, Brasileiro FV, Sauv\u00e9 JP, Silva FAB, Barros CO, Silveira C (2003) Running bag-of-tasks applications on computational grids: the mygrid approach. In: 32nd international conference on parallel processing (ICPP), pp. 407\u2013416","DOI":"10.1109\/ICPP.2003.1240605"},{"key":"9650_CR7","doi-asserted-by":"crossref","unstructured":"da Silva DP, Cirne W, Brasileiro FV (2003) Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids. In 9th International Euro-Par Conference on parallel processing (Euro-Par), pp. 169\u2013180","DOI":"10.1007\/978-3-540-45209-6_26"},{"key":"9650_CR8","unstructured":"Dean J, Ghemawat S (2004) Mapreduce: simplified data processing on large clusters. In 6th symposium on operating system design and implementation (OSDI), pp. 137\u2013150"},{"issue":"2","key":"9650_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan ED, Mor\u00e9 JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91(2):201\u2013213","journal-title":"Math Program"},{"key":"9650_CR10","unstructured":"Dong F, Akl SG (2006) Scheduling algorithms for grid computing: state of the art and open problems. Technical Report No. 2006\u2013504, School of Computing, Queen\u2019s University"},{"key":"9650_CR11","doi-asserted-by":"crossref","unstructured":"Fujimoto N (2008) On non-approximability of coarse-grained workflow grid scheduling. In 9th International symposium on parallel architectures, algorithms, and networks (ISPAN), pp. 127\u2013132","DOI":"10.1109\/I-SPAN.2008.35"},{"key":"9650_CR12","doi-asserted-by":"crossref","unstructured":"Fujimoto N, Hagihara K (2003) Near-optimal dynamic task scheduling of independent coarse\u2013grained tasks onto a computational grid. In 32nd international conference on parallel processing (ICPP), pp. 391\u2013398","DOI":"10.1109\/ICPP.2003.1240603"},{"key":"9650_CR13","doi-asserted-by":"crossref","unstructured":"Fujimoto N, Hagihara K (2004) A comparison among grid scheduling algorithms for independent coarse\u2013grained tasks. In SAINT workshops, pp. 674\u2013680","DOI":"10.1109\/SAINTW.2004.1268711"},{"key":"9650_CR14","doi-asserted-by":"crossref","unstructured":"Fujimoto N, Hagihara K (2006) A 2-approximation algorithm for scheduling independent tasks onto a uniform parallel machine and its extension to a computational grid. In Proceedings of the 2006 IEEE international conference on cluster computing (CLUSTER)","DOI":"10.1109\/CLUSTR.2006.311905"},{"key":"9650_CR15","first-page":"416","volume":"17","author":"RL Graham","year":"1979","unstructured":"Graham RL, Lawler EL, Lenstra JK, Kan AHGR (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discret Math 17:416\u2013429","journal-title":"Ann Discret Math"},{"key":"9650_CR16","unstructured":"Liu K, Chen J, Jin H, Yang Y (2009) A Min-Min average algorithm for scheduling transaction-intensive grid workflows. In: Proceedings of the 7th Australasian symposium on grid computing and e-research (AusGrid) Wellington. Australian Computer Society, New Zealand, pp. 41\u201348"},{"issue":"1","key":"9650_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jpdc.1995.1085","volume":"28","author":"DA Menasc\u00e9","year":"1995","unstructured":"Menasc\u00e9 DA, Saha D, Porto SCS, Almeida V, Tripathi SK (1995) Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. J Parallel Distrib Comput 28(1):1\u201318","journal-title":"J Parallel Distrib Comput"},{"issue":"7","key":"9650_CR18","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1016\/j.future.2012.02.004","volume":"28","author":"A Quezada-Pina","year":"2012","unstructured":"Quezada-Pina A, Tchernykh A, Gonz\u00e1lez-Garc\u00eda JL, Hirales-Carbajal A, Ram\u00edrez-Alcaraz JM, Schwiegelshohn U, Yahyapour R, Miranda-L\u00f3pez V (2012) Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids. Future Gener Comput Syst 28(7):965\u2013976","journal-title":"Future Gener Comput Syst"},{"key":"9650_CR19","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn U, Tchernykh A, Yahyapour R (2008) Online scheduling in grids. In 22nd IEEE international symposium on parallel and distributed processing (IPDPS) pp. 1\u201310","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"9650_CR20","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10951-010-0169-x","volume":"13","author":"A Tchernykh","year":"2010","unstructured":"Tchernykh A, Schwiegelshohn U, Yahyapour R, Kuzjurin N (2010) On-line hierarchical job scheduling on grids with admissible allocation. J Sched 13:545\u2013552","journal-title":"J Sched"},{"key":"9650_CR21","doi-asserted-by":"crossref","unstructured":"Xavier EC, Peixoto RRS (2010) On the Worst Case of Scheduling with Task Replication on Computational Grids. In 22nd international symposium on computer architecture and high performance computing (SBAC-PAD), pp. 135\u2013142","DOI":"10.1109\/SBAC-PAD.2010.24"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9650-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9650-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9650-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:23:21Z","timestamp":1559276601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9650-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,17]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9650"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9650-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,17]]}}}