Back to search

National Technical University of Athens (NTUA)

Βέλτιστη κατανομή ροών εργασίας πραγματικού χρόνου με πιθανοτική εγγύηση επιπέδου υπηρεσίας

Abstract

dc:description

This 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/33138

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Konstanteli, Kleopatra; Κωνσταντέλη, Κλεοπάτρα. Βέλτιστη κατανομή ροών εργασίας πραγματικού χρόνου με πιθανοτική εγγύηση επιπέδου υπηρεσίας. National Technical University of Athens (NTUA), 2011. http://hdl.handle.net/10442/hedi/33138