Task filtering as a task admission control policy in cloud server pools

In this paper we propose a task admission control scheme in a cloud system. We develop two task admission control algorithms which are based on a random task filtering policy. First, we present a lightweight task admission control algorithm which is appropriate for the cloud systems with smooth changes of task arrival rate. This algorithm is based on long-term estimation of average utilization and offered load. Second, we introduce a task admission algorithm which is efficient for highly dynamic systems and is based on instantaneous utilization. The performance of the proposed schemes is evaluated against varying intensities of offered load. Performance evaluation of the proposed schemes confirms that both of them are able to ensure that the system is kept in the stable operating region.