Carrier-grade Ethernet system and real-time task scheduling method used for the same

Abstract

The invention provides a real-time task scheduling method oriented to the telecom-class Ethernet based on the composites-deadline-the real-time task and telecom-class Ethernet. The method comprises: scheduling in each moment, to judge system is described in a state of overload; if the system in a non-overload state, the use of the cut-off date as early as the priority tasks of EDF allocate priority, if the system is in overload state, then the value of task-based composite density, the task deadline distribution of tasks and costs to the Priority; the use of priority-based preemptive task scheduling approach to the implementation of task scheduling, to maximize the value of access to the largest systems.

Description

technical field [0001] The present invention relates to a carrier-class Ethernet system and a task scheduling method on the carrier-class Ethernet system, in particular to a carrier-class Ethernet system and a composite task value-deadline-resource method applied to the carrier-class Ethernet system Real-time task scheduling method. Background technique [0002] Compared with traditional Ethernet, Carrier Ethernet has the following five characteristics: providing reliable service protection mode, scalability, support for TDM (Time Division Multiplexing) services, high QoS (Quality of Service), OAM (Operation , Administration, Management) capability, which requires the application of various technologies and methods to improve the function and performance of the carrier-class Ethernet system. The carrier-grade Ethernet software subsystem occupies an extremely important position in the carrier-grade Ethernet system, which requires this part to be both efficient and reliable, ...

AI Technical Summary

Problems solved by technology

In fact, the system is mostly driven by external events, and the quick response to external events often requires that non-scheduled tasks also have hard deadlines, and abandoning non-scheduled tasks also has serious consequences.

[0020] (3) Most of the research determines the priority of tasks based on the period and deadline, but ignores the impact of real-time tasks on the entire system and the value of tasks, making the actual scheduling not optimal in terms of output

Although some studies consider the value and value density of tasks, there is no suitable quantification method, and based on the value density, only processor resources are considered, without considering the influence of other resources, which is not completely in line with the characteristics of the actual system

[0021] (4) The overhead caused by interrupts generated by external events is not considered, and interrupt handlers often run in the core state, often have a higher execution priority, and the impact on system resources cannot be ignored

[0022] (5) The implementation time and space complexity of most algorithms is high, and it is difficult to implement in the actual system

Images