Performance of scalable capacity queuing systems
assessment of existing policies and new proposals
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.
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 |