Trong những năm gần đây, các hệ thống điều khiển theo thời gian thực là một trong những lĩnh vực thu hút nhiều sự chú ý trong giới khoa học nghiên cứu về khoa học máy tính. Trong đó, vấn đề điều hành thời gian thực và vấn đề lập lịch là đặc biệt quan trọng. Một trong ứng dụng quan trọng của hệ thống thời gian thực (RTS) đã và đang đƣợc ứng dụng rộng rãi hiện nay là các dây truyền sản xuất tự động, robot, điều khiển các thí nghiệm tự động, trong thiết kế đồng hồ hiển thị thời gian thực Thế hệ ứng dụng tiếp theo của hệ thống này sẽ điều khiển robot giống con ngƣời, hệ thống kiểm soát thông minh trong các nhà máy công nghiệp, điều khiển các trạm không gian