Allocating Soft Real-Time Tasks on Cluster

Abstract

We consider distributing soft real-time tasks on a clus ter of multiple homogeneous servers. The question con sidered here is how to assign incoming soft real-time tasks to these servers for better performance, measured by the fraction of tasks that miss their deadlines. In this paper, two architectures are taken into account-cen tralized and distributed. Within the distributed archi tecture, four dispatching policies-round robin, Ber noulli splitting, joining the shortest queue, and chop ping-are analyzed and evaluated under the same condition. In the analysis, an approximate method is proposed and evaluated for the joining the shortest queue policy. The results show that for the distributed architecture, the joining the shortest queue policy per forms the best. The chopping policy previously proposed has its limitation and when workload exceeds a moder ate level, it performs worse than round robin. In addi tion, we investigated the impact of using the earliest deadline first to schedule tasks assigned to the same server, and found it can further improve performance.