System for real-time scheduling in an ansynchronous transfer mode communication network

A real-time system for determining rate-monotonic scheduling feasibility of tasks of an asynchronous transfer mode communication network and executing feasible tasks, comprising:

• a pre-emptive real-time database:
• and
• a pre-emptive real-time processor having circuitry configured to sort a set of tasks f the asynchronous transfer mode communication network into a first scheduling priority order in a descending order of priority based on activation rates of the tasks of the set of tasks;
• split the sorted set of tasks into a first subset which can be scheduled using an inexact condition test and a second subset which cannot be scheduled using the inexact condition test, wherein the inexact condition test is an LL-bound test:
• transfer a first enhanced data packet having a first set of processing instructions from the sorter engine to a feasibility tester engine;
• test the first subset according to the first set of processing instructions using the inexact condition test;
• sort the tested first subset into a second scheduling priority order in a descending order of priority based on activation rates of the tasks of the tested first subset:
• sort the second subset into a third scheduling priority order in an ascending order of priority based on activation rates of the tasks of the second subset;
• determine whether the second subset can be scheduled using an exact condition test if a calculated response-time for each task of the second subset is less than a corresponding deadline;
• filter out one or more tasks of the second subset which cannot be scheduled using the inexact condition test or the exact condition test;
• transfer a second enhanced data packet having a second set of processing instructions from the sorter engine to the feasibility tester engine;
• test remaining tasks of the second subset according to the second set of processing instructions using the exact condition test, wherein the exact condition test is a response time analysis (RTA) test;
• sort the tested remaining tasks of the second subset into a fourth scheduling priority order;
• execute the sorted and tested first subset:
• execute the sorted and tested remaining tasks of the second subset;
• and
• transfer and retrieve data to and from the pre-emptive real-time database.