On-line change detection for resource allocation in service-oriented systems

Jakub M. Tomczak

doi:10.1007/978-3-642-28255-3_6

On-line change detection for resource allocation in service-oriented systems

Jakub M. Tomczak^*

^*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

Abstract

In this paper, an on-line change detection algorithm for resource allocation in service-oriented systems is presented. The change detection is made basing on a dissimilarity measure between two estimated probability distributions. In our approach we take advantage of the fact that streams of requests in service-oriented systems can be modeled by non-homogenous Poisson processes. Thus, for Bhattacharyya distance measure and Kullback-Leibler divergence analytical expressions can be given. At the end of the paper a simulation study is presented. The aim of the simulation is to demonstrate an effect of applying adaptive approach in resource allocation problem.

Original language	English
Title of host publication	Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings
Pages	51-58
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-28255-3_6
Publication status	Published - 2 Jul 2012
Externally published	Yes
Event	3rd IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012 - Costa de Caparica, Portugal Duration: 27 Feb 2012 → 29 Feb 2012

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	372 AICT
ISSN (Print)	1868-4238

Conference

Conference	3rd IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012
Country/Territory	Portugal
City	Costa de Caparica
Period	27/02/12 → 29/02/12

Keywords

Bhattacharyya distance
change detection
Kullback-Leibler divergence
Poisson process

Access to Document

10.1007/978-3-642-28255-3_6

Handle.net

Persistent link

Cite this

Tomczak, J. M. (2012). On-line change detection for resource allocation in service-oriented systems. In Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings (pp. 51-58). (IFIP Advances in Information and Communication Technology; Vol. 372 AICT). https://doi.org/10.1007/978-3-642-28255-3_6

@inproceedings{e5a5b0914c3846c2baac44973f1330ac,

title = "On-line change detection for resource allocation in service-oriented systems",

abstract = "In this paper, an on-line change detection algorithm for resource allocation in service-oriented systems is presented. The change detection is made basing on a dissimilarity measure between two estimated probability distributions. In our approach we take advantage of the fact that streams of requests in service-oriented systems can be modeled by non-homogenous Poisson processes. Thus, for Bhattacharyya distance measure and Kullback-Leibler divergence analytical expressions can be given. At the end of the paper a simulation study is presented. The aim of the simulation is to demonstrate an effect of applying adaptive approach in resource allocation problem.",

keywords = "Bhattacharyya distance, change detection, Kullback-Leibler divergence, Poisson process",

author = "Tomczak, {Jakub M.}",

year = "2012",

month = jul,

day = "2",

doi = "10.1007/978-3-642-28255-3_6",

language = "English",

isbn = "9783642282546",

series = "IFIP Advances in Information and Communication Technology",

pages = "51--58",

booktitle = "Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings",

note = "3rd IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012 ; Conference date: 27-02-2012 Through 29-02-2012",

}

Tomczak, JM 2012, On-line change detection for resource allocation in service-oriented systems. in Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings. IFIP Advances in Information and Communication Technology, vol. 372 AICT, pp. 51-58, 3rd IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Costa de Caparica, Portugal, 27/02/12. https://doi.org/10.1007/978-3-642-28255-3_6

On-line change detection for resource allocation in service-oriented systems. / Tomczak, Jakub M.

Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings. 2012. p. 51-58 (IFIP Advances in Information and Communication Technology; Vol. 372 AICT).

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - On-line change detection for resource allocation in service-oriented systems

AU - Tomczak, Jakub M.

PY - 2012/7/2

Y1 - 2012/7/2

N2 - In this paper, an on-line change detection algorithm for resource allocation in service-oriented systems is presented. The change detection is made basing on a dissimilarity measure between two estimated probability distributions. In our approach we take advantage of the fact that streams of requests in service-oriented systems can be modeled by non-homogenous Poisson processes. Thus, for Bhattacharyya distance measure and Kullback-Leibler divergence analytical expressions can be given. At the end of the paper a simulation study is presented. The aim of the simulation is to demonstrate an effect of applying adaptive approach in resource allocation problem.

AB - In this paper, an on-line change detection algorithm for resource allocation in service-oriented systems is presented. The change detection is made basing on a dissimilarity measure between two estimated probability distributions. In our approach we take advantage of the fact that streams of requests in service-oriented systems can be modeled by non-homogenous Poisson processes. Thus, for Bhattacharyya distance measure and Kullback-Leibler divergence analytical expressions can be given. At the end of the paper a simulation study is presented. The aim of the simulation is to demonstrate an effect of applying adaptive approach in resource allocation problem.

KW - Bhattacharyya distance

KW - change detection

KW - Kullback-Leibler divergence

KW - Poisson process

UR - http://www.scopus.com/inward/record.url?scp=84861794559&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861794559&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-28255-3_6

DO - 10.1007/978-3-642-28255-3_6

M3 - Conference contribution

AN - SCOPUS:84861794559

SN - 9783642282546

T3 - IFIP Advances in Information and Communication Technology

SP - 51

EP - 58

BT - Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings

T2 - 3rd IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012

Y2 - 27 February 2012 through 29 February 2012

ER -

Tomczak JM. On-line change detection for resource allocation in service-oriented systems. In Technological Innovation for Value Creation - Third IFIP WG 5.5/SOCOLNET Doctoral Conference on Computing, Electrical and Industrial Systems, DoCEIS 2012, Proceedings. 2012. p. 51-58. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-642-28255-3_6

On-line change detection for resource allocation in service-oriented systems

Abstract

Publication series

Conference

Keywords

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this