Methods for controlling job processing in a service network

Abstract

The invention relates to a method for controlling the processing of jobs to be processed successively in several service stations (A11 - A24) of a server-based service network (2), which belong to two different priority classes (13, 15). The method uses an operational due date (ODD) algorithm (22). According to the invention, the ODD algorithm (22) is superimposed with a local due date scheme for each service station (A11 - A24), wherein in the local due date scheme of each service station the local processing time of each job is determined as the arrival time of the job at the service station (A11 - A24) plus an urgency value that depends on the priority class (13, 15) of the job. The local deadline scheme decides, based on the local processing deadline, which priority class (13, 15) will be processed next, whereby the sequence (16, 20) of jobs in each priority class (13, 15) is subject to the ODD algorithm (22).

Images