Efficient Scheduling Strategies for Web Services-Based E-Business Transactions

  • Erdogan Dogdu
  • Venkata Mamidenna
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3811)


Web services platform, strongly backed by the information technology industry, is destined to change the software application integration, application interoperability, and distributed computing in radical ways. Web services platform is based on open data communication and data formatting protocols; therefore it has a very promising future in terms of adoptability. Future distributed applications in general and e-business applications in particular will be built rapidly by reusing web services components that are made available on Internet. These applications will talk to each other and utilize each other’s functionality. This is in general called Service-Oriented Computing. For the service-oriented applications Quality of Service (QoS) will be a major concern considering the dependency over remote applications and Internet communication. In this paper we consider a service-oriented computing (e.g., e-business) environment where “similar” services are provided by many providers. Therefore, service clients can choose any of these service providers during run-time. Transactions (client programs that request services from multiple providers) are processed via “web services monitors” that handle service composition execution. Transaction monitor in this case need to efficiently schedule service requests to the best service provider in order to optimize the system throughput. We present some basic strategies for efficient scheduling of web services transactions. We show through a simulation-based evaluation that even basic strategies improve the system throughput substantially.


Service Composition Service Selection Execution Engine Transaction Queue Basic Schedule Scheme 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aversa, L., Bestavros, A.: Load Balancing a Cluster of Web Servers Using Distributed Packet Rewriting. In: Proc. of IEEE Int. Performance, Computing, and Comm. Conf. (2000)Google Scholar
  2. 2.
    Dogdu, E.: An Extended Web Services Framework. In: Proc. of the IASTED Int. Conf. on Communications, Internet and Information Technology (2002)Google Scholar
  3. 3.
    BPEL4WS - Specification: Business Process Execution Language for Web Services Version 1.1. See:
  4. 4.
  5. 5.
    Carrey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)Google Scholar
  6. 6.
    Graham, R.L.: Bounds for certain multi-processing anomalies. Bell System Tech. Journal 45, 1563–1581 (1966)Google Scholar
  7. 7.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven WS Composition. In: Proc. Of the World Wide Web Conference (2003)Google Scholar
  8. 8.
    Peltz, C.: Web Services Orchestration and Choreography. IEEE Computer (October 2003)Google Scholar
  9. 9.
    Little, M.: Transactions and Web Services. Communication of the ACM (October 2003)Google Scholar
  10. 10.
    Dogdu, E., Sunderraman, R.: A Web Services Testing Tool. In: Proc. of the 7th IASTED Int. Conf. on Internet and Multimedia Systems and Applications, August 13-15 (2003)Google Scholar
  11. 11.
    Mamidenna, V.: Efficient Scheduling Strategies for Web Service Transactions. M.S. Thesis, Georgia State University (2004)Google Scholar
  12. 12.
  13. 13.
    Dogdu, E.: Scheduling Web Services Transactions. In: Proc. of the 2004 International Symposium on Web Services and Applications (ISWS 2004), Las Vegas, Nevada, USA (2004)Google Scholar
  14. 14.
    Verma, K., Gomadam, K., Sheth, A.P., Miller, J.A., Wu, Z.: The METEOR-S Approach for Configuring and Executing Dynamic Web Processes. Large Scale Distributed Information Systems Lab. University of Georgia. Technical Report 05-001 (2005)Google Scholar
  15. 15.
    Menasce, D.A.: Quality of Service Issues in Web Services. IEEE Internet Computing 6(6), 72–75 (2002)CrossRefGoogle Scholar
  16. 16.
    Semantic web-enabled web services,
  17. 17.
    Semantic web services,
  18. 18.
    Albers, S., Schröder, B.: An Experimental Study of Online Scheduling Algorithms. Journal of Experimental Algorithms 7(3), 1–14 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Erdogan Dogdu
    • 1
  • Venkata Mamidenna
    • 2
  1. 1.Computer Engineering DepartmentTOBB Economics and Technology UniversityAnkaraTurkey
  2. 2.Computer Science DepartmentGeorgia State UniversityAtlantaUSA

Personalised recommendations