PARIXO GATE · ME Open the app

GATE 2015 ME Set 3 · Question 18

1 markMultiple choiceIndustrial EngineeringQueuing Theory

In the notation (a/b/c) : (d/e/f) for summarizing the characteristics of queueing situation, the letters 'b' and 'd' stand respectively for

  1. A

    service time distribution and queue discipline

  2. B

    number of servers and size of calling source

  3. C

    number of servers and queue discipline

  4. D

    service time distribution and maximum number allowed in system

GATE 2015 · Mechanical Engineering · Set 3 · IIT Kanpur

Answer
(A)

From the official answer key published by IIT Kanpur.

Worked solution

In Kendall and Lee's generalized notation for queuing systems, , each letter denotes a specific characteristic:

  • : Probability distribution of inter-arrival times (e.g., for Markovian/Poisson)
  • : Probability distribution of service times (e.g., for exponential, for deterministic, for general)
  • : Number of parallel service channels (servers)
  • : Service discipline or queue discipline (e.g., FCFS, LCFS, SIRO)
  • : Maximum capacity of the system (maximum number of customers allowed)
  • : Size of the calling population (source)

Therefore, the letters '' and '' represent the service time distribution and the queue discipline, respectively.

Answer: (A) service time distribution and queue discipline

Practise Queuing Theory

11 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Queuing Theory

Question from the official GATE 2015 ME paper (Set 3), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.