On Valid and Optimal Deployments for Mixed-Tenancy Problems in SaaS-Applications

Software-as-a-Service (SaaS) is a delivery model whose basic idea is to provide applications to the customer on demand over the Internet. Thereby, SaaS promotes multi-tenancy as a tool to exploit economies of scale. A major drawback of SaaS is the customers' hesitation of sharing infrastructure...

Full description

Saved in:
Bibliographic Details
Main Authors: Lange, Steffen, Margraf, Marian, Ruehl, Stefan T., Verclas, Stephan A. W.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Educational institutions
Electronic mail
Heuristic algorithms
Internet
Optimization
Servers
Virtual machining
Web and internet services
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Software-as-a-Service (SaaS) is a delivery model whose basic idea is to provide applications to the customer on demand over the Internet. Thereby, SaaS promotes multi-tenancy as a tool to exploit economies of scale. A major drawback of SaaS is the customers' hesitation of sharing infrastructure, application code, or data with other tenants. The common way in research to address this problem is to create new approaches to implement and improve the tenants' isolation on a commonly used instance. Our approach, called mixed-tenancy approach, tackles this hesitation differently. It allows customers to choose with whom they want to share the instances of an application as well as the underlying infrastructure, and a valid deployment is computed in accordance with customer's constraints. This paper addresses the major algorithmic problem related to the mixed-tenancy approach. In particular, we analyze the problem of computing valid and optimal deployments. In doing so, we provide a theoretical analysis of the complexity of this problem, proposing several heuristics and discussing their quality.
ISSN:2378-3818
DOI:10.1109/SERVICES.2014.58