Achieving Predictability and Service Differentiation in Web Services

  • Vidura Gamini Abhaya
  • Zahir Tari
  • Peter Bertok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


This paper proposes a model and an admission control algorithm for achieving predictability in web services by means of service differentiation. We use real-time scheduling principles typically used offline, adapt them to web services to work online. The proposed model and algorithm is empirically evaluated by implementing it Apache Axis2. The implementation is benchmarked against the unmodified version of Axis2 for various types of workloads and arrival rates, given different deadlines. We meet 100% of the deadlines keeping a healthy request acceptance rate of 42-100% depending on the task size variation. Our solution outperforms Axis2, specially at instances with high task size variance, by a factor of 10 - 1000.


  1. 1.
    Schmidt, D., Kuhns, F.: An overview of the Real-Time CORBA specification. Computer 33(6), 56–63 (2000)CrossRefGoogle Scholar
  2. 2.
    Schmidt, D., Levine, D., Mungee, S.: The design and performance of real-time object request brokers. Computer Communications 21(4), 294–324 (1998)CrossRefGoogle Scholar
  3. 3.
    Ran, S.: A model for web services discovery with QoS. ACM SIGecom Exchanges 4(1), 1–10 (2003)CrossRefGoogle Scholar
  4. 4.
    Tian, M., Gramm, A., Naumowicz, T., Ritter, H., Freie, J.: A concept for QoS integration in Web services. In: Web Information Systems Engineering Workshops, Proceedings, pp. 149–155 (2003)Google Scholar
  5. 5.
    Yu, T., Lin, K.: The design of QoS broker algorithms for QoS-capable web services. In: IEEE International Conference on e-technology, e-commerce and e-service, EEE 2004, pp. 17–24 (2004)Google Scholar
  6. 6.
    Sharma, A., Adarkar, H., Sengupta, S.: Managing QoS through prioritization in web services. In: Web Information Systems Engineering Workshops, Proceedings, December 2003, pp. 140–148 (2003)Google Scholar
  7. 7.
    Tien, C.-M., Cho-Jun Lee, P.: SOAP Request Scheduling for Differentiated Quality of Service. In: Dean, M., Guo, Y., Jun, W., Kaschek, R., Krishnaswamy, S., Pan, Z., Sheng, Q.Z. (eds.) WISE 2005 Workshops. LNCS, vol. 3807, pp. 63–72. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Helander, J., Sigurdsson, S.: Self-tuning planned actions time to make real-time SOAP real. In: Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC, pp. 80–89 (2005)Google Scholar
  9. 9.
    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)zbMATHGoogle Scholar
  10. 10.
    Spuri, M.: Earliest Deadline scheduling in real-time systems. Doctorate Dissertation, Scuola Superiore S. Anna, Pisa (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Vidura Gamini Abhaya
    • 1
  • Zahir Tari
    • 1
  • Peter Bertok
    • 1
  1. 1.School of Computer Science and Information TechnologyRMIT UniversityMelbourneAustralia

Personalised recommendations