Exact worst-case delay in FIFO-multiplexing feed-forward networks
A Bouillard, G Stea - IEEE/ACM Transactions on Networking, 2014 - ieeexplore.ieee.org
IEEE/ACM Transactions on Networking, 2014•ieeexplore.ieee.org
In this paper, we compute the actual worst-case end-to-end delay for a flow in a feed-forward
network of first-in-first-out (FIFO)-multiplexing service curve nodes, where flows are shaped
by piecewise-affine concave arrival curves, and service curves are piecewise affine and
convex. We show that the worst-case delay problem can be formulated as a mixed integer
linear programming problem, whose size grows exponentially with the number of nodes
involved. Furthermore, we present approximate solution schemes to find upper and lower …
network of first-in-first-out (FIFO)-multiplexing service curve nodes, where flows are shaped
by piecewise-affine concave arrival curves, and service curves are piecewise affine and
convex. We show that the worst-case delay problem can be formulated as a mixed integer
linear programming problem, whose size grows exponentially with the number of nodes
involved. Furthermore, we present approximate solution schemes to find upper and lower …
In this paper, we compute the actual worst-case end-to-end delay for a flow in a feed-forward network of first-in-first-out (FIFO)-multiplexing service curve nodes, where flows are shaped by piecewise-affine concave arrival curves, and service curves are piecewise affine and convex. We show that the worst-case delay problem can be formulated as a mixed integer linear programming problem, whose size grows exponentially with the number of nodes involved. Furthermore, we present approximate solution schemes to find upper and lower delay bounds on the worst-case delay. Both only require to solve just one linear programming problem and yield bounds that are generally more accurate than those found in the previous work, which are computed under more restrictive assumptions.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果