View the step-by-step solution to:

Question

Consider an M/M/1 queueing system with arrival λ and service rate μ (λ < μ). Assume that the service

discipline is FIFO. Suppose you (a tagged customer 'A') are arriving into the queue at t0 and interested in how many customers are left behind when you get out of the system (after serviced). Specifically, let Nd the number of customers left behind, seen by your departure. Equivalently, this is also the number of customer arrivals during (t0 , t0 + W ], where W is your waiting time in the whole system (queueing + service time).

  1. (a) (5 points) Let N be the number of customers in the system in the steady-state as covered in class. Calculate its z transform, i.e., E{zN}.
  2. (b) (15 points) Calculate the z transform of Nd, i.e., E{zNd} in terms of λ,μ,z. You must clearly show your steps.

Screen Shot 2019-10-15 at 12.12.29 PM.png

Screen Shot 2019-10-15 at 12.12.29 PM.png

4. (20 points): (from past exam) Consider an M/M/1 queueing system with arrival ) and service
rate M () &lt; u). Assume that the service discipline is FIFO. Suppose you (a tagged customer
'A') are arriving into the queue at to and interested in how many customers are left behind when
you get out of the system (after serviced). Specifically, let Na the number of customers left
behind, seen by your departure. Equivalently, this is also the number of customer arrivals during
(to, to + W], where W is your waiting time in the whole system (queueing + service time).
(a) (5 points) Let N be the number of customers in the system in the steady-state as covered
in class. Calculate its z transform, i.e., E{z~}.
(b) (15 points) Calculate the z transform of Na, i.e., E{z d} in terms of A, M, z. You must
clearly show your steps.

Recently Asked Questions

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question
Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes