Performance of scalable capacity queuing systems

assessment of existing policies and new proposals

Goldsztajn García, Diego Elías

Resumen:

Recientemente las políticas de speed scaling han sido estudiadas como un medio para reducir el consumo energético de los chips. También es de interés escalar la capacidad de servicio en los ambientes actuales de computación en la nube, donde disminuir la variabilidad de la tasa de servicio puede redundar en necesidades de recursos más predecibles. En estos dos contextos, existe un compromiso entre el rendimiento del sistema, en términos de latencia, y la regulación de la capacidad de servicio. Además, la robustez en el diseño de estas políticas, con respecto a la carga que enfrenta el sistema, debe tenerse en cuenta para lidiar con fluctuaciones de la misma. En este trabajo se estudian matemáticamente sistemas de capacidad escalable, desde la perspectiva de la teoría de colas y a través de modelos fluidos. Desde el punto de vista de la teoría de control, se estudian los speed scaling que han sido propuestos en trabajos anteriores, y se propone una nueva política, basada en un controlador proporcional-integral. Dicha política es superior en términos de retardo y permite seguir las fluctuaciones de la carga. El impacto del scheduling también es analizado, en particular se prueba que SRPT es el scheduling óptimo si la tasa de servicio en cada instante está dada. Además, se evalúa la justicia de los sistemas considerados a través de simulaciones de eventos discretos.


