review: vamshidhar dantumorse.colorado.edu/~tlen5520/papers/pres/vamshi.pdf · why simulation?...

12
Review: Vamshidhar Dantu 1

Upload: others

Post on 21-May-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

Review: Vamshidhar Dantu

1

Page 2: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Wireless LANs are increasing in usage

� Necessity to ensure fairness

� Problems faced

2

Page 3: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

Base station

DownlinkUplink

3

Data

Ack

Page 4: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Uplink to Downlink ratio was more than 1 .

� The upstream window reaches max size while downstream window changes.

4

Page 5: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Why Simulation?

� Result for one up and one down stream ..

Below 6

BTW 6 and 42

42 to 84

At 84

5

Page 6: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

6

Page 7: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� B� Buffer Size, w� window size.

� Upstream flow reaches max w, while downstream varies w.r.t B and w. Y?

7

Page 8: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Number of ACK’s in the buffer is at max αw.

� Slots for downstream = B- αw.

� Average window size available = 3(B- αw)/4.

� Hence R=4w/ 3(B- αw).

� This gives the naïve ratio plot shown in the next slide.

8

Page 9: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

9

Page 10: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Use Bounded size queuing system. (M/M/1/K) system.

� With w is 42.

� This is a reasonable fit (computed ratio in the previous plot) to the actual curve.

10

Page 11: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

� Have separate queue’s for ACK and Data at base station

� Not feasible.

� Add DUP ACK’s and/or Delete upstream data packets.

� Effects????

� To set the upstream receive buffer, communicate through ACK’s manipulated at base station to min([B/n], a(cwnd)).

n� number of flows.

11

Page 12: Review: Vamshidhar Dantumorse.colorado.edu/~tlen5520/Papers/Pres/Vamshi.pdf · Why Simulation? Result for one up and one down stream .. Below 6 BTW 6 and 42 42 to 84 At 84 5

END

12