dc.contributor.author | Fidler, Markus | |
dc.contributor.author | Walker, Brenton | |
dc.contributor.author | Jiang, Yuming | |
dc.date.accessioned | 2019-04-05T12:33:48Z | |
dc.date.available | 2019-04-05T12:33:48Z | |
dc.date.created | 2017-11-27T15:54:06Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | IEEE Transactions on Parallel and Distributed Systems. 2018, 29 (7), 1545-1559. | nb_NO |
dc.identifier.issn | 1045-9219 | |
dc.identifier.uri | http://hdl.handle.net/11250/2593549 | |
dc.description.abstract | Parallel computing has become a standard tool with architectures such as Google MapReduce, Hadoop, and Spark being broadly used in applications such as data processing and machine learning. Common to these systems are a fork operation, where jobs are first divided into tasks that are processed in parallel, and a join operation where completed tasks wait for the other tasks of the job before leaving the system. The synchronization constraint of the join operation makes the analysis of fork-join systems challenging, and few explicit results are known. In this work, we formulate a max-plus server model for parallel systems which allows us to derive performance bounds for a variety of systems in the GII GI and G I G cases. We contribute end-to-end delay bounds for multi-stage fork-join networks. We perform a detailed comparison of different multi-server configurations, including an analysis of single-queue fork-join systems that achieve a fundamental performance gain. We compare these results to both simulation and a live Spark system. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.title | Non-Asymptotic Delay Bounds for Multi-Server Systems with Synchronization Constraints | nb_NO |
dc.type | Journal article | nb_NO |
dc.type | Peer reviewed | nb_NO |
dc.description.version | publishedVersion | nb_NO |
dc.source.pagenumber | 1545-1559 | nb_NO |
dc.source.volume | 29 | nb_NO |
dc.source.journal | IEEE Transactions on Parallel and Distributed Systems | nb_NO |
dc.source.issue | 7 | nb_NO |
dc.identifier.doi | 10.1109/TPDS.2017.2779872 | |
dc.identifier.cristin | 1519042 | |
dc.description.localcode | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | nb_NO |
cristin.unitcode | 194,63,30,0 | |
cristin.unitname | Institutt for informasjonssikkerhet og kommunikasjonsteknologi | |
cristin.ispublished | true | |
cristin.fulltext | preprint | |
cristin.qualitycode | 2 | |