{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T22:40:05Z","timestamp":1756334405824,"version":"3.44.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030856649"},{"type":"electronic","value":"9783030856656"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-85665-6_20","type":"book-chapter","created":{"date-parts":[[2021,8,28]],"date-time":"2021-08-28T03:06:52Z","timestamp":1630120012000},"page":"317-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Fault Tolerant and Deadline Constrained Sequence Alignment Application on Cloud-Based Spot GPU Instances"],"prefix":"10.1007","author":[{"given":"Rafaela C.","family":"Brum","sequence":"first","affiliation":[]},{"given":"Walisson P.","family":"Sousa","sequence":"additional","affiliation":[]},{"given":"Alba C. M. A.","family":"Melo","sequence":"additional","affiliation":[]},{"given":"Cristiana","family":"Bentes","sequence":"additional","affiliation":[]},{"given":"Maria Clicia S.","family":"de Castro","sequence":"additional","affiliation":[]},{"given":"L\u00facia Maria de A.","family":"Drummond","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,25]]},"reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF02293108","volume":"12","author":"JH Ahrens","year":"1974","unstructured":"Ahrens, J.H., Dieter, U.: Computer methods for sampling from gamma, beta, poisson and bionomial distributions. Computing 12(3), 223\u2013246 (1974)","journal-title":"Computing"},{"key":"20_CR2","unstructured":"Barr, J.: New EC2 instance type - the cluster GPU instance (2010). https:\/\/aws.amazon.com\/pt\/blogs\/aws\/new-ec2-instance-type-the-cluster-gpu-instance\/. Accessed 01 Feb 2021"},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1016\/j.jpdc.2007.08.007","volume":"68","author":"RB Batista","year":"2008","unstructured":"Batista, R.B., Boukerche, A., de Melo, A.C.M.A.: A parallel strategy for biological sequence alignment in restricted memory space. J. Parallel Distrib. Comput. 68(4), 548\u2013561 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3), 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"issue":"2","key":"20_CR5","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1007\/s10586-019-02983-5","volume":"23","author":"X Huang","year":"2019","unstructured":"Huang, X., Li, C., Chen, H., An, D.: Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies. Cluster Comput. 23(2), 1137\u20131147 (2019). https:\/\/doi.org\/10.1007\/s10586-019-02983-5","journal-title":"Cluster Comput."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Jain, T., Cooperman, G.: CRAC: checkpoint-restart architecture for CUDA with streams and UVM. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2020. IEEE Press (2020)","DOI":"10.1109\/SC41405.2020.00081"},{"issue":"12","key":"20_CR7","first-page":"1077","volume":"54","author":"X Jiang","year":"2007","unstructured":"Jiang, X., Liu, X., Xu, L., Zhang, P., Sun, N.: A reconfigurable accelerator for Smith-Waterman algorithm. IEEE Trans. Circ. Syst. II Exp. Brief. 54(12), 1077\u20131081 (2007)","journal-title":"IEEE Trans. Circ. Syst. II Exp. Brief."},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Lee, K., Son, M.: DeepSpotCloud: leveraging cross-region GPU spot instances for deep learning. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), pp. 98\u2013105 (2017)","DOI":"10.1109\/CLOUD.2017.21"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Lee, S., Lin, C., Hung, C.L., Huang, H.Y.: Using frequency distance filteration for reducing database search workload on GPU-based cloud service. In: 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings, pp. 735\u2013740 (2012)","DOI":"10.1109\/CloudCom.2012.6427539"},{"key":"20_CR10","first-page":"721738","volume":"2013","author":"ST Lee","year":"2013","unstructured":"Lee, S.T., Lin, C.Y., Hung, C.L.: GPU-based cloud service for Smith-Waterman Algorithm using frequency distance filtration scheme. BioMed Res. Int. 2013, 721738 (2013)","journal-title":"BioMed Res. Int."},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s10586-017-1272-y","volume":"22","author":"Y Lu","year":"2019","unstructured":"Lu, Y., Sun, N.: An effective task scheduling algorithm based on dynamic energy management and efficient resource utilization in green cloud computing environment. Clust. Comput. 22(1), 513\u2013520 (2019)","journal-title":"Clust. Comput."},{"issue":"1","key":"20_CR12","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers, E.W., Miller, W.: Optimal alignments in linear space. Comp. App. in Biosci. 4(1), 11\u201317 (1988)","journal-title":"Comp. App. in Biosci."},{"key":"20_CR13","unstructured":"National Center for Biotechnological Information. https:\/\/www.ncbi.nlm.nih.gov\/"},{"key":"20_CR14","unstructured":"Pary, R.: New Amazon EC2 spot pricing model: simplified purchasing without bidding and fewer interruptions (2017). https:\/\/aws.amazon.com\/pt\/blogs\/compute\/new-amazon-ec2-spot-pricing\/. Accessed 01 Feb 2021"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-642-15291-7_24","volume-title":"Euro-Par 2010 - Parallel Processing","author":"F S\u00e1nchez","year":"2010","unstructured":"S\u00e1nchez, F., Cabarcas, F., Ramirez, A., Valero, M.: Long DNA sequence comparison on multicore architectures. In: D\u2019Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010. LNCS, vol. 6272, pp. 247\u2013259. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-15291-7_24"},{"issue":"5","key":"20_CR16","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1109\/TPDS.2012.194","volume":"24","author":"EFO Sandes","year":"2013","unstructured":"Sandes, E.F.O., Melo, A.C.M.A.: Retrieving Smith-Waterman alignments with optimizations for megabase biological sequences using GPU. IEEE Trans Parallel Dist. Syst. 24(5), 1009\u20131021 (2013)","journal-title":"IEEE Trans Parallel Dist. Syst."},{"issue":"4","key":"20_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2858656","volume":"2","author":"EFO Sandes","year":"2016","unstructured":"Sandes, E.F.O., Miranda, G., Martorell, X., Ayguade, E., Teodoro, G., Melo, A.C.M.A.: MASA: a multiplatform architecture for sequence aligners with block pruning. ACM Trans. Parallel Comput. 2(4), 1\u201331 (2016)","journal-title":"ACM Trans. Parallel Comput."},{"issue":"10","key":"20_CR18","doi-asserted-by":"publisher","first-page":"2838","DOI":"10.1109\/TPDS.2016.2515597","volume":"27","author":"EFO Sandes","year":"2016","unstructured":"Sandes, E.F.O., et al.: CUDAlign 4.0: incremental speculative traceback for exact chromosome-wide alignment in GPU clusters. IEEE Trans. Parallel Dist. Syst. 27(10), 2838\u20132850 (2016)","journal-title":"IEEE Trans. Parallel Dist. Syst."},{"key":"20_CR19","unstructured":"Services, A.W.: Boto 3 Documentation (2021). https:\/\/boto3.readthedocs.io\/. Accessed 03 Feb 2021"},{"key":"20_CR20","unstructured":"Services, A.W.: User Guide for Linux Instances - spot instance interruptions (2021). https:\/\/docs.aws.amazon.com\/AWSEC2\/latest\/UserGuide\/spot-interruptions.html. Accessed 03 Feb 2021"},{"issue":"1","key":"20_CR21","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Teylo, L., Arantes, L., Sens, P., Drummond, L.M.A.: A bag-of-tasks scheduler tolerant to temporal failures in clouds. In: 31st International Symposium on Computer Architecture and High Performance Computing, pp. 144\u2013151 (2019)","DOI":"10.1109\/SBAC-PAD.2019.00033"},{"key":"20_CR23","first-page":"1","volume":"27","author":"L Teylo","year":"2020","unstructured":"Teylo, L., Arantes, L., Sens, P., Drummond, L.M.: A dynamic task scheduler tolerant to multiple hibernations in cloud environments. Cluster Comput. 27, 1\u201323 (2020)","journal-title":"Cluster Comput."},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Teylo, L., Brum, R.C., Arantes, L., Sens, P., Drummond, L.M.A.: Developing checkpointing and recovery procedures with the storage services of Amazon web services. In: Proceedings of the 49th International Conference on Parallel Processing: Workshops (2020)","DOI":"10.1145\/3409390.3409407"},{"issue":"7","key":"20_CR25","doi-asserted-by":"publisher","first-page":"1512","DOI":"10.1109\/TPDS.2018.2889851","volume":"30","author":"P Varshney","year":"2019","unstructured":"Varshney, P., Simmhan, Y.: AutoBoT: resilient and cost-effective scheduling of a bag of tasks on spot VMs. IEEE Trans. Parallel Distrib. Syst. 30(7), 1512\u20131527 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"20_CR26","unstructured":"Wagenl\u00e4nder, M., Mai, L., Li, G., Pietzuch, P.: Spotnik: designing distributed machine learning for transient cloud resources. In: 12th USENIX Workshop on Hot Topics in Cloud Computing, HotCloud 2020. USENIX Association (July 2020)"},{"issue":"4","key":"20_CR27","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TCC.2017.2710311","volume":"7","author":"J Zhou","year":"2019","unstructured":"Zhou, J., Zhang, Y., Wong, W.: Fault tolerant stencil computation on cloud-based GPU spot instances. IEEE Trans. Cloud Comput. 7(4), 1013\u20131024 (2019)","journal-title":"IEEE Trans. Cloud Comput."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2021: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-85665-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T22:02:14Z","timestamp":1756332134000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-85665-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030856649","9783030856656"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-85665-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"25 August 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisbon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2021.euro-par.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"136","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":"38","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":"28% - 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":"6","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":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}