Fast Multi-criteria Service Selection For Multi-user Composite Applications

Fast Multi-Criteria Service Selection for Multi-User Composite Applications

Abstract:

As cloud computing becomes the prevailing aspect of software engineering, paradigms such as Service-Based Systems(SBSs) or software as a service  are coming into focus. They are based on cloud services responding to numerous client requests. Selecting the actual service instance for request can be an issue, if requirements for multiple Quality of Service attributes need to be satisfied for many users simultaneously. The problem becomes more complex if we take into consideration the compositeness of user’s applications, consisting of many tasks, where QoS properties are calculated over the whole composition. The existing approaches for this problem lack either efficiency or generality. In this paper, we propose a fast heuristic method for multi-criteria service selection, designed for multi-user composite workflows with the goal of satisfying all, or as many as possible, of the given QoS requirements. The proposed method reduces the problem to many independent transportation problems, using a global-aware utility cost based on expected compositional QoS, and iterative solution enhancements. Aside from being additional general than the prevailing approaches, the projected technique seems to be more efficient than the alternatives, as shown by extensive experiments covering both special and more general cases.