Skip to main content

Deterministischer Network Calculus

  • Chapter
  • First Online:
Entwurf und Analyse von Kommunikationsnetzen
  • 2655 Accesses

Zusammenfassung

Im Deterministischen Network Calculus wird eine „Worst-case“-Betrachtung angestellt: Die Einhüllenden markieren Grenzen, die nie von einem Stichprobenpfad überschritten werden. Auf dieser Basis werden Rückstau- und Verzögerungsschranken zunächst für einen Einzelknoten und dann für eine Kette von Knoten entwickelt. Dabei macht man sich die Rechenregeln der Min-Plus-Algebra zunutze.

Da die zugrunde liegenden Einhüllenden unter keinen Umständen verletzt werden, können die daraus berechneten Schranken nicht besonders eng sein.

Zusammenfassung

Im Deterministischen Network Calculus wird eine „Worst-case“-Betrachtung angestellt: Die Einhüllenden markieren Grenzen, die nie von einem Stichprobenpfad überschritten werden. Auf dieser Basis werden Rückstau- und Verzögerungsschranken zunächst für einen Einzelknoten und dann für eine Kette von Knoten entwickelt. Dabei macht man sich die Rechenregeln der Min-Plus-Algebra zunutze.

Da die zugrunde liegenden Einhüllenden unter keinen Umständen verletzt werden, können die daraus berechneten Schranken nicht besonders eng sein.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Literatur

  1. J.-Y. Le Boudec, and P. Thiran: „Network Calculus: A Theory of Deterministic Queueing Systems for the Internet“, Springer-Verlag, Berlin (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ulrich Killat .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Fachmedien Wiesbaden

About this chapter

Cite this chapter

Killat, U. (2015). Deterministischer Network Calculus. In: Entwurf und Analyse von Kommunikationsnetzen. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-8348-2531-5_20

Download citation

Publish with us

Policies and ethics