Upper Bounds on Performance Measures of Heterogeneous 𝑀/𝑀/𝑐 Queues

Table 2

Average errors (in %) in the predictions of the average waiting times in queue for the proposed method and for the traditional homogeneous 𝑀/𝑀/𝑐 queue.

Number of servers			Allocation strategy
𝑐	𝜌	Approximation method	FSF	RCS	SSF
2	0.90	Proposed bounds	1.31	0.82	0.46
		Homogeneous 𝑀/𝑀/𝑐	1.03	1.45	1.80
	0.75	Proposed bounds	4.02	2.33	1.16
		Homogeneous 𝑀/𝑀/𝑐	2.75	3.93	5.01
	0.60	Proposed bounds	8.10	4.28	1.91
		Homogeneous 𝑀/𝑀/𝑐	4.58	6.91	8.99
3	0.90	Proposed bounds	2.54	1.53	0.87
		Homogeneous 𝑀/𝑀/𝑐	2.15	2.96	3.59
	0.75	Proposed bounds	7.89	4.43	2.11
		Homogeneous 𝑀/𝑀/𝑐	5.62	8.07	10.09
	0.60	Proposed bounds	16.75	8.60	3.49
		Homogeneous 𝑀/𝑀/𝑐	9.38	14.00	17.98
6	0.90	Proposed bounds	3.15	2.12	0.88
		Homogeneous 𝑀/𝑀/𝑐	5.35	6.20	7.18
	0.75	Proposed bounds	10.74	5.17	2.49
		Homogeneous 𝑀/𝑀/𝑐	13.68	17.21	19.24
	0.60	Proposed bounds	26.19	10.27	4.22
		Homogeneous 𝑀/𝑀/𝑐	21.72	29.39	33.01
12	0.90	Proposed bounds	4.01	1.75	0.84
		Homogeneous 𝑀/𝑀/𝑐	13.43	15.27	16.00
	0.75	Proposed bounds	15.51	5.75	2.40
		Homogeneous 𝑀/𝑀/𝑐	33.26	38.56	40.32
	0.60	Proposed bounds	49.91	11.83	4.33
		Homogeneous 𝑀/𝑀/𝑐	48.30	60.44	62.51