DC FieldValueLanguage
dc.contributor.advisorSchulte, Stefan-
dc.contributor.authorSheganaku, Gerta-
dc.date.accessioned2020-06-29T04:32:41Z-
dc.date.issued2017-
dc.date.submitted2017-11-
dc.identifier.urihttps://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-104132-
dc.identifier.urihttp://hdl.handle.net/20.500.12708/5238-
dc.description.abstractMit der zunehmenden Verbreitung von Software-Services setzen Unternehmen vermehrt auf vernetzte Geschäftsprozesse, die das Zusammenspiel einzelner Services orchestrieren. Die praktisch unbegrenzte Verfügbarkeit von Rechenressourcen in Cloud-Umgebungen, ermöglicht eine schnelle, bedarfsgerechte Bereitstellung von elastisch skalierenden Prozessen. Aufgrund der typischerweise in volatilen Prozesslandschaften auftretenden Lastschwankungen sind eine optimale Ressourcenallokation und Prozessplanung jedoch komplexe Aufgaben. In dieser Arbeit widmen wir uns der Herausforderung einer kostenoptimierten Prozessausführung in skalierbaren Umgebungen und nutzen dabei Techniken aus den Bereichen elastische Prozesse, Operations Research und Cloud Computing. Basierend auf früheren Arbeiten, die virtuelle Maschinen (VMs) als Zuweisungs-Einheiten verwenden, stellt diese Arbeit einen neuartigen Optimierungsansatz vor, der eine automatische Skalierung über vier Dimensionen ermöglicht – vertikal und horizontal, für VM- und Container-Instanzen. Unsere Lösung ermöglicht die Zuordnung von Diensten zu leichtgewichtigen Containern, und stellt damit eine präzisere Kontrolle über Ressourcen für Prozessausführungen bereit. Wir definieren das Optimierungsproblem als ein Mixed Integer Linear Programming (MILP) Modell und wenden Heuristiken an, die den Suchraum unter Berücksichtigung der Ressourcen-, Kosten- und Qualitätsbeschränkungen reduzieren, wobei VM- und Container-Eigenschaften des zugrundeliegenden Systems mit einfließen. Der Ansatz wird mithilfe eines handelsüblichen solvers implementiert, und das Optimierungsergebnis wird als Teil einer neu konzipierten container-basierten Middleware ausgeführt. Zusätzlich führen wir eine Komponente zur Zeitdiskretisierung ein, mit der wir realistische Szenarien über einen längeren Zeitraum simulieren können. Unsere umfangreiche experimentelle Evaluierung unter verschiedenen Konfigurationen zeigt erhebliche Kosteneinsparungen und eine bessere Ressourcennutzung unseres Ansatzes im Vergleich zu bisher vorgeschlagenen VM-basierten Ansätzen, ohne einen negativen Einfluss auf die Einhaltung von Dienstgütevereinbarungen auszuüben.de
dc.description.abstractWith software services becoming ever more ubiquitous, organizations are increasingly relying on interconnected business processes that orchestrate the interplay of individual services. The virtually unlimited computing resources available in cloud environments facilitate rapid, on-demand deployment of elastically scaling processes. Yet, due to the load fluctuations typically encountered in volatile process landscapes, optimal resource allocation and process scheduling are complex tasks. In this work, we address the challenge of cost-optimized process execution in scalable environments, leveraging techniques from the fields of elastic processes, operations research, and cloud computing. Based on previous work that uses Virtual Machines (VMs) as scheduling units, this thesis presents a novel optimization approach that allows for auto-scaling over four dimensions: vertically and horizontally, for both VM and container instances. Our solution enables allocation of services to lightweight containers, leading to more fine-grained control over resources for process executions. We define the optimization problem as a Mixed Integer Linear Programming (MILP) model, and apply heuristics that reduce the search space while still considering all resource, cost, and quality constraints, as well as VM and container characteristics of the underlying system. The approach is implemented using an off-the-shelf solver, and the optimization result is executed as part of a newly designed container-based middleware. We additionally introduce a time discretization framework that allows us to simulate long-running, realistic scenarios. Our extensive experimental evaluation under various configurations shows substantial cost savings and better resource utilization as compared to recently proposed VM-based approaches, without sacrificing adherence to service level agreements (SLAs).en
dc.formatxix, 192 Seiten-
dc.languageEnglish-
dc.language.isoen-
dc.subjectOptimierungde
dc.subjectOperations Researchde
dc.subjectCloud Computingde
dc.subjectMixed Integer Lineare Programmierung (MILP)de
dc.subjectMathematische Programmierungde
dc.subjectGeschäftsprozessede
dc.subjectVirtualisierungde
dc.subjectContainertechnologiende
dc.subjectDockerde
dc.subjectSimulationde
dc.subjectOptimizationen
dc.subjectOperations Researchen
dc.subjectCloud Computingen
dc.subjectMixed Integer Linear Programming (MILP)en
dc.subjectMathematical Programmingen
dc.subjectBusiness Processesen
dc.subjectVirtualizationen
dc.subjectContainer Technologiesen
dc.subjectDockeren
dc.subjectSimulationen
dc.titleOptimized auto scaling of elastic processes in the cloud using docker containersen
dc.typeThesisen
dc.typeHochschulschriftde
dc.publisher.placeWien-
tuw.thesisinformationTechnische Universität Wien-
tuw.publication.orgunitE184 - Institut für Informationssysteme-
dc.type.qualificationlevelDiploma-
dc.identifier.libraryidAC14493769-
dc.description.numberOfPages192-
dc.identifier.urnurn:nbn:at:at-ubtuw:1-104132-
dc.thesistypeDiplomarbeitde
dc.thesistypeDiploma Thesisen
item.fulltextwith Fulltext-
item.openairetypeThesis-
item.openairetypeHochschulschrift-
item.cerifentitytypePublications-
item.cerifentitytypePublications-
item.languageiso639-1en-
item.grantfulltextopen-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
Appears in Collections:Thesis

Files in this item:

Show simple item record

Page view(s)

27
checked on Apr 10, 2021

Download(s)

177
checked on Apr 10, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.