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

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Arquitectura de Computadores, Comunicaciones y Sistemases
dc.contributor.authorRistov, Sasko
dc.contributor.authorProdan, Radu
dc.contributor.authorGusev, Marjan
dc.contributor.authorPetcu, Dana
dc.contributor.authorBarbosa, Jorge
dc.contributor.editorCarretero Pérez, Jesús
dc.contributor.editorGarcía Blas, Javier
dc.contributor.editorMargenov, Svetozar
dc.contributor.otherUniversidad Carlos III de Madrid. Computer Architecture, Communications and Systems Group (ARCOS)
dc.date.accessioned2017-02-17T11:29:31Z
dc.date.available2017-02-17T11:29:31Z
dc.date.issued2016-12
dc.descriptionProceedings of: Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016). Sofia (Bulgaria), October, 6-7, 2016.es
dc.description.abstractThe 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.en
dc.description.sponsorshipThis 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).en
dc.description.sponsorshipEuropean Commissionen
dc.format.extent9
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationCarretero 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-9en
dc.identifier.isbn978-84-617-7450-0
dc.identifier.publicationfirstpage1
dc.identifier.publicationlastpage9
dc.identifier.publicationtitleProceedings of the Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016): Sofia, Bulgariaen
dc.identifier.urihttps://hdl.handle.net/10016/24223
dc.language.isoengen
dc.relation.eventdateOctober, 6-7, 2016en
dc.relation.eventnumber3
dc.relation.eventplaceSofia, Bulgariaen
dc.relation.eventtitleInternational Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016)en
dc.relation.ispartofhttp://hdl.handle.net/10016/24228
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/644179/EU/dEcentralized repositories for traNsparent and efficienT vIrtual maChine operations/ENTICE
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/643946/EU/CloudLightning: Self-organizing, self-managing Heterogeneous Clouds/CloudLightning
dc.rights.accessRightsopen access
dc.subject.ecienciaInformáticaes
dc.subject.otherLoaden
dc.subject.otherDistributed systemsen
dc.subject.otherPerformanceen
dc.subject.otherSuperlinear speedupen
dc.titleElastic Cloud Services Compliance with Gustafson’s and Amdahl’s Lawsen
dc.typeconference paper*
dc.type.hasVersionVoR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
elastic_NESUS_2016.pdf
Size:
1.75 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016)
OpenAIRE: Open Access Infrastructure for Research in Europe