RT Conference Proceedings
T1 Elastic Cloud Services Compliance with Gustafson’s and Amdahl’s Laws
A1 Ristov, Sasko
A1 Prodan, Radu
A1 Gusev, Marjan
A1 Petcu, Dana
A1 Barbosa, Jorge
A2 Carretero Pérez, Jesús
A2 García Blas, Javier
A2 Margenov, Svetozar
A2 Universidad Carlos III de Madrid. Computer Architecture, Communications and Systems Group (ARCOS)
AB 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 thecommunication 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.
SN 978-84-617-7450-0
YR 2016
FD 2016-12
LK https://hdl.handle.net/10016/24223
UL https://hdl.handle.net/10016/24223
LA eng
NO Proceedings of: Third International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2016). Sofia (Bulgaria), October, 6-7, 2016.
NO 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).
NO European Commission
DS e-Archivo
RD 23 jul. 2024