{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:09:15Z","timestamp":1742951355042,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030602444"},{"type":"electronic","value":"9783030602451"}],"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-60245-1_25","type":"book-chapter","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T08:06:00Z","timestamp":1601453160000},"page":"355-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Tight Bound of Parallel Request Latency for Erasure-Coded Distributed Storage System"],"prefix":"10.1007","author":[{"given":"Xingshun","family":"Zou","sequence":"first","affiliation":[]},{"given":"Wei","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,29]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, V., Fan, J., Lan, T.: Taming tail latency for erasure-coded, distributee storage systems. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications. pp. 1\u20139. IEEE (2017)","DOI":"10.1109\/INFOCOM.2017.8056997"},{"key":"25_CR2","unstructured":"Aggarwal, V., Lan, T.: Tail index for a distributed storage system with pareto file size distribution. arXiv preprint \narXiv:1607.06044\n\n (2016)"},{"issue":"4","key":"25_CR3","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1017\/S0269964806060414","volume":"20","author":"D Bertsimas","year":"2006","unstructured":"Bertsimas, D., Natarajan, K., Teo, C.P.: Tight bounds on expected order statistics. Probab. Eng. Inf. Sci. 20(4), 667\u2013686 (2006)","journal-title":"Probab. Eng. Inf. Sci."},{"issue":"5","key":"25_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/S0167-8191(02)00091-1","volume":"28","author":"M Cannataro","year":"2002","unstructured":"Cannataro, M., Talia, D., Srimani, P.K.: Parallel data intensive computing in scientific and commercial applications. Parallel Comput. 28(5), 673\u2013704 (2002)","journal-title":"Parallel Comput."},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Chao, L., Li, C., Liang, F., Lu, X., Xu, Z.: Accelerating apache hive with MPI for data warehouse systems. In: 2015 IEEE 35th International Conference on Distributed Computing Systems, pp. 664\u2013673. IEEE (2015)","DOI":"10.1109\/ICDCS.2015.73"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Chen, S., et al.: When queueing meets coding: optimal-latency data retrieving scheme in storage clouds. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 1042\u20131050. IEEE (2014)","DOI":"10.1109\/INFOCOM.2014.6848034"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Dao, T.C., Chiba, S.: HPC-reuse: efficient process creation for running MPI and hadoop MapReduce on supercomputers. In: 2016 16th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 342\u2013345. IEEE (2016)","DOI":"10.1109\/CCGrid.2016.72"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.T.: The google file system (2003)","DOI":"10.1145\/945445.945450"},{"key":"25_CR9","unstructured":"hadoop.apache.org: \nhttps:\/\/hadoop.apache.org\/docs\/r3.0.3\/"},{"key":"25_CR10","unstructured":"https:\/\/stats.stackexchange.com\/users\/10479\/yves\n\n, Y.: Variance of arrival process with shifted exponential distribution. Cross Validated \nhttps:\/\/stats.stackexchange.com\/q\/87287\n\n. Accessed 29 Dec 2014"},{"key":"25_CR11","unstructured":"Huang, C., et al.: Erasure coding in windows azure storage. In: Presented as Part of the 2012 Annual Technical Conference, pp. 15\u201326 (2012)"},{"issue":"3","key":"25_CR12","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/TC.2017.2749229","volume":"67","author":"D Huang","year":"2018","unstructured":"Huang, D., et al.: Achieving load balance for parallel data access on distributed file systems. IEEE Trans. Comput. 67(3), 388\u2013402 (2018)","journal-title":"IEEE Trans. Comput."},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Huang, L., Pawar, S., Zhang, H., Ramchandran, K.: Codes can reduce queueing delay in data centers. In: 2012 IEEE International Symposium on Information Theory Proceedings, pp. 2766\u20132770. IEEE (2012)","DOI":"10.1109\/ISIT.2012.6284026"},{"issue":"5","key":"25_CR14","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1109\/JSAC.2014.140518","volume":"32","author":"G Joshi","year":"2014","unstructured":"Joshi, G., Liu, Y., Soljanin, E.: On the delay-storage trade-off in content download from coded distributed storage systems. IEEE J. Sel. Areas Commun. 32(5), 989\u2013997 (2014)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"25_CR15","volume-title":"Introduction to Parallel Computing: Design and Analysis of Algorithms Benjamin","author":"V Kumar","year":"1994","unstructured":"Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to Parallel Computing: Design and Analysis of Algorithms Benjamin. Cummings, Redwood City (1994)"},{"key":"25_CR16","unstructured":"tahoe lafs.org: Tahoe-lafs docs, January 2019. \nhttps:\/\/tahoe-lafs.readthedocs.io\/en\/tahoe-lafs-1.12.1"},{"key":"25_CR17","unstructured":"Li, W.: An investigation into batch renewal process and batch markovian arrival process and batch markovian arrival process and their performance impact on queueing models. Ph.D. thesis, University of Bradford, UK (2007)"},{"key":"25_CR18","unstructured":"Schurman, E., Brutlag, J.: The user and business impact of server delays, additional bytes, and http chunking in web search. In: Velocity Web Performance and Operations Conference (2009)"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"Su, Y., Feng, D., Hua, Y., Shi, Z.: Predicting response latency percentiles for cloud object storage systems. In: 2017 46th International Conference On Parallel Processing (ICPP), pp. 241\u2013250. Proceedings of the International Conference on Parallel Processing (2017)","DOI":"10.1109\/ICPP.2017.33"},{"key":"25_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/3-540-45748-8_31","volume-title":"Peer-to-Peer Systems","author":"H Weatherspoon","year":"2002","unstructured":"Weatherspoon, H., Kubiatowicz, J.D.: Erasure coding vs. replication: a quantitative comparison. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 328\u2013337. Springer, Heidelberg (2002). \nhttps:\/\/doi.org\/10.1007\/3-540-45748-8_31"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Xiang, Y., Lan, T., Aggarwal, V., Chen, Y.F.R.: Multi-tenant latency optimization in erasure-coded storage with differentiated services. In: 2015 IEEE 35th International Conference on Distributed Computing Systems, pp. 790\u2013791. IEEE (2015)","DOI":"10.1109\/ICDCS.2015.111"},{"issue":"4","key":"25_CR22","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1109\/TNET.2015.2466453","volume":"24","author":"Y Xiang","year":"2016","unstructured":"Xiang, Y., et al.: Joint latency and cost optimization for erasure-coded data center storage. IEEE\/ACM Trans. Netw. (TON) 24(4), 2443\u20132457 (2016)","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Yu, X., Li, W.: Performance modelling and analysis of MapReduce\/Hadoop workloads. In: The 21st IEEE International Workshop on Local and Metropolitan Area Networks, pp. 1\u20136. IEEE (2015)","DOI":"10.1109\/LANMAN.2015.7114723"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60245-1_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T08:22:42Z","timestamp":1601454162000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-60245-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030602444","9783030602451"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60245-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 September 2020","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":"New York, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cloud-conf.net\/ica3pp2020\/","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":"495","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":"142","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":"5","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":"29% - 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":"305","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":"10","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)"}}]}}