{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T23:50:22Z","timestamp":1780444222544,"version":"3.54.1"},"publisher-location":"Singapore","reference-count":34,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819584017","type":"print"},{"value":"9789819584024","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-8402-4_1","type":"book-chapter","created":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T07:14:59Z","timestamp":1775632499000},"page":"3-23","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fossil: A Cost-Effective and\u00a0Fault-Tolerant Task Placement Scheme for\u00a0Geo-Distributed Clouds"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0842-3637","authenticated-orcid":false,"given":"Chun","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1311-8908","authenticated-orcid":false,"given":"Gongming","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5449-3791","authenticated-orcid":false,"given":"Baoqing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5871-9187","authenticated-orcid":false,"given":"Jiawei","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3831-4577","authenticated-orcid":false,"given":"Hongli","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gangyi","family":"Luo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chu","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,9]]},"reference":[{"key":"1_CR1","unstructured":"Alibaba cluster data. https:\/\/github.com\/alibaba\/clusterdata\/"},{"key":"1_CR2","unstructured":"Amazon web services. https:\/\/aws.amazon.com\/"},{"key":"1_CR3","unstructured":"Architecting disaster recovery for cloud infrastructure outages. https:\/\/cloud.google.com\/architecture\/disaster-recovery. Accessed 15 Jan 2024"},{"key":"1_CR4","unstructured":"Data center white paper from caict. https:\/\/pdf.dfcfw.com\/pdf\/H3_AP202204241561314215_1.pdf?1650898389000.pdf. Accessed 20 July 2022"},{"key":"1_CR5","unstructured":"Federal energy regulatory commission. http:\/\/www.ferc.gov\/market-oversight\/mkt-electric\/overview.asp, u.S. electric power markets"},{"key":"1_CR6","unstructured":"Google cloud. https:\/\/cloud.google.com\/"},{"key":"1_CR7","unstructured":"Google cluster data. https:\/\/github.com\/google\/cluster-data\/"},{"key":"1_CR8","unstructured":"How cost and complexity factor into aws dr strategies. https:\/\/www.techtarget.com\/searchcloudcomputing\/tip\/How-cost-and-complexity-factor-into-AWS-DR-strategies. Accessed 15 Jan 2024"},{"key":"1_CR9","unstructured":"Microsoft azure. https:\/\/azure.microsoft.com\/en-us\/"},{"key":"1_CR10","unstructured":"Agarwal, A., Liu, Z., Seshan, S.: $$\\{$$HeteroSketch$$\\}$$: Coordinating network-wide monitoring in heterogeneous and dynamic networks. In: 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22), pp. 719\u2013741 (2022)"},{"key":"1_CR11","unstructured":"Amazon: Summary of the amazon kinesis data streams service event in northern virginia (us-east-1) region. Amazon (2024). https:\/\/aws.amazon.com\/cn\/message\/073024\/"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Amiri, M.J., Maiyya, S., Agrawal, D., El\u00a0Abbadi, A.: Seemore: a fault-tolerant protocol for hybrid cloud environments. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 1345\u20131356. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00120"},{"issue":"2","key":"1_CR13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.trb.2006.02.002","volume":"41","author":"B Bixby","year":"2007","unstructured":"Bixby, B.: The gurobi optimizer. Transp. Res. Part B 41(2), 159\u2013178 (2007)","journal-title":"Transp. Res. Part B"},{"issue":"7","key":"1_CR14","doi-asserted-by":"publisher","first-page":"1621","DOI":"10.1109\/TPDS.2017.2703904","volume":"29","author":"R Chen","year":"2017","unstructured":"Chen, R., et al.: Replication-based fault-tolerance for large-scale graph processing. IEEE Trans. Parallel Distrib. Syst. 29(7), 1621\u20131635 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.iot.2020.100237","volume":"12","author":"R Eyckerman","year":"2020","unstructured":"Eyckerman, R., Mercelis, S., Marquez-Barja, J., Hellinckx, P.: Requirements for distributed task placement in the fog. Internet Things 12, 100237 (2020)","journal-title":"Internet Things"},{"issue":"3","key":"1_CR16","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1109\/TSC.2020.2993728","volume":"15","author":"J Gao","year":"2020","unstructured":"Gao, J., Wang, H., Shen, H.: Task failure prediction in cloud data centers using deep learning. IEEE Trans. Serv. Comput. 15(3), 1411\u20131422 (2020)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"1_CR17","unstructured":"Gaur, D.K., Mahalkari, A., et\u00a0al.: Comparative analysis of fault tolerance techniques in cloud computing. (IJCSIT) Int. J. Comput. Sci. Inf. Technol. 11(4), 59\u201364 (2020)"},{"issue":"7","key":"1_CR18","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1109\/TC.2014.2349510","volume":"64","author":"L Gu","year":"2014","unstructured":"Gu, L., Zeng, D., Barnawi, A., Guo, S., Stojmenovic, I.: Optimal task placement with qos constraints in geo-distributed data centers using dvfs. IEEE Trans. Comput. 64(7), 2049\u20132059 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.comcom.2019.06.005","volume":"145","author":"M Hasan","year":"2019","unstructured":"Hasan, M., Goraya, M.S.: Flexible fault tolerance in cloud through replicated cooperative resource group. Comput. Commun. 145, 176\u2013192 (2019)","journal-title":"Comput. Commun."},{"issue":"13","key":"1_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.8081","volume":"36","author":"M Kirti","year":"2024","unstructured":"Kirti, M., Maurya, A.K., Yadav, R.S.: Fault-tolerance approaches for distributed and cloud computing environments: a systematic review, taxonomy and future directions. Concurr. Comput. Pract. Exp. 36(13), e8081 (2024)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1017\/CBO9781139177801.004","volume":"3","author":"A Krause","year":"2014","unstructured":"Krause, A., Golovin, D.: Submodular function maximization. Tractability 3, 71\u2013104 (2014)","journal-title":"Tractability"},{"issue":"2","key":"1_CR22","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1109\/TCC.2016.2629506","volume":"7","author":"W Li","year":"2016","unstructured":"Li, W., Li, K., Guo, D., Min, G., Qi, H., Zhang, J.: Cost-minimizing bandwidth guarantee for inter-datacenter traffic. IEEE Trans. Cloud Comput. 7(2), 483\u2013494 (2016)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.ins.2018.08.032","volume":"468","author":"W Lin","year":"2018","unstructured":"Lin, W., Wang, H., Zhang, Y., Qi, D., Wang, J.Z., Chang, V.: A cloud server energy consumption measurement system for heterogeneous cloud environments. Inf. Sci. 468, 47\u201362 (2018)","journal-title":"Inf. Sci."},{"issue":"5","key":"1_CR24","doi-asserted-by":"publisher","first-page":"3993","DOI":"10.1109\/TNET.2024.3401758","volume":"32","author":"J Liu","year":"2024","unstructured":"Liu, J., Zhao, G., Xu, H., Yang, P., Wang, B., Qiao, C.: Toward a service availability-guaranteed cloud through vm placement. IEEE\/ACM Trans. Network. 32(5), 3993\u20134008 (2024)","journal-title":"IEEE\/ACM Trans. Network."},{"issue":"4","key":"1_CR25","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1109\/TNET.2020.3027814","volume":"29","author":"J Liu","year":"2020","unstructured":"Liu, J., et al.: A low-cost multi-failure resilient replication scheme for high-data availability in cloud storage. IEEE\/ACM Trans. Network. 29(4), 1436\u20131451 (2020)","journal-title":"IEEE\/ACM Trans. Network."},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Luo, L., Zhao, G., Xu, H., Yu, Z., Xie, L.: Tango: a cost optimization framework for tenant task placement in geo-distributed clouds. In: IEEE INFOCOM 2023-IEEE Conference on Computer Communications, pp. 1\u201310. IEEE (2023)","DOI":"10.1109\/INFOCOM53939.2023.10229004"},{"issue":"12","key":"1_CR27","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5647","volume":"33","author":"J Nakamura","year":"2021","unstructured":"Nakamura, J., Kim, Y., Katayama, Y., Masuzawa, T.: A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations. Concurr. Comput. Pract. Exp. 33(12), e5647 (2021)","journal-title":"Concurr. Comput. Pract. Exp."},{"issue":"3","key":"1_CR28","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1287\/moor.3.3.177","volume":"3","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Best algorithms for approximating the maximum of a submodular set function. Math. Oper. Res. 3(3), 177\u2013188 (1978)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1_CR29","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1109\/TPDS.2018.2866794","volume":"30","author":"F Shahzad","year":"2018","unstructured":"Shahzad, F., Thies, J., Kreutzer, M., Zeiser, T., Hager, G., Wellein, G.: Craft: a library for easier application-level checkpoint\/restart and automatic fault tolerance. IEEE Trans. Parallel Distrib. Syst. 30(3), 501\u2013514 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR30","unstructured":"Singh, R., Agarwal, S., Calder, M., Bahl, P.: Cost-effective cloud edge traffic engineering with cascara. In: 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pp. 201\u2013216 (2021)"},{"issue":"1","key":"1_CR31","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s12083-021-01230-2","volume":"15","author":"B Sinha","year":"2022","unstructured":"Sinha, B., Singh, A.K., Saini, P.: A hybrid approach towards reduced checkpointing overhead in cloud-based applications. Peer-to-Peer Network. Appl. 15(1), 473\u2013483 (2022)","journal-title":"Peer-to-Peer Network. Appl."},{"issue":"2","key":"1_CR32","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Xu, H., Li, B.: Cost efficient datacenter selection for cloud services. In: 2012 1st IEEE International Conference on Communications in China (ICCC), pp. 51\u201356. IEEE (2012)","DOI":"10.1109\/ICCChina.2012.6356938"},{"issue":"3","key":"1_CR34","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1109\/TSC.2020.2992928","volume":"15","author":"G Yao","year":"2020","unstructured":"Yao, G., Ren, Q., Li, X., Zhao, S., Ruiz, R.: A hybrid fault-tolerant scheduling for deadline-constrained tasks in cloud systems. IEEE Trans. Serv. Comput. 15(3), 1371\u20131384 (2020)","journal-title":"IEEE Trans. Serv. Comput."}],"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-981-95-8402-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T07:15:07Z","timestamp":1775632507000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-8402-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819584017","9789819584024"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-8402-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"9 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zhengzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ieee-cybermatics.org\/2025\/ica3pp\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}