An Optimization Algorithm for Multi-tenant SaaS Applications Deployment

CAO Zu-feng,MENG Fan-chao,ZHOU Xue-quan,CHU Dian-hui
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.10.004
2013-01-01
Abstract:At the beginning of Software as a Service(SaaS) platform construction, service providers need to invest the initial cost of the software and hardware environment, rente server and deploy the application instances. As only customers' needs and the types of server are known for the initial deployment, while the amount of server/virtual machines and SaaS applications needed is unknown. To solve optimization deployment problem under that uncertainty, this paper puts forward a multi-tenant SaaS optimization deployment model,including multi-tenant resource consumption model and optimization deployment problem model, uses a Genetic Algorithm(GA) based on greedy strategy to solve the model, and gives optimized deployment stratege. Experimental result shows that this algorithm has better adaptability and scalability. The given strategy can provide a theoretical basis for the actual deployment of platform constructiong.
What problem does this paper attempt to address?