Detalles Bibliográficos
2017
COMPUTACIÓN EN LA NUBE (CLOUD COMPUTING)
CONTROLADORES DINÁMICOS
PROYECTOS-IZ
SISTEMA DE CAPACIDAD ESCALABLE
SISTEMAS DE CONTROL
SISTEMAS DE COMUNICACIÓN
SISTEMAS DE RETROALIMENTACIÓN
SISTEMAS DINÁMICOS
TEORÍA DE COLAS
Inglés
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/3388
Acceso abierto
_version_ 1807261358698266624
author Goldsztajn García, Diego Elías
author_facet Goldsztajn García, Diego Elías
author_role author
bitstream.checksum.fl_str_mv 6b6707719c6f8e1bc0ddb1358bd8a844
4fbb143634373a1b78506eef89097733
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/466b4aa7-f17b-415e-9a07-eaf885047c8d/download
https://rad.ort.edu.uy/bitstreams/630157ab-b06a-4d3c-8230-2d552814c218/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Ferragut Varela, Ruben Andrés
Paganini Herrera, Fernando Gabriel
dc.contributor.tribunal.es.fl_str_mv Jonckheere, Matthieu Thimothy
Bermolen Romeo, Maria Paola
dc.creator.none.fl_str_mv Goldsztajn García, Diego Elías
dc.date.accessioned.none.fl_str_mv 2017-07-07T16:17:53Z
dc.date.available.none.fl_str_mv 2017-07-07T16:17:53Z
dc.date.issued.es.fl_str_mv 2017
dc.description.abstract.none.fl_txt_mv Recientemente las políticas de speed scaling han sido estudiadas como un medio para reducir el consumo energético de los chips. También es de interés escalar la capacidad de servicio en los ambientes actuales de computación en la nube, donde disminuir la variabilidad de la tasa de servicio puede redundar en necesidades de recursos más predecibles. En estos dos contextos, existe un compromiso entre el rendimiento del sistema, en términos de latencia, y la regulación de la capacidad de servicio. Además, la robustez en el diseño de estas políticas, con respecto a la carga que enfrenta el sistema, debe tenerse en cuenta para lidiar con fluctuaciones de la misma. En este trabajo se estudian matemáticamente sistemas de capacidad escalable, desde la perspectiva de la teoría de colas y a través de modelos fluidos. Desde el punto de vista de la teoría de control, se estudian los speed scaling que han sido propuestos en trabajos anteriores, y se propone una nueva política, basada en un controlador proporcional-integral. Dicha política es superior en términos de retardo y permite seguir las fluctuaciones de la carga. El impacto del scheduling también es analizado, en particular se prueba que SRPT es el scheduling óptimo si la tasa de servicio en cada instante está dada. Además, se evalúa la justicia de los sistemas considerados a través de simulaciones de eventos discretos.
dc.description.es.fl_txt_mv Incluye bibliografía y anexos
dc.format.extent.es.fl_str_mv 86 p. tbls., grafs
dc.identifier.citation.es.fl_str_mv Goldsztajn García, D. E. (2017). Performance of scalable capacity queuing systems : assessment of existing policies and new proposals (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3388
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/3388
http://hdl.handle.net/20.500.11968/3388
dc.language.iso.none.fl_str_mv Inglés.
eng
dc.publisher.es.fl_str_mv Universidad ORT Uruguay
dc.relation.other.es.fl_str_mv https://bibliotecas.ort.edu.uy/bibid/85426
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:RAD
instname:Universidad ORT Uruguay
instacron:Universidad ORT
dc.subject.es.fl_str_mv COMPUTACIÓN EN LA NUBE (CLOUD COMPUTING)
CONTROLADORES DINÁMICOS
PROYECTOS-IZ
SISTEMA DE CAPACIDAD ESCALABLE
SISTEMAS DE CONTROL
SISTEMAS DE COMUNICACIÓN
SISTEMAS DE RETROALIMENTACIÓN
SISTEMAS DINÁMICOS
TEORÍA DE COLAS
dc.title.none.fl_str_mv Performance of scalable capacity queuing systems
assessment of existing policies and new proposals
dc.type.es.fl_str_mv Trabajo final de carrera
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
description Incluye bibliografía y anexos
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_e2978fb0974336ae49b2e85ba77a24f1
identifier_str_mv Goldsztajn García, D. E. (2017). Performance of scalable capacity queuing systems : assessment of existing policies and new proposals (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3388
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language eng
language_invalid_str_mv Inglés.
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/3388
publishDate 2017
reponame_str RAD
repository.mail.fl_str_mv rodriguez_v@ort.edu.uy
repository.name.fl_str_mv RAD - Universidad ORT Uruguay
repository_id_str 3927
spelling Ferragut Varela, Ruben AndrésPaganini Herrera, Fernando GabrielJonckheere, Matthieu ThimothyBermolen Romeo, Maria PaolaGoldsztajn García, Diego Elías2017-07-07T16:17:53Z2017-07-07T16:17:53Z2017Incluye bibliografía y anexosRecientemente las políticas de speed scaling han sido estudiadas como un medio para reducir el consumo energético de los chips. También es de interés escalar la capacidad de servicio en los ambientes actuales de computación en la nube, donde disminuir la variabilidad de la tasa de servicio puede redundar en necesidades de recursos más predecibles. En estos dos contextos, existe un compromiso entre el rendimiento del sistema, en términos de latencia, y la regulación de la capacidad de servicio. Además, la robustez en el diseño de estas políticas, con respecto a la carga que enfrenta el sistema, debe tenerse en cuenta para lidiar con fluctuaciones de la misma. En este trabajo se estudian matemáticamente sistemas de capacidad escalable, desde la perspectiva de la teoría de colas y a través de modelos fluidos. Desde el punto de vista de la teoría de control, se estudian los speed scaling que han sido propuestos en trabajos anteriores, y se propone una nueva política, basada en un controlador proporcional-integral. Dicha política es superior en términos de retardo y permite seguir las fluctuaciones de la carga. El impacto del scheduling también es analizado, en particular se prueba que SRPT es el scheduling óptimo si la tasa de servicio en cada instante está dada. Además, se evalúa la justicia de los sistemas considerados a través de simulaciones de eventos discretos.86 p. tbls., grafsGoldsztajn García, D. E. (2017). Performance of scalable capacity queuing systems : assessment of existing policies and new proposals (Proyecto). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3388http://hdl.handle.net/20.500.11968/3388http://hdl.handle.net/20.500.11968/3388Inglés.engUniversidad ORT Uruguayhttps://bibliotecas.ort.edu.uy/bibid/85426COMPUTACIÓN EN LA NUBE (CLOUD COMPUTING)CONTROLADORES DINÁMICOSPROYECTOS-IZSISTEMA DE CAPACIDAD ESCALABLESISTEMAS DE CONTROLSISTEMAS DE COMUNICACIÓNSISTEMAS DE RETROALIMENTACIÓNSISTEMAS DINÁMICOSTEORÍA DE COLASPerformance of scalable capacity queuing systemsassessment of existing policies and new proposalsTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Ingeniería en Telecomunicaciones - IZFacultad de IngenieríaCarrera UniversitariaIngeniero en TelecomunicacionesProyectoProyecto (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg2913https://rad.ort.edu.uy/bitstreams/466b4aa7-f17b-415e-9a07-eaf885047c8d/download6b6707719c6f8e1bc0ddb1358bd8a844MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf1655388https://rad.ort.edu.uy/bitstreams/630157ab-b06a-4d3c-8230-2d552814c218/download4fbb143634373a1b78506eef89097733MD5120.500.11968/33882024-07-22 16:05:38.743oai:rad.ort.edu.uy:20.500.11968/3388https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T16:05:38RAD - Universidad ORT Uruguayfalse
spellingShingle Performance of scalable capacity queuing systems
Goldsztajn García, Diego Elías
COMPUTACIÓN EN LA NUBE (CLOUD COMPUTING)
CONTROLADORES DINÁMICOS
PROYECTOS-IZ
SISTEMA DE CAPACIDAD ESCALABLE
SISTEMAS DE CONTROL
SISTEMAS DE COMUNICACIÓN
SISTEMAS DE RETROALIMENTACIÓN
SISTEMAS DINÁMICOS
TEORÍA DE COLAS
status_str publishedVersion
title Performance of scalable capacity queuing systems
title_full Performance of scalable capacity queuing systems
title_fullStr Performance of scalable capacity queuing systems
title_full_unstemmed Performance of scalable capacity queuing systems
title_short Performance of scalable capacity queuing systems
title_sort Performance of scalable capacity queuing systems
topic COMPUTACIÓN EN LA NUBE (CLOUD COMPUTING)
CONTROLADORES DINÁMICOS
PROYECTOS-IZ
SISTEMA DE CAPACIDAD ESCALABLE
SISTEMAS DE CONTROL
SISTEMAS DE COMUNICACIÓN
SISTEMAS DE RETROALIMENTACIÓN
SISTEMAS DINÁMICOS
TEORÍA DE COLAS
url http://hdl.handle.net/20.500.11968/3388