Strategie für Event-Scheduler

Meiner Ansicht nach, gehst Du bei der Analyse nicht gründlich genug vor.

Du musst drei Aspekte berücksichtigen:
1. Die Zykluszeit in der die Ereignisse tatsächlich auftreten.
2. Die reine Verarbeitungszeit der Ereignisse.
3. Die jeweilige maximal zulässige Reaktionszeit auf die Ereignisse.

Kennzeichne in Deinen Skizzen den Zeitablauf. Es wird nicht klar ob die 
in der ersten Skizze gezeigte Zeit die selbe ist, wie in der zweiten. 
(Ich kann mir zwar was dabei denken, aber es geht ja um ein tieferes 
Verständnis bei Dir).

Ein weiterer Aspekt ist die Frage der Unterscheidung zwischen Abläufen 
und Bedingungen, die aus irgendwelchen ausserhalb Deiner 
Einflussmöglichkeit liegenden Gründen so sind wie sie sind, oder weil 
sie so sein sollen, oder weil es wünschenswert ist, das sie so sind. Je 
nachdem ergeben sich weitere Überlegungen, die recht vielfältig sind. 
Nicht umsonst gibt es ganze Bücher über das Thema.

Bitflüsterer schrieb:
> Nicht umsonst gibt es ganze Bücher über das Thema.

Das ist mir bewusst.
Nicht umsonst treffe ich Annahmen, die das Problem vereinfachen:
- wenn die Zykluszeit nicht eingehalten kann stört dies nicht
- es sollen im laufenden Betrieb keine neuen Events eingereiht werden
- hauptsache, ein Event wird irgendwann erreicht
- die Bearbeitungszeit eines Events ist vernachlässigbar

Das hier ist ein Nebenkriegsschauplatz. Kein RTOS Scheduler dessen 
Verhalten streng deterministiech sein muss. Ich bitte das zu beachten.

Gibts dazu Ideen, die besser geeignet sind als meine Ursprüngliche?

http://de.wikipedia.org/wiki/Round_Robin_%28Informatik%29

Haro schrieb:
> Bitflüsterer schrieb:
>> Nicht umsonst gibt es ganze Bücher über das Thema.
>
> Das ist mir bewusst.
> Nicht umsonst treffe ich Annahmen, die das Problem vereinfachen:

Aus meiner Sicht machen sie es nicht einfacher. Man könnte sie klarer 
und strenger formulieren. Aber gut. Wenn es Dir reicht, soll es mir 
recht sein.

> Das hier ist ein Nebenkriegsschauplatz. Kein RTOS Scheduler dessen
> Verhalten streng deterministiech sein muss. Ich bitte das zu beachten.

Davon habe ich nichts geschrieben. Aus meiner Sicht schien es mir 
angebracht, erst einmal Grundlagen klarzustellen. Aber gut. Wenn Dir 
alles klar ist, soll es mir recht sein.

> Gibts dazu Ideen, die besser geeignet sind als meine Ursprüngliche?

Sicherlich. Ich hätte angenommen, das Du, um sie zu entwickeln und zu 
verstehen, ein paar Grundlagen anschauen solltest. Aber gut. Dir ist 
schon alles klar. Fehlt nur noch die Idee. :-)

Wie ich darauf gekommen bin, dass Du Grundlagen benötigst?

> Leider fehlen mir die mathematischen Grundlagen um diesen Ansatz
> bewerten/mit anderen vergleichen zu können.

Ok, schaun wir uns die Punkte an.

Bitflüsterer schrieb:
> Du musst drei Aspekte berücksichtigen:
> 1. Die Zykluszeit in der die Ereignisse tatsächlich auftreten.
> 2. Die reine Verarbeitungszeit der Ereignisse.
> 3. Die jeweilige maximal zulässige Reaktionszeit auf die Ereignisse.

1. Ich zeichne auf einer Zeitachse Punkte für die auftretenden Events. 
Dabei sehe ich, dass unter Umständen mehrere Eventtimer gleichzeitig 
abgelaufen sind. Abhängig von den einzelnen Zykluszeiten und der Anzahl 
Events. Erhöhe ich die Zykluszeiten so entspannt sich die Situation, bis 
irgendwann wieder alles i.O. ist. Habe ich mehr Events, verschärft sich 
die Situation.

2. Da ein Event nun keinen kurzen Impuls mehr darstellt sondern Zeit 
braucht verschärft sich die Situation. Das Bild aus 1. ändert sich nicht 
großartig, allerdings ist es jetzt schwerer, wieder in den grünen 
Bereich zu kommen.

3. Es gibt keinen "Timeout". Solange jedes Event irgendwann kommt passt 
alles. Ich vermute, wenn ich meinen Ansatz aus dem Eröffnungspost 
umsetze habe ich irgendwann folgendes Verhalten:
Mit jedem Zyklus verschlechtert sich die Situation. Die Delays summieren 
sich auf. Irgendwann sind alle Eventtimer gleichzeitig abgelaufen. Dann 
wird die Liste einfach der Reihe nach abgearbeitet, Zykluszeiten spielen 
keine Rolle mehr. Das System bleibt in diesem Zustand.

Sind meine Betrachtungen soweit richtig?
Ich sehe da wenig Optimierungspotential, aber ich könnte wohl mit der 
Lösung leben, außer es gibt noch Vorschläge ;-)

Jo mei, natürlich wär eine gewisse Ordnung schöner. Momentan hab ich die 
halt nur bei günstigen Parametern, abhängig von Eventzahl und deren 
Zykluszeiten.

Da ich aber auf keine optimalere Lösung komme (siehe mein 
Gedankenexperiment im letzten Beitrag) und hier auch nix kommt werd ich 
das wohl so beibehalten. Nebenkriegsschauplatz eben.