RESOURCE ALLOCATION VIA COMPETING MARKETPLACES E R R A thesis submied to the University of Birmingham for the degree of DOCTOR OF PHILOSOPHY School of Computer Science College of Engineering and Physical Sciences University of Birmingham February 2011