Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we re...Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms' efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.展开更多
FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot o...FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot of recent interest in timing analysis techniques in order to provide bounds for the message communication times on FlexRay. In this paper, we present an approach to compute the WCRT （worst case response time） for periodic and sporadic tasks, within a FlexRay node, responsible for sending messages on the FlexRay SS （static segment） and DS （dynamic segment）. On the other hand, we propose a scheduling table for messages transmitted over the FlexRay SS. An interesting innovation would be the use of a scheduling algorithm performed on a FlexRay node to guarantee the arrival of the right data on the right time and to ensure that every task meets its deadline. As application, we will use the extended SAE （society of automotive engineers） benchmark for the FlexRay network to identify the static and dynamic tasks, and calculate the response time, based on a hybrid scheduling model to further prove that the deadline of the SAE benchmark applications is insured.展开更多
This paper calls attention to the demand resource market in Korea which opened in 2008 to reduce customers＇ consumption at critical times and, at the same time, secure the load that can be shut down. In Korea, the de...This paper calls attention to the demand resource market in Korea which opened in 2008 to reduce customers＇ consumption at critical times and, at the same time, secure the load that can be shut down. In Korea, the demand resource market is operated by either forward market or spot market. The discussion here is limited to the operations of the demand resource spot market. As the demand response program has matured in the smart grid environment, KPX （Korea Power Exchange） will shortly complete the development of the real-time demand resource trading system, taking into account an integrated dispatch system.展开更多
文摘Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms' efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.
文摘FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot of recent interest in timing analysis techniques in order to provide bounds for the message communication times on FlexRay. In this paper, we present an approach to compute the WCRT （worst case response time） for periodic and sporadic tasks, within a FlexRay node, responsible for sending messages on the FlexRay SS （static segment） and DS （dynamic segment）. On the other hand, we propose a scheduling table for messages transmitted over the FlexRay SS. An interesting innovation would be the use of a scheduling algorithm performed on a FlexRay node to guarantee the arrival of the right data on the right time and to ensure that every task meets its deadline. As application, we will use the extended SAE （society of automotive engineers） benchmark for the FlexRay network to identify the static and dynamic tasks, and calculate the response time, based on a hybrid scheduling model to further prove that the deadline of the SAE benchmark applications is insured.
文摘This paper calls attention to the demand resource market in Korea which opened in 2008 to reduce customers＇ consumption at critical times and, at the same time, secure the load that can be shut down. In Korea, the demand resource market is operated by either forward market or spot market. The discussion here is limited to the operations of the demand resource spot market. As the demand response program has matured in the smart grid environment, KPX （Korea Power Exchange） will shortly complete the development of the real-time demand resource trading system, taking into account an integrated dispatch system.
