Eine Informatik-Rechenaufgabe

Neue Frage »

MatheKind Auf diesen Beitrag antworten »
Eine Informatik-Rechenaufgabe
Hallo,
hab da eine Rechenaufgabe dessen Lösung, aber eben nicht Lösungsweg kenne:

Zitat:
Imagine a queue has a continuous time arrival process that is constrained so that in any interval from time t1 to t2 (where t2 – t1 = t > 0) no more than (s + rt) bits can arrive, where s and r are constants. Any arrival process is acceptable so long as it meets the constraint above. The output link operates at a constant rate of 2r. What is the maximum average rate at which bits can arrive to the FIFO?

Bei der queue handelt es sich um einen Puffer in einem Router.
Die Lösung ist r. Wieso?

Danke im Voraus.
MatheKind
MatheKind Auf diesen Beitrag antworten »

Ich habe hier übrigens den passenden Slide wo Vorkenntnisse vermittelt werden:

http://home.arcor.de/steff-d/delay-model.pdf
MatheKind Auf diesen Beitrag antworten »

Hier die Lösung:
http://www.c-plusplus.de/forum/309374
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »