Workflow composition of service level agreements for web services

► We develop a model of service level objectives for web services. ► We develop an approach to compose SLAs based on user priorities. ► The SLA composition performs favorably in parallel with typical service composition. ► SLA composition can prevent entry of new services that invalidate existing SLAs.