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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Apache Software Foundation: Apache Synapse (June 9, 2008), http://synapse.apache.org/
Apache Software Foundation: Apache Axis2 (June 8, 2009), http://ws.apache.org/axis2/
Ciardo, G., Riska, A., Smirni, E.: EquiLoad: a load balancing policy for clustered web servers. Performance Evaluation 46(2-3), 101–124 (2001)
Erradi, A., Maheshwari, P.: wsbus: Qos-aware middleware for reliable web services interactions. e-Technology, e-Commerce and e-Service, 2005. In: Proceedings of The 2005 IEEE International Conference on EEE 2005, pp. 634–639 (March April 1, 2005)
Gamini Abhaya, V.: Achieving Predictabiliy and Service Differentiation in Web Service Execution. Tech. rep., School of CS and IT, RMIT University, Melbourne, Australia (April 17, 2009), http://goanna.cs.rmit.edu.au/~vabhaya/publications/TechReport1.pdf
Gamini Abhaya, V., Tari, Z., Bertok, P.: Achieving Predictability and Service Differentiation in Web Services. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 364–372. Springer, Heidelberg (2009)
García, D.F., García, J., Entrialgo, J., García, M., Valledor, P., García, R., Campos, A.M.: A qos control mechanism to provide service differentiation and overload protection to internet scalable servers. IEEE Transactions on Services Computing 2(1), 3–16 (2009)
Gartner : SOA Is Evolving Beyond Its Traditional Roots (April 2, 2009), http://www.gartner.com/it/page.jsp?id=927612
Gartner and Forrester: Use of Web services skyrocketing (Septmeber 30, 2003), http://utilitycomputing.com/news/404.asp
Gmach, D., Krompass, S., Scholz, A., Wimmer, M., Kemper, A.: Adaptive quality of service management for enterprise services. ACM Transactions on the Web (TWEB) 2(1), 1–46 (2008)
Graham, S., Davis, D., Simeonov, S., Daniels, G., Brittenham, P., Nakamura, Y., Fremantle, P., Konig, D., Zentner, C.: Building Web Services with Java: Making Sense of XML, SOAP, WSDL and UDDI, 2nd edn. Sams Publishing, Indianapolis (2004)
Harchol-Balter, M.: Task Assignment with Unknown Duration. Journal of the ACM 49(2), 260–288 (2002)
Harchol-Balter, M., Crovella, M., Murta, C.: On Choosing a Task Assignment Policy for a Distributed Server System. Journal of Parallel and Distributed Computing 59(2), 204–228 (1999)
Microsoft: Windows Communications Foundation, http://msdn.microsoft.com/library/ee958158.aspx
Pacifici, G., Spreitzer, M., Tantawi, A., Youssef, A.: Performance management for cluster-based web services. EEE Journal on Selected Areas in Communications, I 23(12), 2333–2343 (2005)
Sun Microsystems: Glassfish Application Server - Features (2009), http://www.oracle.com/us/products/middleware/applicationserver/oracleglassfishserver/index.html
Sun Microsystems: Sun Java Real-time System (2009), http://java.sun.com/javase/technologies/realtime/
Vilas, J., Arias, J., Vilas, A.: High availability with clusters of web services. Advanced Web Technologies and Applications pp, 644–653
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gamini Abhaya, V., Tari, Z., Bertok, P. (2010). Using Real-Time Scheduling Principles in Web Service Clusters to Achieve Predictability of Service Execution. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds) Service-Oriented Computing. ICSOC 2010. Lecture Notes in Computer Science, vol 6470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17358-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-17358-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17357-8
Online ISBN: 978-3-642-17358-5
eBook Packages: Computer ScienceComputer Science (R0)