Patent ID: 8316372
Filing Date: 2012-11-20
Classification: G06F

Abstract:
1. A method comprising: selecting a node in a system including several nodes, multiclass tasks and at least one dispatcher, in which system when a new task arrives to the dispatcher the dispatcher assigns the new task to one of the nodes, which selection of the nodes by the dispatcher is based on MIPN (Multiclass Idle Period Notification) information sent by the nodes to the dispatcher, which the MIPN information is sent by a node each time it becomes free from tasks of a particular class, and which the MIPN information contains at least the identification of the node and the identification of the class, and in which system for each node and class the dispatcher keeps record of the times when current busy period starts and ends, which current busy period starts when the first task of the class is sent by the dispatcher to the node after it has received the last MIPN information related to the class and which current busy period ends when dispatcher receives from the node new MIPN-information related to the class, wherein the mean service time of the task of the class can be estimated as the average of the ratios which are calculated by dividing the length of each past busy period of the node for the class by the number of tasks of the class assigned to the node during that busy period, which length of the busy period of the node for the class is calculated as the difference of the end time and the start time of the busy period of the node for the class.