Scalability Optimization of Seamless Positioning Service

Table 2

Impact of proposed algorithm on response time of GSM based positioning.

Number of requests	[s]
	Basic fingerprinting	With map reduction	Map reduction and reduction of transmitters
1 valid request	0.68 ± 0.06	0.55 ± 0.17	0.59 ± 0.20
10 parallel valid requests	3.44 ± 0.37	2.84 ± 0.95	3.12 ± 1.00
100 parallel valid requests	30.76 ± 8.87	25.79 ± 10.81	29.67 ± 13.82
1 invalid request	0.86 ± 0.14	0.006 ± 0.001	0.006 ± 0.001
10 parallel invalid requests	4.32 ± 0.66	0.017 ± 0.006	0.018 ± 0.006
100 parallel invalid requests	39.15 ± 12.27	0.220 ± 0.085	0.202 ± 0.080