Elastic Cloud Services Compliance with Gustafson’s and Amdahl’s Laws

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.author Ristov, Sasko
dc.contributor.author Prodan, Radu
dc.contributor.author Gusev, Marjan
dc.contributor.author Petcu, Dana
dc.contributor.author Barbosa, Jorge
dc.contributor.editor Carretero Pérez, Jesús
dc.contributor.editor García Blas, Javier
dc.contributor.editor Margenov, Svetozar
dc.contributor.other Universidad Carlos III de Madrid. Computer Architecture, Communications and Systems Group (ARCOS)
dc.date.accessioned 2017-02-17T11:29:31Z
dc.date.available 2017-02-17T11:29:31Z
dc.date.issued 2016-12
dc.identifier.bibliographicCitation Carretero Pérez, Jesús; et.al. (eds.). (2016) Proceedings of the Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016): Sofia, Bulgaria. Universidad Carlos III de Madrid, pp. 1-9
dc.identifier.isbn 978-84-617-7450-0
dc.identifier.uri http://hdl.handle.net/10016/24223
dc.description Proceedings of: Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016). Sofia (Bulgaria), October, 6-7, 2016.
dc.description.abstract The speedup that can be achieved with parallel and distributed architectures is limited at least by two laws: the Amdahl’s and Gustafson’s laws. The former limits the speedup to a constant value when a fixed size problem is executed on a multiprocessor, while the latter limits the speedup up to its linear value for the fixed time problems, which means that it is limited by the number of used processors. However, a superlinear speedup can be achieved (speedup greater than the number of used processors) due to insufficient memory, while, parallel and, especially distributed systems can even slowdown the execution due to the communication overhead, when compared to the sequential one. Since the cloud performance is uncertain and it can be influenced by available memory and networks, in this paper we investigate if it follows the same speedup pattern as the other traditional distributed systems. The focus is to determine how the elastic cloud services behave in the different scaled environments. We define several scaled systems and we model the corresponding performance indicators. The analysis shows that both laws limit the speedup for a specific range of the input parameters and type of scaling. Even more, the speedup in cloud systems follows the Gustafson’s extreme cases, i.e. insufficient memory and communication bound domains.
dc.description.sponsorship This work is partially supported by the European Union’s Horizon 2020 research and innovation programme under the grant agreements 644179 ENTICE: dEcentralized repositories for traNsparent and efficienT vIrtual maChine opErations (first two authors) and 643946, CloudLightning: Selforganizing, self-managing Heterogeneous Clouds (fourth author). The authors would like to acknowledge networking support by the COST programme Action IC1305, Network for Sustainable Ultrascale Computing (NESUS).
dc.description.sponsorship European Commission
dc.format.extent 9
dc.format.mimetype application/pdf
dc.language.iso eng
dc.relation.ispartof http://hdl.handle.net/10016/24228
dc.subject.other Load
dc.subject.other Distributed systems
dc.subject.other Performance
dc.subject.other Superlinear speedup
dc.title Elastic Cloud Services Compliance with Gustafson’s and Amdahl’s Laws
dc.type bookPart
dc.type conferenceObject
dc.subject.eciencia Informática
dc.rights.accessRights openAccess
dc.relation.projectID info:eu-repo/grantAgreement/EC/H2020/644179/EU/dEcentralized repositories for traNsparent and efficienT vIrtual maChine operations/ENTICE
dc.relation.projectID info:eu-repo/grantAgreement/EC/H2020/643946/EU/CloudLightning: Self-organizing, self-managing Heterogeneous Clouds/CloudLightning
dc.type.version publishedVersion
dc.relation.eventdate October, 6-7, 2016
dc.relation.eventnumber 3
dc.relation.eventplace Sofia, Bulgaria
dc.relation.eventtitle International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016)
dc.relation.eventtype proceeding
dc.identifier.publicationfirstpage 1
dc.identifier.publicationlastpage 9
dc.identifier.publicationtitle Proceedings of the Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016): Sofia, Bulgaria
 Find Full text

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem