{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:58:25Z","timestamp":1743155905780,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030494315"},{"type":"electronic","value":"9783030494322"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-49432-2_3","type":"book-chapter","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T14:47:06Z","timestamp":1591195626000},"page":"42-65","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Development and Operation of Elastic Parallel Tree Search Applications Using TASKWORK"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Kehrer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Blochinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,4]]},"reference":[{"issue":"3","key":"3_CR1","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s101070100255","volume":"91","author":"K Anstreicher","year":"2001","unstructured":"Anstreicher, K., Brixius, N., Goux, J.-P., Linderoth, J.: Solving large quadratic assignment problems on computational grids. Math. Program. 91(3), 563\u2013588 (2001). \nhttps:\/\/doi.org\/10.1007\/s101070100255","journal-title":"Math. Program."},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.jpdc.2017.10.010","volume":"113","author":"B Archibald","year":"2018","unstructured":"Archibald, B., Maier, P., McCreesh, C., Stewart, R., Trinder, P.: Replicable parallel branch and bound search. J. Parallel Distrib. Comput. 113, 92\u2013114 (2018)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"10","key":"3_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/1562764.1562783","volume":"52","author":"K Asanovic","year":"2009","unstructured":"Asanovic, K., et al.: A view of the parallel computing landscape. Commun. ACM 52(10), 56\u201367 (2009)","journal-title":"Commun. ACM"},{"key":"3_CR4","unstructured":"Blochinger, W., Dangelmayr, C., Schulz, S.: Aspect-oriented parallel discrete optimization on the cohesion desktop grid platform. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006, CCGRID 2006, vol. 1, pp. 49\u201356, May 2006"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/S0378-4754(99)00049-X","volume":"49","author":"W Blochinger","year":"1999","unstructured":"Blochinger, W., K\u00fcchlin, W., Ludwig, C., Weber, A.: An object-oriented platform for distributed high-performance symbolic computation. Math. Comput. Simul. 49, 161\u2013178 (1999)","journal-title":"Math. Comput. Simul."},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/BFb0018540","volume-title":"Solving Irregularly Structured Problems in Parallel","author":"W Blochinger","year":"1998","unstructured":"Blochinger, W., Michlin, W., Weber, A.: The distributed object-oriented threads system DOTS. In: Ferreira, A., Rolim, J., Simon, H., Teng, S.-H. (eds.) IRREGULAR 1998. LNCS, vol. 1457, pp. 206\u2013217. Springer, Heidelberg (1998). \nhttps:\/\/doi.org\/10.1007\/BFb0018540"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: an efficient multithreaded runtime system. J. Parallel Distrib. Comput. 37(1), 55\u201369 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"3_CR8","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM 46(5), 720\u2013748 (1999)","journal-title":"J. ACM"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Bungart, M., Fohry, C.: A malleable and fault-tolerant task pool framework for x10. In: 2017 IEEE International Conference on Cluster Computing (CLUSTER), pp. 749\u2013757. IEEE (2017)","DOI":"10.1109\/CLUSTER.2017.27"},{"key":"3_CR10","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 3rd edn. (2009)"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/TCC.2015.2424876","volume":"4","author":"R Da Rosa Righi","year":"2016","unstructured":"Da Rosa Righi, R., Rodrigues, V.F., Da Costa, C.A., Galante, G., De Bona, L.C.E., Ferreto, T., et al.: AutoElastic: automatic resource elasticity for high performance applications in the cloud. IEEE Trans. Cloud Comput. 4(1), 6\u201319 (2016)","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"2","key":"3_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10723-016-9361-3","volume":"14","author":"G Galante","year":"2016","unstructured":"Galante, G., De Bona, L.C.E., Mury, A.R., Schulze, B., Da Rosa Righi, R., et al.: An analysis of public clouds elasticity in the execution of scientific applications: a survey. J. Grid Comput. 14(2), 193\u2013216 (2016)","journal-title":"J. Grid Comput."},{"issue":"6","key":"3_CR13","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1287\/opre.42.6.1042","volume":"42","author":"B Gendron","year":"1994","unstructured":"Gendron, B., Crainic, T.G.: Parallel branch-and-branch algorithms: survey and synthesis. Oper. Res. 42(6), 1042\u20131066 (1994)","journal-title":"Oper. Res."},{"key":"3_CR14","volume-title":"Introduction to Parallel Computing","author":"A Grama","year":"2003","unstructured":"Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing, 2nd edn. Pearson Education, London (2003)","edition":"2"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/TCC.2014.2339858","volume":"4","author":"A Gupta","year":"2016","unstructured":"Gupta, A., et al.: Evaluating and improving the performance and scheduling of HPC applications in cloud. IEEE Trans. Cloud Comput. 4(3), 307\u2013321 (2016)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Gupta, A., et al.: The who, what, why, and how of high performance computing in the cloud. In: IEEE 5th International Conference on Cloud Computing Technology and Science, vol. 1, pp. 306\u2013314, December 2013","DOI":"10.1109\/CloudCom.2013.47"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, A., Sarood, O., Kale, L.V., Milojicic, D.: Improving HPC application performance in cloud through dynamic load balancing. In: 13th IEEE\/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 402\u2013409, May 2013","DOI":"10.1109\/CCGrid.2013.65"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Hannak, H., Blochinger, W., Trieflinger, S.: A desktop grid enabled parallel Barnes-Hut algorithm. In: 2012 IEEE 31st International Performance Computing and Communications Conference, pp. 120\u2013129 (2012)","DOI":"10.1109\/PCCC.2012.6407745"},{"issue":"3","key":"3_CR19","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1007\/s10586-018-2879-3","volume":"22","author":"J Haussmann","year":"2018","unstructured":"Haussmann, J., Blochinger, W., Kuechlin, W.: Cost-efficient parallel processing of irregularly structured problems in cloud computing environments. Cluster Comput. 22(3), 887\u2013909 (2018). \nhttps:\/\/doi.org\/10.1007\/s10586-018-2879-3","journal-title":"Cluster Comput."},{"key":"3_CR20","unstructured":"Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: ZooKeeper: wait-free coordination for internet-scale systems. In: Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, USENIXATC 2010, p. 11, Berkeley (2010)"},{"key":"3_CR21","volume-title":"ZooKeeper: Distributed Process Coordination","author":"F Junqueira","year":"2013","unstructured":"Junqueira, F., Reed, B.: ZooKeeper: Distributed Process Coordination. O\u2019Reilly Media, Inc., Sebastopol (2013)"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Kehrer, S., Blochinger, W.: AUTOGENIC: automated generation of self-configuring microservices. In: Proceedings of the 8th International Conference on Cloud Computing and Services Science (CLOSER), pp. 35\u201346. SciTePress (2018)","DOI":"10.5220\/0006659800350046"},{"issue":"3","key":"3_CR23","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00450-017-0385-0","volume":"33","author":"S Kehrer","year":"2018","unstructured":"Kehrer, S., Blochinger, W.: TOSCA-based container orchestration on Mesos. Comput. Sci. Res. and Dev. 33(3), 305\u2013316 (2018)","journal-title":"Comput. Sci. Res. and Dev."},{"issue":"02","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1950006","DOI":"10.1142\/S0129626419500063","volume":"29","author":"S Kehrer","year":"2019","unstructured":"Kehrer, S., Blochinger, W.: Elastic parallel systems for high performance cloud computing: state-of-the-art and future directions. Parallel Process. Lett. 29(02), 1950006 (2019)","journal-title":"Parallel Process. Lett."},{"issue":"2","key":"3_CR25","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00450-019-00396-8","volume":"34","author":"S Kehrer","year":"2019","unstructured":"Kehrer, S., Blochinger, W.: Migrating parallel applications to the cloud: assessing cloud readiness based on parallel design decisions. SICS Softw. Intensive Cyber-Phys. Syst. 34(2), 73\u201384 (2019)","journal-title":"SICS Softw. Intensive Cyber-Phys. Syst."},{"key":"3_CR26","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-030-29193-8_3","volume-title":"Cloud Computing and Services Science","author":"S Kehrer","year":"2019","unstructured":"Kehrer, S., Blochinger, W.: Model-based generation of self-adaptive cloud services. In: Mu\u00f1oz, V.M., Ferguson, D., Helfert, M., Pahl, C. (eds.) CLOSER 2018. CCIS, vol. 1073, pp. 40\u201363. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-29193-8_3"},{"key":"3_CR27","unstructured":"Kehrer, S., Blochinger, W.: A survey on cloud migration strategies for high performance computing. In: Proceedings of the 13th Advanced Summer School on Service-Oriented Computing. IBM Research Division (2019)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Kehrer, S., Blochinger, W.: TASKWORK: a cloud-aware runtime system for elastic task-parallel HPC applications. In: Proceedings of the 9th International Conference on Cloud Computing and Services Science (CLOSER), pp. 198\u2013209. SciTePress (2019)","DOI":"10.5220\/0007795501980209"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Kehrer, S., Riebandt, F., Blochinger, W.: Container-based module isolation for cloud services. In: 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE), pp. 177\u2013186 (2019)","DOI":"10.1109\/SOSE.2019.00032"},{"issue":"6","key":"3_CR30","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1016\/j.future.2012.03.011","volume":"29","author":"V Mauch","year":"2013","unstructured":"Mauch, V., Kunze, M., Hillenbrand, M.: High performance cloud computing. Future Gener. Comput. Syst. 29(6), 1408\u20131416 (2013)","journal-title":"Future Gener. Comput. Syst."},{"issue":"1","key":"3_CR31","doi-asserted-by":"publisher","first-page":"8:1","DOI":"10.1145\/3150224","volume":"51","author":"MAS Netto","year":"2018","unstructured":"Netto, M.A.S., Calheiros, R.N., Rodrigues, E.R., Cunha, R.L.F., Buyya, R.: HPC cloud for scientific and business applications: taxonomy, vision, and research challenges. ACM Comput. Surv. (CSUR) 51(1), 8:1\u20138:29 (2018)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"3_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-540-72521-3_18","volume-title":"Languages and Compilers for Parallel Computing","author":"S Olivier","year":"2007","unstructured":"Olivier, S., et al.: UTS: an unbalanced tree search benchmark. In: Alm\u00e1si, G., Ca\u015fcaval, C., Wu, P. (eds.) LCPC 2006. LNCS, vol. 4382, pp. 235\u2013250. Springer, Heidelberg (2007). \nhttps:\/\/doi.org\/10.1007\/978-3-540-72521-3_18"},{"key":"3_CR33","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/978-3-540-70621-2_17","volume-title":"Software and Data Technologies","author":"M Poldner","year":"2008","unstructured":"Poldner, M., Kuchen, H.: Algorithmic skeletons for branch and bound. In: Filipe, J., Shishkov, B., Helfert, M. (eds.) ICSOFT 2006. CCIS, vol. 10, pp. 204\u2013219. Springer, Heidelberg (2008). \nhttps:\/\/doi.org\/10.1007\/978-3-540-70621-2_17"},{"issue":"4","key":"3_CR34","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1007\/s11227-018-2234-8","volume":"74","author":"J Posner","year":"2018","unstructured":"Posner, J., Fohry, C.: Hybrid work stealing of locality-flexible and cancelable tasks for the APGAS library. J. Supercomput. 74(4), 1435\u20131448 (2018)","journal-title":"J. Supercomput."},{"issue":"6","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"issue":"2","key":"3_CR36","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TCC.2015.2415780","volume":"5","author":"D Rajan","year":"2017","unstructured":"Rajan, D., Thain, D.: Designing self-tuning split-map-merge applications for high cost-efficiency in the cloud. IEEE Trans. Cloud Comput. 5(2), 303\u2013316 (2017)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Rajan, D., Canino, A., Izaguirre, J.A., Thain, D.: Converting a high performance application to an elastic cloud application. In: IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom), pp. 383\u2013390 (2011)","DOI":"10.1109\/CloudCom.2011.58"},{"issue":"3","key":"3_CR38","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10723-010-9160-1","volume":"8","author":"S Schulz","year":"2010","unstructured":"Schulz, S., Blochinger, W.: Parallel sat solving on peer-to-peer desktop grids. J. Grid Comput. 8(3), 443\u2013471 (2010)","journal-title":"J. Grid Comput."},{"issue":"5","key":"3_CR39","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/j.future.2007.06.005","volume":"24","author":"S Schulz","year":"2008","unstructured":"Schulz, S., Blochinger, W., Held, M., Dangelmayr, C.: COHESION - a microkernel based desktop grid platform for irregular task-parallel applications. Future Gener. Comput. Syst. 24(5), 354\u2013370 (2008)","journal-title":"Future Gener. Comput. Syst."},{"key":"3_CR40","volume-title":"Algorithms","author":"R Sedgewick","year":"1984","unstructured":"Sedgewick, R.: Algorithms. Addison-Wesley Publishing Co., Inc, Boston (1984)"}],"container-title":["Communications in Computer and Information Science","Cloud Computing and Services Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-49432-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T14:53:01Z","timestamp":1591195981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-49432-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030494315","9783030494322"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-49432-2_3","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"4 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CLOSER","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cloud Computing and Services Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Heraklion","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 May 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"closer2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.closer.scitevents.org\/?y=2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"PRIMORIS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"102","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}