National Technical University of Athens (NTUA)
Βέλτιστη κατανομή ροών εργασίας πραγματικού χρόνου με πιθανοτική εγγύηση επιπέδου υπηρεσίας
Abstract
dc:descriptionThis thesis addresses the problem of optimum allocation of distributed real-time workflows with probabilistic service guarantees over a set of physical resources. The discussion focuses on how such a problem may be mathematically formalized, in terms of both constraints and objective function to be optimized, which also accounts for possible business rules for regulating the deployment of the workflows.The presented formal problem constitutes a probabilistic admission control test that may be run by a provider in order to decide whether or not it is worth to admit new workflows into the system and in case of acceptance to decide what the optimum allocation of the workflows to the available resources is.Various options are presented, which may be plugged into the formal problem description, depending on the specific needs of individual workflows. The presented problem has been implemented using GAMS (General Algebraic Modeling System) and has been tested under various solvers. An illustrative numerical example and an analysis of the results of the implemented GAMS models under realistic settings are presented that validate the correctness and the usefulness of the presented stochastic admission control and optimum allocation model.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Konstanteli, Kleopatra
- Κωνσταντέλη, Κλεοπάτρα
Subjects
dc:subject × 24- Βελτιστοποίηση
- Βέλτιστη κατανομή
- Ροές εργασίας πραγματικού χρόνου
- Πιθανοτικές εγγυήσεις πραγματικού χρόνου
- Κατανεμημένες ροές εργασίας
- Διαδραστικές ροές εργασίας
- Τεχνικές δέσμευσης πόρων
- Ελαστικές εφαρμογές πραγματικού χρόνου
- Optimization
- Optimum allocation
- Real-time workflows
- Probabilistic real-time guarantees
- Distributed workflows
- Interactive workflows
- Resource reservation techniques
- Soft real-time applications
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/33138