Exact and efficient analysis of schedulability in fixed-packet networks: a generic approach
Sergey Gorinsky, S. Baruah, Thomas J. Marlowe, Alexander D. Stoyenko · 2002
A general model for traffic flows on packet-switched, virtual-circuit based, fixed-packet networks is introduced, and an exact schedulability test is obtained for systems of such flows. Rules are derived that make the evaluation of this schedulability test feasible and efficient under certain circumstances. The practical relevance of this approach is demonstrated by applying it to a number of standard traffic models.