Nonblocking Scheduling for Web Service Transactions

Mohammad Alrifai, Wolf-Tilo Balke, Peter Dolog, Wolfgang Nejdl

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

332 Downloads (Pure)

Abstract

For improved flexibility and concurrent usage existing transaction management models for Web services relax the isolation property of Web service-based transactions. Correctness of the concurrent execution then has to be ensured by commit order-preserving transaction schedulers. However, local schedulers of service providers typically do take into account neither time constraints for committing the whole transaction, nor the individual services' constraints when scheduling decisions are made. This often leads to an unnecessary blocking of transactions by (possibly long-running) others. In this paper, we propose a novel nonblocking scheduling mechanism that is used prior to the actual service invocations. Its aim is to reach an agreement between the client and all participating providers on what transaction processing times have to be expected, accepted, and guaranteed. This enables service consumers to find a set of best suited providers fitting their deadlines. Service providers on the other hand can benefit from the proposed mechanism due to the now possible intelligent scheduling of service invocations for best throughput. In fact, our experiments show a significant improvement in terms of overall throughput, service chain completions and resources' utilization.
Original languageEnglish
Title of host publicationProceedings of Fifth European Conference on Web Services (ECOWS'07)
Number of pages222
PublisherIEEE Computer Society Press
Publication date2007
Pages213
ISBN (Print)0-7695-3044-3
DOIs
Publication statusPublished - 2007
EventFifth European Conference on Web Services (ECOWS'07) - Halle, Germany
Duration: 19 Nov 200721 Nov 2007
Conference number: 5

Conference

ConferenceFifth European Conference on Web Services (ECOWS'07)
Number5
CountryGermany
CityHalle
Period19/11/200721/11/2007

Fingerprint

Web services
Scheduling
Throughput
Processing
Experiments

Cite this

Alrifai, M., Balke, W-T., Dolog, P., & Nejdl, W. (2007). Nonblocking Scheduling for Web Service Transactions. In Proceedings of Fifth European Conference on Web Services (ECOWS'07) (pp. 213). IEEE Computer Society Press. https://doi.org/10.1109/ECOWS.2007.16
Alrifai, Mohammad ; Balke, Wolf-Tilo ; Dolog, Peter ; Nejdl, Wolfgang. / Nonblocking Scheduling for Web Service Transactions. Proceedings of Fifth European Conference on Web Services (ECOWS'07). IEEE Computer Society Press, 2007. pp. 213
@inproceedings{21795b70a25a11dc8188000ea68e967b,
title = "Nonblocking Scheduling for Web Service Transactions",
abstract = "For improved flexibility and concurrent usage existing transaction management models for Web services relax the isolation property of Web service-based transactions. Correctness of the concurrent execution then has to be ensured by commit order-preserving transaction schedulers. However, local schedulers of service providers typically do take into account neither time constraints for committing the whole transaction, nor the individual services' constraints when scheduling decisions are made. This often leads to an unnecessary blocking of transactions by (possibly long-running) others. In this paper, we propose a novel nonblocking scheduling mechanism that is used prior to the actual service invocations. Its aim is to reach an agreement between the client and all participating providers on what transaction processing times have to be expected, accepted, and guaranteed. This enables service consumers to find a set of best suited providers fitting their deadlines. Service providers on the other hand can benefit from the proposed mechanism due to the now possible intelligent scheduling of service invocations for best throughput. In fact, our experiments show a significant improvement in terms of overall throughput, service chain completions and resources' utilization.",
author = "Mohammad Alrifai and Wolf-Tilo Balke and Peter Dolog and Wolfgang Nejdl",
year = "2007",
doi = "10.1109/ECOWS.2007.16",
language = "English",
isbn = "0-7695-3044-3",
pages = "213",
booktitle = "Proceedings of Fifth European Conference on Web Services (ECOWS'07)",
publisher = "IEEE Computer Society Press",
address = "United States",

}

Alrifai, M, Balke, W-T, Dolog, P & Nejdl, W 2007, Nonblocking Scheduling for Web Service Transactions. in Proceedings of Fifth European Conference on Web Services (ECOWS'07). IEEE Computer Society Press, pp. 213, Fifth European Conference on Web Services (ECOWS'07), Halle, Germany, 19/11/2007. https://doi.org/10.1109/ECOWS.2007.16

Nonblocking Scheduling for Web Service Transactions. / Alrifai, Mohammad; Balke, Wolf-Tilo; Dolog, Peter; Nejdl, Wolfgang.

Proceedings of Fifth European Conference on Web Services (ECOWS'07). IEEE Computer Society Press, 2007. p. 213.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Nonblocking Scheduling for Web Service Transactions

AU - Alrifai, Mohammad

AU - Balke, Wolf-Tilo

AU - Dolog, Peter

AU - Nejdl, Wolfgang

PY - 2007

Y1 - 2007

N2 - For improved flexibility and concurrent usage existing transaction management models for Web services relax the isolation property of Web service-based transactions. Correctness of the concurrent execution then has to be ensured by commit order-preserving transaction schedulers. However, local schedulers of service providers typically do take into account neither time constraints for committing the whole transaction, nor the individual services' constraints when scheduling decisions are made. This often leads to an unnecessary blocking of transactions by (possibly long-running) others. In this paper, we propose a novel nonblocking scheduling mechanism that is used prior to the actual service invocations. Its aim is to reach an agreement between the client and all participating providers on what transaction processing times have to be expected, accepted, and guaranteed. This enables service consumers to find a set of best suited providers fitting their deadlines. Service providers on the other hand can benefit from the proposed mechanism due to the now possible intelligent scheduling of service invocations for best throughput. In fact, our experiments show a significant improvement in terms of overall throughput, service chain completions and resources' utilization.

AB - For improved flexibility and concurrent usage existing transaction management models for Web services relax the isolation property of Web service-based transactions. Correctness of the concurrent execution then has to be ensured by commit order-preserving transaction schedulers. However, local schedulers of service providers typically do take into account neither time constraints for committing the whole transaction, nor the individual services' constraints when scheduling decisions are made. This often leads to an unnecessary blocking of transactions by (possibly long-running) others. In this paper, we propose a novel nonblocking scheduling mechanism that is used prior to the actual service invocations. Its aim is to reach an agreement between the client and all participating providers on what transaction processing times have to be expected, accepted, and guaranteed. This enables service consumers to find a set of best suited providers fitting their deadlines. Service providers on the other hand can benefit from the proposed mechanism due to the now possible intelligent scheduling of service invocations for best throughput. In fact, our experiments show a significant improvement in terms of overall throughput, service chain completions and resources' utilization.

U2 - 10.1109/ECOWS.2007.16

DO - 10.1109/ECOWS.2007.16

M3 - Article in proceeding

SN - 0-7695-3044-3

SP - 213

BT - Proceedings of Fifth European Conference on Web Services (ECOWS'07)

PB - IEEE Computer Society Press

ER -

Alrifai M, Balke W-T, Dolog P, Nejdl W. Nonblocking Scheduling for Web Service Transactions. In Proceedings of Fifth European Conference on Web Services (ECOWS'07). IEEE Computer Society Press. 2007. p. 213 https://doi.org/10.1109/ECOWS.2007.16