Professional Documents
Culture Documents
( )
R at time t is defined as
mx
( )
( )
res
pt urg
d t
U t f
D
| |
=
|
\ .
Where
ma
( ) ( )
j
res acc
d t D d t =
mx
D Is the maximum tolerable end-end delay, ( )
j
acc
d t is the cumulative delay from the source node to
th
j node, and ( )
residual
d t
is the residual delay to satisfy the end-to-delay requirement over the remaining hops. A packet with a smaller ( )
res
d t should be
transmitted more urgently for delivery to the destination in time.
DEFINITION OF NODE URGENCY
The node urgency ( ) ( )
node
u t is defined as the sum of packet urgency of all the packets in the buffer.ie,
( )
1
( ) ( )
pkt
n
node pt i
i
u t u t
=
=
Where
pt
n is the number of packets in the buffer and
( )
( )
pt i
u t is the packet urgency of the
th
i packet in the buffer. Larger node
urgency shows that more urgent packets in the buffer.
DEFINITION OF ROUTE URGENCY
The route urgency ( (t)
route
u ) is the defined as the sum of node urgency of all the nodes along the route
R , i.e.
( )
( ) ( )
route node j
j R
u t u t
e
=
,
Where