Practical Suitability and Experimental Assessment of Tree ORAMs

Table 8

Average response time and system latency for Path, Ring, XOR Ring, and Onion ORAMs as a function of different link speeds.

ORAM	Link Speed	PATH	RING	XOR RING	ONION w/o AHE	ONION with AHE
Average response time	512 Kbps	5907.530	6741.290	4802.480	386.310	431183.510
	768 Kbps	3946.340	4079.590	3544.750	282.450	431079.650
	1 Mbps	3029.430	3173.750	2740.870	240.600	431037.800
	1.5 Mbps	1972.860	2300.560	1857.400	198.010	430995.210
	2 Mbps	1516.150	1781.600	1537.450	190.990	430988.190
	3 Mbps	1011.380	1266.350	1104.024	161.940	430959.140
	4 Mbps	760.077	986.550	861.776	155.100	430952.300
	100 Mbps	39.520	230.930	221.590	150.540	430947.740
	1 Gbps	12.930	103.650	103.260	148.400	430945.600
System latency	512 Kbps	7527.530	569921.090	567982.270	386.310	431183.510
	768 Kbps	5566.340	567259.390	566724.550	282.450	431079.650
	1 Mbps	4649.430	566353.550	565920.670	240.600	431037.800
	1.5 Mbps	2372.860	56503.194	5850.930	198.010	430995.210
	2 Mbps	2616.148	564961.400	564797.120	190.990	430988.190
	3 Mbps	1131.380	578646.400	580704	161.940	430959.140
	4 Mbps	960.075	564166.400	564041.600	155.100	430952.300
	100 Mbps	940.800	563410.730	700024.140	150.540	430947.740
	1 Gbps	1642.930	563283.450	317973.243	148.400	430945.600