Abstract

Multi-tenant service-oriented systems (SOSs) have become a major software engineering paradigm in the cloud environment. Instead of serving a single end-user, a multi-tenant SOS provides multiple tenants with similar and yet customized functionalities and potentially different quality-of-service (QoS) values. Multiple tenants' differentiated multi-dimensional quality constraints for the SOS further complicates the NP-hard problem of quality-aware service selection. Existing quality aware service selection approaches suffer from poor success rates of finding a solution, especially in scenarios where tenants' quality constraints are stringent, due to the lack of systematic consideration of three critical issues: 1) the need to fulfil multiple tenants' differentiated quality constraints; 2) the competition among service providers; and 3) the complementarity between services. This paper proposes a novel approach called combinatorial auction-based service selection for multi-tenant SOSs (CASSMT) to support effective quality-aware service selection for multi-tenant SOSs. CASSMT allows service providers to bid for the services of an SOS expressively. Based on received bids (i.e., QoS offers), CASSMT attempts to find a solution that achieves the system developer's optimization goal while fulfilling all tenants' quality constraints for the SOS. When no solution can be found based on the current bids, service providers can improve their bids to increase their chances of winning, which in the meantime, increases the chances of finding a solution. The experimental results show that CASSMT outperforms representative approaches in the success rate of finding a solution and system optimality. Meanwhile, its efficiency, measured by the number of auction rounds and computation time, is demonstrated to be satisfactory in scenarios on different scales.

Highlights

  • Cloud computing has become a popular computing paradigm which offers on-demand computing resources via the Internet [32]

  • None of the existing approaches has systematically considered three critical issues that challenge their success rates of finding a solution: 1) multi-tenancy, i.e., the ability for an service-oriented systems (SOSs) to serve multiple tenants simultaneously based on a single application instance; 2) provider competition, the competition between service providers has not been fully explored in the open and competitive cloud environment; and 3) service complementarity, i.e., the complementarity between the quality of multiple services

  • We focus on quality management for multi-tenant SOS on the application level where the system quality is guaranteed through composition of services with the ‘‘right’’ quality values

Read more

Summary

INTRODUCTION

Cloud computing has become a popular computing paradigm which offers on-demand computing resources (e.g., servers, storage, applications, and services) via the Internet [32]. To compose a multi-tenant SOS, the system developer needs to select appropriate services that collectively fulfil all tenants’ quality constraints, e.g., throughput, response time, reliability, reputation and availability, and achieve an optimization goal, e.g., minimum system cost or maximum system utility. None of the existing approaches has systematically considered three critical issues that challenge their success rates of finding a solution: 1) multi-tenancy, i.e., the ability for an SOS to serve multiple tenants simultaneously based on a single application instance; 2) provider competition, the competition between service providers has not been fully explored in the open and competitive cloud environment; and 3) service complementarity, i.e., the complementarity between the quality of multiple services. This results in a sub-optimal solution to the multi-tenant SOS To address this issue, this paper proposes an approach called CASSMT to support Combinatorial Auction-based Service Selection for Multi-Tenant SOSs. Given tenants’ quality constraints and system developer’s optimization goal for a multi-tenant SOS, CASSMT holds a combinatorial auction.

MOTIVATING EXAMPLE AND PROBLEM ANALYSIS
BIDDING LANGUAGE
CASSMT PROCEDURE
CASSMT MECHANISMS
EXPERIMENTAL EVALUATION
EXPERIMENTAL SETTINGS
Findings
VIII. CONCLUSIONS AND FUTURE WORK

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.