Bouillard, Anne,
Deterministic network calculus : from theory to practical implementation / Anne Bouillard, Marc Boyer, Euriell Le Corronc. - 1 online resource.
Includes bibliographical references and index.
Basic Model: Single Server, Single Flow -- (min,plus) Functions and Algorithms. The (min,plus) Functions Semi-ring -- Sub-classes of Functions -- Efficient Computations for (min,plus) Operators -- Network Calculus: Local Analysis. Network Calculus Basics: a Server Crossed by a Single Flow -- Single Flow Crossing Several Servers -- Multiple Flows Crossing One Server -- Packets -- A Hierarchy of Service Curves -- Network Calculus: Global Analysis. Modular Analysis: Computing with Curves -- Tight Worst-case Performances -- Stability in Networks with Cyclic Dependencies -- Conclusion -- Mathematical Background -- List of Symbols -- References -- Index -- Other titles from iSTE in Networks and Telecommunications.
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.
9781119440284 1119440289 9781119563402 1119563402
10.1002/9781119440284 doi
Queuing theory.
Computer networks--Mathematical models.
MATHEMATICS / Applied
MATHEMATICS / Probability & Statistics / General
Computer networks--Mathematical models.
Queuing theory.
Electronic books.
QA274.8
519.8/2
Deterministic network calculus : from theory to practical implementation / Anne Bouillard, Marc Boyer, Euriell Le Corronc. - 1 online resource.
Includes bibliographical references and index.
Basic Model: Single Server, Single Flow -- (min,plus) Functions and Algorithms. The (min,plus) Functions Semi-ring -- Sub-classes of Functions -- Efficient Computations for (min,plus) Operators -- Network Calculus: Local Analysis. Network Calculus Basics: a Server Crossed by a Single Flow -- Single Flow Crossing Several Servers -- Multiple Flows Crossing One Server -- Packets -- A Hierarchy of Service Curves -- Network Calculus: Global Analysis. Modular Analysis: Computing with Curves -- Tight Worst-case Performances -- Stability in Networks with Cyclic Dependencies -- Conclusion -- Mathematical Background -- List of Symbols -- References -- Index -- Other titles from iSTE in Networks and Telecommunications.
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.
9781119440284 1119440289 9781119563402 1119563402
10.1002/9781119440284 doi
Queuing theory.
Computer networks--Mathematical models.
MATHEMATICS / Applied
MATHEMATICS / Probability & Statistics / General
Computer networks--Mathematical models.
Queuing theory.
Electronic books.
QA274.8
519.8/2