DynOAA &amp;#x2014; Dynamic offset adaptation algorithm for improving response times of CAN systems

Ziermann, Tobias; Teich, Jürgen; Salčić, Zoran

doi:10.1109/date.2011.5763272

Cited by 7 publications

(5 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…according to the current requirements of the application (e.g., inner-city driving or highway driving) or changing environmental conditions (e.g., EMI level). For the time being, to the best of our knowledge, such features exist in series automotive embedded systems only for low-power modes (see 1.5, see also [104] for a research work in the direction of more adaptive communication systems). In fact, this point requires a coordinated approach for the design of function (as the denition of control law parameters, the identication of the parameters acting on the robustness of the function, etc.)…”

Section: Objectives Of An Embedded Middlewarementioning

confidence: 99%

In-Vehicle Communication Networks: A Historical Perspective and Review

deLong¹

2017

Industrial Communication Technology Handbook

View full text Add to dashboard Cite

The use of networks for communications between the Electronic Control Units (ECU) of a vehicle in production cars dates from the beginning of the 90s. The specic requirements of the dierent car domains have led to the development of a large number of automotive networks such as LIN, CAN, CAN FD, FlexRay, MOST, automotive Ethernet AVB, etc.. This report rst introduces the context of in-vehicle embedded systems and, in particular, the requirements imposed on the communication systems. Then, a review of the most widely used, as well as the emerging automotive networks is given. Next, the current eorts of the automotive industry on middleware technologies which may be of great help in mastering the heterogeneity, are reviewed, with a special focus on the proposals of the AUTOSAR consortium. Finally, we highlight future trends in the development of automotive communication systems. * This technical report is an updated version of two earlier review papers on automotive networks: N.

show abstract

Section: Objectives Of An Embedded Middlewarementioning

confidence: 99%

In-Vehicle Communication Networks: A Historical Perspective and Review

deLong¹

2017

Industrial Communication Technology Handbook

View full text Add to dashboard Cite

show abstract

“…This can be achieved by scheduling sensors with offsets [18]. Precisely, the first instance of a stream of periodic frames is released with a delay, called the offset, with regard to a reference point, which is the first time at which the sensor is ready to transmit.…”

Section: Introductionmentioning

confidence: 99%

A Scheme to Smooth Aggregated Traffic from Sensors with Periodic Reports

Jang

2017

Sensors

View full text Add to dashboard Cite

The possibility of smoothing aggregated traffic from sensors with varying reporting periods and frame sizes to be carried on an access link is investigated. A straightforward optimization would take O(pn) time, whereas our heuristic scheme takes O(np) time where n, p denote the number of sensors and size of periods, respectively. Our heuristic scheme performs local optimization sensor by sensor, starting with the smallest to largest periods. This is based on an observation that sensors with large offsets have more choices in offsets to avoid traffic peaks than the sensors with smaller periods. A MATLAB simulation shows that our scheme excels the known scheme by M. Grenier et al. in a similar situation (aggregating periodic traffic in a controller area network) for almost all possible permutations. The performance of our scheme is very close to the straightforward optimization, which compares all possible permutations. We expect that our scheme would greatly contribute in smoothing the traffic from an ever-increasing number of IoT sensors to the gateway, reducing the burden on the access link to the Internet.

show abstract

“…This is further supported by the fact that the start of the tasks is not synchronized, resulting in additional randomization of initial offsets. In order to solve this, the dynamic offset adaptation algorithm (DynOAA) has been proposed [12] recently as the solution to the changes of the recent bus traffic, resulting in better response times and also in an increased level of scheduling fairness.…”

Section: Contextmentioning

confidence: 99%

“…In [12] a new metric for comparison of schedules in the form of a rating function is introduced and used to show the advantage of an online approach. We will use this as a basis for comparison.…”

Section: Rating Approachmentioning

confidence: 99%

See 1 more Smart Citation

Self-organized Message Scheduling for Asynchronous Distributed Embedded Systems

Ziermann

Salčić

Teich

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. A growing number of control systems are distributed and based on the use of a communication bus. The distributed nodes execute periodic tasks, which access the bus by releasing the messages using a priority-based mechanism with the goal of minimal message response times. Instead of randomly accessing the bus, a dynamic scheduling of messages technique based on adaptation of time offsets between message releases is used. The presented algorithm, called DynOAA, is executing on each node of the distributed system. It takes into account the current traffic on the bus and tries to avoid simultaneous release of messages by different nodes, hence reduces the likelihood of conflicts and need for repeated release. In this paper, we first address single bus (segment) systems and then extend the model and the offset adaptation algorithm to systems that use multiple buses (segments) connected by a communication gateway. A rating function based on the average of maximum response times is used to analyze DynOAA for the case of CAN-bus systems based on bit-accurate simulations. Experiments show the robustness of the algorithm (1) in case of fully asynchronous systems, (2) ability to deal with systems that change their configuration (add or remove message release nodes) dynamically and (3) model systems containing multiple bus segments connected by a gateway. The approach is also applicable to other priority-based bus systems.

show abstract

DynOAA — Dynamic offset adaptation algorithm for improving response times of CAN systems

Cited by 7 publications

References 3 publications

In-Vehicle Communication Networks: A Historical Perspective and Review

In-Vehicle Communication Networks: A Historical Perspective and Review

A Scheme to Smooth Aggregated Traffic from Sensors with Periodic Reports

Self-organized Message Scheduling for Asynchronous Distributed Embedded Systems

Contact Info

Product

Resources

About