Show that for a G/G/1 queue, the time-average wait in the system is the same as lim n→∞ E[W n ]. Hint: Consider an integer renewal counting process {M(n); n 0} where M(n) is the number of renewals in...

Show that for a G/G/1 queue, the time-average wait in the system is the same as lim_n→∞
E[W_n]. Hint: Consider an integer renewal counting process {M(n); n 0} where M(n) is the number of renewals in the G/G/1 process of Section 5.5.3 that have occurred by the nth arrival. Show that this renewal process has a span of 1. Then consider {Wn; n 1} as a reward within this renewal process.