In a multi-tenant business environment, tenants share the same applications and databases to store their data. Due to the widespread use of a multi-tenant environment, the service providers face difficult challenges daily. These challenges are condensed in how to guarantee the quality of service provided to tenants, which are documented in a formal document known as a Service Level Agreement (SLA). In addition, SLA should consider the irregular patterns of workload of tenants which may affect the level of guarantee. In this research, an Enhanced Multi-Tenant Database Management System (EMT DBMS) is proposed. In addition, an Enhanced Multi-tenant Migration Algorithm called EMT-M is presented, which aims to migrate the violated tenants depending on both the number of SLA violations and the variance rate. Experimental results prove that the proposed EMT-M algorithm is ideal for International Journal of Intelligent Computing and Information Sciences https://ijicis.journals.ekb.eg/ 97 A.E. Abdel Raouf et al. migrating violated tenants, as it reduces the number of SLA violations compared to previous migration algorithms.