Should Network Calculus Relocate? An Assessment of Current Algebraic and Optimization-Based Analyses

@inproceedings{Bondorf2016ShouldNC,
  title={Should Network Calculus Relocate? An Assessment of Current Algebraic and Optimization-Based Analyses},
  author={Steffen Bondorf and Jens B. Schmitt},
  booktitle={QEST},
  year={2016}
}
Network calculus (NC) offers a framework for worst-case analysis of queueing networks. It enables to derive deterministic bounds on flow delay and server backlog. The continuous evolution of NC led to a set of different analyses. In fact, it even resulted in two entirely different branches of the methodology. Both start with a common network description based on bounding functions on flow arrivals and forwarding service. Anything that follows, i.e., the actual analysis leading to a worst-case… CONTINUE READING