Using real-time scheduling principles in web service clusters to achieve predictability of service execution

Gamini Abhaya, W, Tari, Z and Bertok, P 2010, 'Using real-time scheduling principles in web service clusters to achieve predictability of service execution', in Paul P. Maglio, MathiasWeske, JianYang and Marcelo Fantinato (ed.) 8th International Conference on Service Oriented Computing, ICSOC 2010, San Francisco, USA, 7-10 December 2010, pp. 197-212.


Document type: Conference Paper
Collection: Conference Papers

Title Using real-time scheduling principles in web service clusters to achieve predictability of service execution
Author(s) Gamini Abhaya, W
Tari, Z
Bertok, P
Year 2010
Conference name International Conference on Service Oriented Computing
Conference location San Francisco, USA
Conference dates 7-10 December 2010
Proceedings title 8th International Conference on Service Oriented Computing, ICSOC 2010
Editor(s) Paul P. Maglio, MathiasWeske, JianYang and Marcelo Fantinato
Publisher Springer
Place of publication Heidelberg, Germany
Start page 197
End page 212
Total pages 16
Abstract Real-time scheduling algorithms enable applications to achieve predictability in request execution. This paper proposes several request dispatching algorithms based on real-time scheduling principles that enable clusters hosting web services to achieve predictability in service execution. Dispatching decisions are based on request properties (such as deadline, task size and laxity) and they are scheduled to achieve designated deadlines. All algorithms follow three important steps to achieve a high level of predictability. Firstly, requests are scheduled based on their hard deadlines. Secondly, requests are selected for execution based on their laxity. Thirdly, the underlying software infrastructure provides means of achieving predictability with high precision operations. The algorithms use various techniques to increase the number of deadlines met. One decreases the variance of task sizes at each executor while another increases the variance of laxity at an executor. The algorithms are implemented in a real-life cluster using real-time enabled Apache Synapse as the dispatcher and services hosted in real-time aware Apache Axis2 instances. The algorithms are compared with common algorithms used in clusters such as Round-Robin and Class-based dispatching. The empirical results show the proposed algorithms outperform the others by meeting at least 95% of the deadlines compared to less than 10% by the others.
Subjects Distributed and Grid Systems
DOI - identifier 10.1007/978-3-642-17358-5_14
Copyright notice © 2010 Springer-Verlag.
ISBN 9783642173578
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 2 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 229 Abstract Views  -  Detailed Statistics
Created: Wed, 09 Nov 2011, 08:09:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us