A Multi-tenant Fair Share Approach to Full-text Search Engine

Full text search engines underly the search of major content providers, Google, Bing and Yahoo. Open source search engines, such as Solr and ElasticSearch, are highly scalable and widely used in a Software-as-a-Service (SaaS) manner, in which multiple tenants share a single resource for improved resource utilization and lower management cost. Sharing of a full text search engine can exhibit unfairness in the form of performance interference. We propose a multi-tenancy solution that provides fair share of resource usage of a SaaS hosted search engine. It includes a revised deficit round robin technique for admission control, query resource usage estimation and a deadlock breaking mechanism. Experimental results show that our approach works well for both monolithic and distributed search engines.