Consider an M/G/1 queue with multiple classes of customers, non-preemptive service, and a cost of waiting. The server can select next any customer present or can remain idle; this decision can be made as a function of the complete state of the syste...