Book description
Deterministic network calculus is a theory based on the (min,plus) algebra. Its aim is to compute worst-case performance bounds in communication networks. Our goal is to provide a comprehensive view of this theory and its recent advances, from its theoretical foundations to its implementations.
The book is divided into three parts. The first part focuses on the (min,plus) framework and its algorithmic aspects. The second part defines the network calculus model and analyzes one server in isolation. Different service and scheduling policies are discussed, particularly when data is packetized. The third part is about network analyses. Pay burst only once and pay multiplexing only once phenomena are exhibited, and different analyses are proposed and compared. This includes the linear programming approaches that compute tight performance bounds. Finally, some partial results on the stability are detailed.
Table of contents
- Cover
- Acknowledgments
- Introduction
- 1 Basic Model: Single Server, Single Flow
- PART 1: (min,plus) Functions and Algorithms
- PART 2: Network Calculus: Local Analysis
- PART 3: Network Calculus: Global Analysis
- Conclusion
- Appendix
- List of Symbols
- References
- Index
- End User License Agreement
Product information
- Title: Deterministic Network Calculus
- Author(s):
- Release date: December 2018
- Publisher(s): Wiley-ISTE
- ISBN: 9781848218529
You might also like
book
Solaris™ 7 Reference
2004H-5 Thoroughly cross-referenced and packed with comprehensive examples for administrators and programmers Easy-to-understand explanations of UNIX …
book
Fibonacci and Catalan Numbers: An Introduction
Discover the properties and real-world applications of the Fibonacci and the Catalan numbers With clear explanations …
book
Advanced Programming in the UNIX® Environment: Second Edition
"Stephen Rago's update is a long overdue benefit to the community of professionals using the versatile …
book
Precalculus with Calculus Previews, 6th Edition
Building off the success of Zill and Dewar's popular Essentials version, the new Sixth Edition of …