Single user exhaustive systems Let vi be the duration of the jth reservation interval Assume reservation intervals are iid Consider the ith data packet E=R1+E[N]μ R=residual time for current packet or reservation interval N=Number of packets in queue Identical to mg 1 with vacations W=2X1+ 2(1-p)2E[ When v=A( constant→∥=2r,A 2(1-p)2Single user exhaustive systems • Let Vj be the duration of the jth reservation interval – Assume reservation intervals are iid • Consider the ith data packet: E[Wi] = Ri + E[Ni]/ µ Ri = residual time for current packet or reservation interval Ni = Num ber of packets in queue • Identical to M/G/1 with vacations W = λE [ X 2 ] E [ V 2] 2(1 − ρ) + 2 E [ V] When V = A (constant) ⇒ W = λE [ X 2] A Eytan Modiano 2(1 − ρ) + Slide 4 2