Review for M2OutlineTCPMultiple AccessSwitchesPerformance ModelsUCBReview for M2Jean WalrandU.C. Berkeleywww.eecs.berkeley.edu/~wlrUCBOutlineTCPMultiple AccessSwitchesPerformance ModelsUCBTCPGo Back NNumbering of ACKsFlow Control: Receiver-Advertised WindowSlow Start – Congestion AvoidanceRTT and timeout estimationAdditive Increase – Multiplicative DecreaseJustification: Try to be fair and efficientImprovementsFast RetransmitFast RecoveryUCBMultiple AccessTDM, FDM, CDMAUnderstand pros and consAlohaThroughput, Delay CalculationsReservation AlohaThroughput, Delay CalculationsUCBSwitchesInput, Output, VOB, Shared, ModularUnderstand OperationsPros and ConsUCBPerformance ModelsBasic Queuing Model: M/M/1Poisson arrivals, Exponential lengthsP(X = n), E(X), E(T)Network of M/M/1 QueuesEach queue has same occupancy distribution as if it were M/M/1 with arrival rate given by flow conservation
View Full Document