Abstract
This paper presents a set of guidelines, algorithms and techniques that enable web services middleware to achieve predictable execution times. Existing web service middleware execute requests in a best-effort manner. While this allows them to achieve a higher throughput, it results in highly unpredictable execution times, rendering them unsuitable for applications that require predictability in execution. The guidelines, algorithms and techniques presented are generic in nature and can be used, to enhance existing SOAP engines and application servers, or when newly being built. The proposed algorithms schedules requests for execution explicitly based on their deadlines and select requests for execution based on laxity. This ensures a high variance in laxities of the requests selected, and enables requests to be scheduled together by phasing out execution. These techniques need to be supported by specialised development platforms and operating systems that enable increased control over the execution of threads and high precision operations. Real-life implementation of these techniques on a single server and a cluster hosting web services are presented as a case study and with the resultant predictability of execution, they achieve more than 90% of the deadlines, compared to less than 10%, without these enhancements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apache Software Foundation: Apache Synapse, http://synapse.apache.org/ (June 9, 2008)
Apache Software Foundation: Apache Axis2, http://ws.apache.org/axis2/ (June 8, 2009)
Arnold, K., Gosling, J., Holmes, D.: The Java programming language. Addison-Wesley Professional, Reading (2006)
Tien, C.-M., Cho-Jun Lee, P.: SOAP Request Scheduling for Differentiated Quality of Service. In: Web Information Systems Engineering - WISE Workshops, pp. 63–72. Springer, Heidelberg (October 2005)
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, http://www.gartner.com/it/page.jsp?id=927612 (April 2, 2009)
Gartner, Forrester: Use of Web services skyrocketing, http://utilitycomputing.com/news/404.asp (September 30, 2003)
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 (July 8, 2004)
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. IEEE Journal on Selected Areas in Communications 23(12), 2333–2343 (2005)
Sharma, A., Adarkar, H., Sengupta, S.: Managing QoS through prioritization in web services. In: Proceedings of Web Information Systems Engineering Workshops, pp. 140–148 (December 2003)
Stankovic, J.A., Spuri, M., Ramamritham, K., Buttazzo, G.C.: Deadline scheduling for real-time systems: EDF and related algorithms. Kluwer Academic Publishers, Dordrecht (1998)
Sun Microsystems: Glassfish Application Server - Features (2009), http://www.oracle.com/us/products/middleware/application-server/oracle-glassfish-server/index.html
Sun Microsystems: Sun Java Real-time System (2009), http://java.sun.com/javase/technologies/realtime/
Sun Microsystems: Thread Scheduling Visualizer 2.0 - Sun Java RealTime Systems 2.2, http://java.sun.com/javase/technologies/realtime/reference/TSV/JavaRTS-TSV.html (August 21, 2009)
Tian, M., Gramm, A., Naumowicz, T., Ritter, H., Freie, J.: A concept for QoS integration in Web services. In: Proceedings of Web Information Systems Engineering Workshops, pp. 149–155 (2003)
Wang, A.J., Baglodi, V.: Evaluation of java virtual machines for real-time applications. Journal of Computing Sciences in Small Colleges (4), 164–178 (2002)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, pp. 411–421 (2003)
Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H., Center, I., Yorktown Heights, N.: QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
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). Building Web Services Middleware with Predictable Service Execution. In: Chen, L., Triantafillou, P., Suel, T. (eds) Web Information Systems Engineering – WISE 2010. WISE 2010. Lecture Notes in Computer Science, vol 6488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17616-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-17616-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17615-9
Online ISBN: 978-3-642-17616-6
eBook Packages: Computer ScienceComputer Science (R0)