Paper details

K. Konstanteli, T. Cucinotta, T. Varvarigou, "Optimum Allocation of Distributed Service Workflows with Probabilistic Real-Time Guarantees," Springer Service Oriented Computing and Applications, Vol. 4, No. 4, December 2010.

Abstract

This paper 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 formalised, both in terms of 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 to decide what the optimum allocation of the workflow 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 and has been tested under various solvers. An illustrative numerical example and an analysis of the results of the implemented model under realistic settings are presented.

See paper on publisher website

Download paper

DOI: 10.1007/s11761-010-0068-1

BibTeX entry:

@article{Konstanteli2010,
	doi = {10.1007/s11761-010-0068-1},
	url = {https://doi.org/10.1007%2Fs11761-010-0068-1},
	year = 2010,
	month = oct,
	publisher = {Springer Science and Business Media {LLC}},
	volume = {4},
	number = {4},
	pages = {229--243},
	author = {Kleopatra Konstanteli and Tommaso Cucinotta and Theodora Varvarigou},
	title = {Optimum allocation of distributed service workflows with probabilistic real-time guarantees},
	journal = {Service Oriented Computing and Applications}
}

Last updated on
18 March 2024