Download File - Computer Networks & Information Security

Download File - Computer Networks & Information Security Download File - Computer Networks & Information Security

mycnis.weebly.com
from mycnis.weebly.com More from this publisher
22.07.2013 Views

B1 = 15 B2 = 5 data Distributed Fair Scheduling (DFS) wait Weight of node 1 = 1 Weight of node 2 = 3 Assume equal packet size B1 = 10 B2 = 5 wait data B1 = 5 B2 = 5 Collision ! B1 = 15 (DFS actually picks a random value with mean 15) B2 = 5 (DFS picks a value with mean 5) 286

Impact of Collisions After collision resolution, either node 1 or node 2 may transmit a packet The two alternatives may have different fairness properties (since collision resolution can result in priority inversion) 287

B1 = 15<br />

B2 = 5<br />

data<br />

Distributed Fair Scheduling (DFS)<br />

wait<br />

Weight of node 1 = 1<br />

Weight of node 2 = 3<br />

Assume equal<br />

packet size<br />

B1 = 10<br />

B2 = 5<br />

wait<br />

data<br />

B1 = 5<br />

B2 = 5<br />

Collision !<br />

B1 = 15 (DFS actually picks a random value<br />

with mean 15)<br />

B2 = 5 (DFS picks a value with mean 5)<br />

286

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!