A workflow orchestrates the underlying Web Services in a manner consistent with the desired functionality. Since CWS can orchestrate atomic and other CWS they foster the development of service layers and reuse of already existing functionality.

An important issue in the deployment of services is their run-time performance under various loads. Due to the constantly inflating complexity of the underlying services interaction, a CWS can exhibit problematic and often difficult to predict behaviours in overload situations.

This paper focuses on the use of request scheduling for improving CWS performance in overload situations. Different scheduling policies are investigated in regards to their effectiveness in helping with constant and fluctuating loads.

This paper focuses on the use of request scheduling for improving CWS performance in overload situations. Different scheduling policies are investigated in regards to their effectiveness in helping with constant and fluctuating loads.