Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Performance bounds in wormhole routing, a network calculus approach   We present a model of performance bound calculus on feedforward networks
where data packets are routed under wormhole routing discipline. We are
interested in determining maximum end-to-end delays and backlogs of messages or
packets going from a source node to a destination node, through a given virtual
path in the network. Our objective here is to give a network calculus approach
for calculating the performance bounds. First we propose a new concept of
curves that we call packet curves. The curves permit to model constraints on
packet lengths of a given data flow, when the lengths are allowed to be
different. Second, we use this new concept to propose an approach for
calculating residual services for data flows served under non preemptive
service disciplines. Third, we model a binary switch (with two input ports and
two output ports), where data is served under wormhole discipline. We present
our approach for computing the residual services and deduce the worst case
bounds for flows passing through a wormhole binary switch. Finally, we
illustrate this approach in numerical examples, and show how to extend it to
feedforward networks.

36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph