{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:46:02Z","timestamp":1725871562409},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319495828"},{"type":"electronic","value":"9783319495835"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49583-5_47","type":"book-chapter","created":{"date-parts":[[2016,11,24]],"date-time":"2016-11-24T08:11:09Z","timestamp":1479975069000},"page":"599-613","source":"Crossref","is-referenced-by-count":19,"title":["Modeling Performance of Hadoop Applications: A Journey from Queueing Networks to Stochastic Well Formed Nets"],"prefix":"10.1007","author":[{"given":"Danilo","family":"Ardagna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simona","family":"Bernardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugenio","family":"Gianniti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soroush","family":"Karimian Aliabadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Perez-Palacin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Ignacio","family":"Requeno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,25]]},"reference":[{"key":"47_CR1","unstructured":"Amazon EC2 pricing. http:\/\/aws.amazon.com\/ec2\/pricing\/"},{"key":"47_CR2","unstructured":"The digital universe in 2020. http:\/\/idcdocserv.com\/1414"},{"key":"47_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-41366-7_1","volume-title":"Model and Data Engineering","author":"L Aguilera-Mendoza","year":"2013","unstructured":"Aguilera-Mendoza, L., Llorente-Quesada, M.T.: Modeling and simulation of Hadoop distributed file system in a cluster of workstations. In: Cuzzocrea, A., Maabout, S. (eds.) MEDI 2013. LNCS, vol. 8216, pp. 1\u201312. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-41366-7_1"},{"key":"47_CR4","doi-asserted-by":"crossref","unstructured":"Ahmed, S.T., Loguinov, D.: On the performance of MapReduce: a stochastic approach. In: IEEE International Conference on Big Data, pp. 49\u201354. IEEE (2014)","DOI":"10.1109\/BigData.2014.7004212"},{"key":"47_CR5","doi-asserted-by":"crossref","unstructured":"Alipour, H., Liu, Y., Gorton, I.: Model driven performance simulation of cloud provisioned Hadoop MapReduce applications. In: Proceedings of the 8th International Workshop on Modeling in Software Engineering, MiSE 2016 (2016)","DOI":"10.1145\/2896982.2896989"},{"key":"47_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-87879-7_1","volume-title":"Quality of Software Architectures. Models and Architectures","author":"D Ardagna","year":"2008","unstructured":"Ardagna, D., Ghezzi, C., Mirandola, R.: Rethinking the use of models in software architecture. In: Becker, S., Plasil, F., Reussner, R. (eds.) QoSA 2008. LNCS, vol. 5281, pp. 1\u201327. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-87879-7_1"},{"issue":"4","key":"47_CR7","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1530873.1530876","volume":"36","author":"S Baarir","year":"2009","unstructured":"Baarir, S., Beccuti, M., Cerotti, D., De Pierro, M., Donatelli, S., Franceschinis, G.: The GreatSPN tool: recent enhancements. ACM SIGMETRICS PER 36(4), 4\u20139 (2009)","journal-title":"ACM SIGMETRICS PER"},{"key":"47_CR8","doi-asserted-by":"crossref","unstructured":"Barbierato, E., Gribaudo, M., Iacono, M.: Modeling apache hive based applications in big data architectures. In: VALUETOOLS 2013 Proceedings (2013)","DOI":"10.4108\/icst.valuetools.2013.254398"},{"key":"47_CR9","unstructured":"Bardhan, S., Menasc\u00e9, D.: Queuing network models to predict the completion time of the map phase of MapReduce jobs. In: Proceedings of the Computer Measurement Group International Conference (2012)"},{"issue":"4","key":"47_CR10","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1530873.1530877","volume":"36","author":"M Bertoli","year":"2009","unstructured":"Bertoli, M., Casale, G., Serazzi, G.: JMT: performance engineering tools for system modeling. SIGMETRICS Perform. Eval. Rev. 36(4), 10\u201315 (2009)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"47_CR11","doi-asserted-by":"crossref","unstructured":"Bruneo, D., Longo, F., Ghosh, R., Scarpa, M., Puliafito, A., Trivedi, K.S.: Analytical modeling of reactive autonomic management techniques in IAAS clouds. In: IEEE CLOUD 2015 Proceedings (2015)","DOI":"10.1109\/CLOUD.2015.110"},{"key":"47_CR12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.future.2013.07.016","volume":"37","author":"A Castiglione","year":"2014","unstructured":"Castiglione, A., Gribaudo, M., Iacono, M., Palmieri, F.: Exploiting mean field analysis to model performances of big data architectures. Future Gener. Comput. Syst. 37, 203\u2013211 (2014)","journal-title":"Future Gener. Comput. Syst."},{"issue":"10","key":"47_CR13","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1109\/32.99195","volume":"17","author":"WW Chu","year":"1991","unstructured":"Chu, W.W., Sit, C.M., Leung, K.K.: Task response time for real-time distributed systems with resource contentions. IEEE Trans. Softw. Eng. 17(10), 1076\u20131092 (1991)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"47_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10586-016-0568-7","volume":"19","author":"DJ Dubois","year":"2016","unstructured":"Dubois, D.J., Casale, G.: OptiSpot: minimizing application deployment cost using spot cloud resources. Clust. Comput. 19, 1\u201317 (2016)","journal-title":"Clust. Comput."},{"key":"47_CR15","doi-asserted-by":"crossref","unstructured":"Gibilisco, G.P., Li, M., Zhang, L., Ardagna, D.: Stage aware performance modeling of DAG based in memory analytic platforms. In: Cloud (2016)","DOI":"10.1109\/CLOUD.2016.0034"},{"key":"47_CR16","unstructured":"Herodotou, H.: Hadoop performance models (2011)"},{"issue":"7","key":"47_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/2611567","volume":"57","author":"HV Jagadish","year":"2014","unstructured":"Jagadish, H.V., Gehrke, J., Labrinidis, A., Papakonstantinou, Y., Patel, J.M., Ramakrishnan, R., Shahabi, C.: Big data and its technical challenges. Commun. ACM 57(7), 86\u201394 (2014)","journal-title":"Commun. ACM"},{"issue":"3\u20134","key":"47_CR18","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s10009-007-0038-x","volume":"9","author":"K Jensen","year":"2007","unstructured":"Jensen, K., Kristensen, L.M., Wells, L.: Coloured Petri nets and CPN tools for modelling and validation of concurrent systems. Int. J. Softw. Tools Technol. Transf. 9(3\u20134), 213\u2013254 (2007)","journal-title":"Int. J. Softw. Tools Technol. Transf."},{"key":"47_CR19","doi-asserted-by":"crossref","unstructured":"Jin, H., Qiao, K., Sun, X.H., Li, Y.: Performance under failures of MapReduce applications. In: CCGrid 2011 Proceedings (2011)","DOI":"10.1109\/CCGrid.2011.84"},{"issue":"7","key":"47_CR20","doi-asserted-by":"crossref","first-page":"2561","DOI":"10.1016\/j.jpdc.2014.01.003","volume":"74","author":"K Kambatla","year":"2014","unstructured":"Kambatla, K., Kollias, G., Kumar, V., Grama, A.: Trends in big data analytics. J. Parallel Distrib. Comput. 74(7), 2561\u20132573 (2014)","journal-title":"J. Parallel Distrib. Comput."},{"key":"47_CR21","doi-asserted-by":"crossref","unstructured":"Krevat, E., Shiran, T., Anderson, E., Tucek, J., Wylie, J.J., Ganger, G.R.: Applying performance models to understand data-intensive computing efficiency. Technical report, DTIC Document (2010)","DOI":"10.21236\/ADA532848"},{"key":"47_CR22","unstructured":"Laney, D.: 3D data management: controlling data volume, velocity, and variety. Technical report, META Group (2012)"},{"key":"47_CR23","volume-title":"Quantitative System Performance","author":"ED Lazowska","year":"1984","unstructured":"Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative System Performance. Prentice-Hall, Upper Saddle River (1984)"},{"issue":"5","key":"47_CR24","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1109\/71.852402","volume":"11","author":"DR Liang","year":"2000","unstructured":"Liang, D.R., Tripathi, S.K.: On performance prediction of parallel computations with precedent constraints. IEEE Trans. Parallel Distrib. Syst. 11(5), 491\u2013508 (2000)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"47_CR25","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/2567529.2567534","volume":"41","author":"M Lin","year":"2013","unstructured":"Lin, M., Zhang, L., Wierman, A., Tan, J.: Joint optimization of overlapping phases in MapReduce. SIGMETRICS Perform. Eval. Rev. 41(3), 16\u201318 (2013)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"47_CR26","doi-asserted-by":"crossref","unstructured":"Lin, X., Meng, Z., Xu, C., Wang, M.: A practical performance model for Hadoop MapReduce. In: 2012 IEEE International Conference on Cluster Computing Workshops (CLUSTER WORKSHOPS), pp. 231\u2013239. IEEE (2012)","DOI":"10.1109\/ClusterW.2012.24"},{"issue":"3","key":"47_CR27","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/71.80155","volume":"1","author":"VW Mak","year":"1990","unstructured":"Mak, V.W., Lundstrom, S.F.: Predicting performance of parallel computations. IEEE Trans. Parallel Distrib. Syst. 1(3), 257\u2013270 (1990)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"47_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comnet.2015.04.009","volume":"86","author":"JE Marynowski","year":"2015","unstructured":"Marynowski, J.E., Santin, A.O., Pimentel, A.R.: Method for testing the fault tolerance of MapReduce frameworks. Comput. Netw. 86, 1\u201313 (2015)","journal-title":"Comput. Netw."},{"issue":"6","key":"47_CR29","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1109\/12.2213","volume":"37","author":"RD Nelson","year":"1988","unstructured":"Nelson, R.D., Tantawi, A.N.: Approximate analysis of fork\/join synchronization in parallel queues. IEEE Trans. Comput. 37(6), 739\u2013743 (1988)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"47_CR30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TNSM.2012.122112.110163","volume":"10","author":"J Polo","year":"2013","unstructured":"Polo, J., Becerra, Y., Carrera, D., Steinder, M., Whalley, I., Torres, J., Ayguad\u00e9, E.: Deadline-based MapReduce workload management. IEEE Trans. Netw. Serv. Manag. 10(2), 231\u2013244 (2013)","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"47_CR31","doi-asserted-by":"crossref","unstructured":"Ruiz, M.C., Calleja, J., Cazorla, D.: Petri nets formalization of Map\/Reduce paradigm to optimise the performance-cost tradeoff. In: 2015 IEEE Trustcom\/BigDataSE\/ISPA, vol. 3, pp. 92\u201399. IEEE (2015)","DOI":"10.1109\/Trustcom.2015.617"},{"key":"47_CR32","unstructured":"Shanklin, C.: Benchmarking Apache Hive 13 for Enterprise Hadoop. https:\/\/hadoop.apache.org\/docs\/r2.4.1\/hadoop-yarn\/hadoop-yarn-site\/CapacityScheduler.html"},{"key":"47_CR33","doi-asserted-by":"crossref","unstructured":"Verma, A., Cherkasova, L., Campbell, R.H.: ARIA: automatic resource inference and allocation for MapReduce environments. In: ICAC 2011 Proceedings (2011)","DOI":"10.1145\/1998582.1998637"},{"issue":"4","key":"47_CR34","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10766-012-0227-4","volume":"41","author":"E Vianna","year":"2013","unstructured":"Vianna, E., Comarela, G., Pontes, T., Almeida, J.M., Almeida, V.A.F., Wilkinson, K., Kuno, H.A., Dayal, U.: Analytical performance models for MapReduce workloads. Int. J. Parallel Program. 41(4), 495\u2013525 (2013)","journal-title":"Int. J. Parallel Program."},{"key":"47_CR35","doi-asserted-by":"crossref","unstructured":"Yang, X., Sun, J.: An analytical performance model of MapReduce. In: CCIS 2011 (2011)","DOI":"10.1109\/CCIS.2011.6045080"},{"key":"47_CR36","doi-asserted-by":"crossref","unstructured":"Yu, X., Li, W.: Performance modelling and analysis of MapReduce\/Hadoop workloads. In: LANMAN 2015 Proceedings (2015)","DOI":"10.1109\/LANMAN.2015.7114723"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49583-5_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T22:53:17Z","timestamp":1568587997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49583-5_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319495828","9783319495835"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49583-5_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}