Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]


Journal of Information Science and Engineering, Vol. 28 No. 3, pp. 503-519 (May 2012)

An Online RBF Network Approach for Adaptive Message Scheduling on Controller Area Networks*

Department of Electrical Engineering
Da-Yeh University
Changhua, 515 Taiwan

The Controller Area Network (CAN) is a communication bus for message transaction in real-time environments. A real-time system typically consists of several classes of messages and a scheduler is responsible to allocate network resources to fulfill timing constraints. Given sufficient bandwidth, the static scheduling algorithms can meet the bounded time delay. However, due to the availability of network bandwidth, not all messages can gain enough bandwidth to achieve the best control performance. Therefore, adaptive message scheduling policies that optimize the bandwidth utilization while supporting timeliness guarantees are of special interest. In this paper, we devise an online adaptive Message Scheduling Controller (MSC), which is designed to dynamically respond to the network dynamics. The MSC is realized by the Radial Basis Function (RBF) network with supervised parameter tuning. Two novel learning algorithms provide complementary effects (1) to prevent possible causes of non-uniform bandwidth allocation and (2) to reduce possibilities of transmission failures. Simulation results show that the proposed MSC in conjunction with parameter adaptation outperforms the existing Fixed- Priority scheduling and Earliest-Deadline First method, in terms of convergence speed, schedulability, and transmission failure rates.

Keywords: controller area network, message scheduling controller, RBF networks, earliest-deadline first, message queue pool

Full Text () Retrieve PDF document (201205_05.pdf)

Received July 6, 2010; revised September 13, 2010; accepted October 6, 2010.
Communicated by Wanjiun Liao.
* This research was supported by the National Science Council under Contracts No. NSC94-2213-E-212-036 and NSC95-2221-E-212-062